일반기술

안전성이 증명 가능한 타원곡선 공개키 암호화 시스템

본 기술은 능동적 암호문 선택공격에 안전한 타원곡선 암호시스템의 설계 기법에 관한 내용으로 종래의 유한체에서의 연산을 이용한 능동적 암호문 선택 공격에 안전한 공개키 암호 시스템에 타원곡선 암호 기법을 적용하였다. 이로써 종래의 능동적 암호문 선택공격에 안전한 공개키 암호시스템을 타원 곡선 상에서도 구성이 가능하므로, 메시지의 확장이 최소화되고 안전성 및 효율성이 증가될 수 있다.본 기술에 따른 본 기술에서는 타원 곡선 암호 시스템을 이용하여 암호문의 길이를 짧게 할 수 있다.본 기술에 따른 본 기술에서는 타원 곡선 암호 시스템을 이용하여 암호문의 길이를 짧게 할 수 있다. 보다 상세히 말해서, 유한체에서의 이산대수문제를 기반으로 한 암호 시스템이 안전하기 위해서는 유한체를 정의하는 소수의 크기가 1024비트가 되어야 한다. 그러나 타원곡선 위에서의 이산대수문제를 기반으로 한 암호시스템에서는 타원 곡선군을 정의하는 소수의 길이가 160비트면 안전하다는 것이 알려져 있다. 따라서 크래머-샤우프 공개키 암호시스템에서 암호문의 길이는 약 1024*4 = 4056 비트지만 본 기술에서의 암호문의 길이는 약 160*5=800비트로, 약 5배가 짧은 길이의 암호문을 이용하여 같은 정도의 안전도를 보장할 수 있다.