Stream Ciphers and Number Theory

Cover......Page 1
Preface to the Revised Edition......Page 2
Preface to the First Edition......Page 3
1 Introduction......Page 5
2 Stream Ciphers......Page 15
3 Primes, Primitive Roots and Sequences......Page 48
4 Cyclotomy and Cryptographic Functions......Page 85
5 Special Primes and Sequences......Page 122
6 Highly Nonlinear Functions......Page 148
7 Difference Sets and Sequences......Page 185
8 Binary Cyclotomic Generators......Page 194
9 Analysis of Cyclotomic Generators of Order 2......Page 226
10 Nonbinary Cyclotomic Generators......Page 250
11 Generators Based on Permutations......Page 258
12 Quadratic Partitions and Cryptography......Page 294
13 Group Characters and Cryptography......Page 316
14 P-Adic Numbers, Class Numbers and Sequences......Page 336
15 Prime Ciphering Algorithms......Page 378
16 Cryptographic Problems and Philosophies......Page 390
A More About Cyclotomic Numbers......Page 406
B Cyclotomic Formulae of Orders 6, 8 and 10......Page 413
C Finding Practical Primes......Page 420
D List of Research Problems......Page 422
E Exercises......Page 425
F List of Mathematical Symbols......Page 430
Bibliography......Page 432
Index......Page 467
Back Cover......Page 470