Article (Scientific journals)
Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
CORON, Jean-Sébastien; GINI, Agnese
2019In Journal of Mathematical Cryptology
Peer Reviewed verified by ORBi
 

Files


Full Text
Improved Cryptanalysis of the AJPS Mersenne Based.pdf
Author postprint (298.49 kB)
Request a copy

Original Publication: Number-Theoretic Methods in Cryptology 2019


All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
AJPS cryptosystem; LLL; Lattice attack
Abstract :
[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)) .
Disciplines :
Computer science
Mathematics
Author, co-author :
CORON, Jean-Sébastien  ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
GINI, Agnese  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
no
Language :
English
Title :
Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
Publication date :
2019
Journal title :
Journal of Mathematical Cryptology
ISSN :
1862-2976
eISSN :
1862-2984
Publisher :
De Gruyter, Berlin, Germany
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBilu :
since 01 April 2020

Statistics


Number of views
111 (18 by Unilu)
Number of downloads
4 (4 by Unilu)

Scopus citations®
 
3
Scopus citations®
without self-citations
3
OpenCitations
 
1
OpenAlex citations
 
7
WoS citations
 
3

Bibliography


Similar publications



Contact ORBilu