Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model
Certificate less sequential multi-signature scheme could resolve the problem of authentication of recommendation information transmitted through trust train.Qin yan-lin，et al proposed an efficient certificateless sequential multi-signature scheme，and proved the security is based on the fact that com...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2014.11.014/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539777661239296 |
|---|---|
| author | Yan XU Liu-sheng HUANG Miao-miao TIAN Hong ZHONG |
| author_facet | Yan XU Liu-sheng HUANG Miao-miao TIAN Hong ZHONG |
| author_sort | Yan XU |
| collection | DOAJ |
| description | Certificate less sequential multi-signature scheme could resolve the problem of authentication of recommendation information transmitted through trust train.Qin yan-lin，et al proposed an efficient certificateless sequential multi-signature scheme，and proved the security is based on the fact that computational Diffie-Hellman problem is hard in the random oracle.It is found that Qin's scheme is insecure against the forgery attack after analysing the security proof.If an adversary has obtained the signers’ multi-signature，it can forgery the multi-signature for any other message.Then，a more efficient certificateless sequential multi-signature scheme is construced which has lower computation cost and communication cost for using less bilinear pairings and only generating one signature message.Finally，the security proof shows that the proposed scheme can resist the forgery attack under the model of random oracle. |
| format | Article |
| id | doaj-art-f0f30634f7b148f7bd5557bff2597f7a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-f0f30634f7b148f7bd5557bff2597f7a2025-01-14T06:44:13ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-11-013512613159686377Provably secure and efficient certificateless sequential multi-signature scheme in random oracle modelYan XULiu-sheng HUANGMiao-miao TIANHong ZHONGCertificate less sequential multi-signature scheme could resolve the problem of authentication of recommendation information transmitted through trust train.Qin yan-lin，et al proposed an efficient certificateless sequential multi-signature scheme，and proved the security is based on the fact that computational Diffie-Hellman problem is hard in the random oracle.It is found that Qin's scheme is insecure against the forgery attack after analysing the security proof.If an adversary has obtained the signers’ multi-signature，it can forgery the multi-signature for any other message.Then，a more efficient certificateless sequential multi-signature scheme is construced which has lower computation cost and communication cost for using less bilinear pairings and only generating one signature message.Finally，the security proof shows that the proposed scheme can resist the forgery attack under the model of random oracle.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2014.11.014/certificatelessmulti-signaturesecurity analysisforgery attack |
| spellingShingle | Yan XU Liu-sheng HUANG Miao-miao TIAN Hong ZHONG Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model Tongxin xuebao certificateless multi-signature security analysis forgery attack |
| title | Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model |
| title_full | Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model |
| title_fullStr | Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model |
| title_full_unstemmed | Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model |
| title_short | Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model |
| title_sort | provably secure and efficient certificateless sequential multi signature scheme in random oracle model |
| topic | certificateless multi-signature security analysis forgery attack |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2014.11.014/ |
| work_keys_str_mv | AT yanxu provablysecureandefficientcertificatelesssequentialmultisignatureschemeinrandomoraclemodel AT liushenghuang provablysecureandefficientcertificatelesssequentialmultisignatureschemeinrandomoraclemodel AT miaomiaotian provablysecureandefficientcertificatelesssequentialmultisignatureschemeinrandomoraclemodel AT hongzhong provablysecureandefficientcertificatelesssequentialmultisignatureschemeinrandomoraclemodel |