Presentation	2005-07-21 Exact t-out-of-n Signer-Ambiguous Signature Eiichiro FUJISAKI, Koutarou SUZUKI,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	We propose a novel threshold ring signature scheme, where the verifier can be convinced that the signatures, as ordinary threshold (ring) signatures, were produced by the collaboration of at least t anonymous signers (among n possible signers), while he can be also convinced that the number of the collaborators was at most t′ (t≦t′). We formalize the notion of this threshold signature scheme, denoted a (t, t′, n)-ranged threshold signature scheme. In case t=t′, we call it an exact t-out-of-n threshold signature scheme. Our scheme can be constructed based only on an ordinary discrete-logarithm setting. No stronger primitive such as pairing cryptosystems are necessary.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	threshold ranged signature / ring signature / undeniable signature / group signature
Paper #	ISEC2005-34,SITE2005-32
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2005/7/14(1days)
Place (in Japanese)	(See Japanese page)
Place (in English)
Topics (in Japanese)	(See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To	Information Security (ISEC)
Language	ENG
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Exact t-out-of-n Signer-Ambiguous Signature
Sub Title (in English)
Keyword(1)	threshold ranged signature
Keyword(2)	ring signature
Keyword(3)	undeniable signature
Keyword(4)	group signature
1st Author's Name	Eiichiro FUJISAKI
1st Author's Affiliation	NTT Laboratories()
2nd Author's Name	Koutarou SUZUKI
2nd Author's Affiliation	NTT Laboratories
Date	2005-07-21
Paper #	ISEC2005-34,SITE2005-32
Volume (vol)	vol.105
Number (no)	193
Page	pp.pp.-
#Pages	8
Date of Issue