RSA是什么意思?RSA算法是什么?

KLQ 2020-05-20 15:51:02 java常见问答 5298

你知道什么是RSA算法吗吗?很多人对于RSA算法都不是很清楚,下面一文就对RSA算法做了详细的解释,希望对你可以有所帮助。

一、什么是RSA算法

RSA加密算法其实就是一种非对称加密算法。

在公开密钥加密和电子商业当中,RSA被广泛的应用。

RSA算法是第一个可以同时用于加密和数字签名的算法。

二、RSA算法安全性

RSA的安全性依赖于大数分解,可是,是否等同于大数分解却一直都没有能够得到理论上的证明。

三、已公开的或已知的攻击方法

1、针对RSA最流行的攻击一般是基于大数因数分解。

RSA-158表示如下:

39505874583265144526419767800614481996020776460304936454139376051579355626529450683609727842468219535093544305870490251995655335710209799226484977949442955603= 3388495837466721394368393204672181522815830368604993048084925840555281177×  11658823406671259903148376558383270818131012258146392600439520994131344334162924536139

在2009年的12月12日,编号为RSA-768(768 bits, 232 digits)数也被成功分解。

这件事情,威胁到了现通行的1024-bit密钥的安全性,普遍认为用户应尽快升级到2048-bit或者是以上。

RSA-768表示如下:

1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413= 3347807169895689878604416984821269081770479498371376856891  2431388982883793878002287614711652531743087737814467999489×  3674604366679959042824463379962795263227915816434308764267  6032283815739666511279233373417143396810270092798736308917

2、秀尔算法

量子计算里面的秀尔算法可以使得穷举的效率得到很大的提升。

因为RSA算法是基于大数分解,所以说,在未来,量子计算可以对RSA算法构成比较大的威胁。

一个拥有着N量子比特的量子计算机,每次能够进行2^N次运算。

理论上面来讲,密钥为1024位长的RSA算法,用一台512量子比特位的量子计算机在1秒内就能够破解。

RSA算法就给大家介绍到这里了,更多java入门知识,请继续关注奇Q工具网来了解吧。

推荐阅读:

GC算法,gc算法有哪些?

java二叉树遍历算法有哪些?如何操作?

java运算符优先级排序正确的是哪些?