RSA编号

RSA数字很难按因素计算复合数正好有两个基本因子（即所谓的半素数)保理挑战中列出的RSA Security®的挑战现已撤销，不再有效。

而RSA数字是许多的与已知的最大素数相比，它们的因式分解是非常重要的，因为数字具有奇怪的性质，可以证明或反驳一个素数（“素性测试")似乎比实际识别数字的因素要容易得多（“素因子分解“）。因此，虽然它是微不足道地乘以二大数字 和总的来说，如果只有他们的产品，就很难确定这些因素给出了。凭借一些独创性属性可用于创建实用且高效的电子加密系统数据。

RSA实验室赞助了RSA因子分解挑战，以鼓励对计算数论和大整数因子分解的实际困难进行研究，因为它可以帮助RSA公司加密 公开密钥加密用于为适当的安全级别选择适当密钥长度的算法。

RSA数字最初以10个十进制数字为间隔，介于100到500位之间，奖金是根据一个复杂的公式颁发的。这些原始数字是根据十进制数字的数量命名的，因此RSA-100是一个百位数。随着计算机和算法的速度越来越快，未经计算的挑战数字被从奖品列表中删除，取而代之的是一组带有固定现金奖品的数字。此时，命名约定也发生了更改，以便后面的数字将指示数字二进制表示中的位数。因此，RSA-640有640个二进制数字，转换为193个十进制数字。

当R.Rivest、a.Shamir和L.Adleman使用129位数字RSA-129发布第一个公钥消息以及解密该消息的100美元奖励（加德纳1977）。尽管当时人们普遍认为RSA-129需要数百万年才能破解，它是在1994年使用分布式利用遍布全球的网络计算机进行计算多重多项式二次筛法（Leutwyler）1994). 所有集中数字运算的结果是解密编码消息以生成深奥的明文消息“神奇的单词是易怒的听骨器。“（为了非鸟类学家的利益，听骨化石是欧洲山区发现的一种罕见的食肉秃鹫。）相应的因式分解（变成64-数字数字和65-数字数字）是

（Leutwyler 1994，Cipra 1996）。

RSA-129在第一季的剧集中被提及”Prime（主要）嫌疑人“电视犯罪剧编号3RS.

1999年2月2日，由H.te Riele领导的一个小组完成了RSA-140分解为两个70位素数。在2004年4月16日的预印本中，青木et（等）阿尔。将RSA-150分解为两个75位素数。1999年8月22日，一个组织领导由H.te Riele将RSA-155分解为两个78位素数（teRiele 1999b，Peterson 1999）。12月2日，Jens Franke发送了一封电子邮件，宣布最小奖号RSA-576的因式分解（Weisstein 2003）。这个因式分解使用素因式分解算法将因子分为两个87位因子被称为将军数域筛法（全球导航卫星系统）。2005年5月9日，由Franke领导的小组宣布将RSA-200因子分解为两个因子100位数素数（Weisstein 2005a），2005年11月，同一组宣布RSA-674的因子分解（Weisstein 2005b）。

2010年1月7日，Kleinjung宣布通过数字域筛对768位、232位数字RSA-768进行因子分解，这是因子分解的一般记录整数。这两个因子都有384位和116位。总筛分时间近似1500 AMD64年（Kleinjung 2010，Kleinhung等。2010).

如下表所示，虽然挑战已被撤回，但绝大多数RSA-704至RSA-2048数字从未被考虑在内。

数	十进制数字	奖	系数化（参考）
RSA-100型	100		4月。1991
RSA-110标准	110		1992年4月
RSA-120标准	120		1993年6月
RSA-129标准	129		1994年4月（Leutwyler1994年，Cipra 1995年）
RSA-130标准	130		1996年4月10日
RSA-140标准	140		1999年2月2日（te Riele1999年a）
RSA-150标准	150		2004年4月6日（青木2004）
RSA-155型	155		8月22日，1999年（te Riele 1999b，Peterson 1999）
RSA-160标准	160		2003年4月1日（Bahr等人，2003年）
RSA-200标准	200		2005年5月9日（见Weisstein 2005a）
RSA-576标准	174		2003年12月3日（Franke 2003；参见Weisstein 2003）
RSA-640型	193		2005年11月4日（见Weisstein 2005b）
RSA-704标准	212	撤回	7月1日，2012年（Bai等人，2012年，Bai 2012年）
RSA-768标准	232	撤回	12月12日，2009年（Kleinjung，2010年）
RSA-896标准	270	撤回
RSA-1024标准	309	撤回
RSA-1536标准	463	撤回
RSA-2048标准	617	撤回