1. Foren
  2. Kommentare
  3. Security
  4. Alle Kommentare zum Artikel
  5. › Diffie-Hellman: Unsinnige Krypto…

Primzahlen schwer zu erkennen

Über PC-Games lässt sich am besten ohne nerviges Gedöns oder Flamewar labern! Dafür gibt's den Freiraum!
  1. Thema

Neues Thema Ansicht wechseln


  1. Primzahlen schwer zu erkennen

    Autor: HanseDavion 07.03.14 - 09:40

    Mal so ganz stumpf gefragt:

    Warum legt man nicht einfach 100kb Textfile mit Primzahlen bei und gut?

    Sollte natürlich hübscher verpackt als eine .txt sein. ;3

  2. Re: Primzahlen schwer zu erkennen

    Autor: GenericNickname0001 07.03.14 - 10:50

    Möchte man alle Primzahlen bis 2^1024 ~ 10^340 speichern,
    benötigt das Platz für pi(10^340) Zahlen.
    Aber nach Primzahlsatz sind das etwa 10^340/ln(10^340) viele.

    Also rund 10^337 Zahlen. Selbst wenn jede Zahl auf ein Atom geschrieben wird, reichen die Atome im Universum wohl nicht.

  3. Re: Primzahlen schwer zu erkennen

    Autor: hab (Golem.de) 07.03.14 - 11:02

    Im Prinzip hat GenericNickname0001 es ja schon beantwortet, aber nochmal etwas ausführlicher:

    Wir reden von großen Primzahlen - mindestens 1024 Bit, besser 2048 oder 4096. Und das Protokoll sieht im Moment vor, dass der Server eine beliebige Primzahl senden kann.

    Eine Liste *aller* Primzahlen mit 1024 Bit (oder gar mit noch mehr) kann man nicht speichern. Viel zu groß. Und sich auf bestimmte "gute" Primzahlen zu beschränken ist das was die Autoren des Tripe Handshakes vorschlagen. Dafür müsste man aber erstmal welche definieren, auf die sich Server und Browser einigen.

  4. Re: Primzahlen schwer zu erkennen

    Autor: HanseDavion 07.03.14 - 11:45

    Ja, das ergibt Sinn. Dann doch lieber einen klugen Algorithmus erfinden.

  1. Thema

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Sie müssen ausserdem in Ihrem Account-Profil unter Forum einen Nutzernamen vergeben haben. Zum Login

Stellenmarkt
  1. AUSY Technologies Germany AG, verschiedene Standorte
  2. viastore SOFTWARE GmbH, Stuttgart Feuerbach
  3. Paul W. Beyvers GmbH, Berlin-Tempelhof
  4. mobilcom-debitel GmbH, Büdelsdorf

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Top-Angebote
  1. (u. a. Cooler Master Masterkeys MK750 RGB für 119,90€, Chieftec CF-3012 3er RGB-Lüfter für 28...
  2. (u. a. Heckenschere für 117,99€, Hochdruckreiniger für 62,99€)
  3. (u. a. Box mit RGB für 44,79€, In-Ear-Kopfhörer für 30,59€)
  4. (u. a. PC-Gehäuse bis -50% und Cash-Back)


Haben wir etwas übersehen?

E-Mail an news@golem.de


Programm für IT-Jobeinstieg: Hoffen auf den Klebeeffekt
Programm für IT-Jobeinstieg
Hoffen auf den Klebeeffekt

Aktuell ist der Jobeinstieg für junge Ingenieure und Informatiker schwer. Um ihnen zu helfen, hat das Land Baden-Württemberg eine interessante Idee: Es macht sich selbst zur Zeitarbeitsfirma.
Ein Bericht von Peter Ilg

  1. Arbeitszeit Das Sechs-Stunden-Experiment bei Sipgate
  2. Neuorientierung im IT-Job Endlich mal machen!
  3. IT-Unternehmen Die richtige Software für ein Projekt finden

Weclapp-CTO Ertan Özdil: Wir dürfen nicht in Schönheit und Perfektion untergehen!
Weclapp-CTO Ertan Özdil
"Wir dürfen nicht in Schönheit und Perfektion untergehen!"

Der CTO von Weclapp träumt von smarter Software, die menschliches Eingreifen in der nächsten ERP-Generation reduziert. Deutschen Perfektionismus hält Ertan Özdil aber für gefährlich.
Ein Interview von Maja Hoock


    Fiat 500 als E-Auto im Test: Kleinstwagen mit großem Potenzial
    Fiat 500 als E-Auto im Test
    Kleinstwagen mit großem Potenzial

    Fiat hat einen neuen 500er entwickelt. Der Kleine fährt elektrisch - und zwar richtig gut.
    Ein Test von Peter Ilg

    1. Vierradlenkung Elektrischer GMC Hummer SUV fährt im Krabbengang seitwärts
    2. MG Cyberster MG B Roadster mit Lasergürtel und Union Jack
    3. Elektroauto E-Auto-Prämie übersteigt in 2021 schon Vorjahressumme