암호학 응용 해결을 위한 데스크톱 그리드 컴퓨팅 기술

윤준원, 최장원, 이필우 et al. · 한국정보기술학회논문지 · 2009

데스크톱 그리드는 인터넷에 연결된 수많은 유휴 컴퓨팅 자원들의 자발적인 참여를 통해 대규모의 계산량이 필요한 기상, 바이오, 천문학, 암호학 등의 다양한 분야의 응용들을 병렬로 처리하는 방식이다. Korea@Home 프로젝트는 국내 최초의 데스크톱 그리드 플랫폼으로 PC 자원을 이용하여 첨단 과학 기술 분야 및 IT 분야의 다양한 응용을 수행하고 있다. 본 논문에서는 데스크톱 그리드에서 수행 가능한 암호학 분야의 응용을 개발하여 Korea@Home에 적용하였다. 암호분석은 올바른 키(correct key)를 빠른 시간 안에 식별하는 것이 핵심이며, 컴퓨터의 계산 능력이 향상될수록 키를 탐색하는 시간이 줄어들게 된다. 특히, 암호분야 알고리즘의 안전성을 분석하기 위한 방법인 TMTO(Time-Memory Trade-Off) 기법을 소프트웨어로 구현하고 Korea@Home에 연결된 PC를 통해 연산을 수행하여 봄으로써 기초적인 암호 해독 기술을 분석 할 수 있었다. 현재 암호 알고리즘의 안정성은 키 길이가 56-bit 이후로 증가하고 있으며, 따라서 더 많은 계산량이 요구되고 있다. 향후 데스크톱 그리드 인프라가 확장되고 암호학 분야의 적합한 TMTO 공격의 설계기술이 확보된다면 보다 안정성 있는 암호기술을 확보할 수 있다.

Cited by 0 works.

Authors