Study on Requirements of Key Generation Algorithms

키 생성 알고리즘의 안전성 요구사항에 관한 연구

  • 송기언 (성균관대학교, 컴퓨터공학과) ;
  • 조은성 (성균관대학교, 컴퓨터공학과) ;
  • 주미리 (국가보안기술연구소) ;
  • 양형규 (강남대학교 컴퓨터공학과) ;
  • 원동호 (성균관대학교, 컴퓨터공학과)
  • Published : 2003.12.01

Abstract

암호 시스템의 안전성 및 신뢰성은 키의 안전성에 기반을 두기 때문에, 암호 시스템의 설계 및 구현 시 키를 안전하게 생성하는 것은 매우 중요한 일이다. 키 생성은 암호학적인 안전성을 만족하는 키를 생성하는 절차를 의미하며, 키를 생성하기 위해서는 지금까지 알려진 여러 가지 공격 방법들에 대한 안전성을 확보할 수 있는 파라미터를 사용해야 한다. 본 논문에서는 암호 시스템의 설계 및 구현 시 공개키 암호방식의 키 생성 단계에서 이산대수 문제와 소인수분해 문제를 푸는 알고리즘들을 이용한 공격으로부터 안전성을 갖기 위한 요구사항을 분석한다. 또한 이러한 결과를 바탕으로 키 생성 단계의 안전성 확보를 위한 요구사항 명세서를 작성한다.

Keywords