【摘要】：格上可固定維數(shù)陷門派生的身份基分級(jí)加密(hierarchical identity-based encryption,HIBE)體制,因其具有在陷門派生前后格的維數(shù)保持不變的特性而受到廣泛關(guān)注,但這種體制普遍存在陷門派生復(fù)雜度過(guò)高的問(wèn)題.針對(duì)這一問(wèn)題,分別給出隨機(jī)預(yù)言模型和標(biāo)準(zhǔn)模型下的改進(jìn)方案.首先利用MP12陷門函數(shù)的特性提出一種優(yōu)化的Zq可逆矩陣提取算法,再基于該優(yōu)化算法結(jié)合固定維數(shù)的陷門派生算法和MP12陷門函數(shù)完成方案的建立和陷門派生階段,然后與對(duì)偶Regev算法相結(jié)合完成隨機(jī)預(yù)言模型下HIBE方案的構(gòu)造.并且利用二進(jìn)制樹(shù)加密系統(tǒng)將該方案改進(jìn)為標(biāo)準(zhǔn)模型下的HIBE方案.兩方案安全性均可歸約至LWE問(wèn)題的難解性,其中隨機(jī)預(yù)言模型下的方案滿足適應(yīng)性安全,而標(biāo)準(zhǔn)模型下的方案滿足選擇性安全,并給出嚴(yán)格的安全性證明.對(duì)比分析表明:在相同的安全性下,隨機(jī)預(yù)言模型下的方案較同類方案在陷門派生復(fù)雜度方面顯著降低,而標(biāo)準(zhǔn)模型下的方案是同類最優(yōu)方案的1/6,且格的維數(shù)、陷門尺寸和密文擴(kuò)展率等參數(shù)均有所降低,計(jì)算效率明顯優(yōu)化.
[Abstract]:The hierarchical identity-based encryption hierarchical encryption (HIBE) system with fixed dimension on the lattice has been widely concerned because of its invariable dimension before and after the trapping school students. However, the complexity of the trapping school students is generally too high in this system. In order to solve this problem, the improved schemes under stochastic prophecy model and standard model are given respectively. Based on the MP12 trapdoor function, an optimized Zq reversible matrix extraction algorithm is proposed. Based on this algorithm, the trapdoor generation algorithm with fixed dimension and the MP12 trapdoor function are used to complete the scheme and the trapping gate generation stage. Then combined with dual Regev algorithm, the construction of HIBE scheme under stochastic prediction model is completed. And the binary tree encryption system is used to improve this scheme to HIBE scheme under the standard model. The security of the two schemes can be reduced to the insolvability of the LWE problem, in which the scheme under the stochastic prediction model satisfies the adaptive security, while the scheme under the standard model satisfies the selective security, and the strict security proof is given. The comparative analysis shows that under the same security, the scheme under the stochastic prediction model is significantly lower than the similar scheme in terms of the complexity of the trapping scheme, while the scheme under the standard model is 1 / 6 of the optimal scheme of the same kind and the dimension of the lattice. The trapdoor size and ciphertext expansion rate are reduced, and the computational efficiency is optimized.
【作者單位】： 河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61300216) 河南省科技廳基礎(chǔ)與前沿技術(shù)研究計(jì)劃項(xiàng)目(142300410147) 河南省教育廳自然科學(xué)研究項(xiàng)目(12A520021);河南省教育廳高等學(xué)校重點(diǎn)科研項(xiàng)目(16A520013)~~
【分類號(hào)】：TP309.7

【相似文獻(xiàn)】

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

1 徐海霞;李紅達(dá);李寶;;多陷門水銀承諾方案(英文)[J];中國(guó)科學(xué)院研究生院學(xué)報(bào);2008年02期

2 王晟;陳勤;張e，

本文編號(hào)：2189705