ID-based threshold signature scheme without random oracles

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (23): 77-80.

Previous Articles Next Articles

ID-based threshold signature scheme without random oracles

ZHANG Jianzhong1, GAO Huanhuan1，2, ZHAO Bingji3

1.College of Mathematics and Information Science, Shaanxi Normal University, Xi’an 710062, China
2.Dingbian Middle School in Yulin of Shaanxi Province, Yulin, Shaanxi 718600, China
3.Shenyang Blower Works（Group） Pressure Vessel CO., LTD, Shenyang 110000, China

Online:2012-08-11 Published:2012-08-21

标准模型下基于身份的门限签名方案

张建中1，高欢欢1，2，赵柄冀3

1.陕西师范大学数学与信息科学学院，西安 710062
2.陕西省榆林市定边中学，陕西榆林 718600
3.沈阳鼓风机集团压力容器有限公司，沈阳 110000

Abstract

Abstract: Design of threshold signature schemes which are efficient and provably secure in the standard model（without random oracle） is suitable for applications. Based on L-J scheme, the threshold signature scheme is presented and is proved secure in the standard model. The new scheme can tolerate any [t]less than[n/2+1] malicious parties, its key generation algorithm doesn’t need a trusted dealer and it only runs an interactive algorithm among members. The new scheme proves strong and the adaptive chosen message attack is unforgeable under the computation Diffie-Hellman assumption.

Key words: Computation Diffie-Hellman（CDH） problem, threshold signature, standard model, bilinear pairings

摘要： 在标准模型下（不使用随机预言模型）设计可证明安全的门限签名方案具有实际意义。利用L-J方案，设计了一个在标准模型下基于身份的安全的门限签名方案。该方案可容忍[t]小于[n/2+1]个成员被敌手破坏，门限密钥生成算法不需要可信中心，只需成员之间交互协商完成。在计算Diffie-Hellman问题（CDH问题）假设下，该方案是健壮的，且对适应性选择消息攻击是不可伪造的。

关键词: 计算Diffie-Hellman（CDH）问题, 门限签名, 标准模型, 双线性对

ZHANG Jianzhong1, GAO Huanhuan1，2, ZHAO Bingji3. ID-based threshold signature scheme without random oracles[J]. Computer Engineering and Applications, 2012, 48(23): 77-80.

张建中1，高欢欢1，2，赵柄冀3. 标准模型下基于身份的门限签名方案[J]. 计算机工程与应用, 2012, 48(23): 77-80.

[1]	CHENG Yage, HU Mingsheng, GONG Bei, WANG Lipeng, XU Erfeng. Dynamic Threshold Signature Scheme with Strong Forward Security [J]. Computer Engineering and Applications, 2020, 56(5): 125-134.
[2]	WANG Fei, CHEN Ming. Identity-Based Multi-Proxy Multi-Signature Scheme in Standard Model [J]. Computer Engineering and Applications, 2019, 55(18): 67-74.
[3]	XU Hailin1, LU Yang2. Searchable public key encryption secure against keyword guessing attacks [J]. Computer Engineering and Applications, 2018, 54(24): 108-115.
[4]	LIU Jiajia, LIU Jianhua. Fuzzy attribute-based signcryption scheme with constant length ciphertext [J]. Computer Engineering and Applications, 2017, 53(5): 128-133.
[5]	TIAN Juanhong, ZHANG Jianzhong, LI Yanping. Robust multi-proxy multi-blind signature scheme [J]. Computer Engineering and Applications, 2017, 53(1): 130-133.
[6]	ZHANG Min, DU Weizhang. Publicly verifiable and renewable multi-secret sharing scheme with self-selecting sub-secret [J]. Computer Engineering and Applications, 2016, 52(9): 71-77.
[7]	ZHANG Jiao, HE Yong, LI Xiong. Cryptanalysis and improvement of two verifiable ring signature schemes [J]. Computer Engineering and Applications, 2016, 52(8): 115-119.
[8]	NING Duobiao. Efficient strong safety hybrid encryption scheme in standard model [J]. Computer Engineering and Applications, 2016, 52(17): 107-111.
[9]	ZHANG Zhiming, LI Ping, XIONG Xiaoyong. Efficient false data filtering scheme for wireless sensor networks [J]. Computer Engineering and Applications, 2015, 51(24): 78-85.
[10]	CHEN Ming. Identity-based proxy blind signature scheme in standard model [J]. Computer Engineering and Applications, 2015, 51(19): 103-109.
[11]	ZHANG Jianzhong, YANG Li. Cryptography analysis and improvement on certificateless proxy blind signature scheme [J]. Computer Engineering and Applications, 2014, 50(4): 90-93.
[12]	ZHOU Ping1，2, HE Dake1, ZHANG Wenfang1. Certificate-based hybrid encryption scheme under standard model in cloud computing [J]. Computer Engineering and Applications, 2014, 50(19): 1-6.
[13]	JIA Zongpu, LI He, SONG Cheng, ZHANG Xiaohong. Efficient certificateless tripartite key agreement protocol [J]. Computer Engineering and Applications, 2014, 50(10): 105-107.
[14]	HUANG Rufen, NONG Qiang, HUANG Zhenjie. Efficient provably secure certificate-based signature scheme [J]. Computer Engineering and Applications, 2013, 49(24): 55-60.
[15]	WANG Feng. Novel designated verifier signature with message recovery [J]. Computer Engineering and Applications, 2013, 49(24): 97-99.

ID-based threshold signature scheme without random oracles

标准模型下基于身份的门限签名方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics