Presentation	2003/7/11 Proposal of "just" k-out-of-n signatures Takeshi OKAMOTO, Eiji OKAMOTO,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In this paper, we propose new k-out-of-n signature schemes. As far as the knowledge of authors, all the previous schemes are "at least" k-out-of-n signatures. This means that in the signature systems, at least k persons agree on the message to be signed. More concretely, we propose "just" k-out-of-n signature schemes. To achieve such features, we explicitly use symmetric-key cryptosystems in our proposed scheme. As for the paper's outline, we first show the basic idea of our signature schemes. Later we explain how to use this cryptosystem. Finally, we propose both "at least" and "just" schemes by using previous 1-out-of-n schemes.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	digital signature / k-out-of-n signature / ring signature / anonymous signer / symmetric-key cryptosystem
Paper #	ISEC2003-32
Date of Issue

Conference Information
Committee	ISEC
Conference Date	2003/7/11(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	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Proposal of "just" k-out-of-n signatures
Sub Title (in English)
Keyword(1)	digital signature
Keyword(2)	k-out-of-n signature
Keyword(3)	ring signature
Keyword(4)	anonymous signer
Keyword(5)	symmetric-key cryptosystem
1st Author's Name	Takeshi OKAMOTO
1st Author's Affiliation	Institute of Information Sciences and Electronics, University of Tsukuba()
2nd Author's Name	Eiji OKAMOTO
2nd Author's Affiliation	Institute of Information Sciences and Electronics, University of Tsukuba
Date	2003/7/11
Paper #	ISEC2003-32
Volume (vol)	vol.103
Number (no)	196
Page	pp.pp.-
#Pages	6
Date of Issue