Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem

Reference : Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem


	Document type :	Scientific journals : Article
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/42886

Title :	Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
Language :	English
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) > >]
Publication date :	2019
Journal title :	Journal of Mathematical Cryptology
Peer reviewed :	Yes (verified by ORBi^lu)
Audience :	International
ISSN :	1862-2976
e-ISSN :	1862-2984
Keywords :	[en] 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)) .
Target :	Researchers
Permalink :	http://hdl.handle.net/10993/42886
DOI :	10.1515/jmc-2019-0027
Mentions required by the publisher for OA :	Original Publication: Number-Theoretic Methods in Cryptology 2019

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	Improved Cryptanalysis of the AJPS Mersenne Based.pdf		Author postprint	291.49 kB	Request a copy

All documents in ORBi^lu are protected by a user license.