일반기술

부채널 공격을 방지할 수 있는 타원곡선 암호화 방법 및 그 시스템

부채널 공격을 방지할 수 있는 타원곡선 암호화 방법 및 그 시스템이 개시된다. 본 발명에 따른 타원곡선 암호화방법은, 타원곡선 상의 한점 P와 Q = dP를 연산하기 위한 d를 비밀키로 이용하며, 중첩된 윈도우별로 홀수 정수인 랜덤값을 각각 선택하는 단계, 각 윈도우별로 선택된 랜덤값에 따라, 비밀키 d와 동일한 값을 갖는 복수개의 부호화된 이진수 중에서 선택된 부호화된 수열을 각각 생성하는 단계, 및 생성된 수열 및 P를 이용한 스칼라 곱셈을 수행하여, Q를 발생하는 단계를 포함한다. 이에 의해, Second-Order DPA 뿐만 아니라 기존의 부채널 공격에 안전하고, 또한 효율적인 타원곡선 암호화가가능하다.이상 설명한 바와 같이, 본 발명에 따르면, 중첩 윈도우 방법에 w-NAF 방법을 적용함으로써 기존의 부채널 공격에 안전하면서 저장공간을 줄이고 연산의 효율성을 향상시킬 수 있다. 또한, 효율성을 높이기 위하여 혼합좌표계를 이용하면, 종래의 방법들은 좌표계에 따라서 추가적인 연산이 요구되지만, 본 발명에 따른 암호화 방법은 추가적인 연산 없이 자유롭게좌표계를 선택함으로써 효율성을 높일 수 있다. 따라서, 본 발명에 따른 타원곡선 암호화 방법은 기존의 부채널 공격에 안전하면서 적은 저장공간을 이용하여 효율적인 연산을 할 수 있다.또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.