Analysis of the Safety Level of Symmetric/Public Key Encryption Algorithm According to the Key Length Variation

발주처 : 한국정보보호센터(KISA)

기간 : 2001.6 - 2001.11

내용 :

현재 세계적인 암호화 시스템의 표준 암호 알고리즘으로 널리 사용되고 있는 DES 알고리즘을 비롯한 대칭키 알고리즘과, 표준은 아니지만 그 탁월한 안전성으로 인해 널리 사용되고 있는 공개키 알고리즘의 안전도에 대한 평가는 각 알고리즘에서 사용되는 키의 길이에 의존한다. 따라서 키의 길이에 따른 암호화 알고리즘의 안전도 분석을 통해 인터넷같은 개방형 네트웍에서 중요한 정보를 교환하는데 필수적인 암호화 작업의 안전성을 공식적으로 검증할 필요가 있다. 본 연구에서는 이러한 안전성 검증 연구를 통해 안전성과 현실성을 모두 만족시키는 최적의 키 길이를 도출하고, 컴퓨팅 능력의 발전에 따른 안전한 키 길이의 변화를 예측함으로써 향후 인터넷 산업의 발전에 근간이 되는 기술을 개발하는 것을 그 목표로 하고있다. 현재 인터넷을 통해 이루어지는 상거래의 규모와 그 증가 추세를 볼때, 암호화 알고리즘에 사용되는 적정한 키의 길이를 도출할 수 있는 프로그램의 개발은 경제적인 측면에서 매우 중요하다고 할 수 있다. 본 연구에서는 이러한 연구작업을 위해 서울대학교가 보유한 슈퍼컴퓨터에서 동작하는 병렬 프로그램을 작성한다.

참여한 일 : LLL 알고리즘의 병렬화

관련 자료 :

C. Heckler and L. Thiele, "A Parallel Lattice Basis Reduction for Mesh-connected Processor Arrays and Parallel Complexity"

C. Heckler and L. Thiele, "Complexity Analysis of a Parallel Lattice Basis Reduction Algorithm"

G. Villard, "Parallel Lattice Basis Reduction"