Title :
Verifiable secret sharing and multiparty protocols in distributed systems
Author :
Yang, Hyung-Kyu ; Kim, Ji Youn ; Kwon, Chang-Young ; Won, Dong-HO
Author_Institution :
Dept. of Comput. Sci., KangNam Univ., South Korea
Abstract :
In this paper, we propose verifiable secret sharing and multiparty protocols in a distributed system under the assumption that each participant can broadcast a message to all other participants and that each pair of participants can communicate secretly. The secrecy achieved is unconditional and does not rely on any assumption about computational intractability. Applications of these results to the Byzantine Agreement are also presented. The proposed protocol satisfies the fairness under a non-cryptographic model for the first time. The conventional non-cryptographic protocols don´t satisfy the fairness. Also, the proposed protocol is more efficient than Beaver´s protocol and Rabin´s protocol
Keywords :
computer networks; protocols; security of data; Byzantine Agreement; broadcast; computational intractability; distributed systems; fairness; message; multiparty protocols; noncryptographic model; secrecy; verifiable secret sharing; Broadcasting; Communication channels; Computational modeling; Computer networks; Computer science; Cryptography; Data privacy; Educational institutions; Fault tolerance; Protocols;
Conference_Titel :
Networks, 1995. Theme: Electrotechnology 2000: Communications and Networks. [in conjunction with the] International Conference on Information Engineering., Proceedings of IEEE Singapore International
Print_ISBN :
0-7803-2579-6
DOI :
10.1109/SICON.1995.526366