: Mathematik :: Algebraische Kurven :: Algorithmen :: Elliptische Kurven :: Kryptographie :: Theoretische Informatik :: Angewandte Mathematik :: Informatik :

ECC - Elliptic Curves Cryptography [von Gockel] (Gockel)

Die Fortsetzung des Artikel über das Gruppengesetz elliptischer Kurven behandelt die Anwendungen der elliptischen Kurven in der Kryptographie. Speziell wird auf Diffie-Hellmann, ElGamal (Verschlüsselung und Signatur) sowie ECDSA eingegangen.
Desweiteren finden sich hier Erläuterungen zum Problem des diskreten Logarithmus' und zum Index-Calculus-Algorithmus.

: Mathematik :: Informatik :: Kryptographie :: Elliptische Kurven :: Primfaktorzerlegung :: Primzahlen :: Zahlentheorie :

Faktorisierung großer Zahlen [von Kay_S] (Gockel)

Ein Artikel über Faktorisierungsverfahren. Es werden der Reihe nach die meisten wichtigen Verfahren vorgestellt und analysiert: Probedivision, Fermat-Faktorisierung, Lehman-Algorithmus, Pollard-Rho-Verfahren, (p-1)-Verfahren, Elliptische-Kurven-Methode, Quadratisches Sieb.

: Zahlentheorie :: Komplexe Zahlen :: Elliptische Kurven :: Interessierte Studenten :: Reine Mathematik :: Mathematik :

Graf im Knast: Elliptische Kurve hinter Gittern! [von Gockel] (matroid/Gockel)

Gitter über komplexen Zahlen und ihre Verbindung zu elliptischen Kurven

: Mathematik :: Algebraische Kurven :: Elliptische Kurven :: Gruppentheorie :: Zahlentheorie :: Kryptographie :: Leicht verständlich :: Reine Mathematik :

Das Gruppengesetz elliptischer Kurven [von Gockel] (Gockel)

Die Definition der Gruppenverknüpfung auf elliptischen Kurven sowie der Nachweis der Gruppenaxiome, insbesondere des Assoziativgesetzes auf elementare Weise.

: Mathematik :: Angewandte Mathematik :: Algebraische Kurven :: Elliptische Kurven :: Zahlentheorie :: Primzahlen :: Faktorisierung :: Sonstige Mathematik :

Primzahlen und elliptische Kurven [von Gockel] (Gockel)

Dritter und Letzter Teil der Artikelreihe über elliptische Kurven und ihre Anwendungen. Dieses Mal gehts um die Anwendungen in der Zahlentheorie, speziell die Elliptic-Curves-Method zur Faktorisierung natürlicher Zahlen und das Goldwasser-Kilian-Zertifikat, das die Primalität einer Zahl beweist.