Charles Explorer logo
🇬🇧

Boolean functions

Class at Faculty of Mathematics and Physics |
NMMB331

Syllabus

Course Outline: i. Introduction (1 week) ii. Bent and perfect nonlinear functions (2–3 weeks) iii. Finite fields and polynomials over finite fields (1 week) iv. Notions of equivalence for Boolean functions (1 week) v. Bent functions, Hadamard matrices and difference sets (2 weeks) vi. LFSRs (linear feedback shift registers), pseudo-noise sequences

(1 week) vii. Difference sets in cyclic groups (1 week) viii. Correlation immunity, orhogonal arrays (1 week) ix. Latin squares, secret sharing (1 week) x. Möbius inversion, algebraic immunity (1 week) xi. Projective planes, planar functions, semifields, quasifields (1–2 weeks)

Annotation

The course is devoted to vectorial nonlinear Boolean functions.