Multi-party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN
Quang Dao, Yuval Ishai, Aayush Jain, Huijia Lin
Topics & Concepts
Homomorphic encryptionComputer scienceSecret sharingCommitment schemeSecure multi-party computationDegree (music)Sublinear functionComputationEncryptionOverhead (engineering)Strassen algorithmDiscrete mathematicsTheoretical computer scienceCryptographyAlgorithmMatrix multiplicationMathematicsComputer networkOperating systemAcousticsPhysicsQuantumQuantum mechanicsCryptography and Data SecurityComplexity and Algorithms in GraphsCoding theory and cryptography