Reference : Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Engineering, computing & technology : Computer science
Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
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) > >]
Journal of Mathematical Cryptology
Yes (verified by ORBilu)
[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)) .
Original Publication: Number-Theoretic Methods in Cryptology 2019

File(s) associated to this reference

Fulltext file(s):

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.