Simulation-Secure Threshold PKE from Standard (Ring-)LWE

ePrint Report: Simulation-Secure Threshold PKE from Standard (Ring-)LWE

Hiroki Okada, Tsuyoshi Takagi

Threshold public key encryption (ThPKE) is PKE that can be decrypted by collecting "partial decryptions" from t (≤ N) out of N parties. ThPKE based on the learning with errors problem (LWE) is particularly important because it can be extended to threshold fully homomorphic encryption (ThFHE). ThPKE and ThFHE are fundamental tools for constructing multiparty computation (MPC) protocols: In 2023, NIST initiated a project (NIST IR 8214C) to …

can collecting encryption eprint report errors important key partial problem public public key public key encryption report ring simulation standard threshold