: Kryptographie :: Zahlentheorie :: Primfaktorzerlegung :: Euklidischer Algorithmus :

ntheorie und Kryptologie [von Gerhardus] (Gerhardus)

Eine kurze Einführung für Einsteiger mit folgendem Inhalt 1. Extremalprinzip und Primfaktorzerlegung 2. Der größte gemeinsame Teiler (ggT) und euklidische Algorithmus    - Lösung von Gleichungen in ganzen Zahlen 3. Die Kongruenzmethod

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

ruppengesetz 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 :: Algebraische Kurven :: Algorithmen :: Elliptische Kurven :: Kryptographie :: Theoretische Informatik :: Angewandte Mathematik :: Informatik :

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 :

risierung 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.