欢迎来到天天文库
浏览记录
ID:70945580
大小:446.00 KB
页数:1页
时间:2021-11-25
《本世纪七十年代》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、素数与密码本世纪七十年代,几位美国数学家提出一种编码方法,这种方法可以把通讯双方的约定公开,然而却无法破译密码,这种奇迹般的密码就与素数有关。人们知道,任何一个自然数都可以分解为素数的乘积,如果不计因数的次序,分解杉式是惟一的。这叫做算术基本定理,欧几里得早己证明了的。可是要将一个大整数分挥却没有一个简单可行的办法,只能用较小的素数一个一个去试除,耗时极大。如果用电子计算机来分解一个100位的数字,所花的时间要以万年计。可是将两个100位的数芒相乘,对计算机却十分容易。美国数学家就利用了这一点发明了编制容易而破译难的韶KR卞才;士轴绵G2古才山二估特明者t》氏的首字
2、母命名为RSA码。.
此文档下载收益归作者所有