Efficient and provably-secure certificateless sequential aggregate signature scheme

Zhu WANG; Siqi YANG; Fenghua LI; Kui GENG; Tingting PENG; Mengyao SHI

doi:10.11959/j.issn.1000-436x.2022073

您当前的位置：

首页 >

文章列表页 >

Efficient and provably-secure certificateless sequential aggregate signature scheme

Papers | 更新时间：2024-06-05

- Efficient and provably-secure certificateless sequential aggregate signature scheme
- Journal on Communications Vol. 43, Issue 5, Pages: 58-67(2022)
- 作者机构：
  
  1. 中国科学院信息工程研究所，北京 100093
  2. 中国科学院大学网络空间安全学院，北京 100049
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2018YFB0803903)
- DOI：10.11959/j.issn.1000-436x.2022073
  CLC： TN309
- Online First：2022-05，
  
  Published：25 May 2022
- 稿件说明：
移动端阅览
Zhu WANG, Siqi YANG, Fenghua LI, et al. Efficient and provably-secure certificateless sequential aggregate signature scheme[J]. Journal on Communications, 2022, 43(5): 58-67.
DOI：

Zhu WANG, Siqi YANG, Fenghua LI, et al. Efficient and provably-secure certificateless sequential aggregate signature scheme[J]. Journal on Communications, 2022, 43(5): 58-67. DOI： 10.11959/j.issn.1000-436x.2022073.

摘要

针对目前的方案多采用后一个签名者对前一个签名者的签名进行验证后，再将签名传递给下一个签名者，导致整体签名时间过长的效率问题，基于双线性对构造了一种无证书有序聚合签名方案。多个用户按照一定的顺序对文件进行签名和认证生成聚合签名，验证者只需验证最终一个签名就可以确认签名顺序的正确性以及多个用户签名的合法性。所提方案有效降低了验证多用户顺序签名的复杂性，实现了当用户处于离线状态或者处于节点缓存能力与网络资源受限的容迟网络时，对签名合法性的离线验证。在随机预言机模型下，仿真实验证明了所提方案在敌手适应性选择消息下是存在性不可伪造的。

Abstract

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.

关键词

Keywords

references

BONEH D , GENTRY C , LYNN B , et al . Aggregate and verifiably encrypted signatures from bilinear maps [C ] // Lecture Notes in Computer Science . Berlin:Springer , 2003 : 416 - 432 .

BOLDYREVA A , GENTRY C , O’ NEILL A , et al . Ordered multisignatures and identity-based sequential aggregate signatures,with applications to secure routing [C ] // Proceedings of the 14th ACM Conference on Computer and Communications Security . New York:ACM Press , 2007 : 276 - 285 .

BANERJEE N , CORNER M D , LEVINE B N . An energy-efficient architecture for DTN throwboxes [C ] // Proceedings of IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2007 : 776 - 784 .

HA J . An efficient and robust anonymous authentication scheme in global mobility networks [J ] . International Journal of Security and Its Applications , 2015 , 9 ( 10 ): 297 - 312 .

SHEN L M , MA J F , LIU X M , et al . A provably secure aggregate signature scheme for healthcare wireless sensor networks [J ] . Journal of Medical Systems , 2016 , 40 ( 11 ): 244 .

LIU J K , BAEK J , ZHOU J Y . Certificate-based sequential aggregate signature [C ] // Proceedings of the Second ACM Conference on Wireless Network Security . New York:ACM Press , 2009 : 21 - 28 .

VERMA G K , SINGH B B . Short certificate-based proxy signature scheme from pairings [J ] . Transactions on Emerging Telecommunications Technologies , 2017 , 28 ( 12 ): e3214 .

VERMA G K , SINGH B B , KUMAR N , et al . CB-CAS:certificate-based efficient signature scheme with compact aggregation for industrial Internet of things environment [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 4 ): 2563 - 2572 .

MURANAKA K , YANAI N , OKAMURA S , et al . ISDSR:secure DSR with ID-based sequential aggregate signature [C ] // Proceedings of the 13th International Joint Conference on e-Business and Telecommunications .[S.l. ] : SciTePress , 2016 : 376 - 387 .

KOJIMA H , YANAI N , CRUZ J P . ISDSR:improving the security and availability of secure routing protocol [J ] . IEEE Access , 2019 , 7 : 74849 - 74868 .

HORNG S J , TZENG S F , HUANG P H , et al . An efficient certificateless aggregate signature with conditional privacy-preserving for vehicular sensor networks [J ] . Information Sciences , 2015 , 317 : 48 - 66 .

GAYATHRI N B , THUMBUR G , REDDY P V , et al . Efficient pairing-free certificateless authentication scheme with batch verification for vehicular ad-hoc networks [J ] . IEEE Access , 2018 , 6 : 31808 - 31819 .

