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/4453

Title: Efficient and Unconditionally Secure Verifiable Threshold Changeable Scheme
Authors: Maeda, Ayako
Miyaji, Atsuko
Tada, Mitsuru
Issue Date: 2001
Publisher: Springer
Magazine name: Lecture Notes in Computer Science
Volume: 2119/2001
Start page: 403
End page: 416
DOI: 10.1007/3-540-47719-5
Abstract: In this paper, we describe how to construct an efficient and unconditionally secure verifiable threshold changeable scheme, in which any participants can verify whether the share given by the dealer is correct or not, in which the combiner can verify whether the pooled shares are correct or not, and in which the threshold can be updated plural times to the values determined in advance. An optimal threshold changeable scheme was defined and given by Martin et. al., and an unconditionally secure verifiable threshold scheme was given by Pedersen. Martin's scheme is based on Blakley's threshold scheme whereas Pedersen's is based on Shamir's. Hence these two schemes cannot directly be combined. Then we first construct an almost optimal threshold changeable scheme based on Shamir's, and after that using Pedersen's scheme, construct a unconditionally secure verifiable threshold scheme in which the threshold can be updated plural times, say N times. Furthermore, our method can decrease the amount of information the dealer has to be publish, comparing with simply applying Pedersen's scheme N times.
Rights: This is the author-created version of Springer, Ayako Maeda, Atsuko Miyaji, Mitsuru Tada, Lecture Notes in Computer Science, 2119/2001, 2001, 403-416.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/tjg8l80fl2qcx3w4
URI: http://hdl.handle.net/10119/4453
Material Type: author
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
73-45.pdf171KbAdobe 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