基于可编程hash函数的短签名

摘要：

数字签名中的短签名由于其签名长度的优势,特别适用于通信带宽受限的场合.现有的短签名方案大多是随机预言模型下可证明安全的,但是随机预言模型通常被认为过于理想化,现实中没有一种hash函数能够模拟随机预言模型,而少数标准模型下可证安全的短签名方案,一般被认为是低效的或者基于强困难假设,即攻击者被给于一定数量的随机的已解决问题实例,要求去解决一个它自己选择的实例.可编程hash函数(programmable hash functions,PHF)是一种能模拟随机预言的某些可编程特性的特殊hash函数.可编程hash函数可嵌入到签名的基本构造中,产生标准模型下的短签名.本文利用可编程hash函数设计了一个基于因子分解假设的短签名方案.它具有的优点是:1)签名长度短,只需要一个群上的元素和一个小整数;2)签名和验证计算量小,不需要在签名过程中进行生成素数的运算;3)不需要嵌入变色龙hash函数便可实现标准模型下可证明安全.

关键词：短签名、密码学、因子分解假设、可编程hash函数、可证明安全

所属期刊栏目：43

资助基金：国家自然科学基金61272422,61202353;江苏高校优势学科建设工程yx002001;江苏省高校自然科学基金11KJB520015

在线出版日期：2014-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：335-342