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

李飞; 高伟; 王贵林; 谢冬青; 唐春明

doi:10.7544/issn1000-1239.2017.20170422

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

李飞^1,2,
高伟^1,2,
王贵林³,
谢冬青²,
唐春明²

¹(鲁东大学数学与统计科学学院山东烟台 264025)
²(广东省信息安全技术重点实验室(广州大学) 广州 510006)
³(华为新加坡研究所谢尔德实验室新加坡 117674) (miss_lifei@163.com)

基金项目: 国家自然科学基金项目(61202475)；广东省信息安全技术重点实验室开放课题(GDXXAQ2016-02)；山东省统计科研重点课题(KT16022)；鲁东大学博士人才科研基金项目(2017)

详细信息

中图分类号: TP309
计量
- 文章访问数: 1438
- HTML全文浏览量: 0
- PDF下载量: 637
出版历程
- 发布日期: 2017-09-30

Generic Tightly Secure Signature Schemes from Strong Chameleon Hash Functions

¹(School of Mathematics and Statistics, Ludong University, Yantai, Shandong 264025)
²(Guangdong Provincial Key Laboratory of Information Security Technology (Guangzhou University), Guangzhou 510006)
³(Shield Laboratory, Singapore Research Center of Huawei, Singapore 117674)

摘要

摘要: 可证明安全性已经成为构造和分析密码方案的一个基本要求.研究可证明安全密码学领域的一个经典问题，即如何在随机预言模型下构造可证明安全的数字签名方案，而且其安全性可紧致地规约为某个基础数学问题的困难性.首先提出一种新密码原型，称作强变色龙Hash函数;然后基于强变色龙Hash函数，给出紧致安全数字签名方案的一般化构造框架及其变形，分别对应带状态和无状态2种情形;接着证明了这2种通用方案的安全性均可规约为底层强变色龙Hash函数的抗碰撞性.利用 RSA,CDH,IF等具体假设下的强变色龙Hash函数，通过所提出的一般化构造技术，可以模块化地构造相应的具体的紧致安全签名方案.2类经典的紧致安全签名方案构造范式，即Fiat-Shamir(FS)类和Full-Domain-Hash(FDH)类，可大致统一在所提出的构造框架中，而且本框架可将FDH类紧致安全签名方案解释为相应FS类紧致签名方案的优化形式.
- 数字签名 /
- 可证明安全 /
- 紧致安全性 /
- 随机预言模型 /
- 变色龙Hash函数 /
- 全域Hash签名
Abstract: Provable security has become one basic requirement for constructing and analyzing cryptographic schemes. This paper studies the classical issue in the field of provable security, namely how to construct provably secure digital signature schemes with tight security reduction from certain basic mathematical hard problems in the random oracle model. This paper first proposes a new cryptographic primitive called a strong chameleon Hash function. Based on a strong chameleon Hash function, we present a generic framework and its variant respectively for constructing a stateful and stateless digital signature scheme with tight security. We prove that these generic digital signature schemes are both secure under the assumption that the underlying chameleon Hash function is collision resistant in the random oracle model. By applying these generic construction methods to some concrete chameleon Hash functions under common mathematical assumptions such as RSA, CDH and IF (integer factorization), the corresponding digital signature schemes with tight security can be modularly obtained. The two existing classic paradigms to generically construct tightly secure signature schemes, i.e. Fiat-Shamir signatures and Full-Domain-Hash signatures, can be roughly unified by our generic frameworks. Furthermore, under our generic frameworks, a tightly secure signature scheme following the Fiat-Shamir methodology can be seen as the optimized variant of the corresponding tightly secure signature scheme following the Full-Domain-Hash framework.
- digital signature /
- provable security /
- tight security /
- random oracle model /
- chameleon Hash function /
- full domain Hash signature

HTML全文

参考文献(0)

施引文献(27)

期刊类型引用(11)

1.	徐宁，李静秋，王岚君，刘安安. 时序特性引导下的谣言事件检测方法评测. 南京大学学报(自然科学). 2025(01): 71-82 . 百度学术
2.	关昌珊，邴万龙，刘雅辉，顾鹏飞，马洪亮. 基于图卷积网络的多特征融合谣言检测方法. 郑州大学学报(工学版). 2024(04): 70-78 . 百度学术
3.	帅训波，冯梅，李青，董之光，张文博. 文本信息检索质量评估技术发展趋势及展望. 网络新媒体技术. 2024(04): 1-7+25 . 百度学术
4.	王友卫，王炜琦，凤丽洲，朱建明，李洋. 基于广度-深度采样和图卷积网络的谣言检测方法. 浙江大学学报(工学版). 2024(10): 2040-2052 . 百度学术
5.	陈鑫，荣欢，郭尚斌，杨彬. 用于谣言检测的图卷积时空注意力融合与图重构方法. 计算机科学. 2024(11): 54-64 . 百度学术
6.	丁浩，刘清，齐江蕾，胡广伟. 基于网络突发公共卫生事件早期谣言识别研究——以新冠疫情谣言为例. 情报科学. 2023(04): 156-163 . 百度学术
7.	吴越，温欣，袁雪. ParallelGAT:网络谣言检测方法. 情报杂志. 2023(05): 94-101+93 . 百度学术
8.	曹健，陈怡梅，李海生，蔡强. 基于图神经网络的行人轨迹预测研究综述. 计算机工程与科学. 2023(06): 1040-1053 . 百度学术
9.	王友卫，凤丽洲，王炜琦，侯玉栋. 基于事件-词语-特征异质图的微博谣言检测新方法. 中文信息学报. 2023(09): 161-174 . 百度学术
10.	王莉. 网络虚假信息检测技术研究与展望. 太原理工大学学报. 2022(03): 397-404 . 百度学术
11.	王友卫，童爽，凤丽洲，朱建明，李洋，陈福. 基于图卷积网络的归纳式微博谣言检测新方法. 浙江大学学报(工学版). 2022(05): 956-966 . 百度学术