Paper 2019/610 Original: eprint.iacr.org/2019/610 ↗
Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
Abstract
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 improved attack with complexity O(2^(1.75h)).
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2021-06-25: last updated
- 2019-06-02: published
- Short URL
- https://ia.cr/2019/610
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2019/610,
author = {Jean-Sebastien Coron and Agnese Gini},
title = {Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/610},
year = {2019},
url = {https://eprint.iacr.org/2019/610}
}