FANDOM


RSA-130 ist eine RSA-Zahl und lautet:

  • 1 807 082 088 687 404 805 951 656 164 405 905 566 278 102 516 769 401 349 170 127 021 450 056 662 540 244 048 387 341 127 590 812 303 371 781 887 966 563 182 013 214 880 557<130>

Die Primfaktoren sind:

  • p = 39 685 999 459 597 454 290 161 126 162 883 786 067 576 449 112 810 064 832 555 157 243<65>
  • q = 45 534 498 646 735 972 188 403 686 897 274 408 864 356 301 263 205 069 600 999 044 599<65>

Sie wurden am 10. April 1996 von Arjen K. Lenstra, Jim Cowie, Marije Elkenbracht-Huizing, Wojtek Furmanski, Peter L. Montgomery, Damian Weber und Joerg Zayer[1] gefunden. Die Primfaktoren von p ± 1 und q ± 1 sind:

  • p − 1 = 2 · 17 · 70 790 437 · 122 695 989 299 375 939<18> · 134 385 819 829 647 641 627 927 415 253 175 893 091<39>
  • p + 1 = 22 · 3 · 499 · 6 627 588 420 106 455 292 278 077 181 510 318 314 558 525 235 940 224 587 935 063<61>
  • q − 1 = 2 · 11 · 29 · 1 823 · 5 659 · 9 349 · 91 917 993 786 815 014 822 957<23> · 8 050 592 072 224 516 717 989 781 921<28>
  • q + 1 = 23 · 3 · 52 · 75 890 831 077 893 286 980 672 811 495 457 348 107 260 502 105 341 782 668 331 741<62>

Einzelnachweise Bearbeiten

  1. Lenstra, Arjen K.: Factorization of RSA-130.

Vorlage:RSA

Störung durch Adblocker erkannt!


Wikia ist eine gebührenfreie Seite, die sich durch Werbung finanziert. Benutzer, die Adblocker einsetzen, haben eine modifizierte Ansicht der Seite.

Wikia ist nicht verfügbar, wenn du weitere Modifikationen in dem Adblocker-Programm gemacht hast. Wenn du sie entfernst, dann wird die Seite ohne Probleme geladen.

Auch bei FANDOM

Zufälliges Wiki