2008 · 69 citations · 8 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographyInformation TheoryPhysical Layer SecuritySide-channel AnalysisSide-channel AttacksBlock Cipher DesignPseudo-random Number GenerationPseudo-random Number GeneratorsSide-channel Attack ResistanceSide-channel CountermeasuresSide-channel ResistanceSide-channel Resistant DesignSuccess Rate Analysis
We study the security of a block cipher-based pseudorandom number generator (PRNG), both in the black box world and in the physical world, separately. We first show that the construction is a secure PRNG in the ideal cipher model. Then, we demonstrate its security against a Bayesian side-channel key recovery adversary. As a main result, we show that our construction guarantees that the success rate of the adversary does not increase with the number of physical observations, but in a limited and controlled way. Besides, we observe that, under common assumptions on side-channel attack strategies, increasing the security parameter (typically the block cipher key size) by a polynomial factor involves an increase of a side-channel attack complexity by an exponential factor, making the probability of a successful attack negligible. We believe this work provides a first interesting example of the way the algorithmic design of a cryptographic scheme influences its side-channel resistance.
8
Communication Theory of Secrecy Systems*
Claude E. Shannon · Bell System Technical Journal · 1949 · 9.3K citations
Theory and application of trapdoor functions
Andrew Chi-Chih Yao · 1982 · 1K citations
Kris Tiri, Muhammad Akmal, Ingrid Verbauwhede · European Solid-State Circuits Conference · 2002 · 518 citations
Engineering, Computer Engineering, Electrical Engineering +17