Improved cryptanalysis of the AJPS Mersenne based cryptosystem
| Autor: | Coron Jean-Sébastien, Gini Agnese |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: | |
| Zdroj: | Journal of Mathematical Cryptology, Vol 14, Iss 1, Pp 218-223 (2020) |
| Druh dokumentu: | article |
| ISSN: | 1862-2976 1862-2984 |
| DOI: | 10.1515/jmc-2019-0027 |
| Popis: | 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 𝓞(22h). In this paper, we describe an improved attack with complexity 𝓞(21.75h). |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|