公共密钥加密,又称非对称加密,是一种密码学算法类型,这种算法需要两个密钥,一个是私人密钥,另一个则是公开密钥。我们将公钥公之于众进行加密,而保存私钥用于解密。这种算法的优点是不需要经过安全渠道传递密钥,简化了密钥管理过程

阅读全文 »

​ 最近在看椭圆曲线的一道挑战题最关键的一部分是私钥求解,这也是ECC加密里面保证安全性的核心算法,破译明文问题的关键就在于如何破解私钥——即解决ECDLP问题;

阅读全文 »

$$
椭圆曲线在有限域上存在标准的点压缩技术,使得仅需原本一半的比特数来表示ECC中的点,\在F_{2^n}上的椭圆曲线具备更优的性质;在使用点压缩后传输仅需更少的比特或存储时仅需更少的空间\ 具体应用在内存和带宽受限的情形下如无线网络或智能卡
$$

阅读全文 »

*Coppersmith*
它的用途主要是找到多项式方程小值根,该求根算法本质上基于Lenstra,lenstra和lovasz给出的著名的LLL约化基算法

阅读全文 »

N:模数 p&q:大整数N的两个因子 e&d:互为模反数的两个指数 c是密文 m是明文
{N,e}成为公钥,{N,d}称为私钥;

阅读全文 »


这次hgame几乎都是靠写一些脚本跑出几道简单的密码题来得分,想学习web却无从下手;

阅读全文 »