Paper 2015/317

Leakage-Resilient Cryptography over Large Finite Fields: Theory and Practice

Marcin Andrychowicz, Daniel Masny, and Edoardo Persichetti


Information leakage is a major concern in modern day IT-security. In fact, a malicious user is often able to extract information about private values from the computation performed on the devices. In specific settings, such as RFID, where a low computational complexity is required, it is hard to apply standard techniques to achieve resilience against this kind of attacks. In this paper, we present a framework to make cryptographic primitives based on large finite fields robust against information leakage with a bounded computational cost. The approach makes use of the inner product extractor and guarantees security in the presence of leakage in a widely accepted model. Furthermore, we show how to apply the proposed techniques to the authentication protocol Lapin, and we compare it to existing solutions.

Available format(s)
Publication info
Published elsewhere. Minor revision. ACNS 2015
leakage resilientLPN
Contact author(s)
edoardo persichetti @ dsu edu
2015-04-11: received
Short URL
Creative Commons Attribution


      author = {Marcin Andrychowicz and Daniel Masny and Edoardo Persichetti},
      title = {Leakage-Resilient Cryptography over Large Finite Fields: Theory and Practice},
      howpublished = {Cryptology ePrint Archive, Paper 2015/317},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.