攻防世界easy_ECC原理（椭圆曲线加密算法）

椭圆曲线加密算法

1、转眼两个人又走到了下一个谜题的地方，这又是一种经典的密码学加密方式 而你刚好没有这个的工具，你对小鱼说“小鱼我知道数学真的很重要了，有了工具只是方便我们使用 懂了原理才能做到，小鱼你教我一下这个缇努怎么做吧！”在小鱼的一步步带领下，你终于明白了ECC 的基本原理，成功的解开了这个题目，两个人相视一笑，快步走向了下一个题目所在的位置。flag格式为cyberpeace{x+y的值}

下载附件，打开txt文本：

已知椭圆曲线加密Ep(a,b)参数为

p = 15424654874903

a = 16546484

b = 4548674875

G(6478678675,5636379357093)

私钥为

k = 546768

求公钥K(x,y)

原理：

E:y²=x³+ax+b（mod p）

p为有限域的范围，a、b为椭圆曲线的系数。

有限域：

有限域是指有限个元素的域，记做GF( p)，其中 p 是质数，有{0,1,2,3…,p-1}共 p 个元素。例如GF(7)={0,1,2,3,4,5,6}。

GF( p) 中的四则运算都是基于取模运算的，就是小学学过的带余除法的余数。例如：12 除以7，商为1，余数为5，记做 12 mod 7 =5 。

如果两个不同的数 a，b 除以同一个数 p 之后余数相同，称之为 a，b 模 p 同余，记 a mod p = b mod p。为了简便，我们把“mod p”统一写到最后面，并且为了防止与“a=b”混淆，使用恒等符号“≡”，记 a ≡ b (mod p)。

加、乘运算：
基点G(x1,y1)是椭圆曲线上的一个点，ｋ为私钥，K(x2,y2)为公钥，K＝ｋG，这里的ｋ×G并非坐标的倍乘，而是ｋ个G(x1,y1)相加，两点相加为两点连线与椭圆曲线交点于x的对称点。

点加运算 P+Q=R (如下图示)

加解密原理：
公钥加密：选择随机数r，将消息M生成密文C，该密文是一个点对，即：C = {rG, M+rK}，其中K为公钥
私钥解密：M + rK - k(rG) = M + r(kG) - k(rG) = M

该题公钥：
K=kG(mod p) =G+G·········+G (mod p)

运算过程太复杂了，建议使用ECCTOOL工具，直接输入参数配置，运行输出结果就OK了。

最后附上答题flag：cyberpeace{19477226185390}

引用：
https://blog.csdn.net/weixin_44282220/article/details/105570846
https://blog.csdn.net/sitebus/article/details/82835492?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-2.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-2.no_search_link