贵州大学学报（自然科学版）
貴州大學學報（自然科學版）
귀주대학학보（자연과학판）
JOURNAL OF GUIZHOU UNIVERSITY(NATURAL SCIENCE)
2014年
1期
57-60
,共4页
刘荣飞%彭长根%刘海%吕桢
劉榮飛%彭長根%劉海%呂楨
류영비%팽장근%류해%려정
异步信道%安全多方计算%中国剩余定理%一报还一报机制%公平性
異步信道%安全多方計算%中國剩餘定理%一報還一報機製%公平性
이보신도%안전다방계산%중국잉여정리%일보환일보궤제%공평성
asynchronous channel%secure multiparty computation%Chinese remainder theorem%tit for tat mechanism%fairness
现有的理性安全多方计算多数通过同步信道来实现,本文基于中国剩余定理,在异步信道上实现了公平的理性安全多方计算.采用不确定轮数的办法,使得理性参与者不知道那一轮是最后一轮.通过一报还一报机制和动态添加/删除方式,使得理性参与者偏离协议的收益小于遵循协议的收益,理性参与者没动机偏离协议,实现任意参与者人数的公平理性安全多方计算,从博弈论角度对方案进行公平性分析.最后从信道类型、参与者组成、交互轮数、其它要求进行方案对比,进一步说明本方案具有的优势.
現有的理性安全多方計算多數通過同步信道來實現,本文基于中國剩餘定理,在異步信道上實現瞭公平的理性安全多方計算.採用不確定輪數的辦法,使得理性參與者不知道那一輪是最後一輪.通過一報還一報機製和動態添加/刪除方式,使得理性參與者偏離協議的收益小于遵循協議的收益,理性參與者沒動機偏離協議,實現任意參與者人數的公平理性安全多方計算,從博弈論角度對方案進行公平性分析.最後從信道類型、參與者組成、交互輪數、其它要求進行方案對比,進一步說明本方案具有的優勢.
현유적이성안전다방계산다수통과동보신도래실현,본문기우중국잉여정리,재이보신도상실현료공평적이성안전다방계산.채용불학정륜수적판법,사득이성삼여자불지도나일륜시최후일륜.통과일보환일보궤제화동태첨가/산제방식,사득이성삼여자편리협의적수익소우준순협의적수익,이성삼여자몰동궤편리협의,실현임의삼여자인수적공평이성안전다방계산,종박혁론각도대방안진행공평성분석.최후종신도류형、삼여자조성、교호륜수、기타요구진행방안대비,진일보설명본방안구유적우세.
