随笔分类 -  Crypto

摘要：在最近的很多比赛都遇到了这个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 发表了一个 阅读全文

摘要：使用AMM算法开r次方跟 阅读全文