- 博客(3)
- 收藏
- 关注
原创 拉格朗日插值法
nnn个拥有不同横坐标的点可以确定一个n−1n-1n−1次多项式q(x)q(x)q(x),假设已知点的横坐标构成集合SSS(∣S∣≥n|S|\geq n∣S∣≥n),并已知这些点的函数值{q(i)}i∈S\{q(i)\}_{i\in S}{q(i)}i∈S.我们可计算任意一点xxx在q(x)q(x)q(x)上的函数值。q(x)q(x)q(x)可以看成已知点的函数值按某种权重加和而成,而权重系...
2020-02-26 13:50:53 528
原创 数字签名及其安全模型
模型一个数字签名方案包含如下4个算法SysGen: 输入系统安全参数λ\lambdaλ. 返回系统公共参数SPSPSP.KeyGen: 输入系统公共参数SPSPSP. 返回一对公私钥(pk,sk)(pk,sk)(pk,sk).Sign: 输入消息mmm,私钥sksksk,和系统公共参数SPSPSP. 返回消息mmm的签名σm\sigma_mσm.Verify: 输入消息-签名对(m,σ...
2020-02-23 12:01:00 1806 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人