Publication - Abstract

Tensor-based Trapdoors for CVP
and their Application to Public Key Cryptography

Roger Fischlin & Jean-Pierre Seifert
Fachbereich Mathematik (AG 7.2)
Johann Wolfgang Goethe-Universität Frankfurt am Main
PSF 111932
60054 Frankfurt/Main, Germany

e-mail: {fischlin,seifert}@informatik.uni-frankfurt.de
URL: http://www.mi.informatik.uni-frankfurt.de

Copyright: © Spinger Verlag, 1999

Lecture Notes in Computer Science, Vol.1746,
Springer-Verlag, pp.244-257, 1999.

We propose two trapdoors for the Closest-Vector-Problem in lattices (CVP) related to the lattice tensor product. Using these trapdoors we set up a lattice-based cryptosystem which resembles to the McEliece scheme.