일반기술

효율적인 이산대수 암호 시스템을 위한 소수 생성 방법

본 기술은 공개키 암호시스템에서 공개법으로 사용되는 소수를 생성하는 방법에 관한 것으로서, 공개법으로 사용될 소수p,q의 생성시 계산이나 저장상의 효율성을 높이기 위해 충분한 랜덤성을 유지하면서도 특수한 형태를 갖도록 하는 소수생성방법을 제시한다.본 기술에 의하면 공개 파라미터의 저장에 필요한 메모리를 줄일 수 있을 뿐만 아니라 공개키 암호시스템의 기본 연산인 모듈라 감소를 훨씬 효율적으로 수행할 수 있다본 기술에 의하면, 소수법을 필요로 하는 암호시스템을 위한 특수한 형태의 소수를 발생시키는 방법을 제시함으로써 저장에 필요한 메모리 요구량을 줄이고 대부분의 공개키 암호시스템에서 가장 기본적인 연산인 모듈라 감소를 훨씬 효울적으로 수행할 수 있다.또한 본 기술에 의한 소수생성 방법은 일반적인 컴퓨터 환경은 물론이고 스마트카드와 같이 제한된 메모리와 연산능력을 갖는 환경에서 이산대수 암호시스템을 구현하고자 할때 특히 효율적으로 사용가능하다.