网络安全-RSA算法
1.RSA算法是非对称算法,密钥越长,越难破解。
2.互质关系(互质即除了1这个公因子,没有其它公因子)
(1)任何两个质数构成互质关系,比如5,13
(2)一个数为质数,另一个数只要不是它的前者的倍数,就可以构成互质关系。
(3)若两个数中,最大的数是质数,则两者构成互质关系,如57和97
(4)1和任何一个自然数构成互质关系,如1和99
(5)p是大于1的整数,则p和p-1构成互质关系,如12和13
(5)p是大于1的奇数,则p和p-2构成互质关系,如15和17
3.例子
密钥的生成过程
随意选择两
原创
2021-11-09 08:45:27 ·
235 阅读 ·
0 评论