本文關鍵詞：一個基于整數(shù)的全同態(tài)加密改進方案，，由筆耕文化傳播整理發(fā)布。

【摘要】：目前基于整數(shù)的全同態(tài)加密方案的效率較低,與實際應用仍有一定的距離.如何提高方案的效率和安全性是全同態(tài)加密技術研究的難點.本文首先分析了全同態(tài)加密方案的構造思想,總結了基于整數(shù)的全同態(tài)加密的研究現(xiàn)狀以及相關技術.為了進一步提高方案的效率,本文在Dijk等人DGHV方案的基礎上,通過利用Gentry的全同態(tài)加密構造基本思路,提出了一個具有較小公鑰尺寸和更高效率的全同態(tài)加密新方案.新方案將明文空間由{0,1}擴展到{0,1}~l,并結合公鑰元素的二次形式和密文壓縮技術,有效地實現(xiàn)了DGHV方案的批量處理功能.再利用壓縮解密電路的思路,引入SSSP假設,與加法或乘法門電路構造增強(擴展)解密電路,從而實現(xiàn)方案的全同態(tài).本文對方案基于無錯近似最大公約數(shù)問題(error-free GCD)的安全性規(guī)約做了較詳細地分析,并從公、私鑰尺寸等方面與DGHV、BDGHV方案進行了比較,新方案具有更短公鑰尺寸等優(yōu)點.
【作者單位】： 桂林電子科技大學認知無線電與信息處理省部共建教育部重點實驗室;中國科學院信息工程研究所信息安全國家重點實驗室;桂林電子科技大學廣西信息科學實驗中心;中國科學院成都計算機應用研究所;
【關鍵詞】： 全同態(tài)加密 效率 公鑰尺寸 批量處理
【基金】：國家自然科學基金項目(61572148) 廣西自然科學基金項目(2015GXNSFGA139007) 廣西高等學校優(yōu)秀中青年骨干教師培養(yǎng)工程(第二期) 廣西無線寬帶通信與信號處理重點實驗室主任基金(GXKL061510)
【分類號】：TN918.4
【正文快照】： 1.桂林電子科技大學認知無線電與信息處理省部共建教育部重點實驗室,桂林5410042.桂林電子科技大學廣西信息科學實驗中心,桂林5410043.中國科學院成都計算機應用研究所,成都6100414.中國科學院信息工程研究所信息安全國家重點實驗室,北京1001901引言1978年,基于RSA公鑰密碼體

【參考文獻】

中國期刊全文數(shù)據庫 前1條

1 古春生;景征駿;于志敏;;破解較快速的整數(shù)上的全同態(tài)加密方案[J];計算機工程與應用;2013年21期

【二級參考文獻】

中國期刊全文數(shù)據庫 前1條

1 湯殿華;祝世雄;曹云飛;;一個較快速的整數(shù)上的全同態(tài)加密方案[J];計算機工程與應用;2012年28期

【相似文獻】

中國期刊全文數(shù)據庫 前10條

1 閆世斗;劉念;李子臣;;公鑰密碼體制的同態(tài)性分析[J];北京電子科技學院學報;2012年02期

2 楊耀增;;用同態(tài)

本文編號：505976