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

Primzahlen schwer zu erkennen

  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: hannob (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.

Neues Thema Ansicht wechseln


Um zu kommentieren, loggen Sie sich bitte ein oder registrieren Sie sich. Zum Login

Stellenmarkt
  1. Bosch Gruppe, Abstatt
  2. Bosch Gruppe, Hildesheim
  3. Bosch Gruppe, Stuttgart
  4. AOK - Die Gesundheitskasse für Niedersachsen, Hannover

Golem pur
  • Golem.de ohne Werbung nutzen

Anzeige
Spiele-Angebote
  1. 2,49€
  2. 45,99€ Release 04.12.
  3. 24,99€


Haben wir etwas übersehen?

E-Mail an news@golem.de


Apple Mac Mini (Late 2018) im Test: Tolles teures Teil - aber für wen?
Apple Mac Mini (Late 2018) im Test
Tolles teures Teil - aber für wen?

Der Mac Mini ist ein gutes Gerät, wenngleich der Preis für die Einstiegsvariante von Apple arg hoch angesetzt wurde und mehr Speicher(platz) viel Geld kostet. Für 4K-Videoschnitt eignet sich der Mac Mini nur selten und generell fragen wir uns, wer ihn kaufen soll.
Ein Test von Marc Sauter

  1. Apple Mac Mini wird grau und schnell
  2. Neue Produkte Apple will Mac Mini und Macbook Air neu auflegen

Machine Learning: Wie Technik jede Stimme stehlen kann
Machine Learning
Wie Technik jede Stimme stehlen kann

Ein Unternehmen aus Südkorea arbeitet daran, Stimmen reproduzierbar und neu generierbar zu machen. Was für viele Branchen enorme Kosteneinsparungen bedeutet, könnte auch eine neue Dimension von Fake News werden.
Ein Bericht von Felix Lill

  1. AWS Amazon bietet seine Machine-Learning-Tutorials kostenlos an
  2. Random Forest, k-Means, Genetik Machine Learning anhand von drei Algorithmen erklärt
  3. Machine Learning Amazon verwirft sexistisches KI-Tool für Bewerber

IT: Frauen, die programmieren und Bier trinken
IT
Frauen, die programmieren und Bier trinken

Fest angestellte Informatiker sind oft froh, nach Feierabend nicht schon wieder in ein Get-together zu müssen. Doch was ist, wenn man kein Team hat und sich selbst Programmieren beibringt? Women Who Code veranstaltet Programmierabende für Frauen, denen es so geht. Golem.de war dort.
Von Maja Hoock

  1. Software-Entwickler CDU will Online-Weiterbildung à la Netflix
  2. Job-Porträt Cyber-Detektiv "Ich musste als Ermittler über 1.000 Onanie-Videos schauen"
  3. Bundesagentur für Arbeit Ausbildungsplätze in der Informatik sind knapp

  1. US-Kampagne: Vodafone sieht keine Sicherheitsprobleme mit Huawei
    US-Kampagne
    Vodafone sieht keine Sicherheitsprobleme mit Huawei

    Vodafone unterzieht seine Netzwerkausrüstung mit Sicherheitstests. Doch Technik von Huawei wird nicht im Kernnetzwerk eingesetzt.

  2. Gerichtshof der Europäischen Union: Deutscher Rundfunkbeitrag ist legal und zwangsvollstreckbar
    Gerichtshof der Europäischen Union
    Deutscher Rundfunkbeitrag ist legal und zwangsvollstreckbar

    Die Gegner des Rundfunkbeitrags haben vor dem Gerichtshof der Europäischen Union eine Niederlage erlitten. Die Zwangsgebühr sei rechtens und dürfe auch zwangseingetrieben werden.

  3. Neuer Bundesdatenschutzbeauftragter: Kelber will sich "die Großen" vorknöpfen
    Neuer Bundesdatenschutzbeauftragter
    Kelber will sich "die Großen" vorknöpfen

    Viele erwarten, dass der Diskurs um Datenschutz durch den neuen Bundesbeauftragten Ulrich Kelber wiederbelebt wird. Die schwierigere Herausforderung für den Informatiker besteht jedoch darin, Datenschutz gegenüber großen IT-Firmen wie Microsoft und Facebook sowie Polizei und Verfassungsschutz durchzusetzen.


  1. 14:23

  2. 13:34

  3. 13:30

  4. 12:00

  5. 11:55

  6. 11:40

  7. 10:55

  8. 10:39