本文關(guān)鍵詞：近似理想格上的全同態(tài)加密方案，，由筆耕文化傳播整理發(fā)布。

【摘要】：構(gòu)造高效、安全的全同態(tài)加密方案目前仍然是一個公開問題.通過擴展近似GCD到近似理想格的方法,首先構(gòu)造一個基于整數(shù)上部分近似理想格問題(PAILP)的有點同態(tài)加密方案,并使用Gentry的引導(dǎo)技術(shù)將其轉(zhuǎn)換到全同態(tài)加密方案.歸約有點同態(tài)加密方案的安全性到求解部分近似理想格問題;其次,構(gòu)造基于PAILP的批全同態(tài)加密方案和基于近似理想格(AILP)的全同態(tài)加密方案;最后,實現(xiàn)基于PAILP/AILP的全同態(tài)加密方案,并通過計算實驗,其結(jié)果表明,所提方案比已有方案性能更好.
【作者單位】： 江蘇理工學(xué)院計算機工程學(xué)院;中國科學(xué)技術(shù)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;中國科學(xué)院信息工程研究所信息安全國家重點實驗室;
【關(guān)鍵詞】： 全同態(tài)加密 近似理想格問題 近似GCD 整數(shù)分解 稀疏子集和
【基金】：教育部人文社會科學(xué)研究規(guī)劃基金(14YJAZH023) 江蘇省“青藍(lán)工程”項目(KYQ14004) 常州市應(yīng)用基礎(chǔ)研究項目(CJ20140040) 江蘇省前瞻性聯(lián)合研究項目(BY2014038-03) 中國科學(xué)院信息工程研究所信息安全國家重點實驗室開放課題(2015-MSB-10)
【分類號】：TN918.4
【正文快照】： 4808.htm英文引用格式:Gu CS.Fully homomorphic encryption from approximate ideal lattices.Ruan Jian Xue Bao/Journal of Software,2015,26(10):2696?2719(in Chinese).http://www.jos.org.cn/1000-9825/4808.htmFully Homomorphic Encryption from Approximate Ideal La

【參考文獻(xiàn)】

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

1 陳嘉勇;王超;張衛(wèi)明;祝躍飛;;安全的密文域圖像隱寫術(shù)[J];電子與信息學(xué)報;2012年07期

2 俞能海;郝卓;徐甲甲;張衛(wèi)明;張馳;;云安全研究進(jìn)展綜述[J];電子學(xué)報;2013年02期

3 光焱;顧純祥;祝躍飛;鄭永輝;費金龍;;一種基于LWE問題的無證書全同態(tài)加密體制[J];電子與信息學(xué)報;2013年04期

4 張世琨;王立福;楊芙清;;基于COTS構(gòu)件的系統(tǒng)開發(fā)[J];計算機科學(xué);2000年01期

5 朱青;趙桐;王珊;;面向查詢服務(wù)的數(shù)據(jù)隱私保護算法[J];計算機學(xué)報;2010年08期

6 蔡克;張敏;馮登國;;基于單斷言的安全的密文區(qū)間檢索[J];計算機學(xué)報;2011年11期

7 程芳權(quán);彭智勇;宋偉;王書林;崔一輝;;云環(huán)境下一種隱私保護的高效密文排序查詢方法[J];計算機學(xué)報;2012年11期

8 孫中偉,馮登國,武傳坤;基于加同態(tài)公鑰密碼體制的匿名數(shù)字指紋方案[J];軟件學(xué)報;2005年10期

9 馮登國;張敏;張妍;徐震;;云計算安全研究[J];軟件學(xué)報;2011年01期

10 張永;溫濤;郭權(quán);李鳳坤;;WSN中基于全同態(tài)加密的對偶密鑰建立方案[J];通信學(xué)報;2012年10期

【共引文獻(xiàn)】

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

1 郭辰;;如何化解云計算的潛在風(fēng)險[J];信息安全與技術(shù);2012年03期

