References & Citations
Quantum Physics
Title: A New Approach to Post-Quantum Non-Malleability
(Submitted on 12 Jul 2022 (v1), last revised 4 Nov 2023 (this version, v3))
Abstract: We provide the first $\mathit{constant}$-$\mathit{round}$ construction of post-quantum non-malleable commitments under the minimal assumption that $\mathit{post}$-$\mathit{quantum}$ $\mathit{one}$-$\mathit{way}$ $\mathit{functions}$ exist. We achieve the standard notion of non-malleability with respect to commitments. Prior constructions required $\Omega(\log^*\lambda)$ rounds under the same assumption.
We achieve our results through a new technique for constant-round non-malleable commitments which is easier to use in the post-quantum setting. The technique also yields an almost elementary proof of security for constant-round non-malleable commitments in the classical setting, which may be of independent interest.
When combined with existing work, our results yield the first constant-round quantum-secure multiparty computation for both classical and quantum functionalities $\mathit{in}$ $\mathit{the}$ $\mathit{plain}$ $\mathit{model}$, under the $\mathit{polynomial}$ hardness of quantum fully-homomorphic encryption and quantum learning with errors.
Submission history
From: Xiao Liang [view email][v1] Tue, 12 Jul 2022 21:47:39 GMT (2572kb,D)
[v2] Tue, 4 Apr 2023 22:43:02 GMT (8241kb,D)
[v3] Sat, 4 Nov 2023 06:29:10 GMT (2958kb,D)
Link back to: arXiv, form interface, contact.