변환 가능한 대리 서명 방식의 설계와 분석

Design and Analysis of a Convertible Proxy Signature Scheme

A convertible proxy signature scheme is a digital signature scheme with special-purpose. In the convertible proxy signature scheme, the original signer can delegate his/her signing capability to the proxy signer and the proxy signer can sign the message only once. Furthermore, the original signer can convert the proxy signature of proxy signer to his/her original signature. In this paper, we propose a convertible proxy signature scheme based on Discrete Logarithm Problem(DLP) for the first time. The proposed scheme uses Wang’s basic proxy signature. And we analyze the security of proposed proxy signature scheme and show that the proposed scheme is secure. And we analyze the efficiency of proposed convertible proxy signature scheme and show that the scheme is efficient.

변환 가능한 대리 서명 방식은 특수한 목적의 전자 서명 방식이다. 변환 가능한 대리 서명 방식에서는 원 서명자가 자신의 서명 권한을 대리 서명자에게 위임하며, 대리 서명자는 오직 한 번만 대리 서명을 실행 할 수 있다. 그리고 원 서명자는 대리 서명자가 생성한 대리 서명을 자신의 원 서명으로 변환 할 수 있다. 이 논문에서는 이산 대수 문제에 기반을 둔 새로운 변환 가능한 대리 서명 방식을 제안한다. 제안하는 새로운 서명 방식은 Wang의 기본적인 대리 서명 방식에 기반을 두고 있다. 그리고 우리는 제안하는 서명 방식의 안전성에 대해 분석하며, 제안하는 서명 방식이 안전함을 보인다. 그리고 제안하는 변환 가능한 대리 서명 방식이 효율적임을 보인다.