A Sequential Aggregate Signature Authentication Scheme Based on Blockchain for Crowdsensing System

YANG Kun-wei; YANG Bo; ZHOU Yan-wei

doi:10.12263/DZXB.20200905

您当前的位置：

首页 >

文章列表页 >

A Sequential Aggregate Signature Authentication Scheme Based on Blockchain for Crowdsensing System

PAPERS | 更新时间：2025-12-08

- A Sequential Aggregate Signature Authentication Scheme Based on Blockchain for Crowdsensing System
- ACTA ELECTRONICA SINICA Vol. 50, Issue 2, Pages: 358-365(2022)
- 作者机构：
  
  陕西师范大学计算机科学学院，陕西西安 710062
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20200905
  CLC： TP309;
- Received：18 August 2020，
  
  Revised：2021-03-02，
  
  Published：25 February 2022
- 稿件说明：
移动端阅览
杨坤伟,杨波,周彦伟.群智网络中基于区块链的有序聚合签名认证方案[J].电子学报,2022,50(02):358-365.

YANG Kun-wei,YANG Bo,ZHOU Yan-wei.A Sequential Aggregate Signature Authentication Scheme Based on Blockchain for Crowdsensing System[J].ACTA ELECTRONICA SINICA,2022,50(02):358-365.
杨坤伟,杨波,周彦伟.群智网络中基于区块链的有序聚合签名认证方案[J].电子学报,2022,50(02):358-365. DOI： 10.12263/DZXB.20200905.

YANG Kun-wei,YANG Bo,ZHOU Yan-wei.A Sequential Aggregate Signature Authentication Scheme Based on Blockchain for Crowdsensing System[J].ACTA ELECTRONICA SINICA,2022,50(02):358-365. DOI： 10.12263/DZXB.20200905.

摘要

传统的中心化认证机制存在单点故障和证书签发不透明等问题，难以适用具有高度自治性和动态多变性的群智网络，因此本文提出了一个基于区块链的轻量级认证机制和一个有序聚合签名方案，二者结合实现了点对点的去中心认证.在认证机制中，区块链作为一个去中心化的底层存储数据库，用来记录密钥、证书、签名和所有其他相关信息，通过对用户节点的公钥证书进行有序签名可以证明其身份的真实性，同时形成一条具有公信力的证书链.针对现有有序聚合签名方案公钥长度较长、验证效率低下的问题，基于BLS签名提出了一个新的有序聚合签名方案，并在有序聚合认证密钥模型下证明了方案的不可伪造性，分析了该方案所具有的公开验证性等安全属性.与现有方案相比较，本文方案的公钥和签名长度更短，且签名长度与用户数无关，更适用于带宽较低的群智网络环境.

Abstract

Due to the single point failure and opacity of certificate issuance in traditional centralized authentication mechanism

it is difficult to apply to crowdsensing system with high autonomy and dynamic variability. In order to solve this problem

a lightweight authentication mechanism based on blockchain and a new sequential aggregate signature scheme is proposed in this paper. The combination of the two can implements a peer-to-peer de-centralization authentication. In our authentication mechanism

the blockchain acts as a de-centralized underlying storage database for recording keys

certificates

signatures and all other related information. Users can prove the authenticity of their identity with the sequential aggregate signature in the public key certificates of other nodes and establish creditable certificate chains. To solve the problem of long public key length and low verification efficiency in the existing sequential aggregate signature scheme

a new scheme for sequential aggregate signature is proposed based on BLS short signature scheme and its unforgeability is proven under the sequential aggregate certified-key model. This paper also discusses such security properties of the schemes as public verifiability. Compared with other existing sequential aggregate signature schemes in the computationally complexity

the new scheme is more acceptable to the low bandwidth environment of crowdsensing system in that the length of public key and signature is independent of the number of users.

关键词

Keywords

references

中国人工智能 2 . 0发展战略研究项目组 . 中国人工智能 2.0发展战略研究[M]. 杭州 : 浙江大学出版社 , 2019 .

