WriteUp - NewStar CTF 2024
官方wp:https://ns.openctf.net/wp/2024/
week11、一眼秒了题目如下1234567891011121314from Crypto.Util.number import *from gmpy2 import *from serct import flagp = getPrime(512)q = getPrime(512)n = p*qm = bytes_to_long(flag)e = 65537c = powmod(m, e, n)print(n)print(c)# 5214701729826035718032910177686409513480684802066355806414164820036607933196213241196791769787787527710304575597200608407855945377729140308757506138267487257333643187650012824713386195773015441846168050640368018975539975288255843839310715181579 ...
ECC学习记录
参考链接:
【ECC加密算法】| ECC加密原理详解| 椭圆曲线加密| 密码学| 信息安全_哔哩哔哩_bilibili
sage之椭圆曲线-CSDN博客
CryptoHack – Elliptic Curves challenges
椭圆曲线方程椭圆曲线是: y² = x³ + ax +b,其中还要满足(4a3 + 27b≠0)
椭圆曲线的点加法
ECC加密过程
ECC密钥交换过程
有限域上的椭圆曲线计算
P=(x1,y1) 和 Q=(x2,y2)是椭圆曲线上的两个点,k是根据 P 和 Q 是否相等来计算的斜率,P+Q=(x3,y3)是点加法的结果。
举例说明
计算2A
由图可知,a=b=1,x1=x2=0,y1=y2=1
k=(30² +1)/2y1 (mod 23)=1/2 mod 23
令 n≡1/2 mod 23
2n≡1 mod 23
1≡2*n mod 23
解得 n=12=k
所以 ...
博客搭建记录
我的博客:https://monologuue.github.io/
搭建hexo看的视频:https://www.bilibili.com/video/BV1Ju4m1c7WR/?spm_id_from=333.337.search-card.all.click&vd_source=802632f153a1ecb77319c61fa70dccdf
美化主题看的视频:https://www.bilibili.com/video/BV1JP411P7gc/?spm_id_from=333.337.search-card.all.click&vd_source=802632f153a1ecb77319c61fa70dccdf
一、搭建hexo**下载好 nodejs 和 git **在github上搭建仓库
生成SSH Keys在Git bash here上输入
1ssh-keygen -t rsa -C "邮件地址"
回车,然后找到id_rsa.pub文件,复制其中内容到github账号的SSH keys上 ...