Information Theory

Download PDF by Sihem Mesnager: Bent Functions: Fundamentals and Results

By Sihem Mesnager

ISBN-10: 3319325930

ISBN-13: 9783319325934

ISBN-10: 3319325957

ISBN-13: 9783319325958

This e-book supplies an in depth survey of the most effects on bent features over finite fields, offers a scientific review in their generalizations, adaptations and purposes, considers open difficulties in class and systematization of bent features, and discusses proofs of numerous effects. This e-book uniquely offers an important complete insurance of bent functions.It serves as an invaluable reference for researchers in discrete arithmetic, coding and cryptography. scholars and professors in arithmetic and computing device technological know-how also will locate the content material worthy, particularly these attracted to mathematical foundations of cryptography. it may be used as a supplementary textual content for college classes on discrete arithmetic, Boolean capabilities, or cryptography, and is suitable for either easy periods for under-graduate scholars and complicated classes for experts in cryptography and mathematics.

Show description

Read or Download Bent Functions: Fundamentals and Results PDF

Best information theory books

Read e-book online Handbook of Biometrics PDF

Biometric reputation, or just Biometrics, is a swiftly evolving box with purposes starting from having access to one's machine to gaining access right into a state. Biometric structures depend on using actual or behavioral features, akin to fingerprints, face, voice and hand geometry, to set up the identification of anyone.

Read e-book online Advances in Quantum Chemistry PDF

Advances in Quantum Chemistry provides surveys of present issues during this speedily constructing box that has emerged on the move portion of the traditionally verified components of arithmetic, physics, chemistry, and biology. It gains unique experiences written through prime overseas researchers. This sequence presents a one-stop source for following growth during this interdisciplinary region.

Download PDF by Nicholas J. Daras, Michael Th. Rassias (eds.): Computation, Cryptography, and Network Security

Research, overview, and knowledge administration are center expertise for operation learn analysts. This quantity addresses a few concerns and built equipment for making improvements to these talents. it truly is an outgrowth of a convention held in April 2013 on the Hellenic army Academy, and brings jointly a large number of mathematical tools and theories with numerous functions.

Download PDF by Andreas Wichert: Principles of quantum artificial intelligence

The e-book consists of 2 sections: the first is on classical computation and the second one part is on quantum computation. within the first part, we introduce the fundamental ideas of computation, illustration and challenge fixing. within the moment part, we introduce the foundations of quantum computation and their relation to the center principles of artificial intelligence, similar to seek and challenge fixing.

Additional info for Bent Functions: Fundamentals and Results

Sample text

F /. Let f be a Boolean function defined on Fn2 . Then the Walsh Hadamard transform of f is the discrete Fourier transform of f , whose value at ! 2 Fn2 is defined as follows: X 8! / D . x/C! x/ C ! x/) where “ ” is the scalar product in Fn2 n Pn x2F2 defined as x y D iD1 xi yi . When dealing with Boolean functions, we rather resort to the Walsh transform that has nicer properties than the Fourier transform in most cases and is an easier tool to handle Boolean functions especially when we are interested in their cryptographic criteria.

1 Algebraic Normal Form The algebraic normal Form (in brief the ANF) is the classical representation of Boolean functions. It is the most used in cryptography and coding. The Algebraic Normal Form of an Boolean function f on Fn2 is the n-variable polynomial representation over F2 , of the form ! N/ denotes the power set of N D f1; ; ng. Every coordinate xi appears in this polynomial with exponents at most 1, because every bit in F2 equals its own square. x21 ˚ x1 ; ; x2n ˚ xn / and it is unique.

F2 ; x 7! x C x2 . x/ D 2jD0 1 aj xj I aj ; x 2 F2n . Let ˛0 ; ; ˛n 1 be a basis of the F2 -vectorspace F2n . Every element x 2 F2n can Pn 1 be uniquely decomposed as: x D iD0 xi ˛i with xi 2 F2 . x0 ; iD0 xi ˛i g are independent. j/ is the Hamming weight of the binary expansion of j. 8 1 Generalities on Boolean Functions and p-Ary Functions Consequently, the algebraic degree of f given in polynomial form is equal to the maximum 2-weight of an exponent j for which aj ¤ 0 if D 0 and to n if D 1.

Download PDF sample

Bent Functions: Fundamentals and Results by Sihem Mesnager

by Jason

Rated 4.72 of 5 – based on 31 votes