Presentation 2001/9/10
Multiparty DSA Signature Generation without Concurrent Processing
Yoshiki SAMESHIMA, Hideaki SAISHO, Tsutomu MATSUMOTO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The authors present a multiparty signature generation scheme of the Digital Signature Algorithm(EIPS 186-1). The scheme is based on a simple idea, however, it has great convenience in usability in the real world. The scheme has the following properties:(1)valid signatures can be generated with n split private keys, (2)broadcast messages between key holders are hidden from them, so that the n key holders do not need to process signature generation at the same time, (3)even if up to t split keys are stolen, the adversary can get no information on the private key, nor generate valid signatures, and (4)the scheme is as secure as the original signature algorithm against the adaptive chosen message attack.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) DSA / multiparty protocol / digital signature / threshold signature / adaptive chosen message attack
Paper # ISEC 2001-66
Date of Issue

Conference Information
Committee ISEC
Conference Date 2001/9/10(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) Multiparty DSA Signature Generation without Concurrent Processing
Sub Title (in English)
Keyword(1) DSA
Keyword(2) multiparty protocol
Keyword(3) digital signature
Keyword(4) threshold signature
Keyword(5) adaptive chosen message attack
1st Author's Name Yoshiki SAMESHIMA
1st Author's Affiliation Hitachi Software Engineering Co., Ltd.()
2nd Author's Name Hideaki SAISHO
2nd Author's Affiliation Hitachi Software Engineering Co., Ltd.
3rd Author's Name Tsutomu MATSUMOTO
3rd Author's Affiliation Graduate School of Environment and Information Sciences, Yokohama National University
Date 2001/9/10
Paper # ISEC 2001-66
Volume (vol) vol.101
Number (no) 311
Page pp.pp.-
#Pages 8
Date of Issue