지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 홍석희
- 발행연도
- 2019
- 저작권
- 고려대학교 논문은 저작권에 의해 보호받습니다.
이용수1
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
1994년 Langford와 Hellman은 라운드 독립성, 선형 근사식 독립성 가정 아래에서 차분 분석과 선형 분석을 조합한 차분선형 분석(Differential-Linear Cryptanalysis)을 제안했다. 2002년에는 Biham, Dunkelman 그리고 Keller가 추가로 차분 경로를 만족하지 못하는 차분에 대한 가정을 사용하여 차분 특성의 확률이 1보다 작은 경우에도 분석이 가능한 확장된 차분선형 분석 기법을 제안했다. 차분선형 분석의 복잡도는 세 가지 가정 아래 계산되는 특성의 확률에 큰 영향을 받는다. 따라서 특성의 정확한 확률을 계산하는 것은 공격의 유효성과 관련된 매우 중요한 문제이다. 본 논문은 차분선형 분석을 위한 새로운 개념 DLCT(Differential-Linear Connectivity Table)를 제안한다. 그리고 DLCT를 적용하여 선형 근사식 독립성 가정을 완화할 수 있는 차분선형 특성의 향상된 확률 계산 방법을 제안하며, DES와 SERPENT에 적용하여 기존 분석결과를 재분석한다. DES의 7-라운드 차분선형 특성의 확률은 2^(-5.81), SERPENT의 9-라운드 차분선형 특성의 확률은 2^(-57.9)로 다시 계산되었고 공격에 필요한 데이터 복잡도는 각각 2^(0.2), 2^(2.2)배 감소한다.
목차
1. 서론 12. 관련 연구 42.1 표기법 42.2 차분 분석 52.3 선형 분석 62.4 차분선형 분석 83. DLCT의 정의와 적용 방법 173.1 DLCT(Differential-Linear Connectivity Table) 173.2 DLCT를 활용한 확률 계산 204. 적용 234.1 DES에 대한 적용 234.2 SERPENT에 대한 적용 274.3 공격 복잡도 분석 335. 결론 42
최근 본 자료
댓글(0)
0