刘丹 , 石润华 , 张顺 , 等 . 无线网络中基于无证书聚合签名的高效匿名漫游认证方案 [J ] . 通信学报 , 2016 , 37 ( 7 ): 182 - 192 .

LIU D , SHI R H , ZHANG S , et al . Efficient anonymous roaming authentication scheme using certificateless aggregate signature in wireless network [J ] . Journal on Communications , 2016 , 37 ( 7 ): 182 - 192 .

KAMIL I A , OGUNDOYIN S O . An improved certificateless aggregate signature scheme without bilinear pairings for vehicular ad hoc networks [J ] . Journal of Information Security and Applications , 2019 , 44 : 184 - 200 .

ZHAO Y N , HOU Y Z , WANG L L , et al . An efficient certificateless aggregate signature scheme for the Internet of vehicles [J ] . Transactions on Emerging Telecommunications Technologies , 2020 , 31 ( 5 ): e3708 .

XIE J , HU Y P , GAO J T , et al . Certificateless sequential aggregate signature scheme on NTRU lattice [J ] . Chinese Journal of Electronics , 2019 , 28 ( 2 ): 294 - 300 .

CAHYADI E F , HWANG M S . A comprehensive survey on certificateless aggregate signature in vehicular ad hoc networks [J ] . IETETechnical Review , 2022 :doi.org/10.1080/02564602.2021.2017800.

GALBRAITH S D , PATERSON K G , SMART N P . Pairings for cryptographers [J ] . Discrete Applied Mathematics , 2008 , 156 ( 16 ): 3113 - 3121 .

LYSYANSKAYA A , MICALI S , REYZIN L , et al . Sequential aggregate signatures from trapdoor permutations [C ] // Advances in Cryptology - EUROCRYPT 2004 . Berlin:Springer , 2004 : 74 - 90 .

BONEH D , LYNN B , SHACHAM H . Short signatures from the Weil pairing [C ] // Advances in Cryptology - ASIACRYPT 2001 . Berlin:Springer , 2001 : 514 - 532 .

SHIM K A . Security models for certificateless signature schemes revisited [J ] . Information Sciences , 2015 , 296 : 315 - 321 .

CUI J , ZHANG J , ZHONG H , et al . An efficient certificateless aggregate signature without pairings for vehicular ad hoc networks [J ] . Information Sciences , 2018 ,451/452:1-15.

秦艳琳 , 吴晓平 . 高效的无证书有序多重签名方案 [J ] . 通信学报 , 2013 , 34 ( 7 ): 105 - 110 .

QIN Y L , WU X P . Efficient certificateless sequential multi-signature scheme [J ] . Journal on Communications , 2013 , 34 ( 7 ): 105 - 110 .

许芷岩 , 吴黎兵 , 李莉 , 等 . 新的无证书广义指定验证者聚合签名方案 [J ] . 通信学报 , 2017 , 38 ( 11 ): 76 - 83 .

XU Z Y , WU L B , LI L , et al . New certificateless aggregate signature scheme with universal designated verifier [J ] . Journal on Communications , 2017 , 38 ( 11 ): 76 - 83 .

张玉磊 , 周冬瑞 , 李臣意 , 等 . 高效的无证书广义指定验证者聚合签名方案 [J ] . 通信学报 , 2015 , 36 ( 2 ): 52 - 59 .

ZHANG Y L , ZHOU D R , LI C Y , et al . Certificateless-based efficient aggregate signature scheme with universal designated verifier [J ] . Journal on Communications , 2015 , 36 ( 2 ): 52 - 59 .

MEI Q , XIONG H , CHEN J H , et al . Efficient certificateless aggregate signature with conditional privacy preservation in IoV [J ] . IEEE Systems Journal , 2021 , 15 ( 1 ): 245 - 256 .

WANG H W , WANG L L , ZHANG K , et al . A conditional privacy-preserving certificateless aggregate signature scheme in the standard model for VANETs [J ] . IEEE Access , 2022 , 10 : 15605 - 15618 .

张振超 . 可证明安全的无证书签名方案研究 [D ] . 扬州:扬州大学 , 2021 .

ZHANG Z C . Research on provably secure certificateless signature scheme [D ] . Yangzhou:Yangzhou University , 2021 .

Views

900

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Blind signature scheme based on trusted platform computation module

Two-stage authentication and key agreement protocol for commuting in Internet of vehicles

Certificateless public key cryptography based provable data possession scheme in edge environment

Leakage-resilient certificateless signcryption scheme

Provable data possession scheme with authentication

Related Author

Wen-ting HUANG

Ling-ling TONG

Yong-jian WANG

HE Xiaofan

WANG Dongyu

YU Yi

ZHANG Haibo

Ruizhong DU

Related Institution

National Computer Network Emergency Response Technical Team Coordination Centre

School of Electronic Information, Wuhan University

School of Artificial Intelligence, Beijing University of Posts and Telecommunications

Chongqing Key Laboratory of Public Big Data Security Technology

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

AI问答

⁰