RSA-155

RSA-155

En mathématiques, RSA-155 est un nombre RSA, c’est-à-dire un grand nombre semi-premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 22 août 1999 par une équipe conduite par Herman te Riele et composée de Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter Lioen, Peter L. Montgomery, Brian Murphy, Karen Aardal, Jeff Gilchrist, Gerard Guillerm, Paul Leyland, Joel Marchand, Francois Morain, Alec Muffett, Craig Putnam, Chris Putnam et Paul Zimmermann.

La factorisation de RSA-155 est la suivante :

RSA-155 = 109417386415705274218097073220403576120037329454492059909138421314763499842889
          34784717997257891267332497625752899781833797076537244027146743531593354333897
RSA-155 = 102639592829741105772054196573991675900716567808038066803341933521790711307779 
        * 106603488380168454820927220360012878679207958575989291522270608237193062808643 

La factorisation fut trouvée en utilisant l'algorithme Number Field Sieve et fut estimée à 8000 années MIPS de temps de calcul.

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article RSA-155 de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Rsa-155 — En mathématiques, RSA 155 est un nombre RSA, c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Il fut factorisé le 22 août 1999 par une équipe conduite par Herman te Riele et composée de Stefania… …   Wikipédia en Français

  • RSA-числа — это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был… …   Википедия

  • RSA numbers — 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. [RSA… …   Wikipedia

  • RSA — In cryptography, RSA is an algorithm for public key cryptography. It is the first algorithm known to be suitable for signing as well as encryption, and one of the first great advances in public key cryptography. RSA is widely used in electronic… …   Wikipedia

  • Nombre RSA — Pour les articles homonymes, voir RSA. En mathématiques, les nombres RSA sont des nombres semi premiers (c est à dire des nombres qui ont exactement deux facteurs premiers), liés à l algorithme Rivest Shamir Adleman. Ces nombres sont à la base de …   Wikipédia en Français

  • Problème RSA — Nombre RSA Pour les articles homonymes, voir RSA. Les nombres RSA, listés par la compagnie de sécurité RSA Security, sont des grands nombres particuliers (semi premiers) (c.a.d. des nombres qui ont exactement deux facteurs premiers), liés à l… …   Wikipédia en Français

  • Competición de factorización RSA — La Competición de factorización RSA fue un desafío propuesto por los Laboratorios RSA el 18 de marzo de 1991 para fomentar la investigación en la teoría computacional de números y la dificultad práctica de la factorización de números enteros… …   Wikipedia Español

  • Armscor (RSA) — Armscor Armscor est l acronyme de Armaments Corporation of South Africa, un organisme sud africain sous contrôle étatique crée officiellement en 1968 afin de gérer les programmes d armements nationaux, ainsi que leur exportation. La mise sur pied …   Wikipédia en Français

  • Integer factorization records — Numbers of a general form = The first very large distributed factorisation was RSA129, a challenge number described in the Scientific American article of 1977 which first popularised the RSA cryptosystem. It was factorised between September 1993… …   Wikipedia

  • List of mathematics articles (R) — NOTOC R R. A. Fisher Lectureship Rabdology Rabin automaton Rabin signature algorithm Rabinovich Fabrikant equations Rabinowitsch trick Racah polynomials Racah W coefficient Racetrack (game) Racks and quandles Radar chart Rademacher complexity… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”