- 博客(4)
- 收藏
- 关注
原创 拉格朗日插值法
https://aaron67.cc/2020/10/29/lagrange-interpolate/给定 (t+1)(t+1)(t+1) 个不同的点,过这些点且最高次不大于 ttt 的多项式,有且只有一条。本文将介绍如何使用拉格朗日插值法,求解这样的多项式。方法已知点 (x0,y0)(x_0, y_0)(x0,y0)、(x1,y1)(x_1, y_1)(x1,y1)、…、(xt,yt)(x_t, y_t)(xt,yt),拉格朗日插值法的思路是寻找多项式 lj(x)l_j(x)lj.
2020-10-29 15:20:18 730
原创 椭圆曲线数字签名算法
https://aaron67.cc/2020/09/30/ecdsa/在文章非对称加密和签名认证中,我们介绍了双钥系统的两种应用场景:加密解密时,公钥用于加密,私钥用于解密身份认证时,私钥用于签名,公钥用于验证椭圆曲线密码学(ECC,Elliptic Curve Cryptogphay)是一种流行的非对称加密算法,其背后的数学原理,是椭圆曲线上的离散对数难题。我们还知道,ECC 的私钥,本质是一个整数,其对应的公钥,是椭圆曲线上的一个点。在将 ECC 作为双钥系统使用时,针对不通过的应用.
2020-10-11 00:53:04 4642 3
原创 椭圆曲线上点的运算
对定义在有限域上的椭圆曲线 E=(p,a,b,G,n,h)E = (p, a, b, G, n, h)E=(p,a,b,G,n,h)y2≡x3+ax+b(modp)y^2 \equiv x^3 + ax + b \pmod{p}y2≡x3+ax+b(modp)本文将通过代码计算下面两个问题:已知曲线上的点 P=(xP,yP)P = (x_P, y_P)P=(xP,yP) 和 Q=(xQ,yQ)Q = (x_Q, y_Q)Q=(xQ,yQ),求点 R=P+QR = P + QR=P+Q已
2020-10-11 00:51:42 7405 6
原创 什么是模逆元
整数 a 除以整数 b,若得到的余数是 r,则记作a mod b=ra \bmod{b} = ramodb=r例如5 mod 3=25 \bmod{3} = 25mod3=2−5 mod 3=1-5 \bmod{3} = 1−5mod3=1模运算的部分性质如下:(a+b) mod c=((a mod c)+(b mod c)) mod c(a + b) \bmod{c} = ((a \bmod{c}) + (b \bmod{c})) \bmod{c}(a+b)modc=((amodc)+(bm
2020-10-11 00:50:38 15446 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人