On the security of IV dependent stream ciphers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4593 LNCS, Issue , 2007, Pages 254-273

  Berbain, Come ^a   Gilbert, Henri ^a  

^a ORANGE LABS   (France)

Author keywords

IV setup; PRNG; Provable security; Stream cipher

Indexed keywords

FUNCTION EVALUATION; NUMBER THEORY; SYSTEMS ANALYSIS; TREES (MATHEMATICS);

IV SETUP; PROVABLE SECURITY; STREAM CIPHERS;

SECURITY OF DATA;

EID: 38149120938     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74619-5_17     Document Type: Conference Paper

References (19)

1. Armknecht, F., Lano, J., Preneel, B.: Extending the Resynchronization Attack. In: Handschuh, H., Hasan, M.A. (eds.) SAC 2004. LNCS, vol. 3357, p. 19. Springer, Heidelberg (2004)
2. Berbain, C., Billet, O., Canteaut, A., Courtois, N., Gilbert, H., Goubin, L., Gouget, A., Granboulan, L., Lauradoux, C., Minier, M., Pornin, T., Sibert, H.: Sosemanuk, a Fast Software-Oriented Stream Cipher. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/001 (2005), http://www.ecrypt.eu.org/stream
3. Berbain, C., Gilbert, H., Patarin, J.: QUAD: a Practical Stream Cipher with Provable Security. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, Springer, Heidelberg (2006)
4. Bernstein, D.J.: Related-key attacks: Who cares? eSTREAM, ECRYPT Stream Cipher Project (2006), http://www.ecrypt.eu.org/stream/phorum
5. Biryukov, A.: A new 128 bit key Stream Cipher : LEX. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/001 (2005), http://www.ecrypt.eu.org/stream
6. Blum, M., Micali, S.: How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits. SIAM J. Comput. 13(4), 850-864 (1984)
7. Coppersmith, D., Krawczyk, H., Mansour, Y.: The Shrinking Generator. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 22-39. Springer, Heidelberg (1994)
8. Daemen, J., Govaerts, R., Vandewalle, J.: Resynchronization Weaknesses in Synchronous Stream Ciphers. In: Helleseth, T. (ed.) Advances in Cryptology - EU-ROCRYPT '93. LNCS, vol. 765, pp. 159-167. Springer, Heidelberg (1993)
9. Ekdahl, P., Johansson, T.: Another Attack on A5/1. IEEE Transactions on Information Theory 49(1), 284-289 (2003)
10. Fluhrer, S.R., Mantin, I., Shamir, A.: Weaknesses in the Key Scheduling Algorithm of RC4. In: Selected Areas in Cryptography, pp. 1-24 (2001)
11. Gilbert, H.: The Security of "One-Block-to-Many" Modes of Operation. In: Johansson, T. (ed.) FSE 2003. LNCS, vol. 2887, pp. 376-395. Springer, Heidelberg (2003)
12. Goldreich, O.: The Foundations of Cryptography - Volume 1. Cambridge University Press, Cambridge (2001)
13. Goldreich, O., Goldwasser, S., Micali, S.: How to Construct Random Functions. J. ACM 33(4), 792-807 (1986)
14. Goldreich, O., Krawczyk, H.: Sparse Pseudorandom Distributions. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 113-127. Springer, Heidelberg (1990)
15. Halevi, S., Coppersmith, D., Jutla, C.S.: Scream: A Software-Efficient Stream Cipher. In: Daemen, J., Rijmen, V. (eds.) FSE 2002. LNCS, vol. 2365, pp. 195-209. Springer, Heidelberg (2002)
16. Joux, A., Muller, F.: A Chosen IV Attack Against Turing. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 194-207. Springer, Heidelberg (2004)
17. Muller, F.: Differential Attacks against the Helix Stream Cipher. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, Springer, Heidelberg (2004)
18. Shamir, A.: On the Generation of Cryptographically Strong Pseudo-Random Sequences. In: Even, S., Kariv, O. (eds.) Automata, Languages and Programming, LNCS, vol. 115, pp. 544-550. Springer, Heidelberg (1981)
19. Yao, A.: Theory and Applications of Trapdoor Function. In: Foundations of Cryptography FOCS 1982 (1982)