arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.05039cs.CRmath.AGmath.NT
收藏

一种求解椭圆曲线离散对数问题的新方法

A new method for solving the elliptic curve discrete logarithm problem

Ansari Abdullah, Ayan Mahalanobis, Vivek M. Mallick

AI总结:

本文提出利用初始子式(initial minors)和Schur补求解椭圆曲线离散对数问题的新范式,并通过代码验证,成功解决了阶数高达$2^{50}$的群上的问题。

摘要:

椭圆曲线离散对数问题被视为一种安全的密码学原语。本文旨在提出一种攻击椭圆曲线离散对数问题的范式转变。在本文中,我们将论证初始子式(initial minors)是解决该问题的一种可行途径。本文将介绍该攻击所需的必要算法。我们编写了代码,利用Schur补(Schur complements)来验证初始子式的猜想。我们能够解决阶数高达$2^{50}$的群上的该问题。

英文摘要:

The elliptic curve discrete logarithm problem is considered a secure cryptographic primitive. The purpose of this paper is to propose a paradigm shift in attacking the elliptic curve discrete logarithm problem. In this paper, we will argue that initial minors are a viable way to solve this problem. This paper will present necessary algorithms for this attack. We have written a code to verify the conjecture of initial minors using Schur complements. We were able to solve the problem for groups of order up to $2^{50}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