基于编码和同态加密的高效SMP方案

基于编码和同态加密的高效SMP方案

唐璇;仲红;石润华;崔杰

【期刊名称】《计算机科学》 【年(卷),期】2016(043)001

【摘要】社会主义百万富翁问题(SMP)即是保密地比较数据是否相等的问题,其解决方案可以作为很多应用系统的基础协议.首先,提出一种对保密数据进行编码的新方案.然后,基于该编码方案和ElGamal同态加密算法,设计一个新的方案来解决社会主义百万富翁问题,并分析方案的正确性、安全性和效率.最后,将本方案与其它协议进行了比较,结果表明所提出的方案具有更高的效率. 【总页数】5页(181-185)

【关键词】安全多方计算;社会主义百万富翁问题;编码;同态加密 【作者】唐璇;仲红;石润华;崔杰

【作者单位】安徽大学计算机科学与技术学院 合肥230601;安徽大学计算机科学与技术学院 合肥230601;安徽大学计算机科学与技术学院 合肥230601;安徽大学计算机科学与技术学院 合肥230601 【正文语种】中文 【中图分类】TP309 【相关文献】

1.一个基于LPN问题的网络编码同态MAC加密方案 [J], 梁满 2.基于反对易关系的图像加密编码方案 [J], 刘正君; 刘树田

3.结合同态加密和加密电路的高效频谱拍卖方案 [J], 周泽人; 李学俊; 朱二周 4.云环境中基于代理重加密的多用户全同态加密方案 [C],

5.基于概率加密的线性同态认证加密方案 [C], 孟琦; 郑海彬; 秦静

以上内容为文献基本信息，获取文献全文请下载