ETRI Journal

  • 제19권4호
  • /
  • Pages.389-401
  • /
  • 1997
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지

Correlation Immune Functions with Controllable Nonlinearity

  • 발행 : 1997.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we consider the relationship between nonlinearity and correlation immunity of Boolean functions. In particular, we discuss the nonlinearity of correlation immune functions suggested by P. Camion et al. For the analysis of such functions, we present a simple method of generating the same set of functions, which makes it possible to construct correlation immune functions with controllable correlation immunity and nonlinearity. Also, we find a bound for the correlation immunity of functions having maximal nonlinearity.

키워드

참고문헌

  1. IEEE Trans. on Inf. Th. v.30 Correlation immunity of nonlinear combining functions for cryptographic applications Siegenthaler, T
  2. Advances in Cryptology-CRYPTO'91 On correlation-immune functions Camion, P.;Carlet, C.;Charpin, P.;Sendrier, N.
  3. Advances in cryptology-EUROCRYPT'89 Nonlinearity criteria for cryptographic functions Meier, W.;Staffelbach, O.
  4. Advances in Crytology -EU- ROCRYPT'93 On constructions and nonlinearity of correlation immnune functions Seberry, J.;Zhang, X.M.;Zheng, Y.
  5. Electronics Letters v.23 Correlation-immunity of Boolean functions Xian, Y
  6. IEEE Trans. on Inf. Th. v.34 A spectral characterization of correlation-immune combining functions Xiao, G.;Massey, J.