2022 17th Asia Joint Conference on Information Security (AsiaJCIS)最新文献

筛选

英文中文

Lattice-Based Accumulator with Efficient Updating 基于格子的高效更新累加器

2022 17th Asia Joint Conference on Information Security (AsiaJCIS) Pub Date : 2022-07-01 DOI: 10.1109/AsiaJCIS57030.2022.00016

Yuta Maeno, A. Miyaji, Hideaki Miyaji

{"title":"Lattice-Based Accumulator with Efficient Updating","authors":"Yuta Maeno, A. Miyaji, Hideaki Miyaji","doi":"10.1109/AsiaJCIS57030.2022.00016","DOIUrl":"https://doi.org/10.1109/AsiaJCIS57030.2022.00016","url":null,"abstract":"An accumulator is a function that hashes a set of inputs into a short, constant-size string while preserving the ability to efficiently prove the inclusion of a specific input element in the hashed set. A concrete accumulator is constructed by using strong RSA assumption. Thanks to their practical features, accumulators are used in various protocols such as zero-knowledge proofs, group signatures, and blockchain. However, lattice-based accumulators are not as well studied as the strong RSA assumption. In 2019, Ling et al. constructed a lattice-based accumulator that is enable to update the member in the list, called LLNW in this paper. However, the update algorithm of the LLNW scheme is not complete, since it requires recalculation to any member regardless of whether or not the member is updated. In this paper, we propose an efficient update algorithm, called EfficientAccWitUpdate, to LLNW, which enables us to update members more efficiently than that in LLNW. In our method, only a member who updates requires recalculation. Specifically, the number of multiplications required for updating in EfficientAccWitUpdate is $frac{1}{2}$ of LNWX, and the number of additions required for updating in EfficientAccWitUpdate is $frac{nk+1}{2nk-1}$ of LNWX. Consequently, by incorporating the EfficientAccWitUpdate accumulator scheme into the zero-knowledge protocol, group signature, and blockchain, it is possible to realize a more efficient application.","PeriodicalId":304383,"journal":{"name":"2022 17th Asia Joint Conference on Information Security (AsiaJCIS)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124213375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Cryptanalysis to Ming et al.'s Revocable Multi-Authority Attribute-Based Encryption Ming等人基于属性的可撤销多授权加密的密码分析

2022 17th Asia Joint Conference on Information Security (AsiaJCIS) Pub Date : 2022-07-01 DOI: 10.1109/AsiaJCIS57030.2022.00015

Yi-Fan Tseng, Hao Yang, Chieh-Han Wu, Tsung-Yu Chien, R. Tso, Zi-Yuan Liu, Jen-Chieh Hsu

引用次数: 0

Steering Committee: AsiaJCIS 2022 指导委员会:AsiaJCIS 2022

2022 17th Asia Joint Conference on Information Security (AsiaJCIS) Pub Date : 2022-07-01 DOI: 10.1109/asiajcis57030.2022.00009

引用次数: 0

首页上一页