From 77842c62921fb64a7e75f49a129ae1281746439b Mon Sep 17 00:00:00 2001 From: Sun Yimin Date: Fri, 12 Feb 2021 13:38:41 +0800 Subject: [PATCH] Updated Home (markdown) --- Home.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Home.md b/Home.md index 2c2574a..90e4205 100644 --- a/Home.md +++ b/Home.md @@ -1,9 +1,9 @@ - 最近项目/产品有可能要用到国密商密的SM2加解密及签名验签，看了标准文档，参考了有关实现，发现SM2/SM3本身并不复杂，主要是SM2用到的椭圆曲线优化实现比较有难度。网上大部分Golang的SM2椭圆曲线优化实现，其实大部分都是那个“神兽护体”的基于Golang NIST P256纯Go语言实现版本，并且比较难读。我想要自己实现一遍，切实体会一下实现的难度。 + 最近项目/产品有可能要用到国密商密的SM2加解密及签名验签，看了标准文档，参考了有关实现，发现SM2/SM3本身并不复杂，主要是SM2用到的椭圆曲线优化实现比较有难度。网上大部分Golang的SM2椭圆曲线优化实现，其实大部分都是那个“神兽压阵”的基于Golang NIST P256纯Go语言实现版本，并且比较难读。我想要自己实现一遍，切实体会一下实现的难度。 通过阅读Golang NIST P256那个generic的源码，并且比较NIST P256和SM2 256曲线参数的异同，逐步尝试。 * 首先，我要替换掉p256.go中的所有常量，这个过程中遇到的最大难点在于**p256Zero31**的求解。 * 其次， 开始解决加法（p256Sum）和减法(p256Diff)的正确性，其难点在于解决进位问题（p256ReduceCarry） - * 然后就是解决乘法（p256Mul）的正确性，其最大难点在于蒙哥马利约简实现（p256ReduceDegree），这个花费了很多时间，也是和那个“神兽护体”实现的最大不同。 + * 然后就是解决乘法（p256Mul）的正确性，其最大难点在于蒙哥马利约简实现（p256ReduceDegree），这个花费了很多时间，也是和那个“神兽压阵”实现的最大不同。 * 最后就是求模P的乘法逆元（p256Invert），基于费马小定理(Fermat's Little Theorem)，这个就是用平方和乘法算出a^{p-2} = a^{-1} (mod p)，关键是凑出p-2。 我保留了那些如何求取那些常量和预计算的函数在p256.go中而没有删除，供后来者参考。期间，也和ALI KMS作了集成测试，主要是SM2本地加密，ALI KMS解密; ALI KMS签名，本地验签。