arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.5370cs.CRcs.MS
收藏

椭圆曲线的等势线:一种计算方法

Isogenies of Elliptic Curves: A Computational Approach

Daniel Shumow

摘要:

椭圆曲线的同构映射已成为密码学中的一个有用工具。这些数学对象已被提出用于计算配对、构造散列函数和随机数生成器以及分析椭圆曲线离散对数问题的约简。有了这些不同的用途,理解这些对象对于任何对椭圆曲线密码学领域感兴趣的人来说都很重要。本文针对具有椭圆曲线基本理论知识的读者,介绍了理解什么是同源性及其基本性质所必需的理论背景。这个理论背景是用来解释一些基本的计算任务与同源。在这里,算法计算同源性收集和正确性证明和复杂性分析。相对于复杂的分析方法,在大多数文本上的主题,在本文中的证明主要是代数的性质。这提供了一些更具体或计算偏见的人可能会发现更清楚的替代解释。

英文摘要:

Isogenies, the mappings of elliptic curves, have become a useful tool in cryptology. These mathematical objects have been proposed for use in computing pairings, constructing hash functions and random number generators, and analyzing the reducibility of the elliptic curve discrete logarithm problem. With such diverse uses, understanding these objects is important for anyone interested in the field of elliptic curve cryptography. This paper, targeted at an audience with a knowledge of the basic theory of elliptic curves, provides an introduction to the necessary theoretical background for understanding what isogenies are and their basic properties. This theoretical background is used to explain some of the basic computational tasks associated with isogenies. Herein, algorithms for computing isogenies are collected and presented with proofs of correctness and complexity analyses. As opposed to the complex analytic approach provided in most texts on the subject, the proofs in this paper are primarily algebraic in nature. This provides alternate explanations that some with a more concrete or computational bias may find more clear.

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

↑