- 博客(4)
- 收藏
- 关注
RSS订阅原创 拉格朗日插值法
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关注的人