标准模型下基于因子分解问题的短签名

摘要：

提出了一个标准模型下基于因子分解问题的短签名方案.方案利用了从弱安全签名到标准安全签名的通用构造和变色龙散列函数,其签名只包含一个Z*N上的元素,公钥长度也很短,只包含模N、Z*N上的一个元素、一个整数和一个伪随机函数的种子.和Hohenberger的RSA方案相比,所提方案的计算代价小很多.

关键词：短签名、因子分解问题、伪随机函数、标准模型

所属期刊栏目：32

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60973046;国家博士后科学基金资助项目20090451241;南京邮电大学引进人才科研启动基金资助项目NY209014

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

页数：共4页

页码：78-81