Professor Lynn Batten holds the Deakin Chair in Mathematics and is the Director of the Information Security Research Group at Deakin University. Her research interests include combinatorial geometry, computer network security and computational chemistry. As Associate Dean for Academic and Industrial Research at the University of Manitoba, her former institution, she established a number of agreements between the University and various industry and government sectors.
Preface xii
0 Introduction 1
0.1 The Meaning of the Word Cryptography 2
0.2 Symmetric Key Cryptography 2
0.3 Public Key (Asymmetric) Cryptography 5
0.4 Key Establishment 8
0.5 Cryptography -- more than just Hiding Secrets 9
0.6 Standards 10
0.7 Attacks 11
1 Congruence Equations 13
1.1 Congruence Arithmetic 13
1.1.1 Computer Examples 17
1.1.2 Problems 18
1.2 The Euclidean Algorithm -- Finding Inverses 19
1.2.1 Computer Examples 26
1.2.2 Problems 27
1.3 Discrete Logarithms and Diffie-Hellman Key Exchange 27
1.3.1 Computer Examples 34
1.3.2 Problems 35
1.4 Attacking the Discrete Logarithm 37
1.4.1 Computer Examples 45
1.4.2 Problems 46
2 The ElGamal Scheme 49
2.1 Primitive Roots 49
2.1.1 Computer Examples 55
2.1.2 Problems 55
2.2 The ElGamal Scheme 56
2.2.1 Computer Examples 58
2.2.2 Problems 60
2.3 Security of the ElGamal Scheme 62
2.3.1 Computer Examples 64
2.3.2 Problems 64
3 The RSA Scheme 67
3.1 Euler's Theorem 67
3.1.1 Computer Examples 71
3.1.2 Problems 71
3.2 The RSA Algorithm 71
3.2.1 Computer Examples 76
3.2.2 Problems 78
3.3 RSA Security 79
3.3.1 Computer Examples 85
3.3.2 Problems 87
3.4 Implementing RSA 88
3.4.1 Computer Examples 90
3.4.2 Problems 91
4 Elliptic Curve Cryptography 93
4.1 Elliptic Curves and Elliptic Curve Groups 93
4.1.1 Computer Examples 102
4.1.2 Problems 103
4.2 Elliptic Curve Cryptography 104
4.2.1 Computer Examples 109
4.2.2 Problems 112
4.3 The Elliptic Curve Factoring Scheme 113
4.3.1 Computer Examples 115
4.3.2 Problems 116
5 Digital Signatures 117
5.1 Hash Functions 117
5.1.1 Computer Examples 129
5.1.2 Problems 130
5.2 Digital Signature Schemes 132
5.2.1 Computer Examples 139
5.2.2 Problems 141
5.3 Attacks on Digital Signatures 142
5.3.1 Computer Examples 150
5.3.2 Problems 152
6 Primality Testing 155
6.1 Fermat's Approach and Wilson's Theorem 156
6.1.1 Computer Examples 157
6.1.2 Problems 158
6.2 The Miller-Selfridge-Rabin Primality Test 158
6.2.1 Computer Examples 164
6.2.2 Problems 164
6.3 True Primality Tests 165
6.3.1 Computer Examples 168
6.4 Mersenne Primes and the Lucas-Lehmer Test 169
6.4.1 Computer Examples 171
6.4.2 Problems 171
6.5 Primes is in P 171
6.5.1 Computer Examples 175
6.5.2 Problems 176
7 Factoring Methods 179
7.1 Fermat Again 180
7.1.1 Computer Examples 183
7.1.2 Problems 185
7.2 The Quadratic Sieve 185
7.2.1 Computer Examples 187
7.2.2 Problems 189
7.3 Pollard's p - 1 and rho Methods 189
7.3.1 Computer Examples 193
7.3.2 Problems194
7.4 Continued Fractions and Factoring194
7.4.1 Computer Examples 200
7.4.2 Problems 203
Appendix: Solutions to Problems 207
References 231
Index 236
Notation 239
"This is a book of great pedagogical value. . . The book
is a bright exposition of the mathematical methods most used in
public key cryptography, and it is very motivating due to its
numerous computational examples and rigorous
treatment." (Zentralblatt MATH, 1 August
2013)
"The book is suitable as a university text for years three
and above, and I recommend that every computer scientist read it. I
would be inclined to describe this book as offering "what
every computer scientist should know about public key
cryptography." (Computing Reviews, 9 September
2013)
Erscheint lt. Verlag | 8.1.2013 |
---|---|
Reihe/Serie | IEEE Press Series on Information and Communication Networks Security |
IEEE Press Series on Information and Communication Networks Security | IEEE Press Series on Information and Communication Networks Security |
Sprache | englisch |
Themenwelt | Informatik ► Netzwerke ► Sicherheit / Firewall |
Informatik ► Theorie / Studium ► Kryptologie | |
Mathematik / Informatik ► Mathematik | |
Schlagworte | CISSP • Computer Science • Computer Security & Cryptography • Computersicherheit u. Kryptographie • cryptography • digital signature • ElGamal • Elliptic Curve • garrett codes • hoffstein cryptography • IEEE • ieee book • ieee series • Informatik • introduction to cryptography • introduction to mathematical cryptography • Kryptographie • making breaking codes • mathematical cryptography • Mathematics • Mathematik • Networking / Security • Netzwerke / Sicherheit • Public Key Cryptography • Public-key-Kryptosystem • rsa |
ISBN-10 | 1-118-48225-5 / 1118482255 |
ISBN-13 | 978-1-118-48225-4 / 9781118482254 |
Haben Sie eine Frage zum Produkt? |
Digital Rights Management: ohne DRM
Dieses eBook enthält kein DRM oder Kopierschutz. Eine Weitergabe an Dritte ist jedoch rechtlich nicht zulässig, weil Sie beim Kauf nur die Rechte an der persönlichen Nutzung erwerben.
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür die kostenlose Software Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür eine kostenlose App.
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich