2023年2月
HITCON CTF 2022 SuperPrime
摘要： 继续复现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:28 tr0uble 阅读(183) 评论(0) 推荐(0)
HITCON CTF 2022 BabySSS
摘要： 周末抽时间看了一下HITCON的题，不愧是顶尖的比赛。由于水平比较菜，在比赛期间就做出来这么一道题（实际上就周六早上看了一下，下午赶ddl，周日打安洵杯）。maple3142师傅和lyc师傅出的题目质量都很高，这个星期再复现学习一下。 chall.py from random import Syst 阅读全文
posted @ 2023-02-12 17:24 tr0uble 阅读(71) 评论(0) 推荐(0)
Hidden Number Problem
摘要： 在最近的很多比赛都遇到了这个Hidden Number Problem(HNP)，所以抽个时间来仔细学习一下，然后马上要HGAME2023了，正好准备一下题目给新生写。 Introduce HNP问题第一次被提出是在这篇论文中 “Hardness of computing the most sign 阅读全文
posted @ 2023-02-12 17:22 tr0uble 阅读(566) 评论(1) 推荐(1)
Elliptic Curve 的一点小总结
摘要： 定义 在数学上，椭圆曲线（Elliptic curve，缩写为EC）为一平面代数曲线，由如下形式的方程定义 y2=x3+ax+b 其中a和b为实数。这类方程被称为short Weierstrass （韦尔斯特拉斯）方程。椭圆曲线的定义也要求曲线是非奇异的。几何上来说， 阅读全文
posted @ 2023-02-12 17:22 tr0uble 阅读(397) 评论(0) 推荐(1)
Breaking ECDSA from nonce bits
摘要： 如果对HNP不太了解，可以先看一下我的另一篇文章HNP Preview 先简单回顾一下HNP和ECDSA。 Hidden Number problem（HNP） ：有一个对外保密的数α和对外公开的模数n。随机的选择ti计算si=αti mod n，并且 阅读全文
posted @ 2023-02-12 17:21 tr0uble 阅读(163) 评论(0) 推荐(0)
A New Elliptic Curve Based Analogue of RSA
摘要： A New Elliptic Curve Based Analogue of RSA 阅读全文
posted @ 2023-02-12 17:19 tr0uble 阅读(42) 评论(0) 推荐(0)
Pop!_os的使用体验
摘要： Pop!_os一个冷门的Linux发行版 阅读全文
posted @ 2023-02-10 18:43 tr0uble 阅读(188) 评论(0) 推荐(0)
Cryptanalysis of RSA Variants with Primes Sharing Most Significant Bits
摘要： 概论 当RSA的公钥e和私钥d满足公式ed−k(p2−1)(q2−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 阅读(223) 评论(0) 推荐(0)
AMM Algorithm
摘要： 使用AMM算法开r次方跟 阅读全文
posted @ 2023-02-09 16:48 tr0uble 阅读(188) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示