Boolean Functions in Cryptology and Information Security

• ISBN13: 9781586038786
• ISBN10: 1586038788
• Format: Hardcover
• Copyright: 2008-08-15
• Publisher: Ios Pr Inc

Summary

This book contains the proceedings of the NATO-Russia Advanced Study Institute (ASI) 'Boolean Functions in Cryptology and Information Security', which was held in Zvenigorod, Moscow region, Russia. These proceedings consist of three parts. The first part contains survey lectures on various areas of Boolean function theory that are of primary importance for cryptology. These lectures were delivered by leading researchers from many countries and contain both classic and recent results. The second part contains research papers written by graduate and postgraduate students of Lomonosov University, Moscow.The third part contains a list of open problems in Boolean function theory. The book includes lectures and papers concern the following areas: cryptographic properties of Boolean functions and mappings; algebraic and combinatorial constructions of Boolean functions and mappings with prescribed cryptographic properties; Boolean functions and mappings in cryptosynthesis; classification of Boolean functions; cryptanalysis of ciphers; and, efficient computations in finite fields.

Table of Contents

Bent rectangles	p. 3
On algebraic algorithms deciding properties of discrete functions	p. 23
Non-Archimedean theory of T-functions	p. 33
Classification of the cosets of RM(1, 7) in RM(3, 7) revisited	p. 58
On Boolean functions with generalized cryptographic properties	p. 73
Conjectures on the number of balanced Boolean functions of bounded degree	p. 97
Bit-parallel circuits for arithmetic in finite fields	p. 104
On a family of perfect nonlinear binomials	p. 126
Classification of Boolean quartic forms in eight variables	p. 139
Local affinity of Boolean mappings	p. 148
Boolean functions on odd number of variables having nonlinearity greater than the bent concatenation bound	p. 173
Decimation based algebraic and correlation attacks and design of Boolean functions	p. 183
Constructing families of Latin squares over Boolean domains	p. 200
On almost perfect nonlinear Boolean functions	p. 208
On the nonexistence of homogeneous rotation symmetric bent Boolean functions of degree greater than two	p. 214
On correlation immune Boolean functions	p. 219
A cyclic code approach of bent functions over F[subscript 2] and Z[subscript 4]	p. 232
On balanced nonlinear Boolean functions	p. 243
On properties of correlation immune functions with high nonlinearity	p. 283
Constructing Boolean functions with extremal properties	p. 289
Tight bounds between algebraic immunity and nonlinearities of high orders	p. 296
On implementation of one type of recursive construction	p. 307
On impossibility of uniform distribution of codewords over spheres	p. 315
On the structure of the spectrum support of Boolean functions	p. 331
Open problems in Boolean function theory : the cryptographer's view	p. 343
Subject index	p. 353
Author index	p. 355
Table of Contents provided by Blackwell. All Rights Reserved.