基于分支程序逆向评估的安全多方计算

摘要：

针对传统决策函数表示计算复杂度高、编码规模大、参与者局限于2方问题，提出一个基于边值二叉决策图和分支程序逆向评估的解决方案。引入边值二叉决策图(EVBDD)技术，给出一种基于 EVBDD的安全2方计算协议；引入分支程序逆向评估方法，将安全计算参与者由传统的2方扩展到多方；借助基于边值二叉决策图的安全计算协议为基础协议，设计一个基于分支程序逆向评估安全多方计算协议；对协议的正确性、安全性和效率进行分析。与现有解决方案相比，新协议提高了效率，弥补了因隐私泄漏出现的安全问题。

关键词：安全多方计算、决策函数、边值二叉决策图、分支程序

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61100025,61262030,61363030;广西自然科学基金2014GXNSFAA118354

在线出版日期：2015-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：222-227