rsa是什么意思
RSA是公开密钥密码体制是一种使用不同的加密密钥与解密密钥,“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
简介
在公开密钥密码体制中,加密密钥(即公开密钥)PK是公开信息,而解密密钥(即秘密密钥)SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然解密密钥SK是由公开密钥PK决定的,但却不能根据PK计算出SK 。正是基于这种理论,1978年出现了著名的RSA算法,它通常是先生成一对RSA密钥,其中之一是保密密钥,由用户保存;另一个为公开密钥,可对外公开,甚至可在网络服务器中注册。为提高保密强度,RSA密钥至少为500位长,一般推荐使用1024位。这就使加密的计算量很大。为减少计算量,在传送信息时,常采用传统加密方法与公开密钥加密方法相结合的方式,即信息采用改进的DES或IDEA对话密钥加密,然后使用RSA密钥加密对话密钥和信息摘要。对方收到信息后,用不同的密钥解密并可核对信息摘要。
算法原理
RSA公开密钥密码体制的原理是:根据数论,寻求两个大素数比较简单,而将它们的乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。
rsa加密原理,RSA加密算法原理是什么
首先要使用概率算法来验证随机产生的大的整数是否是质数,这样的算法比较快而且可以消除掉大多数非质数。假如有一个数通过了这个测试的话,那么要使用一个精确的测试来保证它的确是一个质数。
除此之外这样找到的p和q还要满足一定的要求,首先它们不能太靠近,此外p-1或q-1的因子不能太小,否则的话N也可以被很快地分解。
此外寻找质数的算法不能给攻击者任何信息,这些质数是怎样找到的,尤其产生随机数的软件必须非常好。要求是随机和不可预测。这两个要求并不相同。一个随机过程可能可以产生一个不相关的数的系列,但假如有人能够预测出(或部分地预测出)这个系列的话,那么它就已经不可靠了。比如有一些非常好的随机数算法,但它们都已经被发表,因此它们不能被使用,因为假如一个攻击者可以猜出p和q一半的位的话,那么他们就已经可以轻而易举地推算出另一半。
此外密钥d必须足够大,1990年有人证明假如p大于q而小于2q(这是一个很经常的情况)而d
最后,RSA的原理保证了d和e必须与(p-1)(q-1)的因子互素,因此d,e都不可能为
rsa是哪个国家
rsa是南非共和国的简称,英文全称是Republic of South Africa。南非共和国地处南半球,有彩虹之国之美誉,位于非洲大陆的最南端,陆地面积为1219090平方公里,其东、南、西三面被印度洋和大西洋环抱,陆地上与纳米比亚、博茨瓦纳、莱索托、津巴布韦、莫桑比克和斯威士兰接壤。东面隔印度洋和澳大利亚相望,西面隔大西洋和巴西、阿根廷相望。
南非拥有三个首都:行政首都(中央政府所在地)为茨瓦内,立法首都(议会所在地)为开普敦,司法首都(最高法院所在地)为布隆方丹。南非在历史上曾为英国殖民地。1961年5月改名为南非共和国。 在白人统治时期长期在国内以立法和行政手段推行种族歧视和种族隔离政策。1994年4月27日举行了首次不分种族的大选,产生了制宪议会和新政府,同年南非终止了种族隔离制度并通过保障黑人权利的法案,后加入英联邦。
南非是非洲的第二大经济体,国民拥有较高的生活水平,经济相比其他非洲国家相对稳定。南非财经、法律、通讯、能源、交通业较为发达,拥有完备的硬件基础设施和股票交易市场,黄金、钻石生产量均占世界首位。深井采矿等技术居于世界领先地位。在国际事务中南非已被确定为一个中等强国,并保持显著的地区影响力。
|rsa是什么意思
rsa加密原理 RSA加密算法原理 rsa意思 rsa是哪个国家