ACSION

What is ACSION ?

Description

1. tools for cryptanalysing symmetric ciphers based on decoding algorithms borrowed from the theory of error-correcting codes.
2. systems that authenticate either data or identity by making use of error correcting codes. We have in mind systems that may either identify or revocate sets of stolen keys in broadcast encryption schemes. We also intend to contribute to the design of biometric identification schemes that by their very nature need to incorporate some sort of error control.
   

Members

• Anne Canteaut (INRIA researcher)
• Jean-Pierre Tillich (INRIA researcher)
• Frédéric Didier (Ph.D student)
• Benoit Gérard (Ph.D student)

• Philippe Guillot (assistant professor)

•  Gérard Cohen (professor)
•  Gilles Zémor (professor)
  

Publications

• "Optimal iris fuzzy sketches", J. Bringer, H. Chabanne, G. Cohen, B. Kindarji, G. Zémor, to appear in IEEE first International Conference on Biometrics (BTAS 07), Washington, sept 20 07.
• "Using Wiedemann's algorithm to compute the immunity against algebraic and fast algebraic attacks", F. Didier, INDOCRYPT 2006
• " Open problems related to algebraic attacks on stream ciphers", A. Canteaut, Proceedings of the 2005 International Workshop on Coding and Cryptography (WCC 2005)
• " Fast Correlation Attacks Against Stream Ciphers and Related Open Problems ", A. Canteaut, Proceedings of 2005 IEEE Information Theory Workshop on Theory and Practice in Information-Theoretic Security (ITW 2005)
• "A trellis-based bound on (2,1) separating codes", G. Cohen and H. G. Schaathun, Proceedings of cryptography and coding, 10th IMA International Conference Cirencester 2005
  
• "Generalized coset schemes for the wire-tap channel: application to biometrics", G. Cohen and G. Zémor, ISIT2004
  
• "The wire-tap channel applied to biometrics", G. Cohen and G.Zémor, ISITA2004
• "Syndrome-coding for the wiretap channel revisited", G. Cohen and G.Zémor, Information Theory Workshop (ITW) 2006
• "A New Upper Bound on the Block Error Probability After Decoding Over the Erasure Channel", F. Didier, IEEE Transactions on Information Theory, vol. 52, no 10, Oct. 2006
• "Using Wiedemann's algorithm to compute the immunity against algebraic and fast algebraic attacks", F. Didier, INDOCRYPT 2006
• "Attacking the filter generator by finding zero inputs of the filtering function ", F. Didier, INDOCRYPT 2007
• "Finding low-weight polynomial multiples using dsicrete logarithm", F. Didier and Y. Laigle-Chapuy, Proceedings of ISIT2007
• "Computing the algebraic immunity efficiently", F. Didier and J.P. Tillich, Proceedings of FSE 2006
• Rapport de stage de Benoit Gérard "Applications de techniques de codage correcteur d'erreurs pour la crypatanalyse de systèmes de chiffrement à clé secrète" (in french)
• "Cryptographical Boolean functions construction from linear codes", Ph. Guillot , BFCA05
  
• "Non-linearity and security of self synchronizing stream ciphers", Ph. Guillot and S. Mesnager, 2005 International Symposium on Nonlinear theory and its applications (NOLTA) 2005
  
• Rapport de stage de Racem Trikki "Applications de techniques de décodage à la cryptanalyse de systèmes de chiffrement" (in french)

Dernière mise à jour: 8 novembre 2004