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 ont été offertes pour les factorisations de RSA-576 à RSA-2048.

PropertyValue
dbpedia-owl:abstract
  • 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 ont été offertes pour les factorisations de RSA-576 à RSA-2048. La compétition est interrompue depuis mai 2007.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.
  • RSA-числа - это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был объявлен неактивным. RSA Factoring Challenge был запущен по инициативе RSA Laboratories в марте 1991 года для поощрения исследований в области вычислительной теории чисел и практической сложности факторизации больших целых чисел. RSA Laboratories опубликовала 54 полупростых числа длиной от 100 до 617 десятичных знаков. За факторизацию некоторых из них были предложены денежные призы. Наименьшее RSA-число было разложено за несколько дней. Большинство чисел до сих пор не разложены и предполагается, что многие из них останутся неразложенными еще довольно долгое время.RSA Challenge официально закончился в 2007 году, но люди до сих пор пытаются раскладывать числа.Первые RSA-числа, от RSA-100 до RSA-500, были пронумерованы в соответствии с числом десятичных знаков. Ниже приведен список RSA-чисел в порядке возрастания.
  • In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that are part of the RSA Factoring Challenge. The challenge was to find the prime factors but it was declared inactive in 2007. It was created by RSA Laboratories in March 1991 to encourage research into computational number theory and the practical difficulty of factoring large integers.RSA Laboratories published a number of semiprimes with 100 to 617 decimal digits. Cash prizes of varying size 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 September 2013, 18 of the 54 listed numbers have been factored: the 17 smallest from RSA-100 to RSA-704, plus RSA-768.The RSA challenge officially ended in 2007 but 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.
  • Liczby RSA to lista dużych liczb pseudopierwszych opublikowanych przez RSA Security 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.
  • 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 teoria dei numeri computazionale 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 (giugno 2010), sono stati fattorizzati 15 dei 54 numeri RSA, ossia tutti i 12 più piccoli (da RSA-100 a RSA-180), oltre che RSA-640, RSA-768 e RSA-200.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.
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 136337 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 7783 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 86 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 108632522 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:nomUrl
  • RSANumber
prop-fr:titre
  • RSA Number
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • 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 ont été offertes pour les factorisations de RSA-576 à RSA-2048.
  • Liczby RSA to lista dużych liczb pseudopierwszych opublikowanych przez RSA Security 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.
  • In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that are part of the RSA Factoring Challenge. The challenge was to find the prime factors but it was declared inactive in 2007. It was created by RSA Laboratories in March 1991 to encourage research into computational number theory and the practical difficulty of factoring large integers.RSA Laboratories published a number of semiprimes with 100 to 617 decimal digits.
  • In matematica, i numeri RSA sono un insieme di semiprimi (ossia numeri con esattamente due fattori primi) che facevano parte del RSA Factoring Challenge.
  • RSA-числа - это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был объявлен неактивным. RSA Factoring Challenge был запущен по инициативе RSA Laboratories в марте 1991 года для поощрения исследований в области вычислительной теории чисел и практической сложности факторизации больших целых чисел.
rdfs:label
  • Nombre RSA
  • Liczby RSA
  • Numeri RSA
  • RSA numbers
  • RSA-числа
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of