本节扩展了一般椭圆曲线上密码协商的原理,原理更简单易于理解,接着讨论了大素数判定的方法,这是在密码学实现中普遍使用的方法,给出了简单的论证,并不详细
本节讲了SM2算法中的密钥协商过程,较迪菲赫尔曼密钥交换略有复杂,其实本质是一样的。最后证明了 为什么这样做可以得出相同的密钥?
本节讲了SM2签名算法,总体过程与secp256k1签名过程类似
本节讲了SM2算法的KDF函数,从一般用途到SM2特定实现
本节讲了SM2算法的推荐参数和加解密过程, 可以看出加密过程跟secp256k1不同点
回到在这篇公钥恢复的文章,讲了secp256k1曲线根据签名结果反推公钥的原理,本篇在这个基础上继续说实现的部分。
本节是Cipolla算法的补充说明,把上一节没有展开的,进行了说明。
本节讲了使用Cipolla算法求解二次剩余方程,该算法涉及内涵比较丰富,没有展开。
本节讲了原根及其定理
本节讲了二次剩余和判别二次剩余方程是否有解的欧拉准则,并且给出了欧拉准则的相关证明。