{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:59:32Z","timestamp":1740142772270,"version":"3.37.3"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T00:00:00Z","timestamp":1666742400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62032005","62272104"],"award-info":[{"award-number":["62032005","62272104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2019J01428","2020J02016","2020J05035"],"award-info":[{"award-number":["2019J01428","2020J02016","2020J05035"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"name":"State Key Laboratory of Cryptology Research Fund","award":["MMKFKT202008"],"award-info":[{"award-number":["MMKFKT202008"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Redactable signatures allow the signature holder to remove admissible data blocks in the signed data while generating valid signatures about different redacted data without communicating with the primary signer. Now, this sort of signature has attracted widespread attention due to its many application scenarios such as electronic medical records, smart grids and XML files. However, there are rarely redactable signature schemes that can resist quantum attacks so far. In the wake of quantum calculation era, it is essential to blossom more quantum-resistant redactable signatures for different data structures. Moreover, it is popular to use accumulators to design redactable signature schemes. Unfortunately, the existing accumulators do not support tree data structures. Therefore, this paper first gives the definition of accumulator schemes for trees, and designs a lattice-based accumulator scheme for trees. Our accumulator scheme features shorter accumulator values and a faster witness generation algorithm than existing lattice trapdoor accumulators. Second, this paper resorts to approximate trapdoors and the preimage sampleable technique, and presents a lattice-based redactable signature scheme for trees using our accumulator scheme. Meanwhile, this scheme fulfills unforgeability, transparency and privacy under adaptive chosen-message attacks. Furthermore, the experiment results show that the redactable signature scheme meets actual revision requirements well.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac140","type":"journal-article","created":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T15:23:35Z","timestamp":1666797815000},"page":"2961-2973","source":"Crossref","is-referenced-by-count":0,"title":["A Lattice-Based Redactable Signature Scheme using Cryptographic Accumulators for Trees"],"prefix":"10.1093","volume":"66","author":[{"given":"Yong","family":"Zhao","sequence":"first","affiliation":[{"name":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University , Fuzhou 350117, Fujian, China"},{"name":"State Key Laboratory of Cryptology , P.O. Box 5159, Beijing, 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaojun","family":"Yang","sequence":"additional","affiliation":[{"name":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University , Fuzhou 350117, Fujian, China"},{"name":"State Key Laboratory of Cryptology , P.O. Box 5159, Beijing, 100878, China"},{"name":"School of Mathematics and Statistics, Fujian Normal University , Fuzhou 350117, Fujian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Fujian Normal University , Fuzhou 350117, Fujian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinyi","family":"Huang","sequence":"additional","affiliation":[{"name":"Thrust of Artificial Intelligence, Information Hub, Hong Kong University of Science and Technology (Guangzhou) , China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,10,26]]},"reference":[{"key":"2023121811455034400_ref1","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","article-title":"New directions in cryptography","volume":"22","author":"Diffie","year":"1976","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023121811455034400_ref2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/0217017","article-title":"A digital signature scheme secure against adaptive chosen-message attacks","volume":"17","author":"Goldwasser","year":"1988","journal-title":"SIAM J. Comput."},{"key":"2023121811455034400_ref3","first-page":"244","volume-title":"Proceedings of CT-RSA 2002, San Jose, CA, USA, February 18-22","author":"Johnson","year":"2002"},{"key":"2023121811455034400_ref4","first-page":"87","volume-title":"Proceedings of ACNS 2010, Beijing, China, June 22-25","author":"Brzuska","year":"2010"},{"key":"2023121811455034400_ref5","first-page":"347","volume-title":"Proceedings of SPACE 2015, Jaipur, India, October 3-7","author":"Jhanwar","year":"2015"},{"key":"2023121811455034400_ref6","first-page":"274","volume-title":"Proceedings of EUROCRYPT \u201893, Bergen, Norway, May 23-27","author":"Benaloh","year":"1994"},{"key":"2023121811455034400_ref7","first-page":"480","volume-title":"Proceeding of EUROCRYPT \u201897, Konstanz, Germany, May 11-15","author":"Baric","year":"1997"},{"key":"2023121811455034400_ref8","first-page":"61","volume-title":"Proceedings of CRYPTO 2002, Santa Barbara, California, USA, August 18-22","author":"Camenisch","year":"2002"},{"key":"2023121811455034400_ref9","first-page":"253","volume-title":"Proceedings of ACNS 2007, Zhuhai, China, June 5-8","author":"Li","year":"2007"},{"key":"2023121811455034400_ref10","first-page":"275","volume-title":"Proceedings of CT-RSA 2005, San Francisco, CA, USA, February 14-18","author":"Nguyen","year":"2005"},{"key":"2023121811455034400_ref11","first-page":"538","article-title":"Supporting non-membership proofs with bilinear-map accumulators","volume":"2008","author":"Damg\u00e5rd","year":"2008","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"2023121811455034400_ref12","first-page":"481","volume-title":"Proceedings of PKC 2009, Irvine, CA, USA, March 18-20","author":"Camenisch","year":"2009"},{"key":"2023121811455034400_ref13","first-page":"471","volume-title":"Proceedings of ISC 2008, Taipei, Taiwan, China, September 15-18","author":"Camacho","year":"2008"},{"volume-title":"Technical Report. Faculty of Computer Science and Mathematics (FIM)","year":"2012","author":"MIP\u20131210","key":"2023121811455034400_ref14"},{"key":"2023121811455034400_ref15","first-page":"112","volume-title":"Proceedings of CRYPTO \u201897, Santa Barbara, California, USA, August 17-21","author":"Goldreich","year":"1997"},{"key":"2023121811455034400_ref16","first-page":"211","volume-title":"Proceedings of EUROCRYPT 2001, Innsbruck, Austria, May 6-10","author":"Hoffstein","year":"2001"},{"key":"2023121811455034400_ref17","first-page":"122","volume-title":"Proceedings of CT-RSA 2003, San Francisco, CA, USA, April 13-17","author":"Hoffstein","year":"2003"},{"key":"2023121811455034400_ref18","first-page":"1","volume-title":"Proceedings of ASIACRYPT 2001, Gold Coast, Australia, December 9-13","author":"Gentry","year":"2001"},{"key":"2023121811455034400_ref19","first-page":"299","volume-title":"Proceedings of EUROCRYPT 2002, Amsterdam, The Netherlands, April 28 - May 2","author":"Gentry","year":"2002"},{"key":"2023121811455034400_ref20","first-page":"271","volume-title":"Proceedings of EUROCRYPT 2006, St. Petersburg, Russia, May 28 - June 1","author":"Nguyen","year":"2006"},{"key":"2023121811455034400_ref21","first-page":"197","volume-title":"Proceedings of STOC \u201808, Victoria, British Columbia, Canada, May 17-20","author":"Gentry","year":"2008"},{"key":"2023121811455034400_ref22","first-page":"37","volume-title":"Proceedings of TCC 2008, New York, USA, March 19-21","author":"Lyubashevsky","year":"2008"},{"key":"2023121811455034400_ref23","first-page":"523","volume-title":"Proceedings of EUROCRYPT 2010, Monaco \/ French Riviera, May 30 - June 3","author":"Cash","year":"2010"},{"key":"2023121811455034400_ref24","first-page":"738","volume-title":"Proceedings of EUROCRYPT 2012, Cambridge, UK, April 15-19","author":"Lyubashevsky","year":"2012"},{"key":"2023121811455034400_ref25","first-page":"700","volume-title":"Proceedings of EUROCRYPT 2012, Cambridge, UK, April 15-19","author":"Micciancio","year":"2012"},{"key":"2023121811455034400_ref26","first-page":"40","volume-title":"Proceedings of CRYPTO 2013, Santa Barbara, CA, USA, August 18-22","author":"Ducas","year":"2013"},{"key":"2023121811455034400_ref27","first-page":"28","volume-title":"Proceedings of CT-RSA 2014, San Francisco, CA, USA, February 25-28","author":"Bai","year":"2014"},{"key":"2023121811455034400_ref28","first-page":"335","volume-title":"Proceedings of CRYPTO 2014, CA, USA, August 17-21","author":"Ducas","year":"2014"},{"key":"2023121811455034400_ref29","first-page":"303","volume-title":"Proceedings of CRYPTO 2016, Santa Barbara, CA, USA, August 14-18","author":"Zhang","year":"2016"},{"key":"2023121811455034400_ref30","first-page":"3","volume-title":"Proceedings of ASIACRYPT 2019, Kobe, Japan, December 8-12","author":"Chen","year":"2019"},{"key":"2023121811455034400_ref31","doi-asserted-by":"crossref","first-page":"238","DOI":"10.46586\/tches.v2018.i1.238-268","article-title":"Crystals-dilithium: A lattice-based digital signature scheme","volume":"2018","author":"Ducas","year":"2018","journal-title":"IACR Trans. Cryptogr. Hardw. Embed. Syst."},{"key":"2023121811455034400_ref32","first-page":"36","article-title":"Falcon: Fast-fourier lattice-based compact signatures over NTRU","author":"Fouque","year":"2018","journal-title":"Submission to the NIST\u2019s post-quantum cryptography standardization process"},{"key":"2023121811455034400_ref33","first-page":"285","volume-title":"Proceedings of ICISC 2001, Seoul, Korea, December 6-7","author":"Steinfeld","year":"2001"},{"key":"2023121811455034400_ref34","first-page":"171","volume-title":"Proceedings of ACNS 2012, Singapore, June 26-29","author":"Samelin","year":"2012"},{"key":"2023121811455034400_ref35","first-page":"145","volume-title":"Proceedings of ProvSec 2020, Singapore, November 29 - December 1","author":"Zhu","year":"2020"},{"key":"2023121811455034400_ref36","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s10207-013-0198-5","article-title":"Privacy-preserving authentication of trees and graphs","volume":"12","author":"Kundu","year":"2013","journal-title":"Int. J. Inf. Sec."},{"key":"2023121811455034400_ref37","first-page":"91","volume-title":"Proceedings of WPES 2009, Chicago, Illinois, USA, November 9","author":"Bauer","year":"2009"},{"key":"2023121811455034400_ref38","first-page":"12","volume-title":"Proceedings of EuroPKI 2013, Egham, UK, September 12-13","author":"Brzuska","year":"2013"},{"key":"2023121811455034400_ref39","first-page":"60","volume-title":"Proceedings of ARES 2015, Toulouse, France, August 24-27","author":"P\u00f6hls","year":"2015"},{"key":"2023121811455034400_ref40","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/TDSC.2020.2998135","article-title":"Authenticated data redaction with accountability and transparency","volume":"19","author":"Ma","year":"2022","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"2023121811455034400_ref41","first-page":"457","volume-title":"Proceedings of ACNS 2014, Lausanne, Switzerland, June 10\u201313","author":"P\u00f6hls","year":"2014"},{"key":"2023121811455034400_ref42","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1002\/sec.346","article-title":"A short redactable signature scheme using pairing","volume":"5","author":"Lim","year":"2012","journal-title":"Secur. Commun. Networks"},{"key":"2023121811455034400_ref43","first-page":"145","volume-title":"Proceedings of TCC 2006, New York, NY, USA, March 4-7","author":"Peikert","year":"2006"},{"key":"2023121811455034400_ref44","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1137\/S0097539705447360","article-title":"Worst-case to average-case reductions based on gaussian measures","volume":"37","author":"Micciancio","year":"2007","journal-title":"SIAM J. Comput."},{"key":"2023121811455034400_ref45","first-page":"99","volume-title":"Proceedings of STOC \u201896, Philadelphia, Pennsylvania, USA, May 22-24","author":"Ajtai","year":"1996"},{"key":"2023121811455034400_ref46","doi-asserted-by":"crossref","first-page":"34:1","DOI":"10.1145\/1568318.1568324","article-title":"On lattices, learning with errors, random linear codes, and cryptography","volume":"56","author":"Regev","year":"2009","journal-title":"J. ACM"},{"key":"2023121811455034400_ref47","first-page":"127","volume-title":"Proceedings of CT-RSA 2015, San Francisco, CA, USA, April 20\u201324","author":"Derler","year":"2015"},{"key":"2023121811455034400_ref48","first-page":"3","volume-title":"Proceedings of ICISC 2015, Seoul, South Korea, November 25-27","author":"Derler","year":"2015"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/2961\/54446567\/bxac140.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/12\/2961\/54446567\/bxac140.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T11:46:43Z","timestamp":1702900003000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/12\/2961\/6770083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,26]]},"references-count":48,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,10,26]]},"published-print":{"date-parts":[[2023,12,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac140","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2023,12]]},"published":{"date-parts":[[2022,10,26]]}}}