{"id":"https://openalex.org/W4416549545","doi":"https://doi.org/10.1145/3719027.3744830","title":"Efficient Constant-Size Linkable Ring Signatures for Ad-Hoc Rings via Pairing-Based Set Membership Arguments","display_name":"Efficient Constant-Size Linkable Ring Signatures for Ad-Hoc Rings via Pairing-Based Set Membership Arguments","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549545","doi":"https://doi.org/10.1145/3719027.3744830"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3744830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719027.3744830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","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/A5013873559","display_name":"Min Xie","orcid":"https://orcid.org/0000-0002-7853-1712"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Xie","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-7853-1712","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110101954","display_name":"Zhenguo Tu","orcid":"https://orcid.org/0009-0007-1749-8780"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengzhou Tu","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0007-1749-8780","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027786039","display_name":"Man Ho Au","orcid":"https://orcid.org/0000-0003-2068-9530"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Man Ho Au","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-2068-9530","affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013234988","display_name":"Junbin Fang","orcid":"https://orcid.org/0000-0002-0730-8732"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junbin Fang","raw_affiliation_strings":["Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0730-8732","affiliations":[{"raw_affiliation_string":"Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100328995","display_name":"Xuan Wang","orcid":"https://orcid.org/0000-0002-3512-0649"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I4210152380","display_name":"Shenzhen Technology University","ror":"https://ror.org/04qzpec27","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152380"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Wang","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China and Guangdong Key Laboratory of New Security and Intelligence Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3512-0649","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China and Guangdong Key Laboratory of New Security and Intelligence Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I4210152380"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008190964","display_name":"Zoe L. Jiang","orcid":"https://orcid.org/0000-0002-8944-7444"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I4210152380","display_name":"Shenzhen Technology University","ror":"https://ror.org/04qzpec27","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152380"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zoe Lin Jiang","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen, Shenzhen, China and Guangdong Key Laboratory of New Security and Intelligence Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-8944-7444","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, Shenzhen, China and Guangdong Key Laboratory of New Security and Intelligence Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I4210152380"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.673,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87677612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"858","last_page":"872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.933899998664856,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.933899998664856,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.04619999974966049,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.003800000064074993,"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/ring-signature","display_name":"Ring signature","score":0.8137999773025513},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.6453999876976013},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6001999974250793},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5404999852180481},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5217999815940857},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5055000185966492}],"concepts":[{"id":"https://openalex.org/C168941894","wikidata":"https://www.wikidata.org/wiki/Q3483645","display_name":"Ring signature","level":4,"score":0.8137999773025513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7081000208854675},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.6453999876976013},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6001999974250793},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5404999852180481},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5217999815940857},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5055000185966492},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4950999915599823},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.40310001373291016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39010000228881836},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.3580000102519989},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3240000009536743},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.28760001063346863},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28110000491142273}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3744830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719027.3744830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3859458567","display_name":null,"funder_award_id":"2022YFB3102100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5985776429","display_name":null,"funder_award_id":"62272131","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/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":17,"referenced_works":["https://openalex.org/W835751452","https://openalex.org/W1484826441","https://openalex.org/W1518652554","https://openalex.org/W1970808997","https://openalex.org/W2013613544","https://openalex.org/W2107401406","https://openalex.org/W2129483619","https://openalex.org/W2620870214","https://openalex.org/W2954369705","https://openalex.org/W2962718753","https://openalex.org/W2989230924","https://openalex.org/W3097686659","https://openalex.org/W3106674001","https://openalex.org/W3188666578","https://openalex.org/W4296966007","https://openalex.org/W4365808257","https://openalex.org/W4395093896"],"related_works":[],"abstract_inverted_index":{"Linkable":[0],"Ring":[1],"Signatures":[2],"(LRS)":[3],"allow":[4],"users":[5],"to":[6,42],"anonymously":[7],"sign":[8],"messages":[9],"on":[10,75,91],"behalf":[11],"of":[12],"ad-hoc":[13,82],"rings,":[14,77],"while":[15],"ensuring":[16],"that":[17],"multiple":[18],"signatures":[19,52],"from":[20],"the":[21,94],"same":[22,95],"user":[23,46],"can":[24],"be":[25],"linked.":[26],"This":[27],"feature":[28],"makes":[29],"LRS":[30],"widely":[31],"used":[32],"in":[33,81],"privacy-preserving":[34],"applications":[35],"like":[36],"e-voting":[37],"and":[38,53,64],"e-cash.":[39],"To":[40],"scale":[41],"systems":[43],"with":[44,50],"large":[45],"groups,":[47],"efficient":[48],"schemes":[49,89],"short":[51],"fast":[54],"verification":[55,68],"are":[56],"essential.":[57],"Recent":[58],"works,":[59],"such":[60],"as":[61],"DualDory":[62],"(ESORICS'22)":[63],"LLRing":[65],"(ESORICS'24),":[66],"improve":[67],"efficiency":[69],"through":[70],"offline":[71],"precomputations":[72],"but":[73],"rely":[74],"static":[76],"limiting":[78],"their":[79],"applicability":[80],"ring":[83,87],"scenarios.":[84],"Similarly,":[85],"constant-size":[86],"signature":[88],"based":[90],"accumulators":[92],"face":[93],"limitation.":[96]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-23T00:00:00"}