{"id":"https://openalex.org/W4404317036","doi":"https://doi.org/10.1109/tifs.2024.3497806","title":"Succinct Hash-Based Arbitrary-Range Proofs","display_name":"Succinct Hash-Based Arbitrary-Range Proofs","publication_year":2024,"publication_date":"2024-11-13","ids":{"openalex":"https://openalex.org/W4404317036","doi":"https://doi.org/10.1109/tifs.2024.3497806"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2024.3497806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3497806","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022279367","display_name":"Weihan Li","orcid":"https://orcid.org/0000-0002-2846-593X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihan Li","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China","School of Cyber Science and Technology, Beihang University, China"],"raw_orcid":"https://orcid.org/0000-0002-2846-593X","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016368463","display_name":"Zongyang Zhang","orcid":"https://orcid.org/0000-0003-1358-4933"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongyang Zhang","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China","School of Cyber Science and Technology, Beihang University, China"],"raw_orcid":"https://orcid.org/0000-0003-1358-4933","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yanpei Guo","orcid":"https://orcid.org/0009-0006-5594-9549"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanpei Guo","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China","School of Cyber Science and Technology, Beihang University, China"],"raw_orcid":"https://orcid.org/0009-0006-5594-9549","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067752906","display_name":"Sherman S. M. Chow","orcid":"https://orcid.org/0000-0001-7306-453X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sherman S. M. Chow","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","Department of Information Engineering, Chinese University of Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-7306-453X","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering, Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043935709","display_name":"Zhiguo Wan","orcid":"https://orcid.org/0000-0003-1319-1224"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguo Wan","raw_affiliation_strings":["Zhejiang Laboratory, Hangzhou, China","Zhejiang Laboratory, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0003-1319-1224","affiliations":[{"raw_affiliation_string":"Zhejiang Laboratory, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]},{"raw_affiliation_string":"Zhejiang Laboratory, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I4210123185"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1731,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50364508,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"20","issue":null,"first_page":"145","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7870286703109741},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6465288400650024},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5946898460388184},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5200464725494385},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4405216872692108},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.43253710865974426},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2274475395679474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1819242537021637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7870286703109741},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6465288400650024},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5946898460388184},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5200464725494385},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4405216872692108},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.43253710865974426},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2274475395679474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1819242537021637},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2024.3497806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3497806","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2776356118","display_name":null,"funder_award_id":"L222050","funder_id":"https://openalex.org/F4320334977","funder_display_name":"Beijing Municipal Natural Science Foundation"},{"id":"https://openalex.org/G2928387536","display_name":null,"funder_award_id":"62372020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3695564058","display_name":null,"funder_award_id":"72031001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4435925233","display_name":null,"funder_award_id":"2022YFB2702702","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6417040682","display_name":null,"funder_award_id":"62272425","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334977","display_name":"Beijing Municipal Natural Science Foundation","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1502745717","https://openalex.org/W1523099545","https://openalex.org/W2008472274","https://openalex.org/W2137664544","https://openalex.org/W2146099890","https://openalex.org/W2165621176","https://openalex.org/W2536319456","https://openalex.org/W2612871929","https://openalex.org/W2741945342","https://openalex.org/W2765206040","https://openalex.org/W2883748642","https://openalex.org/W2898776076","https://openalex.org/W2969207949","https://openalex.org/W2986657889","https://openalex.org/W2991016858","https://openalex.org/W3010009703","https://openalex.org/W3015343560","https://openalex.org/W3023964980","https://openalex.org/W3031397331","https://openalex.org/W3043762149","https://openalex.org/W3095930832","https://openalex.org/W3097836574","https://openalex.org/W3126633261","https://openalex.org/W3164127247","https://openalex.org/W3165571852","https://openalex.org/W3197645786","https://openalex.org/W3213013974","https://openalex.org/W3214624280","https://openalex.org/W4301002906","https://openalex.org/W4308642035","https://openalex.org/W4313042292","https://openalex.org/W4385453211","https://openalex.org/W4389065347","https://openalex.org/W4389897546","https://openalex.org/W4402263794","https://openalex.org/W4402264334","https://openalex.org/W6636331052","https://openalex.org/W6746298063"],"related_works":["https://openalex.org/W2383706615","https://openalex.org/W2069568684","https://openalex.org/W2154676777","https://openalex.org/W4200497776","https://openalex.org/W2982222368","https://openalex.org/W2379589344","https://openalex.org/W2103058157","https://openalex.org/W2355953790","https://openalex.org/W1570074286","https://openalex.org/W3151879525"],"abstract_inverted_index":{"Zero-knowledge":[0],"range":[1,16],"proof":[2,52,99,105,145],"(ZKRP)":[3],"asserts":[4],"that":[5],"a":[6,14],"committed":[7],"integer":[8],"<italic":[9,29,72,93,109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,19,30,73,94,110,138,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">V</i>":[11],"lies":[12],"in":[13,35,48,71,80],"given":[15],"like":[17],"<inline-formula":[18,137,173],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[20,139,175],"<tex-math":[21,140,176],"notation=\"LaTeX\">$[{0,":[22],"2^{n}-1}]$":[23],"</tex-math></inline-formula>":[24,143],"without":[25],"other":[26],"leakages":[27],"of":[28,54,130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">V</i>.":[31],"It":[32],"is":[33,46],"vital":[34],"various":[36],"privacy-preserving":[37],"systems.":[38],"Moving":[39],"forward,":[40],"the":[41,51,77,123],"quest":[42],"for":[43,147],"post-quantum":[44,101],"security":[45],"still":[47],"its":[49],"infancy;":[50],"size":[53,106,146],"state-of-the-art":[55],"lattice-based":[56,151],"ZKRP":[57],"(Lyubashevsky":[58],"et":[59,65],"al.,":[60,66],"CCS":[61],"20":[62],"and":[63,115,128,157],"Couteau":[64],"Eurocrypt":[67],"21)":[68],"remains":[69],"linear":[70],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>,":[74,111],"directly":[75,164],"impacting":[76],"long-term":[78],"sustainability":[79],"applications":[81],"such":[82],"as":[83],"immutable":[84],"ledgers.":[85],"Confronting":[86],"this":[87],"unresolved":[88],"impasse,":[89],"we":[90],"propose":[91],"SHARP-PQ,":[92],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i.e.</i>,":[95],"succinct":[96],"hash-based":[97,167],"arbitrary-range":[98],"with":[100],"security.":[102],"SHARP-PQ":[103,133,160],"offers":[104],"poly-logarithmic":[107],"to":[108],"optimized":[112],"batch":[113],"proofs,":[114],"versatile":[116],"(new)":[117],"capabilities.":[118],"Its":[119],"success":[120],"stems":[121],"from":[122,166],"improved":[124],"inner":[125],"product":[126],"argument":[127],"exploitation":[129],"homomorphism.":[131],"Empirically,":[132],"features":[134],"at":[135,171],"least":[136],"notation=\"LaTeX\">$10\\times":[141],"$":[142,179],"smaller":[144],"multiple":[148],"ranges":[149],"over":[150],"ZKRPs":[152,163],"while":[153],"maintaining":[154],"competitive":[155],"prover":[156],"verifier":[158],"times.":[159],"also":[161],"outperforms":[162],"constructed":[165],"generic":[168],"zero-knowledge":[169],"proofs":[170],"most":[172],"notation=\"LaTeX\">$10":[177],"\\times":[178],"</tex-math></inline-formula>.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}