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

Rational Fair Secure Multiparty Computation Based on Chinese Remainder Theorem

作　　者：刘荣飞[1] 彭长根[1] 刘海[1] 吕桢[1] 

机构地区：[1]贵州大学理学院,贵州贵阳550025

出　　处：《贵州大学学报（自然科学版）》2014年第1期57-60,共4页Journal of Guizhou University:Natural Sciences

基　　金：国家自然科学基金项目(60963023;61262073);贵州省自然科学基金项目([2009]2113);贵州大学博士基金项目(2007-040);贵州大学研究生创新基金资助项目(2013017;2013018)

摘　　要：现有的理性安全多方计算多数通过同步信道来实现,本文基于中国剩余定理,在异步信道上实现了公平的理性安全多方计算。采用不确定轮数的办法,使得理性参与者不知道那一轮是最后一轮。通过一报还一报机制和动态添加/删除方式,使得理性参与者偏离协议的收益小于遵循协议的收益,理性参与者没动机偏离协议,实现任意参与者人数的公平理性安全多方计算,从博弈论角度对方案进行公平性分析。最后从信道类型、参与者组成、交互轮数、其它要求进行方案对比,进一步说明本方案具有的优势。Exciting rational secure multiparty computation goes less to discuss asynchronous channel, we realize it on asynchronous channel by using Chinese reminder theorem. Using the way of uncertain rounds, rational play ers dont which round is the last round. Through tit ior tat mechanism and dynamical add/remove, rational play ers have not any motivation to deviate from the specified protocol, if someone deviate from it, then his utility yields less than follow it, so we realize any number of players＇fair rational secure muhiparty computation. Fur thermore, we analyze the schemeg fairness from the perspective of game theory. Finally, some advantages of our scheme are demonstrated further by comparing the exiting schemes with the type of comluunication channel, con sists of players, interactive round and other requests.

关 键 词：异步信道 安全多方计算 中国剩余定理 一报还一报机制 公平性 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]