DocumentCode
2092210
Title
On cryptographic propagation criteria for Boolean functions
Author
Carlet, Claude
Author_Institution
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fYear
1998
fDate
22-26 Jun 1998
Firstpage
148
Lastpage
149
Abstract
We characterize those functions on GF(2)n which satisfy the propagation criterion of degree n-2. We give a general construction of nonquadratic functions satisfying the extended propagation criterion of degree l and order k, which uses the existence of nonlinear, systematic codes with good minimum distances and dual distances. We apply it to Kerdock codes and Preparata codes. We also study the other cryptographic properties of the functions obtained this way
Keywords
Boolean functions; Galois fields; cryptography; nonlinear codes; Boolean functions; GF(2)n; Kerdock codes; Preparata codes; cryptographic propagation criteria; dual distance; minimum distance; nonlinear systematic codes; nonquadratic functions; Boolean functions; Cryptography; Hamming distance; Hamming weight; Input variables; Probability distribution;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 1998
Conference_Location
Killarney
Print_ISBN
0-7803-4408-1
Type
conf
DOI
10.1109/ITW.1998.706485
Filename
706485
Link To Document