Blockwise Adversarial Model for On-line Ciphers and Symmetric Encryption Schemes

Abstract : This paper formalizes the security adversarial games for on-line symmetric cryptosystems in a unified framework for deterministic and probabilistic encryption schemes. On-line encryption schemes allow to encrypt messages even if the whole message is not known at the beginning of the encryption. The new introduced adversaries better capture the on-line properties than classical ones. Indeed, in the new model, the adversaries are allowed to send messages block-by-block to the encryption machine and receive the corresponding ciphertext blocks on-the-fly. This kind of attacker is called blockwise adversary and is stronger than standard one which treats messages as atomic objects. In this paper, we compare the two adversarial models for on-line encryption schemes. For probabilistic encryption schemes, we show that security is not preserved contrary to for deterministic schemes. We prove in appendix of the full version that in this last case, the two models are polynomially equivalent in the number of encrypted blocks. Moreover in the blockwise model, a polynomial number of concurrent accesses to encryption oracles have to be taken into account. This leads to the strongest security notion in this setting. Furthermore, we show that this notion is valid by exhibiting a scheme secure under this security notion.
Type de document :
Communication dans un congrès
Helena Handschuh and M. Anwar Hasan. Selected Areas in Cryptography, 11th International Workshop, SAC 2004, 2004, Waterloo, Canada. Springer, 3357, pp.212-226, 2004, Lecture Notes in Computer Science. 〈10.1007/978-3-540-30564-4_15〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00563962
Contributeur : Pierre-Alain Fouque <>
Soumis le : lundi 7 février 2011 - 16:28:57
Dernière modification le : jeudi 11 janvier 2018 - 06:19:17

Identifiants

Collections

PSL

Citation

Pierre-Alain Fouque, Antoine Joux, Guillaume Poupard. Blockwise Adversarial Model for On-line Ciphers and Symmetric Encryption Schemes. Helena Handschuh and M. Anwar Hasan. Selected Areas in Cryptography, 11th International Workshop, SAC 2004, 2004, Waterloo, Canada. Springer, 3357, pp.212-226, 2004, Lecture Notes in Computer Science. 〈10.1007/978-3-540-30564-4_15〉. 〈inria-00563962〉

Partager

Métriques

Consultations de la notice

23