江苏省高校自然科学研究项目(11KJB520015)
- 作品数:2 被引量:3H指数:1
- 相关作者:王志伟张伟更多>>
- 相关机构:江苏省无线传感网高技术研究重点实验室南京邮电大学中国科学院更多>>
- 发文基金:江苏省高校自然科学研究项目国家自然科学基金江苏省高校优势学科建设工程资助项目更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 基于可编程hash函数的短签名被引量:2
- 2013年
- 数字签名中的短签名由于其签名长度的优势,特别适用于通信带宽受限的场合,现有的短签名方案大多是随机预言模型下可证明安全的,但是随机预言模型通常被认为过于理想化,现实中没有一种hash函数能够模拟随机预言模型,而少数标准模型下可证安全的短签名方案,一般被认为是低效的或者基于强困难假设,即攻击者被给于一定数量的随机的已解决问题实例,要求去解决一个它自己选择的实例.可编程hash函数(programmable hash functions,PHF)是一种能模拟随机预言的某些可编程特性的特殊hash函数.可编程hash函数可嵌入到签名的基本构造中,产生标准模型下的短签名.本文利用可编程hash函数设计了一个基于因子分解假设的短签名方案,它具有的优点是:1)签名长度短,只需要一个群上的元素和一个小整数;2)签名和验证计算量小,不需要在签名过程中进行生成素数的运算;3)不需要嵌入变色龙hash函数便可实现标准模型下可证明安全.
- 王志伟
- 关键词:短签名密码学可证明安全
- 标准模型下基于强RSA假设的身份签名方案被引量:1
- 2013年
- 基于身份的密码学一直是密码界的热点研究方向,因为它节约了证书管理的庞大开销.目前,基于身份的密码方案大量涌现,但是其中绝大部分方案都是基于双线性配对实现的,其安全性依赖于配对困难问题.无需配对的基于身份的密码方案仍然是密码学中值得关注的一个课题.目前,有少量无需配对的身份签名方案被提出,但是其中一些方案未给出安全性证明,另一些则是随机预言模型下的可证安全方案,还没有在标准模型下可证安全的非配对的身份签名方案被提出.基于Hohenberger和Waters签名提出了一个身份签名方案,该方案在标准模型下被证明是弱安全的,并且其安全性可以归约到强RSA问题.同时,在引入卡梅隆Hash函数后,该方案可被转换成标准安全的身份签名方案.
- 王志伟张伟
- 关键词:强RSA假设