Stream ciphers using a random update function: Study of the entropy of the inner state

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

Volumn 5023 LNCS, Issue , 2008, Pages 258-275

  Röck, Andrea ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

Collisions; Entropy; Random functions; Stream cipher

Indexed keywords

ARCHITECTURAL DESIGN; COMPUTER CRIME; CRYPTOGRAPHY; MICROFLUIDICS; RANDOM PROCESSES;

(ALGORITHMIC) COMPLEXITY; CRYPTOLOGY; ENTROPY LOSS; HEIDELBERG (CO); INTERNATIONAL CONFERENCES; NUMBER OF ITERATIONS; RANDOM FUNCTIONS; RANDOM PERMUTATIONS; SPRINGER (CO); STREAM CIPHERING; STREAM CIPHERS;

ENTROPY;

EID: 45449092365     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68164-9_18     Document Type: Conference Paper

References (10)

1. Babbage, S., Dodd, M.: The stream cipher MICKEY (version 1). eS-TREAM, ECRYPT Stream Cipher Project, Report 2005/015 (2005), http://www.ecrypt.eu.org/ stream
2. Delescaille, J.-P., Quisquater, J.-J.: Other cycling tests for DES (abstract). In: Pomerance, C. (ed.) CRYPTO 1987. LNCS, vol. 293, pp. 255-256. Springer, Heidelberg (1988)
3. Flajolet, P., Odlyzko, A.M.: Random mapping statistics. In: Advances in Cryptology, Proc. Eurocrypt 1998, vol. 434, pp. 329-354 (1990)
4. Flajolet, P., Odlyzko, A.M.: Singularity analysis of generating functions. SIAM J. Discrete Math. 3(2), 216-240 (1990)
5. Flajolet, P., Sedgewick, R.: An introduction to the analysis of algorithms. Addison-Wesley Longman Publishing Co., Inc. Boston (1996)
6. Hellman, M.: A cryptanalytic time-memory trade-off. Information Theory, IEEE Transactions on 26(4), 401-406 (1980)
7. Hong, J., Kim, W.H.: TMD-tradeoff and state entropy loss considerations of streamcipher MICKEY. In: Maitra, S., Veni Madhavan, C.E., Venkate-san, R. (eds.) INDOCRYPT 2005. LNCS, vol. 3797, pp. 169-182. Springer, Heidelberg (2005)
8. Hong, J., Sarkar, P.: New applications of time memory data tradeoffs. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 353-372. Springer, Heidelberg (2005)
9. Kolchin, V.F.: Random Mappings. Optimization Software, Inc. (1986)
10. Seznec, A., Sendrier, N.: HAVEGE: A user-level software heuristic for generating empirically strong random numbers. ACM Trans. Model. Comput. Simul. 13(4), 334-346 (2003)