RSA-768

RSA-768

En mathématiques, RSA-768 est un nombre RSA - c’est-à-dire un grand nombre semi-premier qui fait partie de la compétition de factorisation RSA. RSA-768 a une longueur de 232 chiffres décimaux et n'a longtemps pas pu être factorisé. Un prix d'une valeur de 50 000 $ était offert jusqu'en 2007 pour la réussite de sa factorisation par RSA Security. Toutefois en 2007, le laboratoire RSA security a renoncé à cette offre[1].

RSA-768 = 12301866845301177551304949583849627207728535695953347921973224521517264005
          07263657518745202199786469389956474942774063845925192557326303453731548268
          50791702612214291346167042921431160222124047927473779408066535141959745985
          6902143413 
 
RSA-768 = 33478071698956898786044169848212690817704794983713768568912431388982883793
          878002287614711652531743087737814467999489
        × 36746043666799590428244633799627952632279158164343087642676032283815739666
          511279233373417143396810270092798736308917


La factorisation de ce nombre a toutefois été réussie le 12 décembre 2009 et (publiée le 7 janvier 2010[2]) grâce au Crible algébrique. L'annonce a été faite sur le forum MersenneForum[3] (en anglais).

Références


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Rsa-768 — En mathématiques, RSA 768 est un nombre RSA c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. RSA 768 a une longueur de 232 chiffres décimaux et n a pas encore été factorisé. Un prix d une valeur de …   Wikipédia en Français

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

  • RSA — (аббревиатура от фамилий Rivest, Shamir и Adleman)  криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Криптосистема RSA стала первой системой, пригодной и для… …   Википедия

  • RSA-Kryptosystem — RSA ist ein asymmetrisches kryptographisches Verfahren, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann.[1] Es verwendet ein Schlüsselpaar, bestehend aus einem privaten Schlüssel, der zum Entschlüsseln oder… …   Deutsch Wikipedia

  • RSA Factoring Challenge — Das RSA Factoring Challenge war ein am 18. März 1991 von der Firma RSA Security ausgerufener Wettbewerb, welcher die Sicherheit des RSA Kryptosystems aufzeigen sollte. Insbesondere Mathematiker und Informatiker wurden aufgefordert, die… …   Deutsch Wikipedia

  • 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-2048 — En mathématiques, RSA 2048 est un nombre RSA c’est à dire un grand nombre semi premier qui fait partie de la compétition de factorisation RSA. Factoriser un nombre veut dire trouver tous les nombres premiers qui sont en produit numérique. Les… …   Wikipédia en Français

  • RSA-DES-Hybridverfahren — Das RSA DES Hybridverfahren (abgekürzt RDH, engl. RSA DES hybrid) ist ein gemischtes (hybrides) Verschlüsselungsverfahren bei dem das symmetrische Triple DES und das asymmetrische RSA Verfahren zusammen eingesetzt werden. Inhaltsverzeichnis 1… …   Deutsch 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

Share the article and excerpts

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