东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于格的哈希证明系统的构造综述

ISSN号：1673-629X
期刊名称：《计算机技术与发展》
时间：0
分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
作者机构：陕西师范大学计算机科学学院, 中国科学院信息工程研究所信息安全国家重点实验室, 西安电子科技大学综合业务网理论及关键技术国家重点实验室, 中国人民解放军61213部队
相关基金：国家自然科学基金项目(61402353,61572303,61772326,61602290);国家重点研发计划“网络空间安全”重点专项(2017YFB0802003,2017YFB0802004);中央高校基本科研业务费(GK201603084,GK201603093,GK201702004,GK201703062);中国科学院信息工程研究所信息安全国家重点实验室开放课题(2017-MS-03);“十三五”国家密码发展基金(MMJJ20170216)

中文摘要：

自从2002年Cramer和Shoup首次提出哈希证明系统(Hash Proof System)的概念以来,人们逐渐发现了其所蕴含的巨大密码学价值.作为对某一个NP语言的特殊非交互式零知识证明系统,哈希证明系统在密码学理论的发展过程中有着不可替代的作用.到目前为止,对哈希证明系统的研究依然是密码学界一个热点话题.尤其是随着后量子密码时代的到来,对具有抗量子计算攻击特性的哈希证明系统的研究显得更为重要.本文首先概述了哈希证明系统的概念、密码学用途及在传统困难假设下的一般化构造方法.然后分别给出哈希证明系统、基于身份哈希证明系统和基于属性哈希证明系统的形式化定义以及各个定义中的关键点.最后,着重对基于格困难问题构造哈希证明系统的研究现状进行了总结和梳理,分析了一些具有代表性的已有构造的特点,并指出当前基于格构造哈希证明系统的研究过程中所面临的一些问题.

同期刊论文项目