02 2023 档案
摘要：继续复现HITCON CTF 的赛题。争取近期全部复现完。 源码 chall.py from Crypto.Util.number import getPrime, isPrime, bytes_to_long def getSuperPrime(nbits): while True: p = ge
阅读全文
摘要：源码 prob.py import random, os from Crypto.Util.number import getPrime, bytes_to_long p = getPrime(1024) q = getPrime(1024) n = p * q flag = open('flag'
阅读全文
摘要：周末抽时间看了一下HITCON的题，不愧是顶尖的比赛。由于水平比较菜，在比赛期间就做出来这么一道题（实际上就周六早上看了一下，下午赶ddl，周日打安洵杯）。maple3142师傅和lyc师傅出的题目质量都很高，这个星期再复现学习一下。 chall.py from random import Syst
阅读全文
摘要：在最近的很多比赛都遇到了这个Hidden Number Problem(HNP)，所以抽个时间来仔细学习一下，然后马上要HGAME2023了，正好准备一下题目给新生写。 Introduce HNP问题第一次被提出是在这篇论文中 “Hardness of computing the most sign
阅读全文
摘要：定义 在数学上，椭圆曲线（Elliptic curve，缩写为EC）为一平面代数曲线，由如下形式的方程定义 $$ y^2=x^3 + ax + b $$ 其中$a$和$b$为实数。这类方程被称为short Weierstrass （韦尔斯特拉斯）方程。椭圆曲线的定义也要求曲线是非奇异的。几何上来说，
阅读全文
摘要：如果对HNP不太了解，可以先看一下我的另一篇文章HNP Preview 先简单回顾一下HNP和ECDSA。 Hidden Number problem（HNP） ：有一个对外保密的数$\alpha$和对外公开的模数$n$。随机的选择$t_i$计算$s_i=\alpha t_i\ mod\ n$，并且
阅读全文
摘要：A New Elliptic Curve Based Analogue of RSA
阅读全文
摘要：概论 当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 发表了一个
阅读全文