计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
28期
117-122
,共6页
全同态加密%公钥尺寸%效率%安全性
全同態加密%公鑰呎吋%效率%安全性
전동태가밀%공약척촌%효솔%안전성
为了提高全同态加密的效率,基于部分近似最大公因子问题,提出了一个整数上的全同态加密方案.与Dijk等人的方案比较,具有较小的公钥尺寸,计算较快速的特点.在允许可忽略概率解密错误的条件下,进一步降低了方案的解密算法复杂度,提高了方案的效率,并证明了该方案具有语义安全.
為瞭提高全同態加密的效率,基于部分近似最大公因子問題,提齣瞭一箇整數上的全同態加密方案.與Dijk等人的方案比較,具有較小的公鑰呎吋,計算較快速的特點.在允許可忽略概率解密錯誤的條件下,進一步降低瞭方案的解密算法複雜度,提高瞭方案的效率,併證明瞭該方案具有語義安全.
위료제고전동태가밀적효솔,기우부분근사최대공인자문제,제출료일개정수상적전동태가밀방안.여Dijk등인적방안비교,구유교소적공약척촌,계산교쾌속적특점.재윤허가홀략개솔해밀착오적조건하,진일보강저료방안적해밀산법복잡도,제고료방안적효솔,병증명료해방안구유어의안전.
