​ 后量子密码学（Post-Quantum Cryptography，PQC），又称抗量子计算密码学，是密码学的一个研究领域，专门研究能够抵抗量子计算机的加密算法，特别是公钥加密（非对称加密）算法。不同于量子密码学，后量子密码学使用现有的电子...

​ 不经意传输（Oblivious Transfer, OT）是一种可保护隐私的双方通信协议、接受者的隐私不被发送者所知道，使通信双方以一种选择模糊化的方式传送消息。抽象地讲，就是A给B发消息，A却不知道B收到的是啥，一般的思路就是A要多发一...

​ 哈希长度扩展攻击原理 在密码学和计算机安全中，长度扩展攻击（Length extension attacks）是指针对某些允许包含额外信息的加密散列函数的攻击手段。 该攻击适用于在消息与密钥的长度已知的情形下，所有采取了 H(key||m...

​ 数据库： https://www.hyperelliptic.org/EFD/ https://safecurves.cr.yp.to/equation.html 判据单位元 $O$：$O+Q=Q$ => $(0,0)+(x_1,y...

ECC椭圆曲线密码学（英语：Elliptic Curve Cryptography，缩写：ECC）是一种基于椭圆曲线数学的公开密钥加密算法。与传统的基于大质数因子分解困难性的加密方法不同，ECC 依赖于解决椭圆曲线离散对数问题的困难性。它的优势主要在...

​ 块密码/分组密码在密码学中，分组加密（英语：Block cipher），又称分块加密或块密码，是一种对称密钥算法。它将明文分成多个等长的模块（block），使用确定的算法和对称密钥对每组分别加密解密。分组加密是极其重要的加密协议组成，其中...

​ 格密码线性独立空间上有集合 $v_1,\cdots,v_n \in \mathbb{R}^n$，格（Lattices）就是这些向量的线性组合，用公式表示为： $L=\{a_1v_1+a_2v_2+\cdots+a_nv_n \mid a_...

​ 在密码学中，流密码（英语：Stream cipher），又译为流加密、资料流加密，是一种对称加密算法，加密和解密双方使用相同伪随机加密数据流（pseudo-random stream）作为密钥，明文数据每次与密钥数据流顺次对应加密，得到密...

自动密钥密码（Autokey密码/Autokey Cipher）自动密钥密码是密码学中的一种加密算法，与维吉尼亚密码类似，区别在于密钥不同。它的密钥开头是一个关键词，之后则是明文的重复。 示例 下面演示的是一种自动密钥密码的加密方法。先假设关键词...

仿射密码仿射密码是一种替换密码。它是一个字母对一个字母的。 加密函数 $e(x)=ax+b{\pmod {m}}$ 其中 $a$ 和 $m$ 互质，$m$ 是字母的数目。 解密函数 $d(x)=a^{-1}(x-b){\pmod {m}}$...

man有2个不同的规范，在二进制位的发送方式上还有正序和逆序之分，所以对给定的编码后的数据进行解码处理的时候，得考虑使用的规范和字节序。 曼彻斯特编码有2个不同的规范，在二进制位的发送方式上还有正序和逆序之分，所以对给定的编码后的数据进行解码处理的时...

​ GM（Goldwasser-Micali）同态加密Goldwasser-Micali (GM) 加密方案是第一个证明为 CPA 安全的公钥加密方案，其安全性依赖于从合数模的二次非剩余中区分二次剩余困难性假设。 密钥生成 用户随机生成两个...

常用工具古典密码维吉尼亚密码（Vigenere）https://github.com/atomcated/Vigenere（加密解密程序，包含自动猜测密钥功能） https://www.guballa.de/vigenere-solver white...

欧几里得算法（辗转相除法）在数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数的算法。 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的...

​ 在整数中，离散对数（Discrete Logarithm, DL）是一种基于同余运算和原根的一种对数运算。 在任何群 $G$ 中可为所有整数 $k$ 定义一个幂数为 $b^k$，而离散对数 $\log_ba$ 是指使得 $b^k = a$...

常用工具 分解大素数 factordb （http://www.factordb.com / API: http://factordb.com/api?query=） yafu（$p,q$相差过大或过小yafu可分解成功） sage （divisor...