1 Hit in 1.4 sec

Learning with Errors in the Exponent [chapter]

Özgür Dagdelen, Sebastian Gajek, Florian Göpfert
2016 Lecture Notes in Computer Science  
In fact, LWEE's duality is due to the reducibility to two seemingly unrelated assumptions: learning with errors and the representation problem [Brands, Crypto'93] in finite groups.  ...  Inspired by the theory of learning in presence of errors [Regev, STOC'05] we ask if noise in the exponent amplifies intractability.  ...  Acknowledgements The authors would like to thank Steven Galbraith and Dan Bernstein to point to a bug in a previous version of the paper, and the attendees of the Cryptography Workshop in Oberwolfach for  ... 
doi:10.1007/978-3-319-30840-1_5 fatcat:7i25r2bn6bdgphr3lzqj64zmxq