基于不经意多项式估值的SM4协同加解密方案

SM4 collaborative encryption and decryption scheme based onoblivious polynomial evaluation

协同加解密是安全多方计算中的重要研究方向,它可以安全高效地实现数据保护、隐私保护。为解决现有SM4协同加解密方案离线计算阶段计算复杂度偏高的问题,提出一种基于不经意多项式估值的SM4协同加解密方案。方案利用预计算的多项式集合和多项式值集合来完成在线阶段的S盒协同计算,从而提高在线计算阶段的性能。其证明了所提方案的正确性和安全性,同时与四种不同的方案进行对比,结果表明,所提方案计算效率明显高于其他方案,说明所提方案能安全高效地完成SM4协同加解密。

Cooperative encryption and decryption is an important research direction in secure multi-party computation.It can achieve data protection and privacy protection safely and efficiently.To solve the problem of high computational complexity in the offline calculation phase of existing SM4 collaborative encryption and decryption schemes,this paper proposed a new SM4 collaborative encryption and decryption scheme based on oblivious polynomial evaluation.The scheme utilized pre-calculated polynomial sets and sets of polynomial values to complete S-box collaborative computation in the online stage,thereby improving the performance of the online calculation stage.This paper proved the correctness and security of the proposed scheme,and compared with four different schemes,the results show that the computational efficiency of the proposed scheme is significantly higher than that of other schemes.This shows that the proposed scheme can complete SM4 cooperative encryption and decryption safely and efficiently.