Review of KIISC (정보보호학회지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

The Algebraic Nomal form of Functions over finite Fields

유한체 위에 정의된 함수의 대표적 표준형식

  • 이민섭 (단국대학교 자연과학대학 수학과) ;
  • 신현용 (한국교원대학교 제 3대학 수학과 부교) ;
  • 이준열 (강원대학교 사범대학 수학과)
  • Published : 1992.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

스위치 이론이나 디지탈 공학$^{2)}$, 정보보호학$^{6.8)}$등의 분야에서 자주 사용되는 많은 함수들은 유한체 GF$(q)^n$에서 GF(q)의 값을 취하는 함수들이다. 특히 q=2인 경우에 함수 f는 쉽게 진리표에 의해 표현된다. 본 글에서는 유한체 위에서 성립하는 행렬 구조를 갖는 대수적 표준형식 변환에 대하여 알아보고, 변환의 계산을 점화적으로 이행해보며, 난수함수의 복잡도에 관한 확률분포를 살펴본다. 대수적 표준형식은 함수의 비선형 위수나 복잡도에 관한 판단에 유용하게 응용할 수 있다.

Keywords