| dbo:abstract
|
- En matemáticas, los números RSA son un conjunto de semiprimos (números con exactamente dos factores primos) grandes que son parte de la competición de factorización RSA. La competición consistía en encontrar factores primos, pero en 2007 se declaró inactiva. Fue creada por el laboratorio RSA en marzo de 1991 para fomentar la investigación en la teoría de números computacional y la dificultad de factorizar números enteros grandes. El laboratorio RSA publicó una lista de semiprimos formados por entre 100 y 617 dígitos decimales. Premios de hasta US$200.000 fueron ofrecidos por la factorización de algunos de estos números. El número RSA más pequeño fue factorizado en pocos días. La mayoría de los números aún no han sido factorizados, y se estima que muchos de ellos no serán factorizados hasta pasados muchos años. En agosto de 2018, 20 de los 54 números publicados habían sido factorizados: los 18 más pequeños desde RSA-100 a RSA-230, más RSA-768. La competición de factorización RSA terminó oficialmente en 2007, pero aún hay gente intentando encontrar y/o calcular sus factores. Los primeros números RSA generados, desde RSA-100 hasta RSA-500, fueron etiquetados según el número de dígitos decimales que los comprendiesen. Más tarde, empezando con RSA-576, se empezaron a contar los dígitos binarios de estos. Una excepción de esto es RSA-617, que fue creado antes de este cambio. A continuación los números están listados en orden ascendente. (es)
- In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that were part of the RSA Factoring Challenge. The challenge was to find the prime factors of each number. It was created by RSA Laboratories in March 1991 to encourage research into computational number theory and the practical difficulty of factoring large integers. The challenge was ended in 2007. RSA Laboratories (which is an acronym of the creators of the technique; Rivest, Shamir and Adleman) published a number of semiprimes with 100 to 617 decimal digits. Cash prizes of varying size, up to US$200,000 (and prizes up to $20,000 awarded), were offered for factorization of some of them. The smallest RSA number was factored in a few days. Most of the numbers have still not been factored and many of them are expected to remain unfactored for many years to come. As of February 2020, the smallest 23 of the 54 listed numbers have been factored. While the RSA challenge officially ended in 2007, people are still attempting to find the factorizations. According to RSA Laboratories, "Now that the industry has a considerably more advanced understanding of the cryptanalytic strength of common symmetric-key and public-key algorithms, these challenges are no longer active." Some of the smaller prizes had been awarded at the time. The remaining prizes were retracted. The first RSA numbers generated, from RSA-100 to RSA-500, were labeled according to their number of decimal digits. Later, beginning with RSA-576, binary digits are counted instead. An exception to this is RSA-617, which was created before the change in the numbering scheme. The numbers are listed in increasing order below. (en)
- En mathématiques, les nombres RSA sont des nombres semi-premiers (c'est-à-dire des nombres qui ont exactement deux facteurs premiers), tels que ceux utilisés par le chiffrement RSA. Le but de la compétition de factorisation RSA, lancée en mars 1991 et organisée par la société RSA Security, était d'obtenir leur factorisation. Des récompenses étaient offertes pour les factorisations de RSA-576 à RSA-2048 jusqu'en mai 2007, date à laquelle la société RSA a arrêté la compétition. Cependant des équipes ont continué et continuent depuis à travailler sur la factorisation des nombres restant. Les premiers nombres RSA générés, de RSA-100 à RSA-500, furent baptisés en référence à leurs nombres de chiffres décimaux ; plus tard, néanmoins, en commençant avec RSA-576, les chiffres binaires furent comptés à la place. Une exception à ceci est le nombre RSA-617, qui a été créé avant le changement du schéma de numération. (fr)
- In matematica, i numeri RSA sono un insieme di semiprimi (ossia numeri con esattamente due fattori primi) che facevano parte del RSA Factoring Challenge. La sfida, che consisteva nel trovare la fattorizzazione di tali numeri, è stata dichiarata conclusa nel 2007 ed era stata creata dai RSA Laboratories nel 1991 per incoraggiare la ricerca nella ed in particolare nella fattorizzazione di interi molto grandi. All'inizio della sfida la RSA Laboratories pubblicò 54 semiprimi con numero di cifre decimali compreso tra 100 e 617. Ad alcuni di questi semiprimi fu associato un premio in denaro da destinare a chi ne avesse trovato per primo la fattorizzazione. Il primo dei numeri RSA fu fattorizzato in pochi giorni, ma per la maggior parte degli altri numeri il problema è ancora aperto e per molti di loro ci si aspetta che rimanga aperto ancora a lungo. Fino ad ora (gennaio 2021), sono stati fattorizzati 23 dei 54 numeri RSA, da RSA-100 a RSA-250. La sfida fu dichiarata ufficialmente conclusa nel 2007, ma vari gruppi di lavoro continuano tuttora a cercare di fattorizzare i numeri rimanenti. Al momento di interrompere la sfida, la RSA Laboratories dichiarò che "Ora che l'industria ha raggiunto una comprensione più avanzata della potenza crittografica degli algoritmi a chiave simmetrica e a chiave pubblica, la sfida non è più attiva".Alcuni dei premi di valore minore sono stati assegnati nel corso degli anni, mentre tutti quelli non ancora assegnati al momento della chiusura della sfida sono stati annullati. La cifra nel nome dei primi numeri RSA generati, da RSA-100 a RSA-500, indica il numero delle cifre decimali; successivamente, a partire da RSA-576, quello indicato è il numero di cifre binarie. Il numero RSA-617 rappresenta un'eccezione, in quanto creato prima del cambiamento nel sistema di numerazione. (it)
- RSA-числа — это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был объявлен неактивным. RSA Factoring Challenge был запущен по инициативе RSA Laboratories в марте 1991 года для поощрения исследований в области вычислительной теории чисел и практической сложности факторизации больших целых чисел. опубликовала 54 полупростых числа длиной от 100 до 617 десятичных знаков. За факторизацию некоторых из них были предложены денежные призы. Наименьшее RSA-число было разложено за несколько дней. Большинство чисел до сих пор не разложено и предполагается, что многие из них останутся неразложенными ещё довольно долгое время. RSA Challenge официально закончился в 2007 году, но люди до сих пор пытаются раскладывать числа, к апрелю 2020 года было разложено 22 из 54 чисел.Первые RSA-числа, от RSA-100 до RSA-500, были пронумерованы в соответствии с числом десятичных знаков. Более поздняя нумерация отражает число битов (даже для чисел, попадающих в первый диапазон). Ниже приведён список RSA-чисел в порядке возрастания. (ru)
- Liczby RSA to lista dużych liczb pseudopierwszych opublikowanych przez w marcu 1991 roku w ramach zawodów RSA Factoring Challenge. Za rozłożenie na czynniki pierwsze niektórych z nich została wyznaczona nagroda pieniężna. Poniżej przedstawione są niektóre z tych liczb, wraz z informacją kto i w jaki sposób dokonał ich faktoryzacji. (pl)
- 数学里，RSA数是大半素数（两个素数因子的乘积）的集合，属于的一部分。这项挑战由 RSA实验室在1991年3月启动，旨在鼓励对计算数论和大整数分解实际难度的研究。挑战在2007年结束。 RSA实验室（RSA是该技术的创立者Rivest、Shamir和Adleman的首字母缩略词）发布了从100到617个十进制数位的大整数。奖金根据分解难度不同，最高可达US$200,000（实际发出的最高奖金为$20,000）。最小的RSA数几天内就被分解。大多数其他的RSA数在之后一直没能被分解。截至2020年2月，表中54个大整数中，前23个已经被分解。 尽管2007年RSA挑战已经结束，人们依然在尝试分解。RSA实验室称：“现在业界对常见对称密钥和公钥算法的密码分析强度有了相当深入的了解，这些挑战不再有效。” 当时已经颁发了一些较小的奖项，而其余的奖金被收回。 第一批RSA数（从RSA-100到RSA-500）是根据十进制位数命名的。之后从RSA-576开始，改为用二进制数位。RSA-617是个例外，因为在命名方案更改前就已经被创建了。下面以增序列出RSA数。 (zh)
|
| rdfs:comment
|
- Liczby RSA to lista dużych liczb pseudopierwszych opublikowanych przez w marcu 1991 roku w ramach zawodów RSA Factoring Challenge. Za rozłożenie na czynniki pierwsze niektórych z nich została wyznaczona nagroda pieniężna. Poniżej przedstawione są niektóre z tych liczb, wraz z informacją kto i w jaki sposób dokonał ich faktoryzacji. (pl)
- 数学里，RSA数是大半素数（两个素数因子的乘积）的集合，属于的一部分。这项挑战由 RSA实验室在1991年3月启动，旨在鼓励对计算数论和大整数分解实际难度的研究。挑战在2007年结束。 RSA实验室（RSA是该技术的创立者Rivest、Shamir和Adleman的首字母缩略词）发布了从100到617个十进制数位的大整数。奖金根据分解难度不同，最高可达US$200,000（实际发出的最高奖金为$20,000）。最小的RSA数几天内就被分解。大多数其他的RSA数在之后一直没能被分解。截至2020年2月，表中54个大整数中，前23个已经被分解。 尽管2007年RSA挑战已经结束，人们依然在尝试分解。RSA实验室称：“现在业界对常见对称密钥和公钥算法的密码分析强度有了相当深入的了解，这些挑战不再有效。” 当时已经颁发了一些较小的奖项，而其余的奖金被收回。 第一批RSA数（从RSA-100到RSA-500）是根据十进制位数命名的。之后从RSA-576开始，改为用二进制数位。RSA-617是个例外，因为在命名方案更改前就已经被创建了。下面以增序列出RSA数。 (zh)
- En matemáticas, los números RSA son un conjunto de semiprimos (números con exactamente dos factores primos) grandes que son parte de la competición de factorización RSA. La competición consistía en encontrar factores primos, pero en 2007 se declaró inactiva. Fue creada por el laboratorio RSA en marzo de 1991 para fomentar la investigación en la teoría de números computacional y la dificultad de factorizar números enteros grandes. La competición de factorización RSA terminó oficialmente en 2007, pero aún hay gente intentando encontrar y/o calcular sus factores. (es)
- En mathématiques, les nombres RSA sont des nombres semi-premiers (c'est-à-dire des nombres qui ont exactement deux facteurs premiers), tels que ceux utilisés par le chiffrement RSA. Le but de la compétition de factorisation RSA, lancée en mars 1991 et organisée par la société RSA Security, était d'obtenir leur factorisation. Des récompenses étaient offertes pour les factorisations de RSA-576 à RSA-2048 jusqu'en mai 2007, date à laquelle la société RSA a arrêté la compétition. Cependant des équipes ont continué et continuent depuis à travailler sur la factorisation des nombres restant. (fr)
- In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that were part of the RSA Factoring Challenge. The challenge was to find the prime factors of each number. It was created by RSA Laboratories in March 1991 to encourage research into computational number theory and the practical difficulty of factoring large integers. The challenge was ended in 2007. (en)
- In matematica, i numeri RSA sono un insieme di semiprimi (ossia numeri con esattamente due fattori primi) che facevano parte del RSA Factoring Challenge. La sfida, che consisteva nel trovare la fattorizzazione di tali numeri, è stata dichiarata conclusa nel 2007 ed era stata creata dai RSA Laboratories nel 1991 per incoraggiare la ricerca nella ed in particolare nella fattorizzazione di interi molto grandi. (it)
- RSA-числа — это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был объявлен неактивным. RSA Factoring Challenge был запущен по инициативе RSA Laboratories в марте 1991 года для поощрения исследований в области вычислительной теории чисел и практической сложности факторизации больших целых чисел. (ru)
|
