Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

ALGORITHMS FOR GENERATING NONLINEAR COMBINERS WITH GIVEN CONDITIONS

  • Rhee, Min-Surp (Department of Mathematics Dankook University) ;
  • Shin, Hyun-Yong (Department of Mathematics Education Korea National University of Education) ;
  • Jun, Youn-Bae (Department of Mathematics Education Korea National University of Education)
  • Published : 2000.01.01

⟨ Previous Next ⟩

Abstract

A Boolean function generates a binary sequence which is frequently used in a stream cipher. There are number of critical concepts which a Boolean function, as a key stream generator in a stream cipher, satisfies. These are nonlinearity, correlation immunity, balancedness, SAC(strictly avalanche criterion), PC(propagation criterion) and so on. In this paper, we present the algorithms for generating random nonlinear combining functions satisfying given correlation immune order and nonlinearity. These constructions can be applied for designing the key stream generators. We use Microsoft Visual C++6.0 for our program.

Keywords

References

  1. IEEE Student Papers New cryptographic device with high security using public key distribution W. Blaser;P. Heinzmann
  2. Advances in Cryptology - CRYPTO '91 On correlation-immune functions P. Camion;C. Carlet;P. Charpin;N. Sendrier
  3. Master's Thesis Algorithms for generating nonlinear combining functions Y. Jun
  4. Advances in Cryptology - EUROCRYPT '89 Nonlinearity criteria for cryptographic functions W. Meier;O. Staffelbach
  5. Advances in Cryptology - EUROCRYPT '90 Propagation characteristics of Boolean functions B. Preneel;W. van Leewijk;L. van Linden;R. Govaerts;J. Vandewalle
  6. Advances in Cryptology - EUROCRYPT '93 On constructions and nonlinearity of correlation immune functions J. Seberry;X. Zhang;Y. Zheng
  7. IEEE Trans. Information Theory v.30 Correlation-immunity of nonlinear combining functions for cryptographic applications T. Siegenthaler
  8. IEEE Trans. Inform. Theory v.34 no.3 A spectral characterization of correlation immune combining functions G. Xiao;J. L. Massey