crypto-babyECC2(xctf)

最新推荐文章于 2026-06-23 21:06:11 发布

原创

最新推荐文章于 2026-06-23 21:06:11 发布 · 1.2k 阅读

标签

#python #密码学

收录于

本文介绍了一种基于椭圆曲线的简单加密方案，并通过利用已知的明文特征成功解密了密文。该方案使用随机选取的椭圆曲线元素进行加密。

Tover说不想出题了，我把他上年的防AK题改了一下（逃
随机数生成器就是逊啦，xor yyds！

题目附件：

#sage
from secret import flag
import random

bits = 64
p = random_prime(2^bits)
a = randint(1, bits)
b = randint(1, bits)
E = EllipticCurve(GF(p), [a, b])
g = E.random_element()

x = random_prime(2^16)
pk = x*g
k = randint(1, p-1)
kPoint = k*pk
kp = kPoint.xy()

c = [