Bent Functions

Erscheinungsjahr 2015
ISBN: 978-0-12-802318-1
Verlag: ACADEMIC PRESS

Buch, Englisch, 220 Seiten, Format (B × H): 156 mm x 228 mm, Gewicht: 330 g

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.

Zielgruppe

<p>Researchers in discrete math and cryptography; students and professors of math and IT departments</p>

Autoren/Hrsg.

Tokareva, Natalia

Fachgebiete

• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Kryptologie, Informationssicherheit
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik EDV | Informatik Technische Informatik Computersicherheit Kryptographie, Datenverschlüsselung

Inhaltsverzeichnis

1. Boolean functions2. Bent functions: An introduction3. History of bent functions4. Applications of bent functions5. Properties of bent functions6. Equivalent representations of bent functions7. Bent functions with a small number of variables8. Combinatorial constructions of bent functions9. Algebraic constructions of bent functions 10. Bent functions and other cryptographic properties11. Distances between bent functions 12. Automorphisms of the set of bent functions13. Bounds on the number of bent functions14. Bent decomposition problem15. Algebraic generalizations of bent functions16. Combinatorial generalizations of bent functions17. Cryptographic generalizations of bent functions

Über Autor(innen)

Tokareva, Natalia
Dr. Natalia Tokareva is a senior researcher at the Laboratory of Discrete Analysis in the Sobolev Institute of Mathematics and she teaches courses in cryptology in the Department of Mathematics and Mechanics at Novosibirsk State University. She has studied bent functions and their applications for several years, publishing one monograph (in Russian) and more than 12 articles. She has been a participant of many international conferences and seminars and presentations in the area of bent functions, particularly with applications in cryptography. Her research interests include Boolean functions in cryptography, bent functions, block and stream ciphers, cryptanalysis, coding theory, combinatorics, and algebra. She is chief of the seminar "Cryptography and Cryptanalysis" at the Sobolev Institute of Mathematics and she supervises BS, MS, and PhD students in discrete mathematics and cryptology.