CAJ | 학술논문

安全多方乘积计算是一类特殊的安全多方计算问题，用于共享多个参与方进行乘积计算的结果。针对现有安全多方乘积协议频繁调用安全两方乘积协议造成的通信代价高，数据量大的问题，在半诚实模型下，利用同态加密技术，提出了适用于复杂网络环境的串行安全多方乘积协议和理想通信环境下的并行安全多方乘积协议，并从理论上证明了协议的正确性与安全性。通过已有协议的对比分析，证明了提出的两个协议在通信代价和执行效率上具有明显的优势。
안전다방승적계산시일류특수적안전다방계산문제，용우공향다개삼여방진행승적계산적결과。침대현유안전다방승적협의빈번조용안전량방승적협의조성적통신대개고，수거량대적문제，재반성실모형하，이용동태가밀기술，제출료괄용우복잡망락배경적천행안전다방승적협의화이상통신배경하적병행안전다방승적협의，병종이론상증명료협의적정학성여안전성。통과이유협의적대비분석，증명료제출적량개협의재통신대개화집행효솔상구유명현적우세。
Secure multi-party multiplication is a special secure multi-party computation problem, which can be used by multi-party to share the multiplication result. Present protocols frequently using the secure two-party multiplication protocol which has high communication cost and large amount of data. Based on the homomorphic encryption technology, a serial secure multi-party multiplication protocol in the complex communication environment and a parallel secure multi-party multiplication protocol in the ideal communication environment are presented for this problem in the semi-honest model. At last, correctness and security of those protocols are analyzed. Compared with the present protocols, the analysis shows that the proposed protocols have better advantages in the communication cost and the execution efficiency.