椭圆曲线加密所在的椭圆曲线_椭圆曲线之美是同形异象的真实例子

椭圆曲线加密所在的椭圆曲线

The world of cryptography could be changed using a relatively technique: isogenies (“equal origin”). One of the best usages of isogenies is within quantum robust key exchange (using SIDH —Supersingular isogeny key exchange) An isogeny provides a mapping from one elliptic curve to another. The standard form of an elliptic curve equation is:

可以使用一种相对的技术来改变密码学的世界：同构(“平等起源”)。 异构体的最佳用法之一是在量子鲁棒密钥交换(使用SIDH-超奇异质密钥交换)中。异构体提供从一条椭圆曲线到另一条椭圆曲线的映射。 椭圆曲线方程的标准形式为：

y²=x³+ax+b

ý²= X +³ 斧 + B

In this case we will follow the example defined by on Page 277 of [1]:

在这种情况下，我们将按照[1]的第277页定义的示例：

This defines a mapping of:

这定义了以下内容的映射：

E2: y²=x³+1132x+278

e 2 的 ：Y 2 = X +³1132 X 278

to:

至：

E4: y²=x³+500x+1005

E 4：Y 2 = X +³500×1005

and using 𝔽2003. The mapping from one curve to the next is then defined with:

并使用𝔽2003。 然后使用以下方法定义从一条曲线到下一条曲线的映射：

In [1], we defined two points on E2 of P2=(1120,1391) and Q2=(894,1452) — see the sample run below. These then map to: P4=(565,302) and Q4=(1818,1002) on E4. E2 and E4 are isogenous, but not isomorphic (and where we cannot reverse the mapping from E4 to E2.

在[1]中，我们在E 2上定义了两个点P 2 =(1120,1391)和Q 2 =(894,1452)—请参见下面的示例。 然后将它们映射为： E 4上的P 4 =(565,302)和Q 4 =(1818,1002) 。E 2和E 4是同构的，但不是同构的(并且我们无法将映射从E 4反转为E 2。

编码 (Coding)

The following is the coding required for this isogeny [here]:

以下是此同构[ 此处 ]所需的编码：

A sample run [here] is given next, and where the mapping of (1120,1391) on E2 is seen to map to (565,302) on E4:

接下来给出样本运行[ here ]，并且可以看到E2上的(1120,1391)映射到E4上的(565,302)：

Finite field: 2003y^2 = x^3+1132x+278 (mod 2003)  y^2 = x^3 + 500x + 1005 (mod 2003)
(1102 911)			(1465 1312)	Check (1465 691)
(1103 536)			(537 73)	Check (537 73)
(1105 442)			(1651 655)	Check (1651 655)
(1108 1919)			(807 1397)	Check (807 606)
(1109 404)			(1125 541)	Check (1125 1462)
(1110 1804)			(314 1163)	Check (314 840)
(1111 611)			(1144 1245)	Check (1144 1245)
(1113 1931)			(585 1278)	Check (585 1278)
(1114 655)			(953 1501)	Check (953 1501)
(1116 1909)			(1474 874)	Check (1474 874)
(1119 1498)			(1417 1598)	Check (1417 405)(1120 1391)			(565 302)	Check (565 302)
(1123 1277)			(1769 301)	Check (1769 1702)
(1124 1000)			(1182 868)	Check (1182 1135)
(1125 227)			(1256 1497)	Check (1256 1497)
(1127 147)			(722 984)	Check (722 984)
(1128 711)			(1989 776)	Check (1989 776)
(1130 850)			(1973 681)	Check (1973 681)
(1133 903)			(1903 1692)	Check (1903 1692)
(1134 770)			(389 247)	Check (389 1756)
(1135 503)			(152 256)	Check (152 1747)
(1136 463)			(537 73)	Check (537 1930)
(1140 573)			(1998 655)	Check (1998 1348)
(1143 786)			(515 570)	Check (515 1433)
(1147 1089)			(565 302)	Check (565 1701)

翻译自: https://medium.com/asecuritysite-when-bob-met-alice/the-beauty-of-elliptic-curves-a-real-life-example-of-an-isogeny-8263368260a5

椭圆曲线加密所在的椭圆曲线