Efficient registration-based signature schemes

IF 3.7 2区计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE

Journal of Systems Architecture Pub Date : 2025-05-29 DOI:10.1016/j.sysarc.2025.103458

Zhenhua Liu , Yujing Yuan , Zhiqing Chen , Yu Han , Baocang Wang

{"title":"Efficient registration-based signature schemes","authors":"Zhenhua Liu , Yujing Yuan , Zhiqing Chen , Yu Han , Baocang Wang","doi":"10.1016/j.sysarc.2025.103458","DOIUrl":null,"url":null,"abstract":"<div><div>Registration-based cryptography is a newly emerging variant of the public-key cryptosystem that addresses the key-escrow issue inherent in identity-based encryption. However, the key-escrow problem in identity-based signature remains to be solved. In this work, we present a basic registration-based signature (RBS) scheme, which removes the trusted third-party that generates secret keys in identity-based signature. In the proposed basic RBS scheme, a trie tree is used to expand the identity space for supporting large space of users’ identities (e.g., arbitrary strings), and vector commitment is utilized to bind public key to user’s identity and accumulate the registered public keys that enable the verification. The basic scheme is proven to be EUF-CMA based on the CDH assumption in the random oracle model. What is more, we provide two improvements for the basic scheme, including an adaptive RBS scheme and an updatable RBS scheme. Finally, the simulated implementation shows the proposed basic RBS scheme is practical and viable on a scale encompassing millions of users.</div></div>","PeriodicalId":50027,"journal":{"name":"Journal of Systems Architecture","volume":"166 ","pages":"Article 103458"},"PeriodicalIF":3.7000,"publicationDate":"2025-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Systems Architecture","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1383762125001304","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}

引用次数: 0

Abstract

Registration-based cryptography is a newly emerging variant of the public-key cryptosystem that addresses the key-escrow issue inherent in identity-based encryption. However, the key-escrow problem in identity-based signature remains to be solved. In this work, we present a basic registration-based signature (RBS) scheme, which removes the trusted third-party that generates secret keys in identity-based signature. In the proposed basic RBS scheme, a trie tree is used to expand the identity space for supporting large space of users’ identities (e.g., arbitrary strings), and vector commitment is utilized to bind public key to user’s identity and accumulate the registered public keys that enable the verification. The basic scheme is proven to be EUF-CMA based on the CDH assumption in the random oracle model. What is more, we provide two improvements for the basic scheme, including an adaptive RBS scheme and an updatable RBS scheme. Finally, the simulated implementation shows the proposed basic RBS scheme is practical and viable on a scale encompassing millions of users.

查看原文本刊更多论文

高效的注册签名方案

基于注册的密码学是一种新出现的公钥密码学变体，它解决了基于身份的加密中固有的密钥托管问题。然而，基于身份的签名中的密钥托管问题仍有待解决。在这项工作中，我们提出了一个基本的基于注册的签名（RBS）方案，该方案消除了在基于身份的签名中生成密钥的受信任第三方。在提出的基本RBS方案中，使用三树扩展身份空间以支持大的用户身份空间（例如任意字符串），使用向量承诺将公钥绑定到用户身份并累积注册公钥以进行验证。基于随机oracle模型中的CDH假设，证明了基本方案是EUF-CMA。此外，我们还对基本方案进行了两种改进，包括自适应RBS方案和可更新RBS方案。最后，模拟实现表明，所提出的基本RBS方案在包含数百万用户的规模上是实用和可行的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of Systems Architecture 工程技术-计算机：硬件

CiteScore

8.70

自引率

15.60%

发文量

226

审稿时长

46 days

期刊介绍： The Journal of Systems Architecture: Embedded Software Design (JSA) is a journal covering all design and architectural aspects related to embedded systems and software. It ranges from the microarchitecture level via the system software level up to the application-specific architecture level. Aspects such as real-time systems, operating systems, FPGA programming, programming languages, communications (limited to analysis and the software stack), mobile systems, parallel and distributed architectures as well as additional subjects in the computer and system architecture area will fall within the scope of this journal. Technology will not be a main focus, but its use and relevance to particular designs will be. Case studies are welcome but must contribute more than just a design for a particular piece of software. Design automation of such systems including methodologies, techniques and tools for their design as well as novel designs of software components fall within the scope of this journal. Novel applications that use embedded systems are also central in this journal. While hardware is not a part of this journal hardware/software co-design methods that consider interplay between software and hardware components with and emphasis on software are also relevant here.