Paper 2020/200

Leakage and Tamper Resilient Permutation-Based Cryptography

Christoph Dobraunig, Bart Mennink, and Robert Primas

Abstract

Implementation attacks such as power analysis and fault attacks have shown that, if potential attackers have physical access to a cryptographic device, achieving practical security requires more considerations apart from just cryptanalytic security. In recent years, and with the advent of micro-architectural or hardware-oriented attacks, it became more and more clear that similar attack vectors can also be exploited on larger computing platforms and without the requirement of physical proximity of an attacker. While newly discovered attacks typically come with implementation recommendations that help counteract a specific attack vector, the process of constantly patching cryptographic code is quite time consuming in some cases, and simply not possible in other cases. What adds up to the problem is that the popular approach of leakage resilient cryptography only provably solves part of the problem: it discards the threat of faults. Therefore, we put forward the usage of leakage and tamper resilient cryptographic algorithms, as they can offer built-in protection against various types of physical and hardware oriented attacks, likely including attack vectors that will only be discovered in the future. In detail, we present the --- to the best of our knowledge --- first framework for proving the security of permutation-based symmetric cryptographic constructions in the leakage and tamper resilient setting. As a proof of concept, we apply the framework to a sponge-based stream encryption scheme called $\mathsf{asakey}$ and provide a practical analysis of its resistance against side channel and fault attacks.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
leakage resilienceaccumulated leakagesponge-based encryptionside channel measurementsfault attacks
Contact author(s)
christoph @ dobraunig com
b mennink @ cs ru nl
rprimas @ gmail com
History
2021-06-03: revised
2020-02-18: received
See all versions
Short URL
https://ia.cr/2020/200
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/200,
      author = {Christoph Dobraunig and Bart Mennink and Robert Primas},
      title = {Leakage and Tamper Resilient Permutation-Based Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2020/200},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/200}},
      url = {https://eprint.iacr.org/2020/200}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.