Highly nonlinear resilient functions optimizing siegenthaler's inequality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1666, Issue , 1999, Pages 198-215

  Maitra, Subhamoy ^a   Sarkar, Palash ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Algebraic degree; Balancedness; Boolean function; Correlation immunity; Nonlinearity; Stream cipher

Indexed keywords

CRYPTOGRAPHY;

ALGEBRAIC DEGREES; BALANCEDNESS; CORRELATION IMMUNITY; NONLINEARITY; STREAM CIPHERS;

BOOLEAN FUNCTIONS;

EID: 84957102868     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48405-1_13     Document Type: Conference Paper

References (18)

1. P. Camion, C. Carlet, P. Charpin, and N. Sendrier. On correlation immune functions. In Advances in Cryptology - CRYPTO'91, pages 86-100. Springer-Verlag, 1992.
2. C. Carlet. More correlation immune and resilient functions over Galois fields and Galois rings. In Advances in Cryptology - EUROCRYPT'97, pages 422-433. Springer-Verlag, May 1997.
3. C. Carlet and P. Guillot. A characterization of bent functions. Journal of Combinatorial Theory, Series A, 76(2):328-335, September 1996.
4. C. Ding, G. Xiao, and W. Shan. The Stability Theory of Stream Ciphers. Lecture Notes in Computer Science. Springer-Verlag, 1991.
5. E. Filiol and C. Fontaine. Highly nonlinear balanced Boolean functions with a good correlation-immunity. In Advances in Cryptology - EUROCRYPT'98. Springer-Verlag, 1998.
6. X. G. Zhen and J. Massey. A spectral characterization of correlation immune combining functions. IEEE Transactions on Information Theory, 34(3):569-571, May 1988.
7. R. W. Hamming. Coding And Information Theory. Prentice Hall Inc., 1980.
8. S. Maitra and P. Sarkar. Enumeration of correlation immune Boolean functions. In 4th Australasian Conference on Information, Security and Privacy. Springer Verlag, Lecture Notes in Computer Science, No 1587, 7-9 April 1999.
9. J. Massey. Shift-Register Synthesis and BCH Decoding. IEEE Transactions on Information Theory, IT-15:122-127, January 1969.
10. W. Meier and O. Staffelbach. Nonlinearity criteria for cryptographic functions. In Advances in Cryptology - EUROCRYPT'89, pages 549-562. Springer-Verlag, 1990.
11. W. Millan, A. Clark, and E. Dawson. Heuristic design of cryptographically strong balanced Boolean functions. In Advances in Cryptology - EUROCRYPT'98. Springer-Verlag, 1998.
12. C. J. Mitchell. Enumerating Boolean functions of cryptographic significance. Journal of Cryptology, 2(3):155-170, 1990.
13. O. S. Rothaus. On bent functions. Journal of Combinatorial Theory, Series A20, pages 300-305, 1976.
14. R. A. Rueppel and O. J. Staffelbach. Products of Linear Recurring Sequences with Maximum Complexity. IEEE Transactions on Information Theory, IT-33:124-131, January 1987.
15. J. Seberry, X. M. Zhang, and Y. Zheng. Nonlinearly balanced Boolean functions and their propagation characteristics. In Advances in Cryptology - CRYPTO'93, pages 49-60. Springer-Verlag, 1994.
16. J. Seberry, X. M. Zhang, and Y. Zheng. On constructions and nonlinearity of correlation immune Boolean functions. In Advances in Cryptology - EUROCRYPT'93, pages 181-199. Springer-Verlag, 1994.
17. T. Siegenthaler. Correlation-immunity of nonlinear combining functions for cryptographic applications. IEEE Transactions on Information Theory, IT-30(5):776-780, September 1984.
18. T. Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers, C-34(1):81-85, January 1985.