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

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

DOI QR Code

A Study on Nonlinear Analysis of S-box in DES Algorithm

DES 알고리즘에 사용된 S-box의 비선형 구조에 관한 연구

  • 김지홍 (세명 대학교 전자공학과)
  • Published : 1998.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 DES(Data EncryptionStandard)시스템에서의 핵심부분에 해당되는f 함수에 대한 비선형 해석을 다룬다. 먼저 S-box의 입출력 형태를 비션형 결합함수 형태로 구성하여 f 함수에 대한 또 다른 형태의 분석방식을 제시한다. 이러한 분석방법은 DES뿐만 아니라 블록 암호시스템의 안전성 문제를 분석할 수 있으며, 또한 보다 안전한 블록암호 시스템을 제안하기 위한 기초자료로 사용될수 있을 것이다.

Keywords

References

  1. Proc. of Crypto'92 Differential Cryptanalysis of the Full 16-round DES E.Biham;A.Shamir
  2. Proc. of Crypto'86 Structure in the S-boxes of the DES E.F.Brickell;J.H.Moore;M.R.Purtill
  3. Cryptography : A New Dimension in Computer Data & Security C.H.Meyer;S.M. Matyas
  4. Data Encryption Standard, FIPS Pub-46 NBS
  5. SCIS93 Linear Cryptanalysis of DES Cipher M.Matsui
  6. Cryptography and Secure Communications M.Y.Rhee
  7. Analysis and Design of Stream Ciphers R.A.Rueppel
  8. Applied Cryptography : Protocols. Algorithms, and Source Code in C B.Schneier
  9. Cryptography : An Introduction to Computer Security J.Seberry;J. Pieprzyk