Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2019.10a
  • /
  • Pages.436-439
  • /
  • 2019
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Study on the Data Collection Method for the Verification of the Distribution of Differential Probability : Application to Block Cipher SPECK

차분 확률의 분포 분석을 위한 데이터 수집 방법 연구 : 블록암호 SPECK에 적용

  • Jo, Eunji (Graduate school of Information Security, Korea University) ;
  • Kim, Seonggyeom (Graduate school of Information Security, Korea University) ;
  • Hong, Deukjo (Department of Information Technology, Chonbuk National University) ;
  • Sung, Jaechul (Department of Mathematics, University of Seoul) ;
  • Hong, Seokhie (Graduate school of Information Security, Korea University)
  • 조은지 (고려대학교 정보보호학과) ;
  • 김성겸 (고려대학교 정보보호학과) ;
  • 홍득조 (전북대학교 IT정보공학과) ;
  • 성재철 (서울시립대학교 수학과) ;
  • 홍석희 (고려대학교 정보보호학과)
  • Published : 2019.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 차분 확률의 분포 분석에 대한 실험적 검증을 위한 효율적인 데이터 수집 방법에 관하여 연구한다. 효율적인 데이터 수집을 위해 병렬 프로그래밍 기술을 이용하고, SPECK64/128에 적용하여 결과를 얻는다. 첫 번째로 효율적인 데이터 수집 방법을 제시한다. 두 번째로 차분 확률의 분포를 분석하기 위해 평균과 분산에 대하여 실험적으로 검증한다. 마지막으로 SPECK의 경우에는 키의 영향이 상쇄되어 라운드 간의 독립성이 만족하지 않음을 Biryukov 등에 의해 알려졌다. 하지만 이를 실험적으로 보이지 않았으므로 라운드 간의 독립성을 차분 확률의 분포와 통계량 통해 검정한다.

Keywords