利用El Gamal密码体制解决安全多方多数据排序问题

摘要：

基于El Gamal同态密码体制给出了一个解决百万富翁问题的扩展问题的协议--安全多方多数据排序协议.并使用安全多方计算的对安全性的定义,在半诚实模型下,对协议的正确性和安全性进行了理论证明.该协议为保密电子投标和拍卖、保密在线交易等新型电子交易奠定了基础.

关键词：安全多方多数据排序、计算不可区分、El Gamal同态密码体制

所属期刊栏目：28

分类号：TN309(半导体技术)

资助基金：国家自然科学基金60642008;西安电子科技大学综合业务网理论及关键技术国家重点实验室开放课题ISN7-01

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

页数：共5页

页码：1-5