Cryptology ePrint Archive: Report 2015/317

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

Marcin Andrychowicz and Daniel Masny and Edoardo Persichetti

Abstract: 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.

Category / Keywords: applications / leakage resilient, LPN

Original Publication (with minor differences): ACNS 2015

Date: received 7 Apr 2015

Contact author: edoardo persichetti at dsu edu

Available format(s): PDF | BibTeX Citation

Version: 20150411:031831 (All versions of this report)

Short URL: ia.cr/2015/317

Discussion forum: Show discussion | Start new discussion