2 畢經(jīng)國;韓立東;劉明潔;;基于中國剩余定理的公鑰加密算法的破解[J];北京工業(yè)大學(xué)學(xué)報;2012年05期

3 鄭鳳;陳潤芊;盧國仙;武穆清;;一種新的非線性預(yù)編碼算法[J];北京理工大學(xué)學(xué)報;2012年01期

4 張慶榮;王剛;孫宇昊;李道本;;減格算法在LASMAX系統(tǒng)中的性能分析[J];北京郵電大學(xué)學(xué)報;2005年06期

5 孫艷華;王浩;張延華;;格縮減輔助MIMO檢測的非線性量化[J];北京郵電大學(xué)學(xué)報;2010年01期

6 趙慧;周小平;劉洋;全慶一;;基于格基約減的多天線預(yù)編碼處理機制[J];北京郵電大學(xué)學(xué)報;2011年05期

7 范偉;;云計算及其安全問題探討[J];保密科學(xué)技術(shù);2011年10期

8 寧芝;方正;;涉密信息系統(tǒng)虛擬化安全初探[J];保密科學(xué)技術(shù);2012年02期

9 盧民;;基于云計算的數(shù)字博物館信息化建設(shè)研究[J];博物館研究;2012年01期

10 張慶榮;王剛;孫宇昊;李道本;;LR算法在MIMO-LAS-CDMA系統(tǒng)中的應(yīng)用[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2006年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 陳景君;;基于可信計算的云計算基礎(chǔ)設(shè)施安全集成方案[A];天津市電視技術(shù)研究會2012年年會論文集[C];2012年

2 牛武;李寶志;黃明;;利用軟件構(gòu)件技術(shù)開發(fā)CAI系統(tǒng)[A];第十七屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2000年

3 張大軍;李運發(fā);鄭周;;云計算中數(shù)據(jù)資源的安全共享機制[A];第27次全國計算機安全學(xué)術(shù)交流會論文集[C];2012年

4 段翼真;王曉程;劉忠;;云計算安全:概念、現(xiàn)狀與關(guān)鍵技術(shù)[A];第27次全國計算機安全學(xué)術(shù)交流會論文集[C];2012年

5 鐘睿明;劉川意;方濱興;項菲;;一種成本相關(guān)的云提供商高可靠性保證算法[A];第27次全國計算機安全學(xué)術(shù)交流會論文集[C];2012年

6 Xiang Dong;Cheng Pengfei;Wang Qianxin;;The combined Z-transformation—a new method for high dimensional ambiguity decorrelation[A];第四屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集-S8衛(wèi)星導(dǎo)航模型與方法[C];2013年

7 周澤巖;馬超群;付衛(wèi)霖;張彥;;鐵路客票系統(tǒng)云計算模式及其安全策略的研究[A];第八屆中國智能交通年會優(yōu)秀論文集——軌道交通[C];2013年

8 宋國峰;梁昌勇;;一種基于用戶行為信任的云安全訪問控制模型[A];第十五屆中國管理科學(xué)學(xué)術(shù)年會論文集（下）[C];2013年

9 劉宴鋒;;云計算在鋁電解控制系統(tǒng)中的應(yīng)用[A];全國冶金自動化信息網(wǎng)2014年會論文集[C];2014年

10 周宇光;陳振義;盛中華;;探索云計算技術(shù)在企業(yè)信息化建設(shè)中的應(yīng)用[A];第十六屆中國科協(xié)年會——分7綠色設(shè)計與制造信息技術(shù)創(chuàng)新論壇論文集[C];2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 鄭永輝;RSA密碼算法的格攻擊技術(shù)研究[D];解放軍信息工程大學(xué);2009年

2 王琪;非線性微分方程求解和混沌同步[D];大連理工大學(xué);2006年

3 蔣亞麗;基于格的密碼方案的研究與設(shè)計[D];山東大學(xué);2011年

4 李國波;認(rèn)證與恢復(fù)統(tǒng)一的自嵌入水印算法及其拓展應(yīng)用研究[D];復(fù)旦大學(xué);2011年

5 張培儉;重疊復(fù)用技術(shù)的理論分析與應(yīng)用[D];北京郵電大學(xué);2011年

6 袁峰;多變量公鑰密碼的設(shè)計與分析[D];西安電子科技大學(xué);2010年

7 陳睿;OFDM和MIMO系統(tǒng)中的預(yù)編碼技術(shù)研究[D];西安電子科技大學(xué);2011年

8 于興旺;多頻GNSS精密定位理論與方法研究[D];武漢大學(xué);2011年

9 朱智強;混合云服務(wù)安全若干理論與關(guān)鍵技術(shù)研究[D];武漢大學(xué);2011年

10 陳曉江;分布式系統(tǒng)軟件體系結(jié)構(gòu)建模與開發(fā)方法研究[D];西北大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 陳志勇;基于刻面描述的分布式構(gòu)件庫系統(tǒng)的研究[D];南昌航空大學(xué);2010年

2 馬文麗;可信云平臺的遠(yuǎn)程證明[D];太原理工大學(xué);2011年

3 朱峰;可信服務(wù)器的設(shè)計與實現(xiàn)[D];北京交通大學(xué);2011年

4 曹祖平;RSA型公鑰密碼體制的解密指數(shù)攻擊[D];西南大學(xué);2011年

5 雷勝;MIMO系統(tǒng)中信號檢測算法研究[D];北京郵電大學(xué);2011年

6 曹鳳艷;基于文件過濾驅(qū)動的文件監(jiān)控系統(tǒng)研究與實現(xiàn)[D];南京信息工程大學(xué);2011年

7 韓俊瑞;隱私保護的分布式聚類算法研究[D];河北工程大學(xué);2011年

8 周博;MIMO廣播信道預(yù)編碼技術(shù)研究[D];西安電子科技大學(xué);2011年

9 李云飛;RSA密碼算法的改進(jìn)與實現(xiàn)[D];云南大學(xué);2011年

10 王舒榕;基于云計算平臺的安全性及信任模型研究[D];南京郵電大學(xué);2011年

【二級參考文獻(xiàn)】

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

1 張堯?qū)W;周悅芝;;一種云計算操作系統(tǒng)TransOS:基于透明計算的設(shè)計與實現(xiàn)[J];電子學(xué)報;2011年05期

