区块链中的数学 - EdDSA签名机制

本文主要说了EdDSA签名机制的发展及其优点

区块链中的数学 - Ed25519签名机制

Ed25519使用了扭曲爱德华曲线,签名过程和之前介绍过的Schnorr,secp256k1, sm2都不一样,最大的区别在于没有使用随机数,这样产生的签名结果是确定性的,即每次对同一消息签名结果相同。

区块链中的数学-蒙哥马利曲线和应用实例Curve25519

本文介绍了蒙哥马利曲线和应用实例Curve25519,Curve25519得到广泛使用,其自身的长处简单说明,没有展开

区块链中的数学-爱德华曲线运算的几何意义

本文介绍了爱德华曲线运算的几何意义,引入了扭曲爱德华曲线。

区块链中的数学 - 爱德华曲线方程

本文简要概述了爱德华曲线方程和有限域K上点运算,在参数d不是k平方的情况下,是完备的,即没有异常点以及相同点操作也是一致的(对比之前的椭圆曲线点加法规则(有无穷远点,相同点操作异与不同点),这样的性质可以增强对侧信道攻击(side channel attack)的抵御能力,同时点乘的效率也更高!

区块链中的数学 - sm2恢复公钥问题

本文原计划要讲椭圆曲线中的爱德华曲线,鉴于很多朋友咨询sm2的问题,所以把sm2恢复公钥问题详细说一下,原理跟secp256k1曲线一样,没有什么新的内容,只是细节的变化。

区块链中的数学-VRF基于ECC公钥体制的证明验证过程

本文主要介绍了VRF基于ECC公钥体制的证明验证过程, 基于前一文的基础,本篇顺理成章地说明了验证的内在逻辑,别的地方很难有这样的内在分析!

区块链中的数学 - VRF基于ECC公钥体制的证明生成过程

本文主要介绍了VRF基于ECC公钥体制的证明生成过程, 其中涉及多个辅助方法,这些方法只是做了简要的介绍,因为详细说明每个方法会有很多内容,先搞清楚主要过程,后续有时间再细说。

区块链中的数学-VRF基于RSA公钥体制的实现

本文主要介绍了VRF基于RSA公钥体制的实现,如果对RSA原理比较熟悉,那么就比较容易理解了。其中掩码生成函数在密码学中应用较多,后续还有可能提到。

区块链中的数学 - 随机可验证函数(VRF)

本文主要介绍了VRF的概念和算法结构,随机性体现在外部看来,找不到输出证明结果与输入之间的关系,给人一种“随机性”输出的感觉。

区块链中的数学-uniswap 中交易的几种情况算法流程

罗列了交易的几种情况算法流程

区块链中的数学- uniswap 中添加移除流动性的影响及算法

本文详细地解释了添加、移除流动性对unsiwap状态机状态的变化和具体的算法。

区块链中的数学-secp256k1 签名可锻性以及解决方案

本文简记一下椭圆曲线算法中的另外一个小的话题:签名的可锻性。

区块链中的数学-用Miller Rabin算法判断大素数实例

本节从"凭证"的角度来扩展说明了Miller Rabin算法

区块链中的数学-抽象的椭圆曲线密钥协商 & Miller Rabin素数判定法

本节扩展了一般椭圆曲线上密码协商的原理,原理更简单易于理解,接着讨论了大素数判定的方法,这是在密码学实现中普遍使用的方法,给出了简单的论证,并不详细

区块链中的数学-SM2算法中的密钥交换协议

本节讲了SM2算法中的密钥协商过程,较迪菲赫尔曼密钥交换略有复杂,其实本质是一样的。最后证明了 为什么这样做可以得出相同的密钥?

区块链中的数学-SM2的签名和验证过程

本节讲了SM2签名算法,总体过程与secp256k1签名过程类似

区块链中的数学-SM2算法与KDF密钥导出函数

本节讲了SM2算法的KDF函数,从一般用途到SM2特定实现

区块链中的数学-SM2算法的推荐参数和加解密过程

本节讲了SM2算法的推荐参数和加解密过程, 可以看出加密过程跟secp256k1不同点

区块链中的数学-secp256k1公钥恢复实现

回到在这篇公钥恢复的文章,讲了secp256k1曲线根据签名结果反推公钥的原理,本篇在这个基础上继续说实现的部分。