RSA创建/加密/解密/签名/验证/随机数 && gnupg签署 && 素数判定
2018-11-20 03:11:58 0 举报
登录查看完整内容
RSA创建/加密/解密/签名/验证/随机数 && gnupg签署 && 素数判定 有关内容
作者其他创作
大纲/内容
判定可能非素数
判定一定为素数
验证失败
HASH
素数生成算法
判定素数
Linus
选择大素数p，q
公钥加密
C=M^E MOD N
Bad guy
N
x = dd = (d * d)mod n
比较
另dk...d0为（判定目标n-1）的二进制形式，a为小于n的整数
欧拉算法
校长
RSA 创建/加密/解密/签名/验证
d = 1x != 1x != n-1
解密算法A=B^d(mod n)
混沌系统-特点：在小范围内，极其敏感初始条件的席位差异，也即在个体案例上是随机的，而在大范围内，整体结构却是具有SRB测度的，也即在统计上是有序的
分组且最后一组需要Padding
Y
i ++
end
数字签名s
长度==N
公钥(e，n)
明文长度N
i == k?
加密和解密必须遵守相同的Padding“协议”
不Padding
信 任
加密算法B=A^e(mod n)
计算n=p*qφ(n)=(p-1)*(q-1)
扩展欧几里得算法
加密随机数
新邮件
Linus的成绩单
信任
取消
d = 1i = 0
消息摘要h(A)
私钥解密
私钥(d，n)
b = 1?
密文B
数据保密性
选择e满足gcd(e，φ(n))=1
验证成功
Hacker公钥
身份认证数据完整性不可抵赖性
Visa security code
Save
Cancel
明文A
gnupg密钥签署
... ...
解密随机数
来自A的消息摘要h(A)
加密的时候，一般需要在明文上填充一部分随机数，这样每次产生的密文都不一样，这个过程称为padding
d != 1
d = (d * a) mod n
Linus的朋友
方幂模算法
计算d，满足ed≡1 mod φ(n)
随机数
0 条评论
回复 删除
下一页
