Reference : Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/42886
Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
English
Coron, Jean-Sébastien mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Gini, Agnese mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
2019
Journal of Mathematical Cryptology
Yes (verified by ORBilu)
International
1862-2976
1862-2984
[en] AJPS cryptosystem ; LLL ; Lattice attack
[en] At Crypto 2018, Aggarwal, Joux, Prakash and Santha (AJPS) described a new public-key
encryption scheme based on Mersenne numbers. Shortly after the publication of the cryptosystem,
Beunardeau et al. described an attack with complexity O(2^(2h)). In this paper, we describe an improvedattack with complexity O(2^(1.75h)) .
Researchers
http://hdl.handle.net/10993/42886
10.1515/jmc-2019-0027
Original Publication: Number-Theoretic Methods in Cryptology 2019

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
Improved Cryptanalysis of the AJPS Mersenne Based.pdfAuthor postprint291.49 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.