电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
4期
798-803
,共6页
密码学%同态加密%多方保密计算%百万富翁问题%互素问题
密碼學%同態加密%多方保密計算%百萬富翁問題%互素問題
밀마학%동태가밀%다방보밀계산%백만부옹문제%호소문제
多方保密计算是信息社会隐私保护的核心技术,是国际密码学界的研究热点之一.本文首先提出了一种新的对保密数据进行编码的方案,接着利用这种新的编码方案和同态加密方案,构造了一个百万富翁问题新的解决方案,并证明了方案的安全性.新的方案更简洁、更具有普遍意义,能够对可定义全序关系的任意两个对象进行比较.最后用这个新的解决方案解决了另一个新的多方保密计算问题-两个整数的互素问题,证明了方案是安全的.
多方保密計算是信息社會隱私保護的覈心技術,是國際密碼學界的研究熱點之一.本文首先提齣瞭一種新的對保密數據進行編碼的方案,接著利用這種新的編碼方案和同態加密方案,構造瞭一箇百萬富翁問題新的解決方案,併證明瞭方案的安全性.新的方案更簡潔、更具有普遍意義,能夠對可定義全序關繫的任意兩箇對象進行比較.最後用這箇新的解決方案解決瞭另一箇新的多方保密計算問題-兩箇整數的互素問題,證明瞭方案是安全的.
다방보밀계산시신식사회은사보호적핵심기술,시국제밀마학계적연구열점지일.본문수선제출료일충신적대보밀수거진행편마적방안,접착이용저충신적편마방안화동태가밀방안,구조료일개백만부옹문제신적해결방안,병증명료방안적안전성.신적방안경간길、경구유보편의의,능구대가정의전서관계적임의량개대상진행비교.최후용저개신적해결방안해결료령일개신적다방보밀계산문제-량개정수적호소문제,증명료방안시안전적.