The Pure and Applied Mathematics (한국수학교육학회지시리즈B:순수및응용수학)

Korean Society of Mathematical Education (한국수학교육학회)
권호 표지

AN ALGORITHM FOR FINDING THE CORRELATION IMMUNE ORDER OF A BOOLEAN FUNCTION

  • Rhee, Min-Surp (Department of Mathematics, Dankook University) ;
  • Rhee, Hyun-Sook (Department of Mathematics, Dankook University) ;
  • Shin, Hyun-Yong (Department of Mathematics Education, Korea National University of Education)
  • Published : 1999.11.01
Download PDF
⟨ 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 construct an algorithm for finding the correlation immune order of a Boolean function, and check how long to find the correlation immune order of a given Boolean function in our algorithm.

Keywords