Learn More
Voting schemes that provide receipt-freeness prevent voters from proving their cast vote, and hence thwart vote-buying and coer-cion. We analyze the security of the multi-authority voting protocol of Benaloh and Tuinstra and demonstrate that this protocol is not receipt-free, opposed to what was claimed in the paper and was believed before. Furthermore, we(More)
We consider veriiable secret sharing (VSS) and multiparty computation (MPC) in the secure-channels model, where a broadcast channel is given and a non-zero error probability is allowed. In this model Rabin and Ben-Or proposed VSS and MPC protocols secure against an adversary that can corrupt any minority of the players. In this paper, we rst observe that a(More)
The classical results in unconditional multi-party computation among a set of n players state that less than n/2 passive or Iess than n/3 active adversaries can be tolerated; assuming a broadcast channel the threshold for active adversaries is ta/2. Strictly generalizing these results we specify the set of potential y misbehaving players as an arbitrary set(More)
Secure multi-party computation (MPC) allows a set of n players to securely compute an agreed function of their inputs, even when up to t players are under the control of an (active or passive) adversary. In the information-theoretic model MPC is possible if and only if t < n/2 (where active security with t ≥ n/3 requires a trusted key setup). Known passive(More)
Secure multi-party computation (MPC) allows a set of n players to securely compute an agreed function of their inputs, even when up to t players are under the control of an adversary. Known asyn-chronous MPC protocols require communication of at least Ω(n 3) (with cryptographic security), respectively Ω(n 4) (with information-theoretic security, but with(More)
The order Cypriniformes is the most diverse clade of freshwater fishes and is natively distributed on all continents except South America, Australia, and Antarctica. Despite the diversity of the group and the fundamental importance of these species in both ecosystems and human culture, relatively little has been known about their relationships relative to(More)
The goal of secure multiparty computation is to transform a given protocol involving a trusted party into a protocol without need for the trusted party, by simulating the party among the players. Indeed, by the same means, one can simulate an arbitrary player in any given protocol. We formally define what it means to simulate a player by a multiparty(More)
The members of the cyprinid subfamily Danioninae form a diverse and scientifically important group of fishes, which includes the zebrafish, Danio rerio. The diversity of this assemblage has attracted much scientific interest but its monophyly and the relationships among its members are poorly understood. The phylogenetic relationships of the Danioninae are(More)
The cyprinid tribe Labeonini (sensuRainboth, 1991) is a large group of freshwater fishes containing around 40 genera and 400 species. They are characterized by an amazing diversity of modifications to their lips and associated structures. In this study, a total of 34 genera and 142 species of putative members of this tribe, which represent most of the(More)