Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physically Implemented Multiparty Computation Without Randomness

Yoshiki Abe

Published Sep 29, 2023• 0 citations
Publisher
DOI
10.18952/0002000018

Related papers

Non-Interactive Multiparty Computation Without Correlated Randomness

Shai Halevi, Yuval Ishai, Abhishek Jain +3 more

Lecture notes in computer science•Jan 1, 2017•44 citations

Accelerating Multiparty Computation by Efficient Random Number Bitwise-Sharing Protocols

Naoto Kiribuchi, Ryo Kato, Takashi Nishide +2 more

Lecture notes in computer science•Jan 1, 2012•1 citation

Asynchronous Multiparty Computation: Theory and Implementation

Ivan Damgård, Martin Geisler, Mikkel Krøigaard +1 more

Lecture notes in computer science•Jan 1, 2009•252 citations

Tight Bounds on the Randomness Complexity of Secure Multiparty Computation

Vipul Goyal, Yuval Ishai, Yifan Song

Lecture notes in computer science•Jan 1, 2022•5 citations

Practical generation of common random strings for secure multiparty computations over the Internet

István Vajda

It is known that most of the interesting multiparty cryptographic tasks cannot be implemented securely without trusted setup in a general concurrent network environment like the Internet. We need an appropriate trusted third party to solve this problem. An important trusted setup is a public random string shared by the parties. We present a practical n-bit coin toss protocol for provably secure implementation of such setup. Our idea is inviting external peers into the execution of the protocol to establish an honest majority among the parties. We guarantee security in the presence of an unconditional, static, malicious adversary. Additionally, we present an original practical idea of using live public radio broadcast channels for the generation of common physical random source.

Transactions on Networks and Communications•Dec 31, 2020•0 citations

Fully-simulatable multiparty computation

Yevgeniy Dodis, Rafael Pass, Shabsi Walfish

•Oct 1, 2004•2 citations
It is known that most of the interesting multiparty cryptographic tasks cannot be implemented securely without trusted setup in a general concurrent network environment like the Internet. We need an appropriate trusted third party to solve this problem. An important trusted setup is a public random string shared by the parties. We present a practical n-bit coin toss protocol for provably secure implementation of such setup. Our idea is inviting external peers into the execution of the protocol to establish an honest majority among the parties. We guarantee security in the presence of an unconditional, static, malicious adversary. Additionally, we present an original practical idea of using live public radio broadcast channels for the generation of common physical random source.