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

来源 :密码学报 | 被引量 : 0次 | 上传用户:nmhnhjcf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从2002年Cramer和Shoup首次提出哈希证明系统(Hash Proof System)的概念以来,人们逐渐发现了其所蕴含的巨大密码学价值.作为对某一个NP语言的特殊非交互式零知识证明系统,哈希证明系统在密码学理论的发展过程中有着不可替代的作用.到目前为止,对哈希证明系统的研究依然是密码学界一个热点话题.尤其是随着后量子密码时代的到来,对具有抗量子计算攻击特性的哈希证明系统的研究显得更为重要.本文首先概述了哈希证明系统的概念、密码学用途及在传统困难假设下的一般化构造方法.然后分别给出哈希证明系统、基于身份哈希证明系统和基于属性哈希证明系统的形式化定义以及各个定义中的关键点.最后,着重对基于格困难问题构造哈希证明系统的研究现状进行了总结和梳理,分析了一些具有代表性的已有构造的特点,并指出当前基于格构造哈希证明系统的研究过程中所面临的一些问题. Since Cramer and Shoup proposed the concept of Hash Proof System for the first time in 2002, people gradually discovered the great cryptographic value they contain.As a special non-interactive zero-knowledge proof system for a certain NP language, Hash shows that system plays an irreplaceable role in the development of cryptography theory. Up to now, the research on Hash proof system remains a hot topic in cryptology. Especially with the advent of post-quantum cryptography, The research of hash proof system against the characteristics of quantum computing attack is more important.Firstly, this paper summarizes the concept of hashing system, the usage of cryptography and the generalized construction method under the traditional assumption of difficulty.And then, System, the formal definition of identity-based hash certification system and attribute-based hash certification system, and the key points of each definition.Finally, the research status quo of constructing hash certification system based on lattice-hard problems is summarized and analyzed, and analyzed Some representative features of the existing structure, and pointed out that the current research on lattice-based hashing proof system Some problems facing the process.
其他文献
旅游扶贫既要大力发展旅游产业,又要实现扶贫的目标。如何使贫困人口通过旅游扶贫项目获益而不是沦为"边缘人群",成为业界和学界亟需解决的问题。文章在深化旅游扶贫精准识别
之前的会计学科与统计学科二者相统一,随着经济的发展,会计学逐渐被分开为会计学和统计学两个独立的学科。财务会计和管理会计共同组成了会计学,管理会计则从传统的会计学中
"机械设计基础"是我院针对多个专业开设的专业基础课程。本课程将理论力学、材料力学、机械原理、机械零件等课程的主要内容进行优化组合,重点讲授构件的受力分析、常用机构
研究分析了林业生态工程建设中存在的问题,提供了严格实施林业生态工程建设的细节工作,提升林业生态工程建设工作的科技含量,挖掘林业生态工程建设的经济价值,加大对林业生态
<正>近年来,为扎实抓好招商引资、项目建设这个引领孝感发展的"一号工程",我们紧盯外资、主攻日资、服务投资,通过拓宽信息渠道,建设园区平台,聚焦产业招商,加强包保服务,形
陈鹤琴教育思想对当今我国特殊教育发展具有重要指导意义。《聋校义务教育物理课程标准》(以下简称《标准》)的研制过程就充分体现了陈鹤琴关注残疾学生终身发展与个性教学的理
针对在用轨道门式起重机夹轨器打滑的问题,以某300 t/43 m A型双梁轨道门式起重机用夹轨器为例,介绍了夹轨器的基本结构,建立了模型,其原理是利用上滚轮与导轨面的摩擦力而转
研究立足于机械制造领域的生产实际,在分析节约型机械制造工艺基本概念的基础上,以推广和应用节约型机械制造工艺展开了深层次思考,并以节约型机械制造工艺的实际运用要点回
采用文献资料法、问卷调查法、访谈法和数理统计法等对黑龙江省基层体校标枪运动员选材的步骤、方法,运动员身体形态、生理机能、身体素质、心理等方面的选材情况进行深入分