본문 바로가기
KERD
논문KCI 등재

유한체 연산 기반의 치환상자 설계 및 변환 영역 특성 분석

Modification of Finite Field Based S-box and Its TransformDomain Analysis

백종민|송홍엽|진석용
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2007.06|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제17권 제3호|pp. 3-16

2

조회

0

다운로드

0

인용

0

참고문헌

주제분류컴퓨터학

초록

본 논문에서는, 기존의 암호시스템에 사용되는 치환상자(S-box)를 변형시키는 방법을 제안한다. 제안된 기법은 부울 (Boolean) 함수의 벡터공간 상에서의 표현을 유한체 상에서의 다항식으로 변환하는 방법을 이용한다. Rijndael 암호시스템의 치환상자에 제안된 기법을 적용하여, 치환상자를 구성하는 부울 함수의 선형복잡도가 증가한 새로운 치환상자를 생성한다. 변환 영역 해석 (Transform Domain Analysis)을 중심으로 이들의 암호학적 특성을 분석한다.

Abstract

In this paper, we propose a simple scheme which produces a new S-box from a given S-box. We use well-known conversion technique between the polynomial functions over a finite field and the boolean functions from to . We have applied this scheme to Rijndael S-box and obtained 29 new S-boxes, whose linear complexities are improved. We investigate their cryptographic properties via transform domain analysis.

참고문헌 (20)

  1. "수리계획법을 이용한 S-box의 부울함수 합성", 14(4), pp.49~59 (2004)
  2. "Differential cryptanalysis of DES-like cryptosystems Journal of Cryptology", pp.3~72 (1993)
  3. "Submission to NIST AES Process" (1997)
  4. "The Design of Rijndael" (2002)
  5. "Linear redundancy in S-boxes T. Johansson (Ed)", 2887, pp.74~86 (2003)
  6. "Transform domain analysis of DES", 45(6), pp.2065~2073 (1999)
  7. "Signal Design for Good Correlation: for wireless communication" (2005), cryptography, and radar, Cambridge University Press
  8. "The interpolation attack on block ciphers", 1267, pp.28~40 (1997)
  9. "Cryptanalysis of Rijndael S-box and improvement", 170, pp.958~975 (2005)
  10. "Strict Avalanche criterion over finite fields", 2005, pp.361[DOI]
  11. "Linear cryptanalysis method for DES cipher Advances in Cryptology", lncs, pp.386~397 (1993)
  12. "National Institute of Standards and Technology" (2001)
  13. "Differentially uniform mappings for cryptography Advances in Cryptology - EUROCRYPT ’93", lncs, pp.55~64 (1994)
  14. "Analysis and Design of Stream Ciphers" (1986), Springer-Verlag
  15. "Communication theory of secrecy systems", pp.656~715 (1949)
  16. "On the design of S-box Advances in Cryptology", lncs, pp.523~534 (1986), Springer-Verlag
  17. "On the interpolation attacks on block ciphers", 1978, pp.109~120 (2001)
  18. "Affine equivalence in the AES round function", 148, pp.161~170 (2005)
  19. "National Bureau of Standards" (1977)
  20. "A tutorial on linear and differential cryptanalysis" (2001)

관련 논문AI추천

On the Modification of Finite Field based S-Box김준교영남수학회 · East Asian Mathematical Journal2021 · 제37권 제1호AES Rijndael 블록 암호 알고리듬의 효율적인 하드웨어 구현신경욱, 안하기한국정보보호학회 · 정보보호학회논문지2002 · 제12권 제2호수리계획법을 이용한 S-box의 부울함수 합성구본욱, 송정환한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제4호합성체 S-Box 기반 최적의 ARIA 암호프로세서 설계강민섭한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2019 · 제8권 제11호전력 분석 공격에 안전한 효율적인 SEED 마스킹 기법김희석, 이옥연, 조영인, 최두호, 한동국, 홍석희한국정보처리학회 · 정보처리학회논문지C2010 · 제17권 제3호유한체 GF(2^m)의 하이브리드 정규기저곱셈기의 효율적인 구현민경일, 조용석한국지식정보기술학회 · 한국지식정보기술학회 논문지2016 · 제11권 제4호

이 간행물의 다른 논문 (6건)

ID 기반 위임 네트워크의 성능 개선방안정상태, 윤택영, 박영호pp. 17-26벡터 분해 문제의 어려움에 대한 분석권세란, 이향숙pp. 27-34RCS 웜 시뮬레이션을 위한 Hybrid 모델링 방법조재익, 최경호, 김정식, 박진호, 임을규pp. 43-54자기 초기화하는 Ad Hoc 네트워크에서의 대리 서명과 임계 서명 기법을 이용한 인증서 발급 기법최영근, 양대헌, 김군순, 강전일pp. 55-68안전한 데이터베이스 환경에서 삭제 시 효과적인 데이터 익명화 유지 기법강연정, 변창우, 이향진, 박석, 김재환pp. 69-80
원문 보기