摘要
社会主义百万富翁问题(SMP)即是保密地比较数据是否相等的问题,其解决方案可以作为很多应用系统的基础协议。首先,提出一种对保密数据进行编码的新方案。然后,基于该编码方案和ElGamal同态加密算法,设计一个新的方案来解决社会主义百万富翁问题,并分析方案的正确性、安全性和效率。最后,将本方案与其它协议进行了比较,结果表明所提出的方案具有更高的效率。
Socialist millionaires' problem(SMP)is the problem of two millionaires wanting to know whether they are equally rich,whose solutions can be used to build the basic protocol in many application systems.Firstly,we presented a new encoding scheme to encode private data.And then based on this encoding scheme and the ElGamal homomorphic encryption algorithm,we designed a creative scheme for socialist millionaires' problem.The validity,security and efficiency were analyzed.Finally,the comparison of protocols indicates that our scheme has high efficiency.
出处
《计算机科学》
CSCD
北大核心
2016年第1期181-185,共5页
Computer Science
基金
国家自然科学基金项目(61173188
61173187)
教育部博士点基金项目(20133401110004)
安徽省科技计划(科技强警)项目(1401b042015)
安徽省高校自然科学研究重点项目(KJ2013A017)资助
关键词
安全多方计算
社会主义百万富翁问题
编码
同态加密
Secure multi-party computation
Socialist millionaires' problem(SMP)
Encoding
Homomorphic encryption