Schnorr方案推广及其在格密码学中的应用

来源 :计算机工程 | 被引量 : 0次 | 上传用户:kldxn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Schnorr身份认证方案是密码学中的经典方案,可以推广到很多其他数学问题(如离散对数问题)上,从而构造出在标准模式中安全的身份认证方案,并且可以通过Fiat-Shamir转换工具,将其转换为在随机谕示模式中安全的数字签名方案。但将上述转换方法用于基于格的密码学中时会出现一些特殊现象(如方案中止现象)。为此,通过矩阵表示方法分析Schnorr方案的构造方法,得出其构造方法成立的充要条件,从而使其可在更大范围内构造出安全的类Schnorr方案。根据类Schnorr方案,分析基于格的身份认证方案中的方案中止现象,并通过数学方法证明,对于某些身份认证方案(如∑-身份认证方案),其中的方案中止现象不可避免,该结论为深入研究基于格的密码学提供了参考依据。
其他文献
设计人员和技术资源的特点使得产品设计项目优化调度建模及求解的复杂性大大增加。首先对产品设计项目中的三大主要要素的属性进行了深入地分析,并提出了任务-人员-资源匹配度
自然灾害对动物疫病有严重的影响,可使饲养环境、饮用水资源等遭到破坏,而且使疫病加速传播。本文对灾害对微生物群落的影响及如何开展灾后动物疫病的防控措施作以简要介绍,包括
研究了再生橡胶和40目再生胶粉在农业胎面胶中的应用。其结果表明:在农业胎面中加入10份再生橡胶和5份40目硫化胶粉,胶料的安全焦烧时间延长,胶料的拉伸强度、直角撕裂强度和
文章运用我国30个省市2005-2016年面板数据,基于区位熵理论测算各省高等教育空间集聚,构建面板分位数回归模型,实证分析高等教育空间集聚、要素流动对区域创新绩效的影响。结
2000年7月1日实施的《中华人民共和国会计法》是我国经济领域的一部基本法律。这一法律的形成与修订的历史过程,它的基本内容,实施《会计法》的基本办法;学习《会计法》,落实
无锡某水厂扩建工程包括取水工程和净水厂两部分。取水泵站增设1根DN1 800浑水管;净水厂为新建,工艺含预处理、常规处理、深度处理和尾水处理,其中,预处理总规模为60万m3/d,
<正>运营微信公众号,必须在内容上实现细分化、差异化、垂直化"打击",做到"人无我有,人有我优"。主流媒体微信公众号需要根据自身报道领域和资源优势,结合受众信息需求,找准
准公共物品的界定公共物品(public goods)是相对于私人物品(private goods)而言的。萨缪尔森(Samuelson)认为,纯粹的私人物品是指只有获取某种物品的人才能消费这种物品,私人物品一旦
近年来,随着电力事业的高速发展,电力系统规模的日益扩大,异常用电监测的研究逐渐引起了各国电力工作者的高度重视。三相电压电流的不平衡会导致电力系统电能计量的严重误差。本
通过分析相同条件下高压软管段压耗实测值与已有金属直管压耗公式计算值之间的关系,提出了高压软管段压耗计算公式,经理论推导建立了完整的连续油管侧钻径向水平井循环系统压