A framework for cryptographic problems from linear algebra

We introduce a general framework encompassing the main hard problems emerging in lattice-based cryptography, which naturally includes the recently proposed Mersenne prime cryptosystem, but also problems coming from code-based cryptography. The framework allows to easily instantiate new hard problems...

Full description

Bibliographic Details
Main Authors: Bootland Carl, Castryck Wouter, Szepieniec Alan, Vercauteren Frederik
Format: Article
Language:English
Published: De Gruyter 2020-07-01
Series:Journal of Mathematical Cryptology
Subjects:
lwe
sis
Online Access:https://doi.org/10.1515/jmc-2019-0032