Perturbing and protecting a traceable block cipher

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

Volumn 4237 LNCS, Issue , 2006, Pages 109-119

  Bringer, Julien ^a   Chabanne, Hervé ^a   Dottax, Emmanuelle ^a  

^a SAFRAN AIRCRAFT ENGINES   (France)

Author keywords

Isomorphism of polynomials (IP) problem; Traitor tracing

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTERNET; PERTURBATION TECHNIQUES; POLYNOMIALS; PROBLEM SOLVING; CRYPTOGRAPHY; SET THEORY;

BLOCK CIPHER; ISOMORPHISM OF POLYNOMIALS (IP) PROBLEM; PARALLEL EXECUTIONS; TRAITOR TRACING; ALGEBRAIC ATTACK; BLOCK CIPHERS; ISOMORPHISM OF POLYNOMIALS;

COMPUTATION THEORY; SECURITY OF DATA;

EID: 33845186548     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11909033_10     Document Type: Conference Paper

References (14)

1. Stéphanie Alt and Reynald Lercier, private communication.
2. Olivier Billet and Henri Gilbert, A Traceable Block Cipher, Advances in Cryptology - ASIACRYPT 2003 (C.S. Laih, Ed.), vol. 2894, 2003, pp. 331-346.
3. Dan Boneh, and Mathew Franklin, An efficient public key traitor tracing scheme, Advances in Cryptology - CRYPTO'99 (Michael J. Wiener, Ed.), vol. 1666, 1999, pp. 338-353.
4. Benny Chor, Amos Fiat, and Moni Naor, Tracing Traitors, Advances in Cryptology - CRYPTO'94 (Yvo Desmedt, Ed.), vol. 839, 1994, pp. 257-270.
5. Nicolas Courtois, A. Klimov, Jacques Patarin, and Adi Shamir, Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations, Advances in Cryptology - EUROCRYPT 2000, vol. 1807, 2000, p. 392 ff.
6. Jintai Ding, A New Variant of the Matsumoto-Imai Cryptosystem through Perturbation, Public Key Cryptography, 2004, pp. 305-318.
7. Jintai Ding and Jason E. Gower, Inoculating Multivariate Schemes Against Differential Attacks, PKC 2006 (M. Yung, Y. Dodis, A. Kiayiasan and T. Malkin, Eds.), vol. 3958, 2006, pp. 290-301.
8. Jintai Ding, Jason E. Gower and Dieter S. Schmidt, Zhuang-Zi: A New Algorithm for Solving Multivariate Polynomial Equations over a Finite Field, Cryptology ePrint Archive, Report 2006/038, 2006. http://eprint.iacr.org/.
9. Jean-Charles Faugère and Antoine Joux, Algebraic cryptanalysis of Hidden Field Equation (HFE) cryptosystems using Gröbner bases, Advances in Cryptology CRYPTO'03 (Dan Boneh, Ed.), vol. 2729, 2003, pp. 44-60.
10. Jean-Charles Faugère and Ludovic Perret, Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects, Advances in Cryptology - EUROCRYPT 2006 (Serge Vaudenay, Ed.), vol. 4004, 2006.
11. Pierre-Alain Fouque, Louis Granboulan and Jacques Stern, Differential Cryptanalysis for Multivariate Schemes, Advances in Cryptology, - EUROCRYPT 2005, (Ronald Cramer, Ed.), vol. 3494, 2005, pp. 341-353.
12. Aggelos Kiayias and Moti Yung, Traitor Tracing with Constant Transmission Rate, Advances in Cryptology - EUROCRYPT 2002 (Lars Knudsen, Ed.), vol. 2332, 2002, pp 450-465.
13. Rudolf Lidl and Harald Niederreiter, Intoduction to finite fiels and their applications, Cambridge University Press, 1986.
14. Jacques Patarin, Louis Goubin, and Nicolas Courtois, Improved Algorithms for Isomorphisms of Polynomials, Advances in Cryptology - EUROCRYPT'98 (Kaisa Nyberg, Ed.), vol. 1403, 1998, pp. 184-200.