Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Für diesen Artikel ist leider kein Bild verfügbar.

Boolean Functions: Cryptographic And Combinatorial Properties - Functions With Symmetry

(Autor)

Buch | Hardcover
420 Seiten
2020
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-4327-13-8 (ISBN)
CHF 229,95 inkl. MwSt
  • Titel z.Zt. nicht lieferbar
  • Versandkostenfrei
  • Auch auf Rechnung
  • Artikel merken
Boolean functions are very easy to understand (but deep in analysis) and the subject covers significant amount of material in digital circuits, communication theory, VLSI design, computer science, coding theory and Mathematics. This book discusses cryptographic and combinatorial properties of Boolean functions.
This book discusses cryptographic and combinatorial properties of Boolean functions. Boolean functions are very easy to understand (but deep in analysis) and the subject covers significant amount of material in digital circuits, communication theory, VLSI design, computer science, coding theory and Mathematics. Boolean function is considered as one of the most basic building blocks in cryptographic system design. The properties that make a Boolean function suitable for a cryptographic system, are mostly combinatorial. We discuss these properties (e.g., balancedness, nonlinearity, correlation immunity, propagation characteristics, algebraic immunity) in detail. For each of the properties, existing research results and the recent contributions in the literature will be presented. The basic material will always contain hardcore theoretical results. However, we present the materials in a way that a person with undergraduate level mathematical background can access it. Implementation details related to these properties (e.g., how to check in writing a program whether a Boolean function is correlation immune) will be detailed.In addition to theoretical construction techniques for Boolean functions with different combinatorial and cryptographic properties, the book will concentrate on different state-of-the-art search techniques. In some cases these search techniques provide better results than the construction techniques for low number of input variables and they are quite interesting as the size of the complete set of Boolean functions is super exponential in the number of input variables. Different symmetries in the set of Boolean functions will also be presented in detail. The author will present the inherent beauty of Boolean functions that he has experienced in his research career.

Introduction; Background; Symmetric Functions: Balancedness and Correlation Immunity; Symmetric Functions: Maximum Nonlinearity; Symmetric Functions: Search Based on Walsh Spectrum Values; Symmetric Functions: Algebraic Immunity; Rotation Symmetric Boolean Functions; Rotation Symmetric Bent Functions; Search on RSBFs and DSBFs: Functions on 9-variables; Other Interesting Functions from RSBF and DSBF Class; Understanding PW Function; Modification of PW Functions; RSBFs with the Walsh Spectra Zeros Modifying PW Functions.

Erscheint lt. Verlag 29.2.2020
Reihe/Serie Series On Coding Theory And Cryptology
Verlagsort Singapore
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
Mathematik / Informatik Mathematik Logik / Mengenlehre
ISBN-10 981-4327-13-1 / 9814327131
ISBN-13 978-981-4327-13-8 / 9789814327138
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95