Welcome to the resource topic for 2019/610
Title:
Improved Cryptanalysis of the AJPS Mersenne Based Cryptosystem
Authors: Jean-Sebastien Coron, Agnese Gini
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)).
ePrint: https://eprint.iacr.org/2019/610
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .