Software oriented stream ciphers based upon FCSRs in diversified mode

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

Volumn 5922 LNCS, Issue , 2009, Pages 119-135

  Berger, Thierry P ^a   Minier, Marine ^b   Pousse, Benjamin ^a  

^a UNIVERSITY OF LIMOGES   (France)

^b UNIV LYON   (France)

Author keywords

Cryptanalysis; FCSRs; Software design; Stream cipher

Indexed keywords

FCSRS; FEEDBACK WITH CARRY SHIFT REGISTER; INTERNAL DIFFUSION; NEW DESIGN; SINGLE-BIT; SOFTWARE APPLICATIONS; STREAM CIPHERS;

COMPUTER SOFTWARE; CRYPTOGRAPHY; DESIGN; HYDRAULICS; SHIFT REGISTERS;

SOFTWARE DESIGN;

EID: 77649264619     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10628-6_8     Document Type: Conference Paper

References (28)

1. Arnault, F., Berger, T.P., Lauradoux, C.: The FCSR: primitive specification and supporting documentation. In: ECRYPT - Network of Excellence in Cryptology, Call for stream Cipher Primitives (2005), http://www.ecrypt.eu. org/stream/
2. Arnault, F., Berger, T.P., Lauradoux, C., Minier, M., Pousse, B.: A new approach for FCSRs. In: Jacobson Jr., M.J., Rijmen, V., Safavi-Naini, R. (eds.) SAC 2009. LNCS, vol. 5867, pp. 433-448. Springer, Heidelberg (2009), http://eprint.iacr.org/2009/167
3. Arnault, F., Berger, T.P.: F-FCSR: Design of a new class of stream ciphers. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 83-97. Springer, Heidelberg (2005)
4. Arnault, F., Berger, T.P., Lauradoux, C.: Update on F-FCSR Stream Cipher. In: ECRYPT - Network of Excellence in Cryptology, Call for stream Cipher Primitives - Phase 2 (2006), http://www.ecrypt.eu.org/stream/
5. Arnault, F., Berger, T.P., Lauradoux, C., Minier, M.: X-FCSR - a new software oriented stream cipher based upon FCSRs. In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol. 4859, pp. 341-350. Springer, Heidelberg (2007)
6. Arnault, F., Berger, T.P., Minier, M.: Some Results on FCSR Automata With Applications to the Security of FCSR-Based Pseudorandom Generators. IEEE Transactions on Information Theory 54(2), 836-840 (2008)
7. 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 oriented software-oriented stream cipher. In: ECRYPT - Network of Excellence in Cryptology, Call for stream Cipher Primitives - Phase 2 (2005), http://www.ecrypt.eu.org/stream/
8. Berbain, C., Gilbert, H.: On the security of IV dependent stream ciphers. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 254-273. Springer, Heidelberg (2007)
9. Biham, E.: New types of cryptoanalytic attacks using related keys (extended abstract). In: Rueppel, R.A. (ed.) EUROCRYPT 1992. LNCS, vol. 658, pp. 398-409. Springer, Heidelberg (1993)
10. de Cannières, C.: eSTREAM Optimized Code HOWTO (2005), http://www.ecrypt.eu.org/stream/perf
11. Fischer, S., Meier, W., Stegemann, D.: Equivalent Representations of the F-FCSR Keystream Generator. In: ECRYPT Network of Excellence - SASC Workshop, pp. 87-94 (2008), http://www.ecrypt.eu.org/stvl/sasc2008/
12. Goresky, M., Klapper, A.: Arithmetic crosscorrelations of feedback with carry shift register sequences. IEEE Transactions on Information Theory 43(4), 1342-1345 (1997)
13. Goresky, M., Klapper, A.: Fibonacci and Galois representations of feedback-withcarry shift registers. IEEE Transactions on Information Theory 48(11), 2826-2836 (2002)
14. Goresky, M., Klapper, A.: Periodicity and distribution properties of combined fcsr sequences. In: Gong, G., Helleseth, T., Song, H.-Y., Yang, K. (eds.) SETA 2006. LNCS, vol. 4086, pp. 334-341. Springer, Heidelberg (2006)
15. Granboulan, L., Levieil, É., Piret, G.: Pseudorandom permutation families over abelian groups. In: Robshaw, M.J.B. (ed.) FSE 2006. LNCS, vol. 4047, pp. 57-77. Springer, Heidelberg (2006)
16. Hell, M., Johansson, T.: Breaking the F-FCSR-H stream cipher in real time. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 557-569. Springer, Heidelberg (2008)
17. Hong, S., Kim, J., Lee, S., Preneel, B.: Related-key rectangle attacks on reduced versions of SHACAL-1 and AES-192. In: Gilbert, H., Handschuh, H. (eds.) FSE 2005. LNCS, vol. 3557, pp. 368-383. Springer, Heidelberg (2005)
18. Klapper, A., Goresky, M.: 2-adic shift registers. In: Anderson, R. (ed.) FSE 1993. LNCS, vol. 809, pp. 174-178. Springer, Heidelberg (1994)
19. Lewis, T.G., Payne, W.H.: Generalized feedback shift register pseudorandom number algorithm. J. ACM 20(3), 456-468 (1973)
20. Marsaglia, G.: Xorshift RNGs. Journal of Statistical Software 8(14), 1-6 (2003)
21. Matsumoto, M., Kurita, Y.: Twisted GFSR generators. ACM Trans. Model. Comput. Simul. 2(3), 179-194 (1992)
22. Matsumoto, M., Nishimura, T.: Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8(1), 3-30 (1998)
23. Niederreiter, H.: The multiple-recursive matrix method for pseudorandom number generation. Finite Fields Appl. 1(1), 3-30 (1995)
24. Panneton, F., L'Ecuyer, P.: On the xorshift random number generators. ACM Trans. Model. Comput. Simul. 15(4), 346-361 (2005)
25. Rivest, R.: The RC4 encryption algorithm. RSA Data Security (1992)
26. Röck, A.: Stream ciphers using a random update function: Study of the entropy of the inner state. In: Vaudenay, S. (ed.) AFRICACRYPT 2008. LNCS, vol. 5023, pp. 258-275. Springer, Heidelberg (2008)
27. Roggeman, Y.: Varying feedback shift registers. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol. 434, pp. 670-679. Springer, Heidelberg (1990)
28. Stankovski, P., Hell, M., Johansson, T.: An efficient state recovery attack on X-FCSR-256. In: Dunkelman, O. (ed.) FSE 2009. LNCS, vol. 5665, pp. 23-37. Springer, Heidelberg (2009)