Presentation 2000/11/6
Multi-signature schemes with signers' intentions
Hiroshi MINATO, Mitsuru TADA, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We often see a poster on a bulletin board which recruits new members for a club on campus. It is well known that multi-signature schemes are useful for it. But in the case that a poster requires them to write down their name and some information which we call signers' intentions on it, no efficient scheme has been proposed. Therefore, we propose a new scheme. Our scheme is very efficient. Furthermore we show that our scheme is secure against forgery, which is peculiar to schemes with signers' intentions. Our scheme can be adapted to many other multi-signature schemes based on a Discrete Logarithm Problem.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) multi-signature scheme / ElGamal signature / Discrete Logarithm Problem / signer's intention / forging intention
Paper # ISEC2000-88
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/11/6(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) Multi-signature schemes with signers' intentions
Sub Title (in English)
Keyword(1) multi-signature scheme
Keyword(2) ElGamal signature
Keyword(3) Discrete Logarithm Problem
Keyword(4) signer's intention
Keyword(5) forging intention
1st Author's Name Hiroshi MINATO
1st Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)()
2nd Author's Name Mitsuru TADA
2nd Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
3rd Author's Name Atsuko MIYAJI
3rd Author's Affiliation School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)
Date 2000/11/6
Paper # ISEC2000-88
Volume (vol) vol.100
Number (no) 421
Page pp.pp.-
#Pages 8
Date of Issue