증명가능 안정성을 갖는 블록암호의 구성법
- 전문가 제언
-
○ 현대 암호화알고리즘은 크게 나누어 대칭형 암호알고리즘과 비대칭형 암호알고리즘으로 구분된다. 대칭형 암호알고리즘은 암호화할 때 사용하는 키 값과 복호화할 때 사용하는 키 값을 동일한 알고리즘으로 사용하며, 비대칭형 암호알고리즘은 암호화할 때와 복호화할 때 사용하는 키 값이 서로 다른 알고리즘을 이용한다.
○ 대칭형 암호알고리즘은 속도에서 비대칭형 암호알고리즘보다 암호화/복호화 속도가 10~1000배정도 빠르다. 암호화/복호화 속도는 통신 속도에 크게 영향을 미치기 때문에 속도 면에서 대칭형 암호알고리즘이 유리하다. 또한 대칭형 암호알고리즘 암호문의 크기가 평문보다 크지 않기 때문에 암호화 시에 사이즈 증가가 없어 네트워크 대역폭을 추가로 필요하지 않은 것이 특징이다.
○ 그러나 대칭형 암호알고리즘은 데이터를 송신하는 송신자와 수신하는 수신자가 동일한 키를 가져야 한다는 문제가 있어 이 키를 일치시키는 것이 문제(key agreement problem)이다. 이를 위해 먼저 키 값을 비대칭 암호알고리즘으로 암호화시킨 다음 전송하는 방법과 실제 키 값을 전송하지 않고 동일한 키 값을 생성할 수 있도록 하는 알고리즘을 사용하는 방법이 있다.
○ 본문에서는 증명가능 안전성을 갖는 블록암호의 구성법에 대하여 대표적인 2개의 접근법에 대하여 해설하고 있다. 하나는 1988년에 제안된 Luby-Rackoff 구조로 대표되는 접근법으로 유사무작위함수를 이용하는 구성법과 강유사무작위치환(블록 암호)을 구성하는 방법에 대해 설명하고 있다.
○ 또 하나의 접근법은 1990년대부터 연구가 활발하게 진행된 차분해독법 및 선형해독법에 대한 증명가능안전성을 갖는 구성법이다. 이에 관한 설명과 함께 증명가능 안전성 이론에 기초하여 설계된 블록암호에 대해서도 서술하고 있다. 이 자료는 데이터의 보안을 유지하기 위한 외부 PC나 인터넷 사이의 전송구성개발에 도움이 될 것으로 생각된다.
- 저자
- MORIAI Shiho
- 자료유형
- 학술정보
- 원문언어
- 일어
- 기업산업분류
- 전기·전자
- 연도
- 2007
- 권(호)
- 90(6)
- 잡지명
- 電子情報通信??誌
- 과학기술
표준분류 - 전기·전자
- 페이지
- 431~435
- 분석자
- 오*섭
- 분석물
-
이미지변환중입니다.