Efficient Identity Based Threshold Ring Signature

Abstract

Threshold ring signature schemes에서는 t명의 구성원이 임의로 n-t명을 선택하여 실제 t명의 서명자들을 익명으로 하면서 누구나 확증할 수 있는 t-out-of-n ring 서명을 만들 수 있다. 이 서명의 spontaneity은 mobile ad-hoc networks과 같은 ad-hoc groups에서 유용하다. 이 노눈에서 저자는 두 번 pairing 계산량을 갖는 identity based threshold ring singnature scheme을 제안하였다. 이 scheme의 안전성은 computational Diffie-Hellman assumption에 기반을 두고 있으며 저자는 random oracle model상에서 제안한 scheme의 안전성을 증명하였다.;In threshold ring signature schemes, any group of t entities spontaneously conscripts arbitrarily n-t entities to generate a publicly veriffiable t-out-of-n signature on behalf of the whole group, yet the actual signers remain anonymous. The spontaneity of these schemes is desirable for ad-hoc groups such as mobile ad-hoc networks. In this paper, we construct an identity based threshold ring signature scheme. Our scheme achieved a constant number of pairing computations. The security of our threshold ring signature is based on the Computational Diffie-Hellman assumption. We prove security of our system in the random oracle model.