par Petit, Christophe
;Standaert, François-Xavier;Pereira, Olivier;Malkin, T. G.;Yung, M.
Référence (18 March 2008 through 20 March 2008: Tokyo), Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08, page (56-65)
Publication Publié, 2008
;Standaert, François-Xavier;Pereira, Olivier;Malkin, T. G.;Yung, M.Référence (18 March 2008 through 20 March 2008: Tokyo), Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08, page (56-65)
Publication Publié, 2008
Publication dans des actes
| Résumé : | 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. |



