Code-based Sequential Aggregate Signature Scheme

查看全文 作　　者：Bennian [1]Dou;Lei [1]Xu;Xiaoling [2]Yu;[1]LinMei;Cong [3]Zuo

机构地区：[1]School of Mathematics and Statistics,Nanjing University of Science and Technology,Nanjing,210094,China;[2]College of Data Science,Taiyuan University of Technology,Taiyuan,030000,China;[3]SCRIPTS,Nanyang Technological University,639798,Singapore

出　　处：《Computers, Materials & Continua》索引2022年第12期,共13页

基　　金：This work was supported in part by the National Natural Science Foundation of China under Grant 62072240;by the Natural Science Foundation of Jiangsu Province under Grant BK20210330;by the National Key Research and Development Program of China under Grant 2020YFB1804604. 摘　　要：This paper proposes the first code-based quantum immune sequential aggregate signature(SAS)scheme and proves the security of the proposed scheme in the random oracle model.Aggregate signature(AS)schemes and sequential aggregate signature schemes allow a group of potential signers to sign different messages respectively,and all the signatures of those users on those messages can be aggregated into a single signature such that the size of the aggregate signature is much smaller than the total size of all individual signatures.Because of the aggregation of many signatures into a single short signature,AS and SAS schemes can reduce bandwidth and save storage;moreover,when a SAS is verified,not only the valid but also the order in which each signer signed can be verified.AS and SAS schemes can be applied to traffic control,banking transaction and military applications.Most of the existing AS and SAS schemes are based either on pairing or Rivest-Shamir-Adleman(RSA),and hence,can be broken by Shor’s quantum algorithm for Integer Factoring Problem(IFP)and Discrete Logarithm Problem(DLP).There are no quantum algorithms to solve syndrome decoding problems.Hence,code-based cryptography is seen as one of the promising candidates for post-quantum cryptography.This paper shows how to construct quantum immune sequential aggregate signatures based on coding theory.Specifically,we construct our scheme with the first code based signature scheme proposed by Courtois,Finiasz and Sendrier(CFS).Compared to the CFS signature scheme without aggregation,the proposed sequential aggregate signature scheme can save about 90%storage when the number of signers is asymptotically large. 关键词：Sequential aggregate signature CFS signature post-quantum cryptography

相关文献

参考文献（31）
引证文献（0）
耦合文献（7）

参考文献(31)

耦合文献(7)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Code-based Sequential Aggregate Signature Scheme

参考文献(31)

耦合文献(7)

用户提示