All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD2-S5-T2.2
Paper Title Bent Sequences over Hadamard Codes for Physically Unclonable Functions
Authors Patrick Solé, L'Institut de Mathématiques de Marseille (Aix-Marseille Univ., Centrale Marseille, CNRS), France; Wei Cheng, Télécom Paris; Institut Polytechnique de Paris, France; Sylvain Guilley, Secure-IC S.A.S.; Télécom Paris; Institut Polytechnique de Paris, France; Olivier Rioul, Télécom Paris; Institut Polytechnique de Paris, France
Session D2-S5-T2: Combinatorial & Algebraic Codes
Chaired Session: Tuesday, 13 July, 23:20 - 23:40
Engagement Session: Tuesday, 13 July, 23:40 - 00:00
Abstract We study challenge codes for physically unclonable functions (PUFs). Starting from the classical Hadamard challenge code, we augment it by one vector. Numerical values suggest that the optimal choice of this vector for maximizing the entropy is to pick a vector the farthest away from the code formed by the challenges and their binary complements. This leads us to study the covering radius of Hadamard codes. A notion of bent sequence that generalizes the classical notion from Hadamard matrices of Sylvester type to general Hadamard matrices is given. Lower bounds for Paley-type Hadamard matrices are given.