最近，RSA260被搞定了。

RSA指的是一种加密算法。

想必接受过小学教育的人，应该都知道质数。

质数指的是一个正整数，除了其本身和1以外，没有任何正整数因数。

反之，则称之为合数。

将合数做质数形式分解，我们称之为质因数分解。

比如八，它就是2×2×2，即二的三次方。

24，它是3×8，即3×2的三次方。

对于较小的合数，质因数分解是容易的，但是对于2048位的合数呢？

我们把两个位数很大的质数相乘，得到一个位数非常大的合数，比如2048位或4096位，密码就很难破解。

对于一个高位数的合数的分解，所使用的计算算力是宇宙级的。

但是，随便找两个大质数乘起来，却是个容易的事儿。

所以，RSA 加密算法诞生了。

RSA发布了一连串的挑战数，就是给人类实测的靶标，比如提供一个多少位的合数，让去暴力拆解。

比如，我们今天要说的 RSA 260，就是一个260位的合数，它的值如下

22112825529529666435281085255026230927612089502470015394413748319128822941402001986512729726569746599085900330031400051170742204560859276357953757185954298838958709229238491006703034124620545784566413664540684214361293017694020846391065875914794251435144458199

好吧，只能说，分解这种玩意就是闲的。

在2020年，一个250位的合数 RSA 250被分解成功。六年后，RSA 260在七个月的恐怖消耗下被分解如下

设

p=4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581

这是一个130位的质数

q=5028695206842569864686141618253083416610081090075366674776775706538324961364412200138116378509733307971876652984898985905923678379

这也是一个130位的质数

则

pq=RSA260

如果你不信邪，可以跑一跑 Python 脚本，尝试尝试，绝对正确。

好吧，这种事情实在是太闲了，反正除了密码学家以外，谁会盯着这么长一串数字发呆啊？