无随机预言模型下基于模糊身份的签名方案

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (20): 65-67.

无随机预言模型下基于模糊身份的签名方案

高建平，彭长根，石伟敏，洪流

贵州大学理学院，贵阳 550025

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-11 发布日期:2011-07-11

Fuzzy identity based signature scheme without random oracle model

GAO Jianping，PENG Changgen，SHI Weimin，HONG Liu

College of Science，Guizhou University，Guiyang 550025，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-11 Published:2011-07-11

摘要/Abstract

摘要： 在随机预言模型下，Hash函数被视为一个完全随机的理想模型，实际应用中却无法构造。利用椭圆曲线上的双线性对性质及门限秘密共享的思想，以Waters的签名方案为基础，设计了一种无随机预言模型的模糊身份签名方案。与已有的模糊签名方案相比，该方案的构造没有采用Hash函数，避免了Hash函数返回值无随机性的缺点;且系统公开参数少，安全性可规约到计算Diffie-Hellman（CDH）困难假定，从而能更好地满足实际应用需求。

关键词: 模糊身份, 签名, 双线性对, 无随机预言

Abstract: In the random oracle model，Hash function is regarded as an ideal model of complete randomness which can’t be constructed actually.Utilizing bilinear paring of elliptic curves and threshold secret share，this paper proposes a fuzzy identity based signature scheme without the random oracle model based on Waters’s scheme.Compared with existing fuzzy identity based signature schemes，it doesn’t use Hash function to avoid the shortcoming of non-randomness of returned values，the system’s public parameters are less and the security can be reduced to the computation Diffie-Hellman assumption so that it can better meet the needs of practical applications.

Key words: fuzzy identity, signature, bilinear pairings, without random oracles

高建平，彭长根，石伟敏，洪流. 无随机预言模型下基于模糊身份的签名方案[J]. 计算机工程与应用, 2011, 47(20): 65-67.

GAO Jianping，PENG Changgen，SHI Weimin，HONG Liu. Fuzzy identity based signature scheme without random oracle model[J]. Computer Engineering and Applications, 2011, 47(20): 65-67.

[1]	程亚歌，胡明生，公备，王利朋，徐二锋. 具有强前向安全性的动态门限签名方案[J]. 计算机工程与应用, 2020, 56(5): 125-134.
[2]	叶青，杨晓孟，秦攀科，赵宗渠，汤永利. 新的NTRU格上抗量子攻击的群签名方案[J]. 计算机工程与应用, 2020, 56(2): 89-96.
[3]	翟社平，陈思吉，汪一景. 基于区块链的数字版权存证系统模型研究[J]. 计算机工程与应用, 2020, 56(19): 13-21.
[4]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[5]	李艳俊，汪书北，杨晓桐，曹贻森. 基于移动端的轻量级NFC安全认证方案[J]. 计算机工程与应用, 2020, 56(16): 84-89.
[6]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[7]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[8]	王霏，陈明. 标准模型下基于身份的多代理多签名方案[J]. 计算机工程与应用, 2019, 55(18): 67-74.
[9]	贾昊丽，程永强，李志磊. 区间模糊相似性度量的离线签名验证[J]. 计算机工程与应用, 2019, 55(18): 122-126.
[10]	魏佳敏1，冯筠1，卜起荣1，高原2，赵妍1. 层次化分类的离线中文签名真伪鉴别方法[J]. 计算机工程与应用, 2018, 54(8): 112-118.
[11]	徐海琳1，陆阳2. 抗关键词猜测攻击的可搜索公钥加密方案[J]. 计算机工程与应用, 2018, 54(24): 108-115.
[12]	许勇1，刘芬2. 异构传感网中避免中间人攻击的方案研究[J]. 计算机工程与应用, 2018, 54(22): 99-106.
[13]	王硕1，程相国1，陈亚萌2，王越1. 基于身份的密钥隔离群签名方案[J]. 计算机工程与应用, 2018, 54(16): 76-80.
[14]	王婷婷，侯书会. 门限签名方案的研究及其安全性分析[J]. 计算机工程与应用, 2018, 54(13): 123-130.
[15]	葛丽霞1，李虓1，何明星2，李亚荣1，刘晓剑2. 一个改进的无证书代理签名方案[J]. 计算机工程与应用, 2017, 53(8): 92-94.