Paper 2015/1219

Robust Pseudo-Random Number Generators with Input Secure Against Side-Channel Attacks

Michel Abdalla, Sonia Belaïd, David Pointcheval, Sylvain Ruhault, and Damien Vergnaud

Abstract

A pseudo-random number generator (PRNG) is a deterministic algorithm that produces numbers whose distribution is indistinguishable from uniform. In this paper, we extend the formal model of PRNG with input defined by Dodis et al. at CCS 2013 to deal with partial leakage of sensitive information. The resulting security notion, termed leakage-resilient robust PRNG with input, encompasses all the previous notions, but also allows the adversary to continuously get some leakage on the manipulated data. Dodis et al. also proposed an efficient construction, based on simple operations in a finite field and a classical deterministic pseudo-random generator PRG. Here, we analyze this construction with respect to our new stronger security model, and prove that with a stronger PRG, it also resists leakage. We show that this stronger PRG can be obtained by tweaking some existing constructions based on AES. We also propose a new instantiation which may be better in specific cases. Eventually, we show that the resulting scheme remains quite efficient in spite of its new security properties. It can thus be recommended in contexts where side-channel resistance is required.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Minor revision. ACNS 2015
DOI
10.1007/978-3-319-28166-7
Keywords
RandomnessEntropySide-Channel countermeasuresSecurity models
Contact author(s)
sonia belaid @ live fr
History
2015-12-21: received
Short URL
https://ia.cr/2015/1219
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1219,
      author = {Michel Abdalla and Sonia Belaïd and David Pointcheval and Sylvain Ruhault and Damien Vergnaud},
      title = {Robust Pseudo-Random Number Generators with Input Secure Against Side-Channel Attacks},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1219},
      year = {2015},
      doi = {10.1007/978-3-319-28166-7},
      note = {\url{https://eprint.iacr.org/2015/1219}},
      url = {https://eprint.iacr.org/2015/1219}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.