基于强变色龙Hash函数的紧致安全签名通用构造

发布时间：2018-02-28 08:33

本文关键词： 数字签名可证明安全紧致安全性随机预言模型变色龙Hash函数全域Hash签名　出处：《计算机研究与发展》2017年10期 　论文类型：期刊论文

【摘要】：可证明安全性已经成为构造和分析密码方案的一个基本要求.研究可证明安全密码学领域的一个经典问题,即如何在随机预言模型下构造可证明安全的数字签名方案,而且其安全性可紧致地规约为某个基础数学问题的困难性.首先提出一种新密码原型,称作强变色龙Hash函数;然后基于强变色龙Hash函数,给出紧致安全数字签名方案的一般化构造框架及其变形,分别对应带状态和无状态2种情形;接着证明了这2种通用方案的安全性均可规约为底层强变色龙Hash函数的抗碰撞性.利用RSA,CDH,IF等具体假设下的强变色龙Hash函数,通过所提出的一般化构造技术,可以模块化地构造相应的具体的紧致安全签名方案.2类经典的紧致安全签名方案构造范式,即Fiat-Shamir(FS)类和FullDomain-Hash(FDH)类,可大致统一在所提出的构造框架中,而且本框架可将FDH类紧致安全签名方案解释为相应FS类紧致签名方案的优化形式.
[Abstract]:Provable security has become a basic requirement for constructing and analyzing cryptographic schemes. A classical problem in the field of provable cryptography is how to construct provable secure digital signature schemes under random prophecy models. And its security can be compactly reduced to the difficulty of a basic mathematical problem. A new cryptographic prototype, called the strong chameleon Hash function, is first proposed, and then based on the strong chameleon Hash function, The general construction frame and its deformation of the compact secure digital signature scheme are given, which correspond to two cases respectively: the state with the state and the state without the state. Then it is proved that the security of the two general schemes can be reduced to the collision resistance of the underlying strong chameleon Hash function. By using the Hash function of the strong chameleon under the specific assumptions such as RSA-CDH / if, the generalized construction technique is proposed. The corresponding concrete compact secure signature schemes of class .2 classical compact security signature schemes such as Fiat-Shamiri FSs class and FullDomain-Hash-FDH class can be modularized and can be broadly unified in the proposed framework. Moreover, this framework can interpret the FDH class compact security signature scheme as the optimized form of the corresponding FS class compact signature scheme.
【作者单位】：鲁东大学数学与统计科学学院;广东省信息安全技术重点实验室(广州大学);华为新加坡研究所谢尔德实验室;
【基金】：国家自然科学基金项目(61202475) 广东省信息安全技术重点实验室开放课题(GDXXAQ2016-02) 山东省统计科研重点课题(KT16022) 鲁东大学博士人才科研基金项目(2017)~~
【分类号】：TP309

【相似文献】