데스크톱 그리드를 이용한 TMTO 암호분석 = Time-Memory Trade-Off Cryptanalysis Using Desktop Grid

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

Desktop grid attempts to harness a massive computing power using a great numbers of PCs distributedly linked to the Internet. Also, those PCs join and donate their PC resources volunteerly. The computing power is used to process the massive information which is difficulty of working in a single process. This project is running and solving large-scale distributed/parallel application problems such as bio, climate, cryptology, and astronomy. Volunteers can participate in Korea@Home project from anywhere on Internet to contribute their own PC's idle time.
This paper develops and applies to cryptology application for using Korea@Home that is desktop grid platform in Korea. In cryptography analysis, it is important that search the correct key as soon as possible. Especially, This paper implemented TMTO(Time-Memory Trade-Off) method through software and applies to Korea@Home. And then we can get a cryptanalysis technology and stability evaluation. Future steps, we will research and develop design of TMTO attack for efficient desktop grid platform which is internet-based distributed computing.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. 서론
• Ⅱ. 관련연구
• Ⅲ. 데스크톱 그리드 컴퓨팅 환경
• Ⅳ. TMTO(Time-Memory Trade-Off) 키 탐색
• Ⅴ. Korea@Home 적용
• Ⅵ. 결론
• 참고문헌