Bent functions results and applications to cryptography

Bent Functions: Results and Applications to Cryptography offers a unique survey of the objects of discrete mathematics known as Boolean bent functions. As these maximal, nonlinear Boolean functions and their generalizations have many theoretical and practical applications in combinatorics, coding th...

Full description

Bibliographic Details
Main Author: Tokareva, Natalia
Format: eBook
Language:English
Published: London Academic Press 2015
Subjects:
Online Access:
Collection: O'Reilly - Collection details see MPG.ReNa
LEADER 04975nmm a2200469 u 4500
001 EB001996188
003 EBX01000000000000001159089
005 00000000000000.0
007 cr|||||||||||||||||||||
008 210823 ||| eng
020 |a 9780128025550 
050 4 |a QA341 
100 1 |a Tokareva, Natalia 
245 0 0 |a Bent functions  |b results and applications to cryptography  |c by Natalia Tokareva 
260 |a London  |b Academic Press  |c 2015 
300 |a 1 online resource  |b illustrations (some color) 
505 0 |a Front Cover -- Bent Functions: Results and Applications to Cryptography -- Copyright -- Contents -- Foreword -- Preface -- Notation -- Chapter 1: Boolean Functions -- Introduction -- 1.1 Definitions -- 1.2 Algebraic Normal Form -- 1.3 Boolean Cube and Hamming Distance -- 1.4 Extended Affinely Equivalent Functions -- 1.5 Walsh-Hadamard Transform -- 1.6 Finite Field and Boolean Functions -- 1.7 Trace Function -- 1.8 Polynomial Representation of a Boolean Function -- 1.9 Trace Representation of a Boolean Function -- 1.10 Monomial Boolean Functions 
505 0 |a Includes bibliographical references and index 
505 0 |a 6.1 Hadamard Matrices6.2 Difference Sets -- 6.3 Designs -- 6.4 Linear Spreads -- 6.5 Sets of Subspaces -- 6.6 Strongly Regular Graphs -- 6.7 Bent Rectangles -- Chapter 7: Bent Functions with a Small Number of Variables -- Introduction -- 7.1 Two and Four Variables -- 7.2 Six Variables -- 7.3 Eight Variables -- 7.4 Ten and More Variables -- 7.5 Algorithms for Generation of Bent Functions -- 7.6 Concluding Remarks -- Chapter 8: Combinatorial Constructions of Bent Functions -- Introduction -- 8.1 Rothaus's Iterative Construction 
505 0 |a Chapter 2: Bent Functions: An IntroductionIntroduction -- 2.1 Definition of a Nonlinearity -- 2.2 Nonlinearity of a Random Boolean Function -- 2.3 Definition of a Bent Function -- 2.4 If n Is Odd? -- 2.5 Open Problems -- 2.6 Surveys -- Chapter 3: History of Bent Functions -- Introduction -- 3.1 Oscar Rothaus -- 3.2 V.A. Eliseev and O.P. Stepchenkov -- 3.3 From the 1970s to the Present -- Chapter 4: Applications of Bent Functions -- Introduction -- 4.1 Cryptography: Linear Cryptanalysis and Boolean Functions -- 4.2 Cryptography: One Historical Example 
505 0 |a 4.3 Cryptography: Bent Functions in CAST4.4 Cryptography: Bent Functions in Grain -- 4.5 Cryptography: Bent Functions in HAVAL -- 4.6 Hadamard Matrices and Graphs -- 4.7 Links to Coding Theory -- 4.8 Bent Sequences -- 4.9 Mobile Networks, CDMA -- 4.10 Remarks -- Chapter 5: Properties of Bent Functions -- Introduction -- 5.1 Degree of a Bent Function -- 5.2 Affine Transformations of Bent Functions -- 5.3 Rank of a Bent Function -- 5.4 Dual Bent Functions -- 5.5 Other Properties -- Chapter 6: Equivalent Representations of Bent Functions -- Introduction 
505 0 |a 8.2 Maiorana-McFarland Class8.3 Partial Spreads: PS+, PS- -- 8.4 Dillon's Bent Functions: PSap -- 8.5 Dobbertin's Construction -- 8.6 More Iterative Constructions -- 8.7 Minterm Iterative Constructions -- 8.8 Bent Iterative Functions: BI -- 8.9 Other Constructions -- Chapter 9: Algebraic Constructions of Bent Functions -- Introduction -- 9.1 An Algebraic Approach -- 9.2 Bent Exponents: General Properties -- 9.3 Gold Bent Functions -- 9.4 Dillon Exponent -- 9.5 Kasami Bent Functions -- 9.6 Canteaut-Leander Bent Functions (MF-1) 
653 |a Cryptography / Mathematics 
653 |a Algebraic functions / fast 
653 |a Algebra, Boolean / fast 
653 |a Fonctions algébriques 
653 |a Algebra, Boolean / http://id.loc.gov/authorities/subjects/sh85003429 
653 |a MATHEMATICS / General / bisacsh 
653 |a Algèbre de Boole 
653 |a Algebraic functions / http://id.loc.gov/authorities/subjects/sh85052330 
653 |a Cryptography / Mathematics / fast 
653 |a Cryptographie / Mathématiques 
041 0 7 |a eng  |2 ISO 639-2 
989 |b OREILLY  |a O'Reilly 
776 |z 0128025557 
776 |z 012802318X 
776 |z 9780128025550 
776 |z 9780128023181 
856 4 0 |u https://learning.oreilly.com/library/view/~/9780128025550/?ar  |x Verlag  |3 Volltext 
082 0 |a 510 
082 0 |a 511.3/3 
520 |a Bent Functions: Results and Applications to Cryptography offers a unique survey of the objects of discrete mathematics known as Boolean bent functions. As these maximal, nonlinear Boolean functions and their generalizations have many theoretical and practical applications in combinatorics, coding theory, and cryptography, the text provides a detailed survey of their main results, presenting a systematic overview of their generalizations and applications, and considering open problems in classification and systematization of bent functions. The text is appropriate for novices and advanced researchers, discussing proofs of several results, including the automorphism group of bent functions, the lower bound for the number of bent functions, and more