你知道什么是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工具网来了解吧。
推荐阅读：