Must the communication graph of MPC protocols be an expander? (Q6110384): Difference between revisions

@@ Property / cites work @@
+Asymptotically Optimal Two-Round Perfectly Secure Message Transmission
+Normal rank
@@ Property / cites work @@
+Topology-Hiding Computation Beyond Logarithmic Diameter
+Normal rank
@@ Property / cites work @@
+Topology-hiding computation on all graphs
@@ Property / cites work: Topology-hiding computation on all graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring the boundaries of topology-hiding computation
+Normal rank
@@ Property / cites work @@
+Is information-theoretic topology-hiding computation possible?
+Normal rank
@@ Property / cites work @@
+Q4035733
@@ Property / cites work: Q4035733 / rank @@
+Normal rank
@@ Property / cites work @@
+On private computation in incomplete networks
@@ Property / cites work: On private computation in incomplete networks / rank @@
+Normal rank
@@ Property / cites work @@
+Reliable communication over partially authenticated networks
+Normal rank
@@ Property / cites work @@
+Efficient reliable communication over partially authenticated networks
+Normal rank
@@ Property / cites work @@
+Fast consensus in networks of bounded degree.
@@ Property / cites work: Fast consensus in networks of bounded degree. / rank @@
+Normal rank
@@ Property / cites work @@
+Private computation: \(k\)-connected versus 1-connected networks
+Normal rank
@@ Property / cites work @@
+Privacy in non-private environments
@@ Property / cites work: Privacy in non-private environments / rank @@
+Normal rank
@@ Property / cites work @@
+Q4434890
@@ Property / cites work: Q4434890 / rank @@
+Normal rank
@@ Property / cites work @@
+Leakage-Resilient Coin Tossing
@@ Property / cites work: Leakage-Resilient Coin Tossing / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Locality in Secure Multi-party Computation
+Normal rank
@@ Property / cites work @@
+Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs
+Normal rank
@@ Property / cites work @@
+Must the communication graph of MPC protocols be an expander?
+Normal rank
@@ Property / cites work @@
+Fast byzantine agreement
@@ Property / cites work: Fast byzantine agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Security and composition of multiparty cryptographic protocols
+Normal rank
@@ Property / cites work @@
+Unconditionally-Secure Robust Secret Sharing with Compact Shares
+Normal rank
@@ Property / cites work @@
+Improved Fault Tolerance and Secure Computation on Sparse Networks
+Normal rank
@@ Property / cites work @@
+Edge Fault Tolerance on Sparse Networks
@@ Property / cites work: Edge Fault Tolerance on Sparse Networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Hidden Graph Model
@@ Property / cites work: The Hidden Graph Model / rank @@
+Normal rank
@@ Property / cites work @@
+Almost-everywhere secure computation with edge corruptions
+Normal rank
@@ Property / cites work @@
+Fairness versus guaranteed output delivery in secure multiparty computation
+Normal rank
@@ Property / cites work @@
+Characterization of secure multiparty computation without broadcast
+Normal rank
@@ Property / cites work @@
+Probabilistic termination and composability of cryptographic protocols
+Normal rank
@@ Property / cites work @@
+Round-preserving parallel composition of probabilistic-termination cryptographic protocols
+Normal rank
@@ Property / cites work @@
+Q4250770
@@ Property / cites work: Q4250770 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4783743
@@ Property / cites work: Q4783743 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator
+Normal rank
@@ Property / cites work @@
+Secure multi-party computation in large networks
@@ Property / cites work: Secure multi-party computation in large networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Byzantine generals strike again
@@ Property / cites work: The Byzantine generals strike again / rank @@
+Normal rank
@@ Property / cites work @@
+Authenticated Algorithms for Byzantine Agreement
@@ Property / cites work: Authenticated Algorithms for Byzantine Agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Perfectly secure message transmission
@@ Property / cites work: Perfectly secure message transmission / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002825
@@ Property / cites work: Q3002825 / rank @@
+Normal rank
@@ Property / cites work @@
+Fault Tolerance in Networks of Bounded Degree
@@ Property / cites work: Fault Tolerance in Networks of Bounded Degree / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Probabilistic Protocol for Synchronous Byzantine Agreement
+Normal rank
@@ Property / cites work @@
+Easy impossibility proofs for distributed consensus problems
+Normal rank
@@ Property / cites work @@
+Towards Optimal and Efficient Perfectly Secure Message Transmission
+Normal rank
@@ Property / cites work @@
+Secure Hypergraphs: Privacy from Partial Broadcast
+Normal rank
@@ Property / cites work @@
+Fully polynomial Byzantine agreement in <i>t</i> + 1 rounds
+Normal rank
@@ Property / cites work @@
+Almost-Everywhere Secure Computation
@@ Property / cites work: Almost-Everywhere Secure Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptively secure broadcast, revisited
@@ Property / cites work: Adaptively secure broadcast, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+A Sample of Samplers: A Computational Perspective on Sampling
+Normal rank
@@ Property / cites work @@
+Q4279565
@@ Property / cites work: Q4279565 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Selection with an Adversarial Majority
@@ Property / cites work: Random Selection with an Adversarial Majority / rank @@
+Normal rank
@@ Property / cites work @@
+Secure Computation on the Web: Computing without Simultaneous Interaction
+Normal rank
@@ Property / cites work @@
+Secure Multiparty Computation with General Interaction Patterns
+Normal rank
@@ Property / cites work @@
+How Many Oblivious Transfers Are Needed for Secure Multiparty Computation?
+Normal rank
@@ Property / cites work @@
+Adaptively Secure Broadcast
@@ Property / cites work: Adaptively Secure Broadcast / rank @@
+Normal rank
@@ Property / cites work @@
+Network-Hiding Communication and Applications to Multi-party Protocols
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Secure Multi-Party Computation with Identifiable Abort
+Normal rank
@@ Property / cites work @@
+Q3579423
@@ Property / cites work: Q3579423 / rank @@
+Normal rank
@@ Property / cites work @@
+From Almost Everywhere to Everywhere: Byzantine Agreement with $\tilde{O}(n^{3/2})$ Bits
+Normal rank
@@ Property / cites work @@
+Breaking the             <i>O</i>             (             <i>n</i>             <sup>2</sup>             ) bit barrier
+Normal rank
@@ Property / cites work @@
+Scalable leader election
@@ Property / cites work: Scalable leader election / rank @@
+Normal rank
@@ Property / cites work @@
+On perfectly secure communication over arbitrary networks
+Normal rank
@@ Property / cites work @@
+Network Oblivious Transfer
@@ Property / cites work: Network Oblivious Transfer / rank @@
+Normal rank
@@ Property / cites work @@
+Truly Efficient $2$-Round Perfectly Secure Message Transmission Scheme
+Normal rank
@@ Property / cites work @@
+The Byzantine Generals Problem
@@ Property / cites work: The Byzantine Generals Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential aggregate signatures, multisignatures, and verifiably encrypted signatures without random oracles
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - EUROCRYPT 2004
@@ Property / cites work: Advances in Cryptology - EUROCRYPT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology-Hiding Computation
@@ Property / cites work: Topology-Hiding Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Reaching Agreement in the Presence of Faults
@@ Property / cites work: Reaching Agreement in the Presence of Faults / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient perfectly secure message transmission in synchronous networks
+Normal rank
@@ Property / cites work @@
+Information-Theoretically Secure Key-Insulated Multireceiver Authentication Codes
+Normal rank
@@ Property / cites work @@
+Q4737262
@@ Property / cites work: Q4737262 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfectly Secure Message Transmission in Two Rounds
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology – CRYPTO 2004
@@ Property / cites work: Advances in Cryptology – CRYPTO 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditionally Secure Signature Schemes Revisited
+Normal rank
@@ Property / cites work @@
+Tolerating linear number of faults in networks of bounded degree
+Normal rank
@@ Property / cites work @@
+Suboptimal cuts: Their enumeration, weight and number
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for the problems of enumerating cuts by non-decreasing weights
+Normal rank
@@ Property / cites work @@
+Q4372786
@@ Property / cites work: Q4372786 / rank @@
+Normal rank