Efficient certificateless sequential multi-signature scheme

The authentication of recommendation information transmitted through trust train is important for trust model in distributed environment. To solve this problem, the security model for the certificateless sequential multi-signature scheme was studied and then a certificateless sequential multi-signat...

Full description

Saved in:
Bibliographic Details
Main Authors: Yan-lin QIN, Xiao-ping WU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2013-07-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.07.012/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539846909198336
author Yan-lin QIN
Xiao-ping WU
author_facet Yan-lin QIN
Xiao-ping WU
author_sort Yan-lin QIN
collection DOAJ
description The authentication of recommendation information transmitted through trust train is important for trust model in distributed environment. To solve this problem, the security model for the certificateless sequential multi-signature scheme was studied and then a certificateless sequential multi-signature scheme using elliptic curve cryptography and bi-linear pairings was proposed. It is proven in the random oracle that the security of the scheme is based on the fact that the computational Diffie-Hellman problem is hard. Meanwhile, the scheme needs no certificate management center and the length of signature is independent of the number of signers. It needs no bilinear pairing operation in the phase of partial signing, and just needs one each in verification phases of partial signing and integral signing. So it is computationally ef-ficient compared to the existing signature schemes and can be applied conveniently to trust transitivity in large scale dis-tributed environment.
format Article
id doaj-art-e5e5d8d2a7114200aaf308c3c00b0b32
institution Kabale University
issn 1000-436X
language zho
publishDate 2013-07-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-e5e5d8d2a7114200aaf308c3c00b0b322025-01-14T06:40:52ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-07-013410511059673630Efficient certificateless sequential multi-signature schemeYan-lin QINXiao-ping WUThe authentication of recommendation information transmitted through trust train is important for trust model in distributed environment. To solve this problem, the security model for the certificateless sequential multi-signature scheme was studied and then a certificateless sequential multi-signature scheme using elliptic curve cryptography and bi-linear pairings was proposed. It is proven in the random oracle that the security of the scheme is based on the fact that the computational Diffie-Hellman problem is hard. Meanwhile, the scheme needs no certificate management center and the length of signature is independent of the number of signers. It needs no bilinear pairing operation in the phase of partial signing, and just needs one each in verification phases of partial signing and integral signing. So it is computationally ef-ficient compared to the existing signature schemes and can be applied conveniently to trust transitivity in large scale dis-tributed environment.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.07.012/certificateless cryptographymulti-signaturebilinear pairingcomputational Diffie-Hellman problemrandom oracle
spellingShingle Yan-lin QIN
Xiao-ping WU
Efficient certificateless sequential multi-signature scheme
Tongxin xuebao
certificateless cryptography
multi-signature
bilinear pairing
computational Diffie-Hellman problem
random oracle
title Efficient certificateless sequential multi-signature scheme
title_full Efficient certificateless sequential multi-signature scheme
title_fullStr Efficient certificateless sequential multi-signature scheme
title_full_unstemmed Efficient certificateless sequential multi-signature scheme
title_short Efficient certificateless sequential multi-signature scheme
title_sort efficient certificateless sequential multi signature scheme
topic certificateless cryptography
multi-signature
bilinear pairing
computational Diffie-Hellman problem
random oracle
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.07.012/
work_keys_str_mv AT yanlinqin efficientcertificatelesssequentialmultisignaturescheme
AT xiaopingwu efficientcertificatelesssequentialmultisignaturescheme