Linear codes in generalized construction of resilient functions with very high nonlinearity

IEEE Transactions on Information Theory

Volumn 48, Issue 8, 2002, Pages 2182-2191

  Pasalic, Enes ^a   Maitra, Subhamoy ^b  

^a LUND UNIVERSITY   (Sweden)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Correlation immunity; Linear codes; Nonlinearity; Resilient functions; Stream ciphers

Indexed keywords

APPROXIMATION THEORY; BOOLEAN FUNCTIONS; CORRELATION THEORY; CRYPTOGRAPHY; ERROR CORRECTION; FOURIER TRANSFORMS; MATRIX ALGEBRA; RANDOM PROCESSES; SHIFT REGISTERS;

LINEAR CODES; RESILIENT FUNCTIONS; STREAM CIPHERS;

CODES (SYMBOLS);

EID: 0036672636     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIR.2002.800492     Document Type: Article

References (25)

1. Privacy amplification by public discussion
2. Bounds on resilient functions and orthogonal arrays
3. An updated table of minimum-distance bounds for binary linear codes
4. Correlation-immune and resilient functions over a finite alphabet and their applications in cryptography
5. More correlation-immune and resilient functions over Galois fields and Galois rings
6. Elliptic curves and resilient functions
7. Nonlinear vector resilient functions
8. The bit extraction problem or t-resilient functions
9. On the bit extraction problem
10. A study of correlation-immune, resilient and related cryptographic functions
11. Three characterization of nonbinary correlation immune and resilient functions
12. A spectral characterization of correlation immune combining functions
13. A construction of resilient functions with high nonlinearity
14. Highly nonlinear t-resilient functions
15. Constructions of bent functions and differences sets
16. Differentially uniform mappings for cryptography
17. Construction of nonlinear Boolean functions with important cryptographic properties
18. Correlation-immunity of nonlinear combining functions for cryptographic applications
19. Decrypting a class of stream ciphers using ciphertext only
20. Resilient functions and large sets of orthogonal arrays
21. An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions
22. Cryptographically resilient functions