【摘要】：分析以往格上基于身份的全同態(tài)加密方案,指出方案效率低的根本原因在于陷門生成和原像采樣過程的復(fù)雜度過高,為此提出一種新的解決方案。先將新型陷門函數(shù)與對偶容錯(cuò)學(xué)習(xí)(LWE,learning with errors)算法有機(jī)結(jié)合,構(gòu)造一種新的格上基于身份的加密方案;再利用特征向量方法轉(zhuǎn)化為格上基于身份的全同態(tài)加密方案。對比分析表明,所提方案的陷門生成復(fù)雜度顯著降低,原像采樣復(fù)雜度約降低為以往方案的1/3,SIVP近似因子縮小為以往方案的1/m~(1/2)。在標(biāo)準(zhǔn)模型下,方案安全性歸約至判定性LWE的難解性,并包含嚴(yán)格的安全性證明。
[Abstract]:Based on the analysis of the previous identity-based homomorphism encryption schemes, it is pointed out that the fundamental reason for the inefficiency of the scheme lies in the high complexity of the trapdoor generation and the sampling process of the original image, and a new solution is proposed. First, a novel trapdoor function is combined with dual fault-tolerant learning (LWE,learning with errors) algorithm) to construct a new identity-based encryption scheme on lattices, and then the eigenvector method is used to transform it into a fully identity-based homomorphic encryption scheme on a lattice. Comparative analysis shows that the trapdoor generation complexity of the proposed scheme is significantly reduced, and the sampling complexity of the original image is reduced to about 1 / 3 / 3SIVP approximation factor of the previous scheme, which is reduced to 1 / m1 / 2 of the previous scheme. In the standard model, the scheme security is reduced to the intractability of the determinant LWE, and the strict security proof is included.
【作者單位】： 河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(No.61300216) 河南省科技廳基金資助項(xiàng)目(No.142300410147) 河南省教育廳基金資助項(xiàng)目(No.12A520021,No.16A520013) 河南理工大學(xué)博士基金資助項(xiàng)目(No.B2014-044,No.B2013-043)~~
【分類號】：TN918.4

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張偉仁;胡予濮;楊曉元;;格上新的身份類廣播加密方案[J];北京郵電大學(xué)學(xué)報(bào);2012年06期

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

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

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前2條

1 陳虎;幾類同態(tài)加密方案的研究[D];西安電子科技大學(xué);2016年

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

相關(guān)碩士學(xué)位論文 前10條

1 孟琦;一類線性同態(tài)認(rèn)證加密方案的研究及應(yīng)用[D];山東大學(xué);2015年

2 陳悅晨;基于密文策略的動(dòng)態(tài)屬性加密方案[D];哈爾濱工業(yè)大學(xué);2014年

3 孫彩紅;代數(shù)同態(tài)加密方案的分析與設(shè)計(jì)[D];黑龍江大學(xué);2015年

4 劉鵬亮;基于屬性的公鑰可搜索加密方案研究[D];西安電子科技大學(xué);2014年

5 臧傳蕾;格上基于身份的分級加密方案研究[D];西安電子科技大學(xué);2014年

6 王，

本文編號：2324208