Tensor-Based trapdoors for CVP and their application to public key cryptography (extended abstract)

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

Volumn 1746, Issue , 1999, Pages 244-257

  Fischlin, Roger ^a   Seifert, Jean Pierre ^a  

^a GOETHE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

TENSORS;

CLOSEST VECTOR PROBLEM; EXTENDED ABSTRACTS; LATTICE-BASED; MCELIECE; TENSOR PRODUCTS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84961378797     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46665-7_29     Document Type: Conference Paper

References (26)

1. [B86] L. Babai: On Lovász' Lattice Reduction and the Nearest Lattice Point Problem, Combinatorica, vol. 6, pp. 1-13, 1986.
2. [CSe98] A. Canteaut and N. Sendrier: Cryptanalysis of the Original McEliece Cryptosystem, Asiacrypt '98, LNCS #1541, pp. 187-199, 1998.
3. [Ca97] J.W.S. Cassels: An Introduction to the Geometry of Numbers, Springer Verlag, 1997.
4. [Co93] H. Cohen: A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, vol. 138, Springer Verlag, 1993.
5. [CS88] J.H. Conway and N.J. Sloane: Sphere Packings, Lattices and Groups, Springer Verlag, 1988.
6. [DKT87] P.D. Domich, R. Kannan and L.E. Trotter: Hermite Normal Form Computation using modulo Determinant Arithmetic, Mathematics of Operation Research, vol. 12(1), pp. 50-59, 1987.
7. [FK89] M.L. Furst and R. Kannan: Succinct Certificates for Almost all Subset Sum Problems, SIAM Journal on Computing, vol. 18(3), pp. 550-558, 1989.
8. [GGH97] O. Goldreich, S. Goldwasser, S. Halevi: Public-Key Cryptosystems from Lattice Reduction Problems, Crypto '97, LNCS #1294, pp. 112-131.
9. [K87] R. Kannan: Minkowski's Convex Body Theorem and Integer Programming, Mathematics of Operation Research, vol. 12(3), pp. 415-440, 1987.
10. [K93] Y. Kitaoka: Arithmetic of Quadratic Forms, Cambridge Tracts in Mathematics, vol. 106, Cambridge University Press, 1993.
11. [LLL82] A.K. Lenstra, H.W. Lenstra and L. Lovasz: Factoring Polynomials with Rational Coefficients, Mathematische Annalen, vol. 261, pp. 515-534, 1982.
12. [LLS90] J.C. Lagarias, H.W. Lenstra and C.P. Schnorr: Korkin-Zolotarev Bases and successive Minima of a Lattice and its Reciprocal Lattice, Combinatorica, vol. 10, pp. 333-348, 1990.
13. [L96] H. Lutkepohl: Handbook of Matrices, John Wiley & Son, England, 1996.
14. [MS77] F.J. MacWilliams and N.J. Sloane: The Theory of Error Correcting Codes, Mathematical Library Vol. 16, North-Holland, 1977.
15. [M96] J. Martinet: Les Reseaux Parfaits des Espaces Euclidiens, Masson, 1996.
16. [M090] J.E. Mazo and A.M. Odlyzko: Lattice Points in high-dimensional Spheres, Monatshefte Mathematik, vol. 110(1), pp. 47-61, 1990.
17. [N99] P. Nguyen: Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto '97, Crypto '99, LNCS #???.
18. [OL97] E. O'Brien and C.R. Leedham-Green: Recognising Tensor Products of Matrix Groups, Int. Journal Algebra Computing, vol. 7, pp. 541-559, 1997.
19. [PS87] A. Paz and C.P. Schnorr: Approximating Integer Lattices by Lattices with cyclic Factor Group, 14.th ICALP, LNCS #267, pp. 386-393, 1987.
20. [R70] S.M. Reddy: On Decoding Iterated Codes, IEEE Transaction on Information Theory, Vol. 16(5), pp. 624-627, 1970.
21. [S87] C.P. Schnorr: A Hierarchy of Polynomial Time Lattice Basis Reduction Algorithms, Theoretical Computer Science, vol. 53, pp. 201-224, 1987.
22. [S94] C.P. Schnorr: Block Reduced Lattice Bases and Successive Minima, Combinatorics, Probability and Computing, vol. 3, pp. 507-522, 1994.
23. [SH95] C.P. Schnorr and H.H. Horner: Attacking the Chor-Rivest Cryptosystem by improved Lattice Reduction, Eurocrypt '95, LNCS #921, pp. 1-12, 1995.
24. [SF+97] C.P. Schnorr, M. Fischlin, R. Fischlin, H. Koy and A. May: Lattice Attacks on the GGH Cryptosystem, Crypto '97 Rump Session, 1997.
25. [Sl82] N.J.A. Sloane: Encryption by Random Rotations, Workshop on Cryptography Burg Feuerstein, 1982, LNCS #149, pp. 71-128, 1983.
26. [St95] D.R. Stinson: Cryptography: Theory and Practice, CRC Press, 1995.