[en] In this talk, which is based on joint work with Luca Notarnicola, I will present the Hidden Lattice Problem (HLP), which is the task of recovering a "small" lattice from the knowledge of only one or a few of its vectors. This problem can be traced back at least to the work on the Hidden Subset Sum Problem by Nguyen and Stern, who also came up with the "orthogonal lattice attack" for solving this kind of problem. The main novelty that I am going to discuss and illustrate is an alternative algorithm for the HLP.
Disciplines :
Mathematics
Author, co-author :
Wiese, Gabor ; University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Mathematics (DMATH)
Language :
English
Title :
Unlikely Revelations? -- The Hidden Lattice Problem
Publication date :
2022
Event name :
Cogent Seminar
Event date :
24/01/2022
Audience :
International
FnR Project :
FNR10621687 - Security And Privacy For System Protection, 2015 (01/01/2017-30/06/2023) - Sjouke Mauw
