新的格上基于身份的分級(jí)加密方案
發(fā)布時(shí)間：2019-05-20 17:11
【摘要】：針對(duì)格上基于身份的分級(jí)加密(HIBE,hierarchical identity-based encryption)體制中用戶密鑰提取算法復(fù)雜度過高和陷門尺寸膨脹率大的問題,提出一種新的HIBE方案。首先,利用隱式擴(kuò)展法對(duì)HIBE方案中的原像采樣算法優(yōu)化,然后,結(jié)合MP12陷門派生算法提出一種高效的HIBE用戶密鑰提取算法,并基于該算法結(jié)合對(duì)偶LWE算法完成HIBE方案構(gòu)造。對(duì)比分析表明,所提方案的效率較同類方案在系統(tǒng)建立和用戶密鑰提取階段均有提升,陷門尺寸與系統(tǒng)分級(jí)深度僅成線性增長關(guān)系,且優(yōu)化后的原像采樣算法一定程度上可解決MP12陷門派生算法在陷門派生后高斯參數(shù)增長的問題。在標(biāo)準(zhǔn)模型下,方案安全性歸約至判定性LWE問題的難解性,并包含嚴(yán)格的安全性證明。
[Abstract]:A new HIBE scheme is proposed to solve the problems of high complexity of user key extraction algorithm and large expansion rate of trap gate size in identity-based hierarchical encryption (HIBE,hierarchical identity-based encryption) scheme. Firstly, the implicit extension method is used to optimize the original image sampling algorithm in HIBE scheme. Then, an efficient HIBE user key extraction algorithm is proposed combined with MP12 trapdoor derivation algorithm, and the HIBE scheme is constructed based on this algorithm combined with dual LWE algorithm. The comparative analysis shows that the efficiency of the proposed scheme is higher than that of the same scheme in the stage of system establishment and user key extraction, and there is only a linear increase relationship between the size of the trap door and the depth of the system classification. To a certain extent, the optimized original image sampling algorithm can solve the problem of Gao Si parameter growth of MP12 trapdoor derivation algorithm after trapdoor derivation. Under the standard model, the security of the scheme is reduced to the difficulty of judging the LWE problem, and contains strict security proof.
【作者單位】： 河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：“十三五”國家密碼發(fā)展基金資助項(xiàng)目(No.MMJJ20170122) 國家自然科學(xué)基金資助項(xiàng)目(No.61300216) 河南省科技廳基金資助項(xiàng)目(No.142300410147) 河南省教育廳基金資助項(xiàng)目(No.18A413001,No.16A520013) 河南理工大學(xué)博士基金資助項(xiàng)目(No.B2014-044,No.B2016-36)~~
【分類號(hào)】：TP309.7
[Abstract]:A new HIBE scheme is proposed to solve the problems of high complexity of user key extraction algorithm and large expansion rate of trap gate size in identity-based hierarchical encryption (HIBE,hierarchical identity-based encryption) scheme. Firstly, the implicit extension method is used to optimize the original image sampling algorithm in HIBE scheme. Then, an efficient HIBE user key extraction algorithm is proposed combined with MP12 trapdoor derivation algorithm, and the HIBE scheme is constructed based on this algorithm combined with dual LWE algorithm. The comparative analysis shows that the efficiency of the proposed scheme is higher than that of the same scheme in the stage of system establishment and user key extraction, and there is only a linear increase relationship between the size of the trap door and the depth of the system classification. To a certain extent, the optimized original image sampling algorithm can solve the problem of Gao Si parameter growth of MP12 trapdoor derivation algorithm after trapdoor derivation. Under the standard model, the security of the scheme is reduced to the difficulty of judging the LWE problem, and contains strict security proof.
【作者單位】： 河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：“十三五”國家密碼發(fā)展基金資助項(xiàng)目(No.MMJJ20170122) 國家自然科學(xué)基金資助項(xiàng)目(No.61300216) 河南省科技廳基金資助項(xiàng)目(No.142300410147) 河南省教育廳基金資助項(xiàng)目(No.18A413001,No.16A520013) 河南理工大學(xué)博士基金資助項(xiàng)目(No.B2014-044,No.B2016-36)~~
【分類號(hào)】：TP309.7
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 徐海霞;李紅達(dá);李寶;;多陷門水銀承諾方案(英文)[J];中國科學(xué)院研究生院學(xué)報(bào);2008年02期
2 王晟;陳勤;張e，
本文編號(hào)：2481805
本文鏈接：http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/2481805.html
最近更新
教材專著
