排序问题的多方保密计算协议

被引：9

作者：

李顺东 ^{[1
]}

张选平 ^{[2
]}

机构：

[1] 陕西师范大学计算机科学学院

[2] 西安交通大学计算机科学与技术系

来源：

西安交通大学学报 | 2008年 / 02期

关键词：

密码学; 多方保密计算; 隐私保护; 协议;

D O I：

暂无

中图分类号：

TN918.6 [保密通信:按结构原理分];

学科分类号：

0839 ; 1402 ;

摘要：

为了解决多方参与的保密排序问题,提出了基于保密排序的隐私保护解决方案.该方案首先假设多方保密计算的参与者为半诚实的,即参与者在协议执行过程中将忠实地执行协议,但可能保留计算的中间结果,以试图推导出其他参与者的输入,然后给定参与者与数据的对应集合关系,并利用离散对数方法计算数据数组以获取其置换结果,从而使得参与者知道且只知道自己的数据在置换后的数组中的位置.模拟范例证明了所提方案具有一定保密性,且特别适用于解决计算机网络中的隐私保护问题.

引用

页码：231 / 233+255 +255

页数：4

共 8 条

[1]

A new andefficient fail-stop signature scheme. SUSILO W,SAFAVI R,GYSIN M,et al. Computer Journal . 2000

[2]

Secure multi-partycomputation problems and their applications:a reviewand open problems. DU Wenliang,ATALLAH M J. Proceedings of New SecurityParadigms Workshop . 2001

[3]

Protocols for secure computations. YAO A C. Proceedings of the 23th IEEE Symposium on Founda-tions of Computer Science . 1982

[4]

Multi-party computations:pastand present. GOLDWASSER S. Proceedings of the 16th AnnualACM Symposium on Principles of Distributed Compu-ting . 1997

[5]

Foundations of cryptography:basicapplications. GOLDREICH O. . 2004

[6]

Introduction to se-cure multi-party computations. CRAMER R,DAMGAARDL I. http:∥homepages.cwi.nl∧~cramer/ . 2005

[7]

Howto play ANY mental game. GOLDREICH O,MICALI S,WIGDERSON A. Proceedings of the19th Annual ACM Conference on Theory of Compu-ting . 1987

[8]

Applied cryptography,protocol,algo-rithm and source code in C. SCHNEIER B. . 1996

← 1 →