Reference : Unlikely Revelations? -- The Hidden Lattice Problem
Scientific Presentations in Universities or Research Centers : Scientific presentation in universities or research centers
Physical, chemical, mathematical & earth Sciences : Mathematics
Unlikely Revelations? -- The Hidden Lattice Problem
Wiese, Gabor mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Mathematics (DMATH) >]
Cogent Seminar
[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.
FnR ; FNR10621687 > Sjouke Mauw > SPsquared > Security And Privacy For System Protection > 01/01/2017 > 30/06/2023 > 2015

File(s) associated to this reference

Fulltext file(s):

Open access
HLP-UnlikelyRev.pdfAuthor preprint242.78 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.