RSA-130

RSA-130

En mathématiques, RSA-130 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 10 avril 1996 par une équipe conduite par Arjen K. Lenstra et composée de Jim Cowie, Marije Elkenbracht-Huizing, Wojtek Furmanski, Peter L. Montgomery, Damian Weber et Joerg Zayer.

La factorisation de RSA-130 est la suivante :

RSA-130 = 18070820886874048059516561644059055662781025167694013491701270214
          50056662540244048387341127590812303371781887966563182013214880557
RSA-130 = 39685999459597454290161126162883786067576449112810064832555157243
        * 45534498646735972188403686897274408864356301263205069600999044599

La factorisation fut trouvée en utilisant l'algorithme appelé Crible des corps de nombres et le polynôme

   5748302248738405200 x5 +  9882261917482286102 x4 
- 13392499389128176685 x³ + 16875252458877684989 x²
+  3759900174855208738 x1 - 46769930553931905995

qui possède une racine de 12574411168418005980468 modulo RSA-130.

Lien externe


Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Rsa-130 — En mathématiques, RSA 130 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 10 avril 1996 par une équipe conduite par Arjen K. Lenstra et composée de Jim Cowie …   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 Insurance Group — plc Type Public limited company Traded as LSE: 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

  • Адельман Л. — Адельман Л. Американский криптолог, один из авторов алгоритма шифрования RSA. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN Adelman …   Справочник технического переводчика

  • 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

  • Crible quadratique — L algorithme du crible quadratique est un algorithme de factorisation fondé sur l arithmétique modulaire. C est en pratique le plus rapide après le crible généralisé sur les corps de nombres, lequel est cependant bien plus compliqué, et n est… …   Wikipédia en Français

Share the article and excerpts

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