| 摘要 |
<p>본 발명은 타원곡선 암호 처리에서 고속의 연산을 실현하는 장치 및 방법을 위한 것으로, 이를 위한 수단으로서 타원곡선 암호에서의 스칼라 배가산(scalar mutiplication) 연산(kP+lQ)의 실행 구성에 있어서, 스칼라값(k, l)의 대응 비트 위치의 비트의 조합(k, l)을, (k, l)=(0, ±1) 또는 (±1, 0)으로 한 JRF(Joint Regular Form) 표현 스칼라값을 적용하여 스칼라 배가산의 연산을 실행한다. 본 구성에 의해, (k, l)의 모든 조합에서 동일한 연산 처리 시퀀스가 실행되어, 비트의 조합에 응한 처리의 차이가 발생하지 않아서 전력해석에 대한 내성이 향상한다. 또한, P+Q의 사전 계산을 생략하는 것이 가능하게 되어, 연산 처리의 고속화가 실현된다.</p> |
