A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
Filters
Broadcast (and Round) Efficient Verifiable Secret Sharing
[chapter]
2014
Lecture Notes in Computer Science
Preserved Fulltext
Thus motivated to better understand the broadcast requirements of verifiable secret sharing when t < n/2, in this work we present new upper bounds on its broadcast and round complexity. ...
Verifiable secret sharing (VSS) is a fundamental cryptographic primitive, lying at the core of secure multi-party computation (MPC) and, as the distributed analogue of a commitment functionality, used ...
Our weak secret sharing and verifiable secret sharing protocols make use of a linear IC subprotocol based on that of [CDD + 01], with some minor adjustments to increase broadcast efficiency. ...
doi:10.1007/978-3-319-04268-8_12
fatcat:misuq2f64fat5eohmwjybejo3i
Round-Optimal and Efficient Verifiable Secret Sharing
[chapter]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The solution is based on a three-round solution of so-called weak verifiable secret sharing (WSS), for which we also prove that three rounds is a lower bound. ...
We consider perfect verifiable secret sharing (VSS) in a synchronous network of n processors (players) where a designated player called the dealer wishes to distribute a secret s among the players in a ...
Weak verifiable secret sharing (WSS). ...
doi:10.1007/11681878_17
fatcat:cea6grrsyzeilg77rvvqmmwuke
Efficient Dynamic-Resharing "Verifiable Secret Sharing" against mobile adversary
[chapter]
1995
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
We present a novel efficient variant of Verifiable Secret Sharing (VSS) where the dealing of shares is dynamically refreshed (without changing or corrupting the secret) against the threat of the recently ...
We also present constant round protocols (e.g., a single round VSS) and do not use general (polynomial time, but inefficient) tools. ...
In such a protocol, after the first sharing, the dealer will forget its secret and the community will maintain the secret (secrecy and reconstructability is verifiably kept). ...
doi:10.1007/3-540-60313-1_168
fatcat:6jny5mkx45g6vjfcjxnfucab5u
Efficient Sealed-Bid Auction Protocols Using Verifiable Secret Sharing
[chapter]
2014
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Our motivation is to apply verifiable secret sharing in order to construct various kinds of sealed-bid auctions. ...
This article proposes efficient solutions for the construction of sealed-bid second-price and combinatorial auction protocols in an active adversary setting. ...
Protocol Cryptographic Technique Adversary Model Here Verifiable Secret Sharing Active [25] Homomorphic Encryption Active [14, 15] Secret Sharing Passive [10] Verifiable Secret and Signature Sharing ...
doi:10.1007/978-3-319-06320-1_23
fatcat:fa325nsns5dipmjyin3mc6jfam
Round-Efficient Broadcast Authentication Protocols for Fixed Topology Classes
2010
2010 IEEE Symposium on Security and Privacy
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
present the first analysis on reducing the number of rounds of interaction in broadcast authentication protocols deployed over network ...
regardless of the size of the broadcast data payload and the particular physical or linklayer characteristics of the network. ...
The sender s shares a unique secret key K i with each receiver node d i . ...
doi:10.1109/sp.2010.22
dblp:conf/sp/ChanP10
fatcat:jxr46gvrgbhkjpn362slencyvu
Communication and Round Efficient Information Checking Protocol
[article]
2010
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
In this paper, we present a very important primitive called Information Checking Protocol (ICP) which plays an important role in constructing statistical Verifiable Secret Sharing (VSS) and Weak Secret ...
Though not presented in this paper, we can design communication and round efficient statistical (i.e involves negligible error probability in computation) VSS and Multiparty Computation (MPC) protocol ...
ICP can be studied in multi verifier and multi secret settings in asynchronous network where we may investigate the issues like communication efficiency etc. ...
arXiv:1004.3504v1
fatcat:caapstidqjdg5o7lnlcvn2wi24
Secure Anonymous Broadcast
[article]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
O( n) rounds of communication. ...
In this paper, we design decentralized protocols for anonymous broadcast that require each party to send (and compute) a polylogarithmic number of bits (and operations) per anonymous bit delivered with ...
Verifiable Secret Sharing. ...
arXiv:1405.5326v1
fatcat:22npksye7vaqlg72ipshrmc2eu
Adaptively Secure Broadcast
[chapter]
2010
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
Note that verifiable secret-sharing exists only for t < n/2 (but not for t = n/2). ...
The only issue is how to do a secret-sharing without having a composable broadcast primitive. The second positive result, namely statistical and computational security for t ≤ n/2, it more involved. ...
More concretely, when a secure Verifiable Secret Sharing (VSS) scheme is given, then one can easily construct a secure broadcast protocol (i.e., a protocol realizing F BC ) by invoking the VSS protocol ...
doi:10.1007/978-3-642-13190-5_24
fatcat:knlkubjavneglg3qmif5ph77pa
Efficient, Robust and Constant-Round Distributed RSA Key Generation
[chapter]
2010
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We present the first protocol for distributed RSA key generation which is constant round, secure against malicious adversaries and has a negligibly small bound on the error probability, even using only ...
Now we just need to reduce y modulo the secret a and test against 1, −1. This can be done efficiently and in constant-round using a subprotocol from ACS. ...
Utilizing pseudo random secret sharing enables active secure generation of a random secret shared number s, by only one broadcast message pr. player. ...
doi:10.1007/978-3-642-11799-2_12
fatcat:higzctev6vd2dcyjx7bpypinvy
TESLA Broadcast Authentication
[chapter]
2003
Secure Broadcast Communication
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
This article presents the TESLA (Timed Efficient Stream Loss-tolerant Authentication) broadcast authentication protocol, an efficient protocol with low communication and computation overhead, which scales ...
One of the main challenges of securing broadcast communication is source authentication, or enabling receivers of broadcast data to verify that the received data really originates from the claimed source ...
., appending a message authentication code (MAC) to each packet, computed using a shared secret key) does not provide secure broadcast authentication. ...
doi:10.1007/978-1-4615-0229-6_3
fatcat:tsamkjaqtbfmhmirmy6bbx4umy
On the Complexity of Broadcast Setup
[chapter]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We optimize the number of rounds in which the temporary broadcast channels are used while minimizing the number of bits broadcast with them. ...
Furthermore, only O(n 3 ) bits need to be broadcast with the temporary broadcast channels during that round, independently of the security parameter employed. ...
Detectable Verifiable Secret Sharing Verifiable secret sharing (VSS) is a classical cryptographic primitive for secure sharing of a secret. ...
doi:10.1007/978-3-642-39206-1_47
fatcat:jfjdua4nubh6npbtogijdlcn4i
Round-efficient perfectly secure message transmission scheme against general adversary
2011
Designs, Codes and Cryptography
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
We first give a 3-round PSMT which runs in polynomial time in the size of the underlying linear secret sharing scheme. We next present a 2-round PSMT which is inefficient in general. ...
In the model of Perfectly Secure Message Transmission Schemes (PSMTs), there are n channels between a sender and a receiver, and they share no key. ...
(However, it is efficient if |Γ + | is small.) Our first scheme is based on the verifiable secret sharing scheme of [2, 3] , and our second scheme is based on the secret sharing scheme of [7] . ...
doi:10.1007/s10623-011-9546-5
fatcat:amf6paohondg7l6d6wdjv5w47m
Broadcast Complexity and Adaptive Adversaries in Verifiable Secret Sharing
2020
Security and Communication Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Verifiable secret sharing (VSS) is one of the basic problems in the theory of distributed cryptography and has an important role in secure multiparty computation. ...
Also, another important question is, would there exist a protocol to share a secret with a static adversary with at most 1 broadcast round? ...
Verifiable Secret Sharing. ...
doi:10.1155/2020/9428457
fatcat:o23wz5ue3ngx7pjyulikyew3gi
Improving the round complexity of VSS in point-to-point networks
2009
Information and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
We revisit the following question: what is the optimal round complexity of verifiable secret sharing (VSS)? ...
(STOC 2001) and Fitzi et al. (TCC 2006) shows that, assuming a broadcast channel, three rounds are necessary and sufficient for efficient VSS. ...
Acknowledgments We thank Tal Rabin and the anonymous referees for their helpful suggestions. ...
doi:10.1016/j.ic.2009.03.007
fatcat:35jniy24tffofjt5rrhvovwiuu
Round and Communication Efficient Unconditionally-Secure MPC with $$t<n/3$$ t < n / 3 in Partially Synchronous Network
[chapter]
2017
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Our MPC protocol relies on a new four round, communication efficient statistical verifiable secret-sharing (VSS) protocol with broadcast communication complexity independent of the number of secret-shared ...
We consider a partially synchronous setting, where the parties are assumed to be globally synchronized initially for few rounds and then the network becomes completely asynchronous. ...
For this we follow the recent framework of [15] , which shows how to efficiently generate Shamir-shared multiplication triples in offline phase, using any (polynomial based) verifiable secret-sharing ...
doi:10.1007/978-3-319-72089-0_6
fatcat:pzovrxfrz5h5bfmjpxbmliukve
« Previous
Showing results 1 — 15 out of 7,562 results