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

Primzahlen schwer zu erkennen

Neue Foren im Freiraum! Raumfahrt und freie Software haben jetzt einen Platz, die Games tummeln sich jetzt alle in einem Forum.
  1. Thema

Neues Thema


  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


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. Senior Data Architekt (m/w / divers)
    Continental AG, Frankfurt
  2. Data Integration Manager (m/w/d)
    Verlag Herder GmbH, Freiburg
  3. SAP Job als FICO Berater (m/w/x)
    über duerenhoff GmbH, Hannover
  4. SAP PP Berater (m/w/x)
    über duerenhoff GmbH, Hamburg

Detailsuche


Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Spiele-Angebote
  1. 29,99€ (UVP 39€)
  2. 12,99€ (UVP 19€)
  3. (u. a. Uncharted: Legacy of Thieves Collection (PS5) für 19,99€)


Haben wir etwas übersehen?

E-Mail an news@golem.de