• 정보보호학회논문지
• /
• 제28권3호
• /
• pp.533-543
• /
• 2018

본 논문은 Sasaki 등이 2018년도에 제안한 차분 특성 자동화 탐색 방법을 개선하여 MILP Solver로 정확하고 간편하게 S-box 기반 암호의 차분 특성을 탐색하는 방법을 제안한다. Sasaki 등이 제안한 방식은 차분 특성에 대한 제약식 설계에 입력 차분과 출력 차분만을 변수로 포함하여 확률을 별도로 계산한 반면, 논문에서 제안하는 탐색 방법은 입력 차분, 출력 차분, 확률 변수를 하나의 제약식으로 구성하여 한 번의 프로그램 실행으로 특성과 확률을 동시에 확인할 수 있도록 탐색 절차를 간소화 하였다. 또한 본 논문에서는 Sasaki 등이 활용했던 Espresso 알고리즘과 Quine- McCluskey 알고리즘 중에서 제약식이 보다 대폭 축소되는 Espresso 알고리즘을 이용해 제약식을 간소화 하였다. 본 논문에서 제안하는 탐색 방법은 다양한 구조와 블록 사이즈에 적용 가능함을 입증하기 위해 블록암호 GIFT-64, GIFT-128, SKINNY-64에 적용하였다. 적용 결과, GIFT의 경우 기존의 제안 논문에서 4라운드의 최적의 차분 특성이 5개의 활성 S-box를 가진다고 제시한 반면, 본 논문을 적용한 결과에서는 활성 S-box의 개수는 6개이지만 기존보다 좋은 $2^{-11.415}$의 확률을 갖는 최적의 차분 특성을 찾는 성과가 있었다. SKINNY-64의 경우 기존보다 개선된 결과는 아니지만 제안 논문에서의 분석과 동일한 활성 S-box를 갖는 차분 특성을 찾을 수 있었다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제2권3호
• /
• pp.218-219
• /
• 1989

• 한국언어정보학회:학술대회논문집
• /
• 한국언어정보학회 1994년도 The Proceedings of the 1994 Kyoto Conference
• /
• pp.49-62
• /
• 1994

• 한국섬유공학회:학술대회논문집
• /
• 한국섬유공학회 1993년도 ACT 93
• /
• pp.68-72
• /
• 1993

• 한국응용약물학회:학술대회논문집
• /
• 한국응용약물학회 1996년도 춘계학술대회
• /
• pp.114-118
• /
• 1996

• 광학세계
• /
• 통권175호
• /
• pp.64-71
• /
• 2019

• 대한약학회:학술대회논문집
• /
• 대한약학회 2004년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.2
• /
• pp.128-131
• /
• 2004

• 원자력산업
• /
• 제5권6호통권28호
• /
• pp.14-17
• /
• 1985

• 한국통신학회논문지
• /
• 제7권3호
• /
• pp.79-86
• /
• 1982

• 대한약리학회:학술대회논문집
• /
• 대한약리학회 2006년도 The 6th Congress of the Federation of Asian and Oceanian Physiological Societies
• /
• pp.118.1-118.1
• /
• 2006