2 吳吉義;傅建慶;平玲娣;謝琪;;一種對等結(jié)構(gòu)的云存儲系統(tǒng)研究[J];電子學(xué)報;2011年05期

3 朱青;王珊;丁博麟;張孝;蔡宏艷;姚佳麗;;基于數(shù)據(jù)網(wǎng)格面向服務(wù)的查詢算法[J];計算機學(xué)報;2006年07期

4 周水庚;李豐;陶宇飛;肖小奎;;面向數(shù)據(jù)庫應(yīng)用的隱私保護研究綜述[J];計算機學(xué)報;2009年05期

5 馮登國;張敏;張妍;徐震;;云計算安全研究[J];軟件學(xué)報;2011年01期

6 洪澄;張敏;馮登國;;面向云存儲的高效動態(tài)密文訪問控制方法[J];通信學(xué)報;2011年07期

【相似文獻(xiàn)】

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

1 葉茂;胡學(xué)先;劉文芬;;基于理想格的近似平滑投射Hash函數(shù)[J];信息工程大學(xué)學(xué)報;2013年01期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 賽煒;基于理想格的公鑰密碼中模多項式的應(yīng)用研究[D];西安電子科技大學(xué);2014年

  本文關(guān)鍵詞：近似理想格上的全同態(tài)加密方案，由筆耕文化傳播整理發(fā)布。

本文編號：481681