지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 홍석희
- 발행연도
- 2018
- 저작권
- 고려대학교 논문은 저작권에 의해 보호받습니다.
이용수1
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
대칭키 암호의 차분 분석에서 가장 중요한 부분은 가장 높은 확률을 가지는 차분 경로를 선택하는 것이다. ARX 암호에서는 최고 확률을 가지는 최적의 차분 경로를 선택하는 데에 시간이 오래 걸려 완벽히 계산해내지 못하고 있었다. 본 논문에서는 2가지 방법을 이용해 최적의 차분 경로를 구하는 알고리즘의 복잡도를 줄였고, 멀티스레딩을 사용하는 방법도 제안하며 구현 속도를 더욱 높혔다. 먼저 이전 비트를 알고 있을 때 확률이 0이 아닌 경우의 비트가 고정되어 있다는 점을 이용해 확률이 0이 되는 차분 경로는 처음부터 제외하여 계산 복잡도를 낮췄다. 그리고 유사한 방법으로 기존에는 비트를 추가할 때 마다 매번 확률을 새로 계산하여 n비트까지 n(n+1)의 계산 복잡도를 필요로 하는 것을 n비트까지 n의 복잡도만을 필요로 하는 방법을 제안하였다. 마지막으로 이를 실제로 적용할 때, 재귀적으로 동작하여 병렬 처리가 힘들었던 것을 초기 비트를 고정하는 방식을 사용하여 멀티스레딩을 이용할 수 있는 방법을 제안하였다. 이를 SPECK에 적용하여 기존 Biryukov 등의 알고리즘보다 짧은 시간 이내에 이전에 찾지 못하였던 경로를 찾을 수 있었다. 또한 처음으로 ARX 암호 HIGHT에 이를 적용하여 7라운드까지 최고 확률을 가지는 경로를 계산하였다.
목차
1. Introduction2. Preliminaries2.1 표기법2.2 차분 분석2.3 법 덧셈 차분 특징2.4 Biryukov 등이 제안한 알고리즘3. Suggesting Methods3.1 차분 경로 탐색 최적화3.2 비트 단위 차분 확률 계산3.3 멀티스레딩4. Application to SPECK ciphers and HIGHT ciphers4.1 SPECK에의 적용4.2 HIGHT에의 적용5. Conclusion
최근 본 자료
댓글(0)
0