일반기술

서명 검증 방법

본 기술은 이산 대수 문제 또는 타원 곡선 이산 대수 문제의 어려움에 기초한 전자 서명 시스템 내에서 수행되는 이항 멱승 연산을 사용하는 서명 검증 방법에 관한 것이다.이산 대수 문제 또는 타원 곡선 이산 대수 문제의 어려움에 기초한 전자 서명에서 멱승 연산은 가장 시간이 많이 소요되는 연산이다. 서명 검증 과정에서는 이항 멱승 형태의 멱승이 필요하기 때문에, 일반적인 멱승 형태의 단항 멱승의 방법을 사용하면 서명 검증이 비효율적으로 수행된다는 문제점이 있다.따라서, 본 기술은 이항 멱승을 효율적으로 계산하는 방법을 포함하는 서명 검증 방법을 제공하고자 한다.본 기술에 의한 서명 검증 방법은 n을 소정의 양의 수라 할 때 gamod p를 계산하는데 사용되는 중간값 t1과 yamod p를 계산하는데 사용되는 중간값 t2에 대하여 각각의 n승 연산을 (t1t2)nmod p에 따라 계산하는 단계를 포함한 이항 멱승 계산 단계를 포함한다. 또한, n을 소정의 양의 수라 할 때 aG를 계산하는데 사용되는 중간값 T1과 bY를 계산하는데 사용되는 중간값 T2에 대하여 각각의 n배 연산을 n(T1+T2)에 따라 계산하는 단계를 포함한 이항 멱승 계산 단계를 포함한다.이와 같이 이루어진 본 기술에 의하면, 이항 멱승 계산을 빠르게 수행함으로써, 서명 검증에 소요되는 시간을 줄일 수 있다.