ECC椭圆曲线加密（一）

由于，做了一道密码学的题，好奇ECC的加密原理，然后自己就给自己开了个坑。

我还真没想到，ECC这么难搞，特指数学菜狗的我。

解题

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

p = 15424654874903

a = 16546484

b = 4548674875

G(6478678675,5636379357093)

私钥为

k = 546768

求公钥K(x,y)

flag格式为cyberpeace{x+y的值}

我们先把题解决了再说，这个题用到了一个大佬写的工具。先挖个坑，等搞懂ECC后自己要写一个脚本。

参考链接：https://zhuanlan.zhihu.com/p/103665076

椭圆曲线密码学工具 ECCTooL

所以最终答案为cyberpeace{19477226185390}

思考

这个时候，我的一不怎么聪明的朋友，小阳子就该问了：

啥啥啥，这写嘞都是啥？都有RSA了还要ECC干啥？——小阳子

那么，首先我们来看一下ECC的简介。

很快啊，就是一招百度，诶，没放呢。实际上我也看不懂百科。。。。。。

What？

以后这里就放上我自己精简过以后的介绍，

1、Ellipse Curve Cryptography ——椭圆曲线密码

2、ECC不同于传统，秘钥与椭圆曲线性质有关。

3、ECC与RSA相比更小，更快，更安全。也有缺点，难，普及度不高适用面少。

4、上实例：目前我国居民二代身份证正在使用 256 位的椭圆曲线密码，虚拟货币 比特币也选择ECC作为加密算法。

5、上图：

这时候，小阳子又问了：

那这玩意儿，啥原理啊，和RSA的素数拆分不一样吧？——小阳子

这就很难搞了，而且我的数学很差劲，我需要从映射开始重新看一遍书，还要提前学一学新东西，所以这篇文章肯定讲不完，暂定三章解决问题。

一个在直觉上匪夷所思，但在逻辑上毫无矛盾的几何体系。

这就是罗氏几何，啥也不懂，所以这一章先把学习链接放出来，建议都看一看，才能搞懂ECC。

How？

1、ECC椭圆曲线详解(有具体实例)

2、椭圆曲线密码学 ECC 简介

3、ECC椭圆曲线加解密原理详解

4、https://zhuanlan.zhihu.com/p/103665076