I'ANSON C , MITCHELL C . Security defects in CCITT recommendation X.509 [J]. ACM SIGCOMM Computer Communication Review , 1990 , 20 ( 2 ): 30 - 34 .

LU Y , TANG Q , WANG G L . ZebraLancer: Private and anonymous crowdsourcing system atop open blockchain [C]// 2018 IEEE 38th International Conference on Distributed Computing Systems(ICDCS) . New York : IEEE , 2018 : 853 - 865 .

HAMMI M T , HAMMI B , BELLOT P , et al . Bubbles of Trust: A decentralized blockchain-based authentication system for IoT [J]. Computers & Security , 2018 , 78 : 126 - 142 .

HAMMI M T , BELLOT P , SERHROUCHNI A . BCTrust: A decentralized authentication blockchain-based mechanism [C]// 2018 IEEE Wireless Communications and Networking Conference(WCNC) . New York : IEEE , 2018 : 1 - 6 .

FROMKNECHT C , VELICANU D , YAKOUBOV S . Certcoin: A namecoin based decentralized authentication system [C]// Massachusetts Institute of Technology . Cambridge : MIT ， 2014 : 46 - 56 .

HAMMUDOGLU J S , SPARREBOOM J , RAUHAMAA J I , et al . Portable Trust: Biometric-based authentication and blockchain storage for self-sovereign identity systems [EB/OL]. ( 2017 )[2020]. https://arxiv.org/abs/1706.03744 https://arxiv.org/abs/1706.03744 .

AL-BASSAM M . SCPKI: A smart contract-based PKI and identity system [C]// Proceedings of the ACM Workshop on Blockchain, Cryptocurrencies and Contracts . New York : ACM , 2017 : 35 - 40 .

马晓婷 , 马文平 , 刘小雪 . 基于区块链技术的跨域认证方案 [J]. 电子学报 , 2018 , 46 ( 11 ): 2571 - 2579 .

MA X T , MA W P , LIU X X . A cross domain authentication scheme based on blockchain technology [J]. Acta Electronica Sinica , 2018 , 46 ( 11 ): 2571 - 2579 . (in Chinese)

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 .

LU S , OSTROVSKY R , SAHAI A , et al . Sequential aggregate signatures and multisignatures without random oracles [C]// Advances in Cryptology-EUROCRYPT 2006 . Berlin : Springer , 2006 : 465 - 485 .

CAMENISCH J , LYSYANSKAYA A . Signature schemes and anonymous credentials from bilinear maps [C]// Advances in Cryptology-CRYPTO 2004 . Berlin : Springer , 2004 : 56 - 72 .

SCHRÉDER D . How to aggregate the CL signature scheme [C]// European Symposium on Research in Computer Security . Berlin : Springer , 2011 : 298 - 314 .

LEE K , LEE D H , YUNG M . Sequential aggregate signatures with short public keys without random oracles [J]. Theoretical Computer Science , 2015 , 579 : 100 - 125 .

赵慧艳 , 于佳 , 李朦 , 等 . 并行密钥隔离聚合签名 [J]. 电子学报 , 2015 , 43 ( 5 ): 1035 - 1040 .

ZHAO H Y , YU J , LI M , et al . Parallel key-insulated aggregate signature [J]. Acta Electronica Sinica , 2015 , 43 ( 5 ): 1035 - 1040 . (in Chinese)

BONEH D , BOYEN X , SHACHAM H . Short group signatures [C]// Advances in Cryptology-CRYPTO 2004 . Berlin : Springer , 2004 : 41 - 55 .

CARONNI G . Walking the web of trust [C]// Proceedings IEEE 9th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises(WET ICE 2000) . New, York : IEEE , 2000 : 153 - 158 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

Kun-wei YANG

Bo YANG

Yan-wei ZHOU

Related Institution

School of Computer Science， Shaanxi Normal University

⁰