基于中国剩余定理的公平理性安全多方计算.pdfVIP

第 31卷 第 1期 贵州大学学报 (自然科学版) Vo1．31No．1 2014年 02月 JournalofGuizhouUniversity(NaturalSciences) Feb．2014 文章编号 1000—5269(2014)01—0057—04 基于中国剩余定理的公平理性安全多方计算 刘荣飞 ，彭长根 ，刘 海，吕 桢 (贵州大学 理学院，贵州 贵阳 550025) 摘 要：现有的理性安全多方计算多数通过同步信道来实现，本文基于中国剩余定理，在异步信 道上实现了公平的理性安全多方计算。采用不确定轮数的办法，使得理性参与者不知道那一轮 是最后一轮。通过一报还一报机制和动态添加／删除方式，使得理性参与者偏 离协议的收益小于 遵循协议的收益，理性参与者没动机偏离协议 ，实现任意参与者人数的公平理性安全多方计算， 从博弈论角度对方案进行公平性分析。最后从信道类型、参与者组成、交互轮数、其它要求进行 方案对比，进一步说明本方案具有的优势。 关键词：异步信道 ；安全多方