计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
9期
3038-3041,3157
,共5页
云计算%中国剩余定理%同态加密%快速公钥算法%语义安全
雲計算%中國剩餘定理%同態加密%快速公鑰算法%語義安全
운계산%중국잉여정리%동태가밀%쾌속공약산법%어의안전
cloud computing%Chinese remainder theorem%homomorphic cryptosystem%fast public-key cryptosystem%semantic security
云计算中现有同态公钥算法计算复杂度大,不能很好满足云计算高效快速的要求.针对具有很高计算效率的基于中国剩余定理的快速公钥算法进行同态特性研究,研究结果表明算法仅支持一次乘法同态操作;提出将现有算法降维改进,使改进后的算法具有加法、标量乘法和多次乘法的同态特性;分析了改进后算法的安全理论基础和语义安全特性,并基于改进后的算法设计了序列安全比较协议,通过与现有两种公钥算法进行对比,表明了改进后的算法具有安全高效的特性.
雲計算中現有同態公鑰算法計算複雜度大,不能很好滿足雲計算高效快速的要求.針對具有很高計算效率的基于中國剩餘定理的快速公鑰算法進行同態特性研究,研究結果錶明算法僅支持一次乘法同態操作;提齣將現有算法降維改進,使改進後的算法具有加法、標量乘法和多次乘法的同態特性;分析瞭改進後算法的安全理論基礎和語義安全特性,併基于改進後的算法設計瞭序列安全比較協議,通過與現有兩種公鑰算法進行對比,錶明瞭改進後的算法具有安全高效的特性.
운계산중현유동태공약산법계산복잡도대,불능흔호만족운계산고효쾌속적요구.침대구유흔고계산효솔적기우중국잉여정리적쾌속공약산법진행동태특성연구,연구결과표명산법부지지일차승법동태조작;제출장현유산법강유개진,사개진후적산법구유가법、표량승법화다차승법적동태특성;분석료개진후산법적안전이론기출화어의안전특성,병기우개진후적산법설계료서렬안전비교협의,통과여현유량충공약산법진행대비,표명료개진후적산법구유안전고효적특성.
