UID:
almafu_9958108711402883
Umfang:
1 online resource (493 p.)
Ausgabe:
Revised edition.
ISBN:
0-08-054183-6
Serie:
North-Holland mathematical library, volume 66
Inhalt:
This is the unique book on cross-fertilisations between stream ciphers and number theory. It systematically and comprehensively covers known connections between the two areas that are available only in research papers. Some parts of this book consist of new research results that are not available elsewhere. In addition to exercises, over thirty research problems are presented in this book. In this revised edition almost every chapter was updated, and some chapters were completely rewritten. It is useful as a textbook for a graduate course on the subject, as well as a reference book for researc
Anmerkung:
Description based upon print version of record.
,
Front Cover; Stream Ciphers and Number Theory; Copyright Page; Preface to the Revised Edition; Preface to the First Edition; Table of Contents; Chapter 1. Introduction; 1.1 Applications of Number Theory; 1.2 An Outline of this Book; Chapter 2.Stream Ciphers; 2.1 Stream Cipher Systems; 2.2 Some Keystream Generators; 2.3 Cryptographic Aspects of Sequences; 2.4 Harmony of Binary NSGs; 2.5 Security and Attacks; Chapter 3. Primes, Primitive Roots and Sequences; 3.1 Cyclotomic Polynomials; 3.2 Two Basic Problems from Stream Ciphers; 3.3 A Basic Theorem and Main Bridge
,
3.4 Primes, Primitive Roots and Binary Sequences3.5 Primes, Primitive Roots and Ternary Sequences; 3.6 Primes, Negord and Sequences; 3.7 Prime Powers, Primitive Roots and Sequences; 3.8 Prime Products and Sequences; 3.9 On Cryptographic Primitive Roots; 3.10 Linear Complexity of Sequences over Zm; 3.11 Period and its Cryptographic Importance; 3.12 Recent Advances on the Sphere Complexity; Chapter 4. Cyclotomy and CryptographicFunctions; 4.1 Cyclotomic Numbers; 4.2 Cyclotomy and Cryptography; 4.3 Cryptographic Functions from Zp to Zd; 4.4 Cryptographic Functions from Zpq to Zd
,
5.10 Primes for Stream Ciphers and for RSAChapter 6.Highly Nonlinear Functions; 6.1 Preliminaries; 6.2 Functions with perfect nonlinearity; 6.3 Binary functions with optimum nonlinearity; 6.4 Nonbinary functions with optimum nonlinearity; 6.5 Constructions of functions with optimum nonlinearity; Chapter 7.Difference Sets and Sequences; 7.1 The NSG Realization of Sequences; 7.2 Differential Analysis of Sequences; 7.3 Linear Complexity of DSC (ADSC) Sequences; 7.4 Barker Sequences; Chapter 8.Binary Cyclotomic Generators; 8.1 Cyclotomic Generator of Order 2k; 8.2 Two-Prime Generator of Order 2
,
8.3 Two-Prime Generator o f Order 48.4 Prime-Square Generator; 8.5 Implementation and Performance; 8.6 A Summary of Binary Cyclotomic Generators; Chapter 9. Analysis of Cyclotomic Generators of Order 2; 9.1 Crosscorrelation Property; 9.2 Decimation Property; 9.3 Linear Complexity; 9.4 Security against a Decision Tree Attack; 9.5 Sums of DSC Sequences; Chapter 10.Nonbinary Cyclotomic Generators; 10.1 The r th-Order Cyclotomic Generator; 10.2 Linear Complexity; 10.3 Autocorrelation Property; 10.4 Decimation Property; 10.5 Ideas Behind the Cyclotomic Generators
,
Chapter 11.Generators Based on Permutations
,
English
Weitere Ausg.:
ISBN 1-306-13306-8
Weitere Ausg.:
ISBN 0-444-51631-X
Sprache:
Englisch
Bookmarklink
