Towards the links of cryptanalytic methods on MPC/FHE/ZK-friendly symmetric-key primitives

• Main Authors: Chen, Shiyao, Guo, Chun, Guo, Jian, Liu, Li, Wang, Meiqin, Wei, Puwen, Xu, Zeyu
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2023
• Subjects: Science::Mathematics; Symmetric-Key; Cryptanalysis
• Online Access: https://hdl.handle.net/10356/171682
• Institution: Nanyang Technological University

Symmetric-key primitives designed over the prime field Fp with odd characteristics, rather than the traditional Fn2, are becoming the most popular choice for MPC/FHE/ZK-protocols for better efficiencies. However, the security of Fp is less understood as there are highly nontrivial gaps when extendin...