Welcome to the resource topic for 2024/2080
Title:
Improved Lattice-Based Attack on Mersenne Low Hamming Ratio Search Problem
Authors: Mengce Zheng, Wei Yan
Abstract:This paper investigates the Mersenne number-based \mathsf{AJPS} cryptosystem, with a particular focus on its associated hard problem. Specifically, we aim to enhance the existing lattice-based attack on the Mersenne low Hamming ratio search problem. Unlike the previous approach of directly employing lattice reduction algorithm, we apply the lattice-based method to solving polynomial equations derived from the above problem. We extend the search range for vulnerabilities in weak keys and increase the success probability of key recovery attack. To validate the efficacy and accuracy of our proposed improvements, we conduct numerical computer experiments. These experiments serve as a concrete validation of the practicality and effectiveness of our improved attack.
ePrint: https://eprint.iacr.org/2024/2080
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 .