格上基于可编程哈希函数的HIBE方案
来源：计算机工程杂志2020年第1期北京时间：
作者：叶青, 王明明, 汤永利, 秦攀科, 王永军
单位：河南理工大学 计算机科学与技术学院, 河南 焦作 454000
摘要：在标准模型下，格上基于分级身份的加密（HIBE）方案的陷门生成计算复杂度较高。针对该问题，提出一种基于可编程哈希函数的HIBE加密方案。利用MP12陷门函数生成陷门，由可编程哈希函数得到主公钥、主私钥以及密文。实验结果表明，与标准模型下格上固定维度的HIBE方案相比，该方案的陷门生成计算复杂度显著降低，主公钥长度减小至O（logbn），且满足INDr-aID-CPA安全。
关键词：格密码,基于分级身份的加密,可编程哈希函数,MP12陷门函数,INDr-aID-CPA安全
基金资助：国家自然科学基金（61802117）；十三五国家密码发展基金（MMJJ20170122）；河南省重点研发与推广专项（182102310923）；河南省高等学校重点科研项目（16A520013，18A413001，18B520018，19A520025）；河南理工大学自然科学基金（T2018-1）。
