Algebraic cryptanalysis of a NLFSR based stream cipher

2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA

Volumn , Issue , 2008, Pages

  Afzal, Mehreen ^a   Masood, Ashraf ^a  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY   (Pakistan)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMMUNICATION; GRAIN (AGRICULTURAL PRODUCT); MATRIX ALGEBRA; RIVERS; SHIFT REGISTERS; TECHNOLOGY;

ALGEBRAIC ATTACKS; ALGEBRAIC CRYPTANALYSIS; GROEBNER BASES; INFORMATION AND COMMUNICATION TECHNOLOGIES; INTERNAL STATES; INTERNATIONAL CONFERENCES; NON-LINEAR; ON-STREAM; STATE BITS; STREAM CIPHERING;

CRYPTOGRAPHY;

EID: 49149084983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTTA.2008.4530286     Document Type: Conference Paper

References (18)

1. B. Y. Yang. J. M. Chen, Theoretical Analysis of XL over Small Fields, Australasian Conference on Information Security and Privacy-ACISP'04. LNCS 3018, pp. 277-288, Springer-Verlag, 2004.
2. B. Buchberger, Groebner Bases: An Algorithmic Method in Polynomial Ideal Theory, Multidimensional System Theory. Dordrecht, pp. 184-232, 1985.
3. C. Berbain, H. Gilbert and A. Maximov, Cryptanalysis of Grain, Fast Software Encryption-FSE'06. LNCS 4047, pp. 15-29, Springer-Verlag 2006.
4. eSTREAM, the ECRYPT Stream Cipher Project. http://www.ecrypt.eu.org/ stream/
5. F. Arinknecht, Improving Fast Algebraic Attacks, Fast Software Encryption- FSE'04. LNCS 3017, pp. 65-82. Springer-Verlag, 2004.
6. F. Armknecht and M. Karuse, Algebraic Attacks on Combiners with Memory, Advances in Cryptology-Crypto'03. LNCS 2729, pp. 162-176, Springer-Verlag, 2003.
7. J. C. Faugere: A New Efficient Algorithm for Computing Groebner Bases (F4), Journal of Pure and Applied Algebra. Vol. 139, No. 1-3, pp. 61-88, June 1999.
8. J. C. Faugere, A New Efficient Algorithm for Computing Groebner Bases without Reduction to Zero (F5), International Symposium on Symbolic and Algebraic Computation-ISSAC'02, pp. 75-83, ACM Press, 2002.
9. J. C. Faugere, A. Joux, Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystem Using Groebner Bases. Advances in Cryptology-Crypto'03. LNCS 2729, pp.44-60, Springer-Verlag, 2003.
10. A. Kipnis and A. Shamir, Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization, Advances in Cryptology-Crypto'99. LNCS 1666. pp. 19-30, Springer-Verlag 1999.
11. M. Hell, T. Johansson and W. Meier, Grain ?A Stream Cipher for Constrained Environments, ECRYPT Stream Cipher Project Report 2005/010. available at http://www.ecrypt.eu.org/stream/, 2005.
12. M. Hell, T. Johansson, A. Maximov and W. Meier. A Stream Cipher Proposal, ECRYPT Stream Cipher Project Report, available at http://www.ecrypt.eu.org/streaiti/, 2005.
13. Magma Computational Algebra System available at: http://magma.maths.usyd. edu.au/.
14. N. Courtois and W. Meier, Algebraic Attacks on Stream Ciphers with Linear Feedback, Advances in Cryptology-Eurocrypt'03. LNCS 2656, pp. 346-359, Springer-Verlag, 2003.
15. N. Courtois. Algebraic Attacks on Combiners with Memory and Several Outputs, ICISC'04. LNCS 3506, pp. 3-20, Springer-Verlag, 2004.
16. N. Courtois, Fast Algebraic Attacks on Stream Ciphers with Linear Feedback, Advances in Cryptology-Crypto'03. LNCS 2729, pp. 176-194, Springer-Verlag, 2003.
17. N. Courtois, Higher Order Correlation Attacks, XL algorithm and Cryptanalysis of Toyocrypt. ICISC02. LNCS 2587, pp. 182-199, Springer-Verlag. 2002.
18. S. Khazaei, M. Hassanzadeh and M. Kiaei, Distinguishing attack on Grain, Posted on eSTREAM webpage, available at http://www.ecrypt.eu.org/ stream/.