Efficient and provably-secure certificateless sequential aggregate signature scheme

Aiming at the problem that current schemes mostly let the latter signer to verify the multiple signatures of the previous signer, and the message is signed and then passed to the next signer, leading to the efficiency problem of long overall signature time.A sequential aggregate signature scheme bas...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhu WANG, Siqi YANG, Fenghua LI, Kui GENG, Tingting PENG, Mengyao SHI
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2022-05-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022073/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539954067374080
author Zhu WANG
Siqi YANG
Fenghua LI
Kui GENG
Tingting PENG
Mengyao SHI
author_facet Zhu WANG
Siqi YANG
Fenghua LI
Kui GENG
Tingting PENG
Mengyao SHI
author_sort Zhu WANG
collection DOAJ
description Aiming at the problem that current schemes mostly let the latter signer to verify the multiple signatures of the previous signer, and the message is signed and then passed to the next signer, leading to the efficiency problem of long overall signature time.A sequential aggregate signature scheme based on bilinear pairs was proposed.The aggregate signatures of documents were generated by multiple users in a certain order, and only the final signature was needed to be verified to confirm the correct order of signatures and the legitimacy of multiple user signatures.The complexity of verifying the multi-user sequential signature was effectively reduced and the offline verification of the authenticity of signature was realized when the user was offline or in a delay-tolerant network with limited node caching capacity and network resources.It is shown that the proposed scheme is existential unforgeability against chosen-message attacks under adversary adaptive selection messages in the random oracle model.
format Article
id doaj-art-0a788ff1ba114d2483271e8f1ce24517
institution Kabale University
issn 1000-436X
language zho
publishDate 2022-05-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-0a788ff1ba114d2483271e8f1ce245172025-01-14T06:29:51ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-05-0143586759395523Efficient and provably-secure certificateless sequential aggregate signature schemeZhu WANGSiqi YANGFenghua LIKui GENGTingting PENGMengyao SHIAiming at the problem that current schemes mostly let the latter signer to verify the multiple signatures of the previous signer, and the message is signed and then passed to the next signer, leading to the efficiency problem of long overall signature time.A sequential aggregate signature scheme based on bilinear pairs was proposed.The aggregate signatures of documents were generated by multiple users in a certain order, and only the final signature was needed to be verified to confirm the correct order of signatures and the legitimacy of multiple user signatures.The complexity of verifying the multi-user sequential signature was effectively reduced and the offline verification of the authenticity of signature was realized when the user was offline or in a delay-tolerant network with limited node caching capacity and network resources.It is shown that the proposed scheme is existential unforgeability against chosen-message attacks under adversary adaptive selection messages in the random oracle model.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022073/certificateless public key cryptographysequential aggregate signaturebilinear maprandom oracle
spellingShingle Zhu WANG
Siqi YANG
Fenghua LI
Kui GENG
Tingting PENG
Mengyao SHI
Efficient and provably-secure certificateless sequential aggregate signature scheme
Tongxin xuebao
certificateless public key cryptography
sequential aggregate signature
bilinear map
random oracle
title Efficient and provably-secure certificateless sequential aggregate signature scheme
title_full Efficient and provably-secure certificateless sequential aggregate signature scheme
title_fullStr Efficient and provably-secure certificateless sequential aggregate signature scheme
title_full_unstemmed Efficient and provably-secure certificateless sequential aggregate signature scheme
title_short Efficient and provably-secure certificateless sequential aggregate signature scheme
title_sort efficient and provably secure certificateless sequential aggregate signature scheme
topic certificateless public key cryptography
sequential aggregate signature
bilinear map
random oracle
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022073/
work_keys_str_mv AT zhuwang efficientandprovablysecurecertificatelesssequentialaggregatesignaturescheme
AT siqiyang efficientandprovablysecurecertificatelesssequentialaggregatesignaturescheme
AT fenghuali efficientandprovablysecurecertificatelesssequentialaggregatesignaturescheme
AT kuigeng efficientandprovablysecurecertificatelesssequentialaggregatesignaturescheme
AT tingtingpeng efficientandprovablysecurecertificatelesssequentialaggregatesignaturescheme
AT mengyaoshi efficientandprovablysecurecertificatelesssequentialaggregatesignaturescheme