Lecture Notes on Cryptography (1999)
BibTeX
@MISC{Gathen99lecturenotes,
author = {Joachim von zur Gathen and Universitt Paderborn and Skript Kryptographische Protokolle and Uni Pb},
title = {Lecture Notes on Cryptography},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Contents 1 Preliminaries 1 1.1 Repetition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Elliptic curve cryptography 3 2.1 Elliptic curves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 The size of an elliptic curve . . . . . . . . . . . . . . . . . . . . . 8 2.3 Cryptography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.4 Discrete logarithms and Pollard's rho method . . . . . . . . . . . 13 2.5 Synopsis elliptic curves . . . . . . . . . . . . . . . . . . . . . . . . 15 3 Pseudorandom generators 17 3.1 Pseudorandom generators . . . . . . . . . . . . . . . . . . . . . . 17 3.2 Distinguishers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.3 Predictors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.4 The NisanWigderson generator . . . . . . . . . . . . . . . . . . . 26 3.5 Construction of good designs . . . . . . . . . . . . . . . . . . . . . 29 3.6 Deter
