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？

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

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

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

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

就这样，准备搭建博客了，虽然已经搭建好了，但是之前搭建的时候忘了记录，相当于没学到多少东西，准备重新搞一个。

ctf密码学ECC，自己给自己挖坑相关推荐

CTF密码学总结（一）
目录 CTF 密码学总结题目类型总结: 简单密码类型: 复杂密码类型: 密码学脚本类总结: 单独的密文类型(优先使用ciphey工具) 多层传统加密混合: Bugku的密码学的入门题/.-:(摩斯密 ...
CTF密码学总结（二）
目录 CTF 密码学总结题目类型总结: 简单密码类型: 复杂密码类型: 文件相关类型: 算法类总结: 密码学脚本类总结: 单独的密文类型(优先使用ciphey工具) 多层传统加密混合: Bugku的 ...
[转]CTF密码学——常见编解码及加解密总结
做了一些CTF密码学的题目,阅读了很多大神的博客,现在做个总结,不全面的之后补充. 目录编码进制表示 ASCII码对照表 unicode编码 URL编码 Escape/Unescape Base6 ...
[CTF密码学]RSA相关题目解题方法与python脚本总结（附例题）
目录 RSA算法概述思路一.分解n得到p,q 例题:BUUCTF:[WUSTCTF2020]babyrsa 思路二.低加密指数攻击(e很小) 例题:BUUCTF DangrousRSA 思路三.低指 ...
椭圆曲线密码学(ECC)简介
这一节要聊的是 ECC ( Elliptic Curve Cryptography ),也就是椭圆曲线密码学.跟 RSA 一样,ECC 也属于公开密钥加密,ECC 算法也是用来生成公钥的私钥的.本节我 ...
CTF密码学-编码基础知识点总结
CTF密码学-编码基础知识点总结 0x01 目录常见编码: 1.ASCII编码 2.Base64/32/16编码 3.shellcode编码 4.Quoted-printable编码 5.XXenc ...
CTF密码学·置换密码，栅栏密码，曲路密码
CTF密码学·置换密码,栅栏密码,曲路密码 1.置换密码列置换周期置换 2.栅栏密码 3.曲路密码 1.置换密码置换密码(Permutation Cipher)又叫换位密码(Transposi- ...
杭电CTF 密码学（1）
杭电CTF 密码学(1) 1.拿到 BAABAABBAAAAAAAABABBABABBBAABABAABBABBBAABBABAABAA 显而易见的培根密码,直接拿去翻译. 传说,丘比龙是丘比特的弟弟 ...
CTF密码学Crypto1
CTF密码学Crypto 1.Morse code(摩尔斯密码) 2. 栅栏密码 3. 恺撒密码 4.Ook!编码 5.Brainfuck编码 6.Base64编码 CTF解密工具: 1.http:/ ...

ctf密码学ECC，自己给自己挖坑

ECC椭圆曲线加密（一）

解题

思考

What？

How？

ctf密码学ECC，自己给自己挖坑相关推荐

最新文章

热门文章