博客
关于我
Elliptic curve isogeny and group theory基本概念
阅读量:278 次
发布时间:2019-03-01

本文共 1184 字,大约阅读时间需要 3 分钟。

1. isogeny同源性定义

《The Arithmetic of Elliptic Curves by Silverman 2nd Edition》定义了isogeny同源性为曲线之间的映射,这些映射保持曲线的结构,使得它们在代数上相似。具体而言,isogeny是一个群作用,能够将椭圆曲线变换为另一种椭圆曲线,保持其优化形式和相关数论性质。

2. isogeny同源性举例

2.1 Montgomery与Edwards curve之间的isogeny

对于Curve25519,其Montgomery形式表示为:[ v^2 = u^3 + 486662u^2 + u ]其中,( q = 2^{255} - 19 )。对应的Edwards曲线表示为:[ x^2 + y^2 = 1 + \frac{121665}{121666}x^2y^2 ]两者之间的变换关系为:[ (x, y) ↦ (u, v): u = \frac{1 + y}{1 - y}, v = \frac{486664u}{x} ]以及反向映射:[ (u, v) ↦ (x, y): x = \frac{486664u}{v}, y = \frac{u - 1}{u + 1} ]因此,Montgomery曲线和Edwards曲线之间存在isogeny同源性。

2.2 Edwards与Jacobi Quartic curve之间的isogeny

Jacobi四次曲线的形式为:[ t^2 = es^4 + 2As^2 + 1 ]当 ( e = a^2 ) 且 ( A = 2a - d ) 时,对应的形式变为:[ t^2 = a^2s^4 + 2(2a - d)s^2 + 1 ]Twisted Edwards曲线的形式为:[ ax^2 + y^2 = 1 + dx^2y^2 ]两者之间的变换关系为:[ (s, t) ↦ (x, y): x = \frac{2s}{1 + as^2}, y = \frac{1 - as^2}{t} ]以及反向映射:[ (x, y) ↦ (s, t): s = \frac{x}{y}, t = \frac{2 - y^2 - ax^2}{y^2} ]因此,Jacobi四次曲线和Twisted Edwards曲线之间也存在isogeny同源性。

2.3 group theory基本概念

书中提供了以下群论基础概念的图表和解释:

  • 群的定义:一个非空的有限或无限集,满足封闭性、结合律、有单位元和每个元素都有逆元素。
  • 群作用:一个群的元素与另一个集合的元素之间的作用,保持集合的结构不变。
  • 群同态:一个群到另一个群的映射,保持群运算的结构。
  • 群同构:两个群之间的双射映射,使得映射保留群结构。
  • 这些概念在椭圆曲线同源性理论中是基础,用于描述和分类曲线变换。

    转载地址:http://hbqx.baihongyu.com/

    你可能感兴趣的文章
    Nuget~管理自己的包包
    查看>>
    NuGet学习笔记001---了解使用NuGet给net快速获取引用
    查看>>
    nullnullHuge Pages
    查看>>
    NullPointerException Cannot invoke setSkipOutputConversion(boolean) because functionToInvoke is null
    查看>>
    null可以转换成任意非基本类型(int/short/long/float/boolean/byte/double/char以外)
    查看>>
    Number Sequence(kmp算法)
    查看>>
    Numix Core 开源项目教程
    查看>>
    numpy
    查看>>
    Numpy 入门
    查看>>
    NumPy 库详细介绍-ChatGPT4o作答
    查看>>
    NumPy 或 Pandas:将数组类型保持为整数,同时具有 NaN 值
    查看>>
    numpy 或 scipy 有哪些可能的计算可以返回 NaN?
    查看>>
    numpy 数组 dtype 在 Windows 10 64 位机器中默认为 int32
    查看>>
    numpy 数组与矩阵的乘法理解
    查看>>
    NumPy 数组拼接方法-ChatGPT4o作答
    查看>>
    numpy 用法
    查看>>
    Numpy 科学计算库详解
    查看>>
    Numpy.fft.fft和numpy.fft.fftfreq有什么不同
    查看>>
    numpy.linalg.norm(求范数)
    查看>>
    Numpy.ndarray对象不可调用
    查看>>