ECC椭圆曲线加密(一)
由于,做了一道密码学的题,好奇ECC的加密原理,然后自己就给自己开了个坑。
我还真没想到,ECC这么难搞,特指数学菜狗的我。
解题
题目:easy_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?
4、https://zhuanlan.zhihu.com/p/103665076
就这样,准备搭建博客了,虽然已经搭建好了,但是之前搭建的时候忘了记录,相当于没学到多少东西,准备重新搞一个。