{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T05:26:43Z","timestamp":1772083603669,"version":"3.50.1"},"reference-count":18,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T00:00:00Z","timestamp":1675209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Science Foundation of Guangdong Province of China","award":["2021A515010857"],"award-info":[{"award-number":["2021A515010857"]}]},{"name":"Natural Science Foundation of Guangdong Province of China","award":["2022A1515010029"],"award-info":[{"award-number":["2022A1515010029"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Redactable Blockchain aims to ensure the immutability of the data of most applications and provide authorized mutability for some specific applications, such as for removing illegal content from blockchains. However, the existing Redactable Blockchains lack redacting efficiency and protection of the identity information of voters participating in the redacting consensus. To fill this gap, this paper presents an anonymous and efficient redactable blockchain scheme based on Proof-of-Work (PoW) in the permissionless setting, called \u201cAeRChain\u201d. Specifically, the paper first presents an improved Back\u2019s Linkable Spontaneous Anonymous Group (bLSAG) signatures scheme and uses the improved scheme to hide the identity of blockchain voters. Then, in order to accelerate the achievement of redacting consensus, it introduces a moderate puzzle with variable target values for selecting voters and a voting weight function for assigning different weights to puzzles with different target values. The experimental results show that the present scheme can achieve efficient anonymous redacting consensus with low overhead and reduce communication traffic.<\/jats:p>","DOI":"10.3390\/e25020270","type":"journal-article","created":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T02:21:12Z","timestamp":1675304472000},"page":"270","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["AeRChain: An Anonymous and Efficient Redactable Blockchain Scheme Based on Proof-of-Work"],"prefix":"10.3390","volume":"25","author":[{"given":"Bin","family":"Luo","sequence":"first","affiliation":[{"name":"College of Information Science and Technology, Jinan University, Guangzhou 510632, China"},{"name":"Pazhou Laboratory, Guangzhou 510330, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changlin","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Software Engineering, Sun Yat-sen University, Zhuhai 519000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,1]]},"reference":[{"key":"ref_1","first-page":"102407","article-title":"Blockchain-based electronic healthcare record system for healthcare 4.0 applications","volume":"50","author":"Tanwar","year":"2020","journal-title":"J. Inf. Secur. Appl."},{"key":"ref_2","unstructured":"Hou, H. (August, January 31). The application of blockchain technology in E-government in China. Proceedings of the ICCCN, Vancouver, BC, Canada."},{"key":"ref_3","unstructured":"Matzutt, R., Hiller, J., Henze, M., Ziegeldorf, J.H., M\u00fcllmann, D., Hohlfeld, O., and Wehrle, K. (March, January 26). A quantitative analysis of the impact of arbitrary blockchain content on bitcoin. Proceedings of the International Conference on Financial Cryptography and Data Security, Nieuwpoort, Curacao."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"105454","DOI":"10.1016\/j.clsr.2020.105454","article-title":"Law versus technology: Blockchain, GDPR, and tough tradeoffs","volume":"38","author":"Tatar","year":"2020","journal-title":"Comput. Law Secur. Rev."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ateniese, G., Magri, B., Venturi, D., and Andrade, E. (2017, January 26\u201328). Redactable blockchain\u2013or\u2013rewriting history in bitcoin and friends. Proceedings of the EuroS&P, Paris, France.","DOI":"10.1109\/EuroSP.2017.37"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Derler, D., Samelin, K., Slamanig, D., and Striecks, C. (2020, November 20). Fine-Grained and Controlled Rewriting in Blockchains: Chameleon-Hashing Gone Attribute-Based. Available online: https:\/\/eprint.iacr.org\/2019\/406.","DOI":"10.14722\/ndss.2019.23066"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4507","DOI":"10.1109\/TIFS.2021.3107146","article-title":"K-time modifiable and epoch-based redactable blockchain","volume":"16","author":"Xu","year":"2021","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Deuber, D., Magri, B., and Thyagarajan, S.A.K. (2019, January 20\u201322). Redactable blockchain in the permissionless setting. Proceedings of the IEEE S&P, San Francisco, CA, USA.","DOI":"10.1109\/SP.2019.00039"},{"key":"ref_9","unstructured":"Li, X., Xu, J., Yin, L., Lu, Y., Tang, Q., and Zhang, Z. (2021, December 10). Escaping from Consensus: Instantly Redactable Blockchain Protocols in Permissionless Setting. Available online: https:\/\/ia.cr\/2021\/223."},{"key":"ref_10","unstructured":"Thyagarajan, S.A.K., Bhat, A., Magri, B., Tschudi, D., and Kate, A. (, January 13\u201317). Reparo: Publicly verifiable layer to repair blockchains. Proceedings of the FC, Seoul, Republic of Korea."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"6060","DOI":"10.1109\/ACCESS.2019.2962816","article-title":"Privacy-protected deletable blockchain","volume":"8","author":"Cai","year":"2019","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4485311","DOI":"10.1155\/2021\/4485311","article-title":"Privacy-Preserving Redactable Blockchain for Internet of Things","volume":"2021","author":"Ren","year":"2021","journal-title":"Secur. Commun. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Panwar, G., Vishwanathan, R., and Misra, S. (2021, January 16\u201318). ReTRACe: Revocable and Traceable Blockchain Rewrites using Attribute-based Cryptosystems. Proceedings of the SACMAT, Virtual Event, Spain.","DOI":"10.1145\/3450569.3463565"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Garay, J., Kiayias, A., and Leonardos, N. (2015, January 26\u201330). The bitcoin backbone protocol: Analysis and applications. Proceedings of the Eurocrypt, Sofia, Bulgaria.","DOI":"10.1007\/978-3-662-46803-6_10"},{"key":"ref_15","unstructured":"David, B., Ga\u017ei, P., Kiayias, A., and Russell, A. (May, January 29). Ouroboros praos: An adaptively-secure, semi-synchronous proof-of-stake blockchain. Proceedings of the Eurocrypt, Tel Aviv, Israel."},{"key":"ref_16","unstructured":"Alonso, K.M. (2021, January 05). Zero to Monero. Available online: https:\/\/web.getmonero.org\/de\/library\/Zero-to-Monero-1-0-0.pdf."},{"key":"ref_17","unstructured":"Pass, R., Seeman, L., and Shelat, A. (May, January 30). Analysis of the blockchain protocol in asynchronous networks. Proceedings of the Eurocrypt, Paris, France."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Liu, J.K., Wei, V.K., and Wong, D.S. (2004, January 13\u201315). Linkable spontaneous anonymous group signature for ad hoc groups. Proceedings of the ACISP, Sydney, Australia.","DOI":"10.1007\/978-3-540-27800-9_28"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/2\/270\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:21:15Z","timestamp":1760120475000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/2\/270"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,1]]},"references-count":18,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["e25020270"],"URL":"https:\/\/doi.org\/10.3390\/e25020270","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,1]]}}}