Tensor-Based Trapdoors for CVP and Their Application to Public Key Cryptography

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.1 Keywords. Public Key Cryptosystem, Closest Vector Problem, Lattice Reduction, Trapdoor, McEliece

• Type: Conference
• Year: 1999
• Where: IMA
• Authors: Roger Fischlin, Jean-Pierre Seifert
• Keywords: Closest Vector Problem, Cryptology, IMA 1999, Lattice Tensor Product, Public Key Cryptosystem