RSA-140

RSA-140

En mathématiques, RSA-140 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 2 février 1999 par une équipe conduite par Herman te Riele et composée de Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Paul Leyland, Walter Lioen, Peter Montgomery, Brian Murphy et Paul Zimmermann.

La factorisation de RSA-140 est la suivante :

RSA-140 = 2129024631825875754749788201627151749780670396327721627823338321538194
          9984056495911366573853021918316783107387995317230889569230873441936471
RSA-140 = 3398717423028438554530123627613875835633986495969597423490929302771479 
        * 6264200187401285096151654948264442219302037178623509019111660653946049 

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

Liens externes


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Rsa-140 — En mathématiques, RSA 140 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 2 février 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

  • 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

  • Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

  • 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

  • Peter Montgomery — 2009 Peter Lawrence Montgomery ist ein amerikanischer Mathematiker, der sich mit Kryptographie und Algorithmischer Zahlentheorie beschäftigt. 1967 war er Putnam Gewinner an der University of California, Berkeley, wo er 1969 seinen Bachelor… …   Deutsch Wikipedia

  • Lehigh University engineering highlights — Engineering highlights = Lehigh University students, faculty and alumni have made significant contributions to the nation and the field of engineering, including:Columbia Space Shuttle Forensics analysis during a two day joint Lehigh NASA… …   Wikipedia

Share the article and excerpts

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