本文關(guān)鍵詞：基于HElib的并行多比特明文同態(tài)比較模型，，由筆耕文化傳播整理發(fā)布。

【摘要】：針對現(xiàn)有同態(tài)加密算法效率太低的問題,設(shè)計實現(xiàn)了一個并行多比特明文比較模型。首先基于BGV方案實現(xiàn)了單比特明文的同態(tài)比較運(yùn)算;然后利用單指令多數(shù)據(jù)流(SIMD)技術(shù)實現(xiàn)了多比特明文的同態(tài)比較運(yùn)算;最后,充分利用明文槽個數(shù)多的優(yōu)勢,設(shè)計實現(xiàn)了一次運(yùn)算可并行比較多個多比特明文的同態(tài)運(yùn)算模型。通過調(diào)用HElib同態(tài)算法庫中的同態(tài)加法及同態(tài)乘法操作,編寫了同態(tài)比較運(yùn)算操作函數(shù)并進(jìn)行數(shù)值實驗。結(jié)果表明該模型極大地提高了同態(tài)比較運(yùn)算的效率,證明了該模型的有效性。
【作者單位】： 中國科學(xué)院成都計算機(jī)應(yīng)用研究所;自動推理與認(rèn)知重慶市重點實驗室(中國科學(xué)院重慶綠色智能技術(shù)研究院);桂林電子科技大學(xué)數(shù)學(xué)與計算科學(xué)學(xué)院;
【關(guān)鍵詞】： 同態(tài)加密 BGV 單指令多數(shù)據(jù)流 明文槽 HElib
【基金】：國家973計劃項目(2011CB302400,2011CB302402) 國家自然科學(xué)基金資助項目(91118001)
【分類號】：TN918.4
【正文快照】： 0引言1978年Rivset等提出同態(tài)加密概念的時候,其應(yīng)用前景并不廣闊,因為在當(dāng)時加密方案只需要保證數(shù)據(jù)的完整性、機(jī)密性和不可篡改性。但在當(dāng)前云計算、云存儲應(yīng)用盛行的時代背景下,直接對密文進(jìn)行操作是整個密碼學(xué)發(fā)展的新方向,也因此產(chǎn)生了屬性加密、函數(shù)加密等一些新的密碼

【共引文獻(xiàn)】

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

1 楊笑;武傳坤;;濾波生成器的旋轉(zhuǎn)對稱攻擊[J];電子學(xué)報;2011年03期

2 趙靜;周衛(wèi);劉振海;;近世代數(shù)課程教學(xué)的幾點建議[J];廣西民族大學(xué)學(xué)報(自然科學(xué)版);2010年03期

3 張曉寒;;利用對偶空間構(gòu)造最大2-spread[J];蘭州理工大學(xué)學(xué)報;2013年04期

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

1 林勝;存儲系統(tǒng)容錯及陣列編碼[D];南開大學(xué);2010年

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

3 王志偉;適用于低端計算設(shè)備的數(shù)字簽名方案研究[D];北京郵電大學(xué);2009年

4 竇本年;多用戶環(huán)境下數(shù)字簽名新構(gòu)造與安全性的研究[D];南京理工大學(xué);2013年

5 趙璐;周期序列的2-adic復(fù)雜度及線性復(fù)雜度研究[D];北京郵電大學(xué);2012年

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

1 姜富強(qiáng);CBTC系統(tǒng)數(shù)據(jù)存儲單元的設(shè)計與實現(xiàn)[D];浙江大學(xué);2011年

2 張安源;高級數(shù)據(jù)加密標(biāo)準(zhǔn)中幾個數(shù)學(xué)問題的研究[D];西安電子科技大學(xué);2011年

3 李鵬程;無證書數(shù)字簽密方案的研究[D];西華大學(xué);2011年

4 白巖;高速網(wǎng)絡(luò)認(rèn)證算法研究及實現(xiàn)[D];北京郵電大學(xué);2011年

5 王慧;F_5上一類BCH碼[D];鄭州大學(xué);2011年

6 崔雪晴;GF（3）上幾類廣義自縮序列[D];鄭州大學(xué);2011年

7 張學(xué)穎;對稱密碼有限域運(yùn)算模塊可重構(gòu)設(shè)計技術(shù)研究[D];解放軍信息工程大學(xué);2010年

8 陳超;確定網(wǎng)絡(luò)編碼的安全特性研究[D];南京理工大學(xué);2012年

9 張瑩瑩;基于糾錯碼的公鑰密碼算法分析與設(shè)計[D];南京理工大學(xué);2012年

10 孫麗娜;基于遍歷矩陣的密碼學(xué)困難問題研究[D];吉林大學(xué);2008年

【相似文獻(xiàn)】

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

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

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

本文編號：442392