Improving MPCitH with Preprocessing: Mask Is All You Need

Abstract: The MPC-in-the-head with preprocessing (MPCitH-PP) paradigm presents a novel approach for constructing post-quantum digital signatures like Picnic3. This paper revisits the MPCitH-PP construction, analyzing both its offline and online phases and proposing a reformulation of the protocol. By identifying redundant computations in these phases, we optimize them into a single phase, thereby enhancing the efficiency of MPCitH-PP. Furthermore, we explore the independence of the mask, demonstrating that it can be calculated in parallel, which also enables the optimization of the masked witness calculation. Our optimized implementation of Picnic3 shows significant improvements. At the L1 security level, the optimal software implementation reduces MPCitH-PP calculation time to about 30% of the previous implementation. The optimal signature implementation costs about 78% of the previous implementation time. At the L5 security level, MPCitH-PP with parallelism optimal is reduced to about 26% .... https://tches.iacr.org/index.php/TCHES/article/view/12040

Show object

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: Improving MPCitH with Preprocessing: Mask Is All You Need ; volume:2025 ; number:2 ; year:2025 ; IACR transactions on cryptographic hardware and embedded systems ; 2025, Heft 2 (2025)

Contributors, Places and Time

• Creator: Liu, Guowei ; Liu, Guoxiao ; Jiang, Kaijie ; Yu, Qingyuan ; Jia, Keting ; Wei, Puwen ; Wang, Meiqin

Further information

• DOI: 10.46586/tches.v2025.i2.1-22
• URN: urn:nbn:de:101:1-2503121801458.483815299372
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.