A Threshold Signature Scheme Based on CL-PKC without Paring

Abstract

Abstract:

Certificateless cryptography based on bilinear pairings resolves the problems of complicated certificate management in the
Public Key Infrastructure （PKI） and inherent key escrow problem in the Identity- Based Cryptography （IBC）. Certificateless
cryptography without pairing eliminates time- consuming bilinear pairings and further increases the efficiency of certificateless
cryptography without losing safety. Threshold signature is an extension of the standard digital signature, in which several signers are
required to provide signature service cooperatively for the same message. Based on secret sharing without a trusted party and
certificateless cryptography without pairing, this paper proposes a certificateless threshold signature scheme without paring and trusted
center, which can be adopted in distributed systems without trusted server. Analysis shows that this scheme is secure and efficient and
does not rely on trusted center.

Key words: secret sharing without a trusted party, certificateless signature, without bilinear pairings

CLC Number:

TP393

Yang Dengqi, Yang Jian. A Threshold Signature Scheme Based on CL-PKC without Paring[J]. J4, 2015, 14(6): 18-22.

References

〔1〕Anitha T N， Jayanth A. Efficient threshold signature
scheme〔J〕. International Journal of Advanced Computer
Science and Applications，2012，3（1）:112-116.
〔2〕Xu Qiuliang，Chen Tzer- Shyong. An efficient threshold
RSA digital signature scheme〔J〕. Applied Mathematics
and Computation，2005，166（7）: 25-34.
〔3〕Wang Licheng，Gao Zhenfu，Li Xiangxue，et al. Simulat?
ability and security of certificateless threshold signa?
tures〔J〕.Information Sciences，2007，177（6）: 1382-1394.

〔4〕Xiong Hu，Li Fagen，Qin Zhiguang. Certificateless thresh?
old signature secure in the standard model〔J〕.Information
Sciences，2010，23（3）:175-203.
〔5〕Yuan Hong，Zhang Futai，Huang Xinyi，et al. Certificate?
less threshold signature scheme from bilinear maps〔J〕. In?
formation Sciences，2010，180（23）: 4714-4728.
〔6〕黄梅娟.新的基于身份的门限签名方案〔J〕.计算机工程
与数字，2013，41（4）:625-627.
〔7〕Sun Hua，Ge Yanqiang. On the Security of Certi_cateless
Threshold Ring Signature without Random Oracles〔J〕.
Journal of Computational Information Systems，2014，10
（9）: 3585-3592.
〔8〕Boneh D，Franklin M. Identity-Based Encryption from the
Weil Pairing〔C〕/Int’l Cryptology Conf. Advances in Cryp?
tology，USA. 2001: 213-229.
〔9〕Baek J，Safavi-naini R，Susilo W. Certificateless public
key encryption without pairing〔J〕. Information Security，
2005，3650:134-148.
〔10〕Zhang L，Zhang F. A method to construct a class of certifi?
cateless signature schemes〔J〕. Journal of Computers，2009，
32（5）:940-945.
〔11〕Wang S，Liu W，Xie Q. Certificateless signature scheme
without bilinear pairings〔J〕. Journal on Communications，
2012，33（4）:93-98.

[1]	FENG Li-Bo, PAN Li-Jing, YANG Run-Biao, LUO Gui-Lan, ZHANG Mei. A New TCP New Vegas Algorithm Applicable for the Heterogeneous Networks [J]. J4, 2014, 13(6): 10-14.
[2]	LUO Gui-Lan, DUAN Fa-Mei, ZHANG Li-Na, ZHU Fan, LIU Chao-Ming. An Improved BNS Search Algorithm of Internet Forum [J]. J4, 2011, 10(4): 21-25.