Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

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

DOI QR Code

Some Properties on Existence of a Complete Function

완비함수의 존재성에 관한 몇가지 성질

  • Published : 1998.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

블럭암호의 비도는 S-box의 비도와 운영방식에 의존된다. S-box 의 비도는 이 한수의 성분함수인 Book함수의 비선형성, 상관면역위수, SAS, 균형성 등에 의존되며, S-box자체의 비선형성, 입력성부(또는 입력비트)에 대한 출력성분(또는 출력비트)의 독립성 등에 의존된다. 이와 같은 출력 성분의 독립성에 관한 개념의 하나가 완비성이다. 본 논문에서는 Galois 체 GF(2)위해 n차원 벡터공간 GF(2)$^{n}$ 에서 완비함수의 존재성에 관한 몇 가지 알고리즘과 완비함수가 만족하는 성질들을 조사하였다.

Keywords

References

  1. 선형대수학(제3판) 김응태;박승안
  2. Journal of Cryptology v.3 no.1 The structured design of cryptogrphically good S-boxes C. Adams;S. Tavares
  3. Advances in Cryptology:Proc. of CRYPTO'92 Constructing Large Cryptographically Strong S-boxes J. Dtombe;S. Tavares
  4. Lecture Notes in Computer Science:Proc. of the Workshop on Cryptography Are big S-box best? J. Gordon;H. Retkin
  5. IEEE Tran. on Computers v.C-28 Structured design of substitution-permutation encryption network John B. Kam;George I. Davida
  6. Advances in Sryptology: Proc. of EUROCRYPT'89 Nonlinearity criteria for cryptographic functions W. Meier;O. Staffelbach
  7. Bell Systems Technical Journal v.28 Communication theory of secrecy ststems C. Shannon