本文關鍵詞：基于Binary LWE的全同態(tài)加密方案研究

  更多相關文章： 全同態(tài)加密 Binary LWE 密鑰尺寸 密文規(guī)模

【摘要】：文章主要構造了一個基于Binary LWE的全同態(tài)加密方案,它是一種具有較短密鑰尺寸和較小密文規(guī)模的全同態(tài)加密方案。全同態(tài)加密方案的密鑰尺寸和密文規(guī)模過大、效率過低是阻礙全同態(tài)加密應用于實際的主要問題。文章對基礎加密方案的關鍵技術進行了改進,之前的方案都是均勻隨機選取一些集合加到LWE的一些隨機選取的樣本上,而文章所提出的方案則是將一些高斯錯誤加到從高斯分布中選取的一些LWE的樣本上,這樣就使得LWE的樣本數(shù)從2nlogq降低到n+1,方案的私鑰直接從{0,1}n集合中選取,不再使用二進制分解算法,并利用密鑰轉換技術,使得方案中的密文在經(jīng)過張量乘法運算后的密文規(guī)模不會迅速膨脹,密鑰尺寸較小。最后將方案安全性規(guī)約到搜索Binary LWE困難問題假設上,并給出安全性證明。
【作者單位】： 哈爾濱工程大學計算機科學與技術學院;哈爾濱工程大學國家保密學院;
【關鍵詞】： 全同態(tài)加密 Binary LWE 密鑰尺寸 密文規(guī)模
【基金】：黑龍江省自然科學基金[F201229]
【分類號】：TN918.4
【正文快照】： 0引言隨著云計算技術的發(fā)展及網(wǎng)絡通信速率的加快,越來越多的用戶將龐大的數(shù)據(jù)信息存儲在云服務器端。使用云計算技術的用戶不需要再隨身攜帶數(shù)據(jù)存儲設備,更不用多次對自己的重要數(shù)據(jù)進行備份,因為云計算利用分布式存儲技術能夠有效地對用戶數(shù)據(jù)進行備份,提高了數(shù)據(jù)存儲的效

【參考文獻】

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

1 呂海峰;丁勇;代洪艷;李新國;;LWE上的全同態(tài)加密方案研究[J];信息網(wǎng)絡安全;2015年01期

【共引文獻】

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

1 LIU Hongwei;CAO Wenming;;Public Proof of Cloud Storage from Lattice Assumption[J];Chinese Journal of Electronics;2014年01期

2 張麗敏;;云環(huán)境下一種低成本的數(shù)據(jù)安全存儲和處理框架[J];電信科學;2015年02期

3 白健;楊亞濤;李子臣;;基于格理論公鑰密碼體制的分析與研究[J];集成技術;2013年06期

4 李君;錢海峰;李祥學;;基于格的公鑰加密與證書基加密[J];華東師范大學學報(自然科學版);2014年01期

5 解丹;楊波;邵志毅;徐彥蛟;杜軍強;;基于LWE兩方數(shù)相等的保密計算協(xié)議[J];計算機工程;2013年12期

6 李君;;可抵御唯密文攻擊的基于格的公鑰加密[J];計算機應用研究;2014年01期

7 王小云;劉明潔;;格密碼學研究[J];密碼學報;2014年01期

8 Fada Li;Wansu Bao;Xiangqun Fu;;A quantum algorithm for the dihedral hidden subgroup problem based on lattice basis reduction algorithm[J];Chinese Science Bulletin;2014年21期

9 白健;楊亞濤;李子臣;;格基規(guī)約攻擊中格構造方法研究[J];計算機應用研究;2014年06期

10 常金勇;薛銳;史濤;;ElGamal加密方案的KDM安全性[J];密碼學報;2014年03期

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

1 潘平;基于幾類典型非交換代數(shù)結構的公鑰密碼體制的研究[D];北京郵電大學;2013年

2 陳亮;基于格的數(shù)字簽名方案及其應用[D];華中科技大學;2013年

3 高博;基于半張量積的幾類密碼算法的研究[D];北京交通大學;2014年

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

1 常娟;基于LWR的偽隨機函數(shù)的研究[D];西安電子科技大學;2014年

2 李君;基于格的公鑰加密方案[D];華東師范大學;2014年

3 朱雨;面向托管數(shù)據(jù)查詢的隱私保護技術及應用框架的研究[D];蘇州大學;2014年

4 張煌;基于格的密碼體制及其基礎模塊的研究[D];中山大學;2014年

5 賽煒;基于理想格的公鑰密碼中模多項式的應用研究[D];西安電子科技大學;2014年

6 陳冬梅;關于格的基于身份的密碼研究[D];西安電子科技大學;2014年

7 鞏博儒;格及其在密碼學中的應用[D];復旦大學;2013年

【相似文獻】

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

1 藍才會;王彩芬;屈宜麗;;基于身份的單向多用的代理重加密方案[J];計算機應用研究;2014年08期

2 王彩芬,葛建華;新的可驗證加密方案及其應用[J];蘭州大學學報;2002年04期

3 張串絨;傅曉彤;肖國鎮(zhèn);;對兩個可轉變認證加密方案的分析和改進[J];電子與信息學報;2006年01期

4 匡建民;谷大武;;廣播加密方案的一個注記[J];計算機工程;2006年02期

5 張海林,王育民,胡征;一種新的不需要幀同步模數(shù)模加密方案[J];電子學報;1991年04期

6 齊志峰;黃尹;;一種新穎的廣播加密方案[J];廣播與電視技術;2012年04期

7 郭瑞;金晨輝;;強安全可調加密方案的兩個密碼特性[J];電子與信息學報;2011年07期

8 楊保寧;張海林;王育民;;一種新的模擬語音加密方案[J];西安電子科技大學學報;1992年01期

9 劉輝;仲紅;田苗苗;許艷;;兩種基于身份的廣播加密方案的安全性分析[J];中國科學技術大學學報;2013年07期

10 郁濱;李穎川;;一種藍牙傳輸加密方案的設計與實現(xiàn)[J];計算機工程;2009年06期

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

1 王圣寶;基于雙線性配對的加密方案及密鑰協(xié)商協(xié)議[D];上海交通大學;2008年

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

1 張金漫;廣播加密方案研究與應用[D];杭州電子科技大學;2011年

2 王劍鋒;云計算中模糊可搜索加密方案的研究[D];西安電子科技大學;2013年

3 解康樂;廣播加密方案研究[D];西安理工大學;2008年

4 孫軼茹;基于身份的加密方案及其應用[D];西安電子科技大學;2014年

5 劉丹;基于秘密共享條件代理重加密方案分析和改進[D];暨南大學;2014年

6 陳和風;基于特征的加密方案[D];廈門大學;2008年

7 周牧昕;空間加密方案的改進與應用[D];上海交通大學;2010年

8 謝學說;一類整數(shù)上有效的全同態(tài)加密方案[D];山東大學;2014年

9 韓娟;基于身份第三方權利受約束加密方案研究[D];長安大學;2014年

10 汪晨;一種預解密的多機構屬性加密方案[D];南京郵電大學;2014年

，

本文編號：731442