摘要：多方保密计算是信息社会隐私保护的核心技术，是国际密码学界的研究热点之一．本文首先提出了一种新的对保密数据进行编码的方案，接着利用这种新的编码方案和同态加密方案，构造了一个百万富翁问题新的解决方案，并证明了方案的安全性．新的方案更简洁、更具有普遍意义，能够对可定义全序关系的任意两个对象进行比较．最后用这个新的解决方案解决了另一个新的多方保密计算问题-两个整数的互素问题，证明了方案是安全的．

关键词：密码学 同态加密 多方保密计算 百万富翁问题 互素问题 

单位：陕西师范大学计算机科学学院; 陕西西安710062; 清华大学计算机科学与技术系; 北京100084