지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 홍석희
- 발행연도
- 2019
- 저작권
- 고려대학교 논문은 저작권에 의해 보호받습니다.
이용수3
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문은 Abdelkhalek 등이 2017년도에 제안한 차분 특성 자동화 탐색 방법을 개선하여 MILP solver로 정확하고 간편하게 S-box 기반 암호의 차분 특성을 탐색하는 방법을 제안한다[13]. Abdelkhalek 등이 제안한 방식은 차분 특성에 대한 제약식 설계에 입력 차분과 출력 차분만을 변수로 포함하여 확률을 별도로 계산한 반면, 논문에서 제안하는 탐색 방법은 입력 차분, 출력 차분, 확률 변수를 하나의 제약식으로 구성하여 한 번의 프로그램 실행으로 특성과 확률을 동시에 확인할 수 있도록 탐색 절차를 간소화 하였다. 또한 본 논문에서는 Abdelkhalek 등이 활용했던 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를 갖는 차분 특성을 찾을 수 있었다.
목차
1. 서론 12. 사전 지식 및 관련 연구 32.1. 표기법 32.2. 사전 지식 42.3. 관련 연구 113. S-box 기반 암호의 차분 특성 탐색 방법 133.1. S-box의 비트 기반 차분 특성 특성 표현 133.2. 논리식 최소화 알고리즘 적용 143.3. MILP를 이용한 차분 특성 탐색 174. 적용 204.1. GIFT-64의 차분 특성 탐색 204.2. GIFT-128의 차분 특성 탐색 304.3. SKINNY-64의 차분 특성 탐색 324.4. 키 복구 공격 365. 결론 45부록(A). 차분경로 49A.1. GIFT-64의 4라운드 차분 경로 49A.2. GIFT-128의 4라운드 차분 경로 50A.3. SKINNY-64의 4라운드 차분 경로 51
최근 본 자료
댓글(0)
0