Paper 2020/200

Leakage and Tamper Resilient Permutation-Based Cryptography

Christoph Dobraunig, Graz University of Technology, Lamarr Security Research Austria
Bart Mennink, Radboud University
Robert Primas, Graz University of Technology

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 asakey and provide a practical analysis of its resistance against side channel and fault attacks.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. ACM CCS 2022
leakage resilience accumulated leakage sponge-based encryption side channel measurements fault attacks
Contact author(s)
christoph @ dobraunig com
b mennink @ cs ru nl
rprimas @ proton me
2022-10-03: last of 2 revisions
2020-02-18: received
See all versions
Short URL
Creative Commons Attribution


      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},
      doi = {10.1145/3548606.3560635},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.