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

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

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

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

中國期刊全文數(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];電信科學(xué);2015年02期

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

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

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

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

7 王小云;劉明潔;;格密碼學(xué)研究[J];密碼學(xué)報(bào);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ī)約攻擊中格構(gòu)造方法研究[J];計(jì)算機(jī)應(yīng)用研究;2014年06期

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

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

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

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

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

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

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

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

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

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

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

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

7 鞏博儒;格及其在密碼學(xué)中的應(yīng)用[D];復(fù)旦大學(xué);2013年

【相似文獻(xiàn)】

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

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

2 王彩芬,葛建華;新的可驗(yàn)證加密方案及其應(yīng)用[J];蘭州大學(xué)學(xué)報(bào);2002年04期

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

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

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

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

7 郭瑞;金晨輝;;強(qiáng)安全可調(diào)加密方案的兩個(gè)密碼特性[J];電子與信息學(xué)報(bào);2011年07期

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

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

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

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

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

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

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

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

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

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

5 劉丹;基于秘密共享?xiàng)l件代理重加密方案分析和改進(jìn)[D];暨南大學(xué);2014年

6 陳和風(fēng);基于特征的加密方案[D];廈門大學(xué);2008年

7 周牧昕;空間加密方案的改進(jìn)與應(yīng)用[D];上海交通大學(xué);2010年

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

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

10 汪晨;一種預(yù)解密的多機(jī)構(gòu)屬性加密方案[D];南京郵電大學(xué);2014年

，

本文編號：731442