On functions of linear shift register sequences
Proc. of a workshop on the theory and application of cryptographic techniques on Advances in cryptology---EUROCRYPT '85
On the linear complexity of combined shift register sequences
Proc. of a workshop on the theory and application of cryptographic techniques on Advances in cryptology---EUROCRYPT '85
Products of linear recurring sequences with maximum complexity
IEEE Transactions on Information Theory
An updated table of minimum-distance bounds for binary linear codes
IEEE Transactions on Information Theory
Privacy amplification by public discussion
SIAM Journal on Computing - Special issue on cryptography
Nonlinearity criteria for cryptographic functions
EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Three characterizations of non-binary correlation-immune and resilient functions
Designs, Codes and Cryptography
On Correlation-Immune Functions
CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Bounds for Resilient Functions and Orthogonal Arrays
CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Proceedings of the Third International Workshop on Fast Software Encryption
FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Construction of t-resilient functions over a finite alphabet
EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
On nonlinear resilient functions
EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
On the Minimal Polynomial of the Product of Linear Recurring Sequences
Finite Fields and Their Applications
Designs, Codes and Cryptography
A Brief Outline of Research on Correlation Immune Functions
ACISP '02 Proceedings of the 7th Australian Conference on Information Security and Privacy
Two Alerts for Design of Certain Stream Ciphers: Trapped LFSR and Weak Resilient Function over GF(q)
SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
On the constructions and nonlinearity of binary vector-output correlation-immune functions
Journal of Complexity - Special issue on coding and cryptography
On extended algebraic immunity
Designs, Codes and Cryptography
| Hi-index | 0.00 |
We extend the notions of correlation-immunefunctions and resilient functions to functions over any finitealphabet. A previous result due to Gopalakrishnan and Stinsonis generalized as we give an orthogonal array characterization,a Fourier transform and a matrix characterization for correlation-immuneand resilient functions over any finite alphabet endowed withthe structure of an Abelian group. We then point out the existenceof a tradeoff between the degree of the algebraic normal formand the correlation-immunity order of any function defined ona finite field and we construct some infinite families of t-resilientfunctions with optimal nonlinearity which are particularly well-suitedfor combining linear feedback shift registers. We also pointout the link between correlation-immune functions and some cryptographicobjects as perfect local randomizers and multipermutations.