Improved cryptanalysis of the AJPS Mersenne based cryptosystem

IF 0.5 Q4 COMPUTER SCIENCE, THEORY & METHODS

Journal of Mathematical Cryptology Pub Date : 2020-01-01 DOI:10.1515/jmc-2019-0027

J. Coron, Agnese Gini

引用次数: 5

Abstract

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 𝓞(22h). In this paper, we describe an improved attack with complexity 𝓞(21.75h).

查看原文本刊更多论文

基于AJPS梅森密码系统的改进密码分析

摘要在Crypto 2018上，Aggarwal、Joux、Prakash和Santha（AJPS）描述了一种基于Mersenne数的新公钥加密方案。密码系统发布后不久，Beunardeau等人描述了一种复杂的攻击𝓞（22小时）。在本文中，我们描述了一种具有复杂性的改进攻击𝓞（21.75小时）。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