禁止俄罗斯参加冬奥会:加密中的质数是怎么运用的

来源:百度文库 编辑:神马品牌网 时间:2024/05/08 14:38:21
听说现在网上流行的加密技术是利用质数来进行加密的。请问原理是怎么样的?越详细越好,谢谢!
那么大的质数有多少呢?如果我有了所有的质数,那用穷举法逐个配对行不行?

把两个大质数相乘得到一个大和数很容易
但把一个大和数分解成两个质数之积很困难
就是计算机也要算几年
所以可以加密