FANDOM


RSA-704 ist eine RSA-Zahl und lautet:

  • 74 037 563 479 561 712 828 046 796 097 429 573 142 593 188 889 231 289 084 936 232 638 972 765 034 028 266 276 891 996 419 625 117 843 995 894 330 502 127 585 370 118 968 098 286 733 173 273 108 930 900 552 505 116 877 063 299 072 396 380 786 710 086 096 962 537 934 650 563 796 359<212>

Die Primfaktoren sind:

  • p = 8 143 859 259 110 045 265 727 809 126 284 429 335 877 899 002 167 627 883 200 914 172 429 324 360 133 004 116 702 003 240 828 777 970 252 499<106>
  • q = 9 091 213 529 597 818 878 440 658 302 600 437 485 892 608 310 328 358 720 428 512 168 960 411 528 640 933 367 824 950 788 367 956 756 806 141<106>

Sie wurden am 1. Januar 2013 von Shi Bai, Emmanuel Thomé und Paul Zimmermann[1] mittels CADO-NFS gefunden. Die Primfaktoren von p ± 1 und q ± 1 sind:

  • p − 1 = 2 · 19 · 149 · 233 · 426 163 · 34 302 641 · 415 283 201 · 1 016 849 808 034 953 458 625 818 870 540 101 111 962 118 382 063 042 645 574 809 052 805 036 673 401 061<79>
  • p + 1 = 22 · 32 · 54 · 8 753 · 27 539 · 962 945 197 · 1 559 340 919 889 865 959 144 804 337 729 089 362 537 116 109 055 766 971 513 016 240 188 823 523 129 361 450 011<85>
  • q − 1 = 22 · 5 · 17 · 7 759 · 248 701 · 3 311 937 667<10> · 1 669 783 862 489<13> · 1 880 450 644 642 000 493 838 449<25> · 1 332 463 449 301 370 557 601 927 007 350 718 066 344 655 275 587<49>
  • q + 1 = 2 · 32 · 43 · 71 · 157 · 2 630 713 · 1 850 017 111<10> · 1 040 072 485 315 298 476 627<22> · 2 023 909 737 931 501 893 269 845 781<28> · 102 853 466 382 793 637 183 499 531 821 757 679<36>

Einzelnachweise Bearbeiten

  1. Bai, Shi ; Thomé, Emmanuel ; Zimmermann, Paul: FACTORISATION OF RSA-704 WITH CADO-NFS.
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