摘要: 继续复现HITCON CTF 的赛题。争取近期全部复现完。 源码 chall.py from Crypto.Util.number import getPrime, isPrime, bytes_to_long def getSuperPrime(nbits): while True: p = ge 阅读全文
posted @ 2023-02-12 17:29 tr0uble 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 周末抽时间看了一下HITCON的题,不愧是顶尖的比赛。由于水平比较菜,在比赛期间就做出来这么一道题(实际上就周六早上看了一下,下午赶ddl,周日打安洵杯)。maple3142师傅和lyc师傅出的题目质量都很高,这个星期再复现学习一下。 chall.py from random import Syst 阅读全文
posted @ 2023-02-12 17:24 tr0uble 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 在最近的很多比赛都遇到了这个Hidden Number Problem(HNP),所以抽个时间来仔细学习一下,然后马上要HGAME2023了,正好准备一下题目给新生写。 Introduce HNP问题第一次被提出是在这篇论文中 “Hardness of computing the most sign 阅读全文
posted @ 2023-02-12 17:23 tr0uble 阅读(347) 评论(1) 推荐(1) 编辑
摘要: 定义 在数学上,椭圆曲线(Elliptic curve,缩写为EC)为一平面代数曲线,由如下形式的方程定义 $$ y^2=x^3 + ax + b $$ 其中$a$和$b$为实数。这类方程被称为short Weierstrass (韦尔斯特拉斯)方程。椭圆曲线的定义也要求曲线是非奇异的。几何上来说, 阅读全文
posted @ 2023-02-12 17:22 tr0uble 阅读(237) 评论(0) 推荐(1) 编辑
摘要: 如果对HNP不太了解,可以先看一下我的另一篇文章HNP Preview 先简单回顾一下HNP和ECDSA。 Hidden Number problem(HNP) :有一个对外保密的数$\alpha$和对外公开的模数$n$。随机的选择$t_i$计算$s_i=\alpha t_i\ mod\ n$,并且 阅读全文
posted @ 2023-02-12 17:21 tr0uble 阅读(82) 评论(0) 推荐(0) 编辑
摘要: A New Elliptic Curve Based Analogue of RSA 阅读全文
posted @ 2023-02-12 17:20 tr0uble 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Pop!_os一个冷门的Linux发行版 阅读全文
posted @ 2023-02-10 18:43 tr0uble 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 概论 当RSA的公钥e和私钥d满足公式$ed-k(p^2-1)(q^2-1)=1$,如果模数m的两个因子p,q有相同的MSB,也就是说,如果p,q的差值$|p-q|$比较小,那么就可以计算出上式中的d,并且分解模数m。 RSA变式 RSA-LUC 1993年,Smith 和 Lennon 发表了一个 阅读全文
posted @ 2023-02-09 16:53 tr0uble 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 使用AMM算法开r次方跟 阅读全文
posted @ 2023-02-09 16:48 tr0uble 阅读(97) 评论(0) 推荐(0) 编辑