一种恶意模型下高效的两方安全计算协议
An efficient two-party secure computation protocol under the malicious model作者机构:中国电子科技集团公司第五十四研究所河北石家庄050081
出 版 物:《计算机工程与科学》 (Computer Engineering & Science)
年 卷 期:2013年第35卷第3期
页 面:58-65页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:算法 安全计算 恶意模型 协议 形式化证明 安全性 计算电路
摘 要:为了提高恶意参与者模型下两方安全计算协议的效率,文中协议使用了简单的轮换映射,这样不仅可以检测恶意参与方输入的一致性,而且避免了检测一致性时由于图的全连接性带来的复杂度,从而与经典协议相比效率提高了近50%。此外,为了使协议的安全性得到更好的保证,在理想/现实对模型下,本文采用回退的方法,在OT12协议完全可模拟和知识证明等性质的基础上,用现实模型模拟理想模型的方法,给出了协议完整、严格的形式化证明和失败率分析。