Detect, Pack and Batch: Perfectly-Secure MPC with Linear Communication and Constant Expected Time
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
Topics & Concepts
State (computer science)Constant (computer programming)Binary logarithmTime complexityCommunication complexitySecure multi-party computationCombinatoricsSecret sharingDiscrete mathematicsComputational complexity theoryComputer scienceMathematicsAlgorithmComputationCryptographyProgramming languageCryptography and Data SecurityPrivacy-Preserving Technologies in DataComplexity and Algorithms in Graphs