메뉴 건너뛰기




Volumn 20, Issue 2, 2004, Pages 305-323

On nonlinearity and autocorrelation properties of correlation immune Boolean functions

Author keywords

Algebraic degree; Autocorrelation; Boolean function; Correlation immunity; Cryptography; Global avalanche characteristics; Nonlinearity; Resiliency; Walsh spectra

Indexed keywords

CORRELATION METHODS; CRYPTOGRAPHY; NUMERICAL METHODS; OPTIMIZATION; WALSH TRANSFORMS;

EID: 1642385969     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (3)

References (35)
  • 1
    • 0015288079 scopus 로고
    • Weight distributions of the cosets of the (32, 6) Reed-Muller code
    • E. R. Berlekam and L. R. Welch "Weight distributions of the cosets of the (32, 6) Reed-Muller code," IEEE Transactions on Information Theory, Vol. 18, 1972, pp. 203-207.
    • (1972) IEEE Transactions on Information Theory , vol.18 , pp. 203-207
    • Berlekam, E.R.1    Welch, L.R.2
  • 3
    • 0036160819 scopus 로고    scopus 로고
    • Spectral domain analysis of correlation immune and resilient Boolean functions
    • C. Carlet and P. Sarkar "Spectral domain analysis of correlation immune and resilient Boolean functions," Finite Fields and its Applications, Vol. 8, 2002, pp. 120-130.
    • (2002) Finite Fields and Its Applications , vol.8 , pp. 120-130
    • Carlet, C.1    Sarkar, P.2
  • 5
    • 0003407887 scopus 로고
    • The stability theory of stream ciphers
    • Springer Verlag
    • C. Ding, G. Xiao, and W. Shan "The stability theory of stream ciphers," LNCS, No. 561, Springer Verlag, 1991.
    • (1991) LNCS, No. 561
    • Ding, C.1    Xiao, G.2    Shan, W.3
  • 6
    • 84948983734 scopus 로고
    • Construction of bent functions and balanced Boolean functions with high nonlinearity
    • Springer Verlag
    • H. Dobbertin "Construction of bent functions and balanced Boolean functions with high nonlinearity," in Fast Software Encryption, LNCS, No. 1008, Springer Verlag, 1994, pp. 61-74.
    • (1994) Fast Software Encryption, LNCS, No. 1008 , pp. 61-74
    • Dobbertin, H.1
  • 7
    • 0024001951 scopus 로고
    • A spectral characterization of correlation immune combining functions
    • X. Guo-Zhen and J. Massey "A spectral characterization of correlation immune combining functions," IEEE Transactions on Information Theory, Vol. 34, 1988, pp. 569-571.
    • (1988) IEEE Transactions on Information Theory , vol.34 , pp. 569-571
    • Guo-Zhen, X.1    Massey, J.2
  • 9
    • 0033609575 scopus 로고    scopus 로고
    • Hamming weights of correlation immune Boolean functions
    • S. Maitra and P. Sarkar "Hamming weights of correlation immune Boolean functions," Information Processing Letters, Vol. 71, 1999, pp. 149-153.
    • (1999) Information Processing Letters , vol.71 , pp. 149-153
    • Maitra, S.1    Sarkar, P.2
  • 10
    • 84957102868 scopus 로고    scopus 로고
    • Highly nonlinear resilient functions optimizing Siegenthaler's inequality
    • Springer Verlag
    • S. Maitra and P. Sarkar "Highly nonlinear resilient functions optimizing Siegenthaler's inequality," Advances in Cryptology - CRYPTO '99, LNCS, No. 1666, 1999, Springer Verlag, pp. 198-215.
    • (1999) Advances in Cryptology - CRYPTO '99, LNCS, No. 1666 , pp. 198-215
    • Maitra, S.1    Sarkar, P.2
  • 11
    • 0037029298 scopus 로고    scopus 로고
    • Cryptographically significant Boolean functions with five valued Walsh spectra
    • S. Maitra and P. Sarkar "Cryptographically significant Boolean functions with five valued Walsh spectra," Theoretical Computer Science, Vol. 276, 2002, pp. 133-146.
    • (2002) Theoretical Computer Science , vol.276 , pp. 133-146
    • Maitra, S.1    Sarkar, P.2
  • 12
    • 0036649611 scopus 로고    scopus 로고
    • Further constructions of resilient Boolean functions with very high nonlinearity
    • S. Maitra and E. Pasalic "Further constructions of resilient Boolean functions with very high nonlinearity," IEEE Transactions on Information Theory, Vol. 48, 2002, pp. 1825-1834.
    • (2002) IEEE Transactions on Information Theory , vol.48 , pp. 1825-1834
    • Maitra, S.1    Pasalic, E.2
  • 13
    • 84962928435 scopus 로고
    • Nonlinearity criteria for cryptographic functions
    • Springer Verlag
    • W. Meier and O. Staffelbach "Nonlinearity criteria for cryptographic functions," Advances in Cryptology - EUROCRYPT'89, Springer Verlag, 1990, pp. 549-562.
    • (1990) Advances in Cryptology - EUROCRYPT'89 , pp. 549-562
    • Meier, W.1    Staffelbach, O.2
  • 14
    • 0019014386 scopus 로고
    • The covering radius of the (128, 8) Reed-Muller code is 56
    • J. J. Mykkeltveit "The covering radius of the (128, 8) Reed-Muller code is 56," IEEE Transactions on Information Theory, Vol. 26, 1983, pp. 358-362.
    • (1983) IEEE Transactions on Information Theory , vol.26 , pp. 358-362
    • Mykkeltveit, J.J.1
  • 20
    • 84948968383 scopus 로고    scopus 로고
    • Construction of nonlinear Boolean functions with important cryptographic properties
    • P. Sarkar and S. Maitra, "Construction of nonlinear Boolean functions with important cryptographic properties," Advances in Cryptology - EUROCRYPT 2000,2000, pp. 485-506.
    • (2000) Advances in Cryptology - EUROCRYPT 2000 , pp. 485-506
    • Sarkar, P.1    Maitra, S.2
  • 21
    • 84969396978 scopus 로고    scopus 로고
    • Nonlinearity bounds and constructions of resilient Boolean functions
    • P. Sarkar and S. Maitra "Nonlinearity bounds and constructions of resilient Boolean functions," Advances in Cryptology - CRYPTO 2000, 2000, 2000, pp. 515-532.
    • Advances in Cryptology - CRYPTO 2000, 2000 , pp. 515-532
    • Sarkar, P.1    Maitra, S.2
  • 22
    • 0036005143 scopus 로고    scopus 로고
    • Cross-correlation analysis of cryptographically useful Boolean functions and S-boxes
    • P. Sarkar and S. Maitra "Cross-correlation analysis of cryptographically useful Boolean functions and S-boxes," Theory of Computing Systems, Vol. 35, 2002, pp. 39-57.
    • (2002) Theory of Computing Systems , vol.35 , pp. 39-57
    • Sarkar, P.1    Maitra, S.2
  • 23
    • 85007446434 scopus 로고
    • On constructions and nonlinearity of correlation immune Boolean functions
    • J. Seberry, X. M. Zhang, and Y. Zheng "On constructions and nonlinearity of correlation immune Boolean functions," Advances in Cryptology - EUROCRYPT '93, 1994, pp. 181-199.
    • (1994) Advances in Cryptology - EUROCRYPT '93 , pp. 181-199
    • Seberry, J.1    Zhang, X.M.2    Zheng, Y.3
  • 24
    • 84961389779 scopus 로고
    • Nonlinearly balanced Boolean functions and their propagation characteristics
    • J. Seberry, X. M. Zhang, and Y. Zheng, "Nonlinearly balanced Boolean functions and their propagation characteristics," Advances in Cryptology - CRYPTO '93, 1994, pp. 49-60.
    • (1994) Advances in Cryptology - CRYPTO '93 , pp. 49-60
    • Seberry, J.1    Zhang, X.M.2    Zheng, Y.3
  • 25
    • 0021786321 scopus 로고
    • Decrypting a class of stream ciphers using ciphertext only
    • T. Siegenthaler, "Decrypting a class of stream ciphers using ciphertext only," IEEE Transactions on Computers, Vol. 34, 1985, pp. 81-85.
    • (1985) IEEE Transactions on Computers , vol.34 , pp. 81-85
    • Siegenthaler, T.1
  • 26
    • 0021489155 scopus 로고
    • Correlation-immunity of nonlinear combining functions for cryptographic applications
    • T. Siegenthaler, "Correlation-immunity of nonlinear combining functions for cryptographic applications," IEEE Transactions on Information Theory, Vol. 30, 1984, pp. 776-780.
    • (1984) IEEE Transactions on Information Theory , vol.30 , pp. 776-780
    • Siegenthaler, T.1
  • 27
    • 0000107750 scopus 로고    scopus 로고
    • Global avalanche characteristics and nonlinearity of balanced Boolean functions
    • J. J. Son, J. I. Lim, S. Chee, and S. H. Sung, "Global avalanche characteristics and nonlinearity of balanced Boolean functions," Information Processing Letters, Vol. 65, 1998, pp. 139-144.
    • (1998) Information Processing Letters , vol.65 , pp. 139-144
    • Son, J.J.1    Lim, J.I.2    Chee, S.3    Sung, S.H.4
  • 28
    • 0032761971 scopus 로고    scopus 로고
    • Global avalanche characteristics and propagation criterion of balanced Boolean functions
    • S. H. Sung, S. Chee, and C. Park, "Global avalanche characteristics and propagation criterion of balanced Boolean functions," Information Processing Letters, Vol. 69, 1999, pp. 21-24.
    • (1999) Information Processing Letters , vol.69 , pp. 21-24
    • Sung, S.H.1    Chee, S.2    Park, C.3
  • 29
    • 84947755706 scopus 로고    scopus 로고
    • On resilient Boolean functions with maximum possible nonlinearity
    • Y. V. Tarannikov, "On resilient Boolean functions with maximum possible nonlinearity," in Progress in Cryptology - INDOCRYPT 2000, 2000 pp. 19-30.
    • (2000) Progress in Cryptology - INDOCRYPT 2000 , pp. 19-30
    • Tarannikov, Y.V.1
  • 31
    • 0000720010 scopus 로고
    • GAC - the criterion for global avalanche characteristics of cryptographic functions
    • X. M. Zhang and Y. Zheng, "GAC - the criterion for global avalanche characteristics of cryptographic functions," Journal of Universal Computer Science, Vol. 1, 1995, pp. 316-333.
    • (1995) Journal of Universal Computer Science , vol.1 , pp. 316-333
    • Zhang, X.M.1    Zheng, Y.2
  • 35
    • 84937399833 scopus 로고    scopus 로고
    • On relationships among propagation degree, nonlinearity and correlation immunity
    • Springer Verlag
    • Y. Zheng and X. M. Zhang, "On relationships among propagation degree, nonlinearity and correlation immunity," Advances in Cryptology - ASIACRYPT '00, LNCS, No. 1979, Springer Verlag, 2000, pp. 470-482.
    • (2000) Advances in Cryptology - ASIACRYPT '00, LNCS, No. 1979 , pp. 470-482
    • Zheng, Y.1    Zhang, X.M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.