A block cipher based pseudo random number generator secure against side-channel key recovery

Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08

Volumn , Issue , 2008, Pages 56-65

  Petit, Christophe ^a   Standaert, François Xavier ^a   Pereira, Olivier ^a   Malkin, Tal G ^b   Yung, Moti ^b,c  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b Columbia University ^*  (United States)

^c GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC DESIGN; BAYESIAN; BLACK BOXES; BLOCK CIPHERS; CRYPTOGRAPHIC SCHEMES; EXPONENTIAL FACTORS; IDEAL-CIPHER MODEL; KEY RECOVERY; KEY SIZES; PHYSICAL WORLD; POLYNOMIAL FACTOR; PSEUDO RANDOM NUMBER GENERATORS; SECURITY PARAMETERS; SIDE CHANNEL ATTACK; SIDE-CHANNEL;

CRYPTOGRAPHY; NUMBER THEORY;

RANDOM NUMBER GENERATION;

EID: 77952354675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368310.1368322     Document Type: Conference Paper

References (19)

1. M. Abdalla, M. Bellare, Increasing the Lifetime of a Key: A Comparative Analysis of the Security of Re-Keying Techniques, in the proceedings of Asiacrypt 2000, Lecture Notes in Computer Science, vol 1976, pp 546-559, Kyoto, Japan, December 2000.
2. M. Bellare, J. Kilian, P. Rogaway, The Security of the CBC Message Authentication Code, Journal of Computer Systems, vol 61, num 3, pp 362-399, 2000.
3. M. Bellare, T. Kohno, A Theoretical Treatment of Related-Key Attacks: RKA-PRPs, RKA-PRFs, and applications, in the proceedings of Eurocrypt 2003, Lecture Notes in Computer Science, vol 5656, pp 491-506, Warsaw, Poland, May 2003.
4. J. Black, P. Rogaway, T. Shrimpton, Black-Box Analysis of the Block-Cipher-Based Hash-Function Constructions from PGV, in the proceedings of Crypto 2002, Lecture Notes in Computer Science, vol 2442, pp 320-335, Santa Barbare, USA, August 2002.
5. S. Chari, J. Rao, P. Rohatgi, Template Attacks, in the proceedings of CHES 2002, Lecture Notes in Computer Science, vol 2523, pp 13-28, Redwood City, CA, USA, August 2002.
6. FIPS 197, "Advanced Encryption Standard, " Federal Information Processing Standard, NIST, U. S. Dept. of Commerce, November 26, 2001.
7. O. Goldreich, Foundations of Cryptography, vol 1, Cambridge U. Press, 2001.
8. L. Goubin, J. Patarin, DES and Differential Power Analysis, in the proceedings of CHES 1999, Lecture Notes in Computer Science, vol 1717, pp 158-172, Worcester, MA, USA, August 1999.
9. B. Köpf, D. Basin, An Information-Theoretic Model for Adaptive Side-Channel Attacks, to appear in the proceedings of ACM CCS 2007.
10. M. Luby, C. Rackoff, How to Construct Pseudorandom Permutations from Pseudorandom Functions, SIAM Journal of Computing, vol 17, num 2, pp 373-386, 1988.
11. P. Kocher, Design and Validation Strategies for Obtaining Assurance in Countermeasures to Power Analysis and Related Attacks, in the proceedings of the NIST Physical Security Workshop, Honolulu, Hawai, September 2005.
12. P. Kocher, Leak Resistant Cryptographic Indexed Key Update, US Patent 6539092.
13. S. Mangard, Hardware Countermeasures against DPA - A Statistical Analysis of Their Effectiveness, in the proceedings of CT-RSA 2004, Lecture Notes in Computer Science, vol 2964, pp 222-235, San Francisco, CA, USA, February 2004.
14. S. Micali, L. Reyzin, Physically Observable Cryptography, in the proceedings of TCC 2004, LNCS, vol 2951, pp. 278-296, Cambridge, Massachusetts, USA, February 2004.
15. C. E. Shannon, Communication theory of secrecy systems, in Bell Systems Technical Journal, vol 28, num 4, pp 656-715, 1949.
16. F.-X. Standaert, T. G. Malkin, M. Yung, A Formal Practice-Oriented Model for the Analysis of Side-Channel Attacks, Version 2.0, Cryptology ePrint Archive, Report 2006/139, 2006.
17. F.-X. Standaert, E. Peeters, C. Archambeau, J.-J. Quisquater, Towards Security Limits in Side-Channel Attacks, in the proceedings of CHES 2006, Lecture Notes in Computer Science, vol 4249, pp. 30-45, Yokohama, Japan, October 2006.
18. K. Tiri, M. Akmal, I. Verbauwhede, A Dynamic and Differential CMOS Logic with Signal Independent Power Consumption to Withstand Differential Power Analysis on Smart Cards, ESSCIRC 2003.
19. A. C. Yao, Theory and Applications of Trapdoor Functions (Extended Abstract), in the proceedings of FOCS 1982, pp. 80-91.