摘要：安全多方排序问题是百万富翁问题的推广问题，用于n个参与方在不泄漏各方秘密输入的前提下比较出其输入在全体输入中按照一定顺序所处的位置．本文首先提出了半诚实模型下基于同态加密的安全两方排序协议．然后将该协议推广到多方排序的情况，并提出两种提高效率的改进算法．最后本文还提出了基于模糊贴近度的安全多方排序协议，并对这几个协议的安全性和效率做了分析、比较．

关键词：百万富翁问题 安全多方排序 半诚实模型 同态加密 模糊贴近度 

单位：北京邮电大学软件学院; 北京100876; 北京邮电大学电信工程学院; 北京100876; 西安电子科技大学综合业务网理论及关键技术国家重点实验室; 陕西西安710071; 北京邮电大学理学院; 北京100876