동시성을 갖는 새로운 디지털 다중 서명 방식

New Digital Multisignature Scheme with Concurrency

본 논문에서는 이산대수 문제에 거한 새로운 1-out-of-n 비대화형 불확정 전송 암호화 프로토콜을 제안하고, 다자간의 공평한 비밀정보 교환방식을 새로이 제안하였으며 이들방식을 이용하여 Flat-Shamir 서명방식에 근거한 새로운 디지탈 다중서명방식을 제안하고 안전성을 분석하였다. 제안된 디지탈 다중서명방식은 동시성, 실행 가능성 및 부정 조기검출성을 가지고 있으며 다수의 사람이 참여하는 전자계약 서명시스템에 적용될 수 있다.

We present an 1-out-of-n noninteractive OT(Oblivious Transfer) protocol based on the Diffle-Hellman assumption and a new fair exchange scheme of secret information among multi-users. Using the noninteractive OT protocol and the fair exchange scheme, we also present a new digital multisignature scheme based on Fiat-Shamir signature scheme and analyze its security. Owing to its concurrency, viability, and dishonesty detectablility, the proposed digital multisignature scheme is applicable to electronic multi-user contract systems.