Generic constant-round oblivious sorting algorithm for MPC

DOI10.1007/978-3-642-24316-5_17MaRDI QIDQ3092362zbMATH OpenOpenAlexFDO

Authors Bingsheng Zhang

Publication date 16 September 2011

Published in Provable Security (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-24316-5_17

zbMATH Keywords

constant-roundinformation-theoretic securityoblivious sortSecure multi-party computation

Mathematics Subject Classification ID

Searching and sorting (68P10) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Practically efficient multi-party sorting protocols from comparison sort algorithms
• scientific article; zbMATH DE number 2009982
• Low cost constant round MPC combining BMR and oblivious transfer
• Low cost constant round MPC combining BMR and oblivious transfer
• Constant rounds almost linear complexity multi-party computation for prefix sum

Cites work

• A Formal Treatment of Onion Routing
• Asynchronous Multiparty Computation: Theory and Implementation
• Branching Programs and Binary Decision Diagrams
• Evaluating Branching Programs on Encrypted Data
• Fully homomorphic encryption using ideal lattices
• General secure multi-party computation from any linear secret-sharing scheme
• How to share a secret
• scientific article; zbMATH DE number 1820029 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 2009982 (Why is no real title available?)
• scientific article; zbMATH DE number 1497864 (Why is no real title available?)
• Player simulation and general adversary structures in perfect multiparty computation
• Sorting in \(c \log n\) parallel steps
• The periodic balanced sorting network
• Theory of Cryptography
• Theory of Cryptography

Cited in

(1)

• Practically efficient multi-party sorting protocols from comparison sort algorithms

Describes a project that uses

Uses Software

• Sharemind
• VIFF

This page was built for publication: Generic constant-round oblivious sorting algorithm for MPC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3092362)