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 ![]() | |
Gini, Agnese ![]() | |
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):
| ||||||||||||||
All documents in ORBilu are protected by a user license.