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

Secure Multi-Party Computation Protocol for Sorting Problem

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

In order to solve multi-party participating secure sort problem, schemes based on privacy-preserving are proposed, in which that all participants of a secure computation are semi-honest is first assumed, i.e. each participant will execute the protocol loyally, but he （or she） keeps a record of all his （her） intermediate computing results and might try to derive other participant＇ s private inputs from the record. Afterwards, given a corresponding collective relation between participants and their data, and using the discrete logarithm method the array is calculated to obtain permutation result, such that a participant knows and only knows the position of his and her data in the permutation array. It is proved, by simulation paradigm, that the proposed schemes are secure, and particularly suitable for solving privacy preserving problems in network.