JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4457

Title: A Multisignature Scheme with Message Flexibility, Order Flexibility and Order Verifiability
Authors: Mitomi, Shirow
Miyaji, Atsuko
Issue Date: 2000
Publisher: Springer
Magazine name: Lecture Notes in Computer Science
Volume: 1841/2000
Start page: 298
End page: 312
DOI: 10.1007/10718964
Abstract: Multisignature scheme realizes that plural users generate the signature on a message, and that the signature is verified. Various studies on multisignature have been proposed([4,13,11,8,1]). They are classified into two types: RSA([9])-based multisignature([4, 8]), and discrete logarithm problem(DLP) based multisignature([13,11,1]), all of which assume that a message is fixed beforehand. In a sense, these protocols do not have a feature of message flexibility. Furthermore all schemes which satisfy with order verifiability designate order of signers beforehand [13,1]. Therefore these protocols have a feature of order verifiability but not order flexibility. For a practical purpose of circulating messages soundly through Internet, a multisignature scheme with message flexibility, order flexibility and order verifiability should be required. However, unfortunately, all previous multisignature do not realize these features. In this paper, we propose a multisignature scheme with flexibility and verifiability. We also present two practical schemes based on DLP based message recover signature([7]) and RSA signature([4]), respectively.
Rights: This is the author-created version of Springer, Shirow Mitomi, Atsuko Miyaji, Lecture Notes in Computer Science, 1841/2000, 2000, 298-312.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/f37422w804m67143
URI: http://hdl.handle.net/10119/4457
Material Type: author
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
73-52.pdf264KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology