{"id":"https://openalex.org/W4409883477","doi":"https://doi.org/10.1109/tifs.2025.3564877","title":"RandFlash: Breaking the Quadratic Barrier in Large-Scale Distributed Randomness Beacons","display_name":"RandFlash: Breaking the Quadratic Barrier in Large-Scale Distributed Randomness Beacons","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409883477","doi":"https://doi.org/10.1109/tifs.2025.3564877"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2025.3564877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3564877","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/A5044220122","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0003-4069-3123"},"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":"Yang Yang","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4069-3123","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100683081","display_name":"Bingyu Li","orcid":"https://orcid.org/0000-0001-5925-1638"},"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":"Bingyu Li","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5925-1638","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022955566","display_name":"Qianhong Wu","orcid":"https://orcid.org/0000-0002-6407-4194"},"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":"Qianhong Wu","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6407-4194","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111641068","display_name":"Bo Qin","orcid":"https://orcid.org/0000-0002-9548-8306"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Qin","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9548-8306","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422823","display_name":"Qin Wang","orcid":"https://orcid.org/0000-0003-2264-749X"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Qin Wang","raw_affiliation_strings":["School of Computer Science and Engineering, The University of New South Wales, Sydney, Australia","School of Computer Science and Engineering, The University of New South Wales, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0003-2264-749X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shihong Xiong","orcid":"https://orcid.org/0009-0001-4222-6978"},"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":"Shihong Xiong","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-4222-6978","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054741725","display_name":"Willy Susilo","orcid":"https://orcid.org/0000-0002-1562-5105"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Willy Susilo","raw_affiliation_strings":["School of Computing and Information Technology, University of Wollongong, Wollongong, Australia","School of Computing and Information Technology, University of Wollongong, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1562-5105","affiliations":[{"raw_affiliation_string":"School of Computing and Information Technology, University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"School of Computing and Information Technology, University of Wollongong, NSW, Australia","institution_ids":["https://openalex.org/I204824540"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8446,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70110089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"20","issue":null,"first_page":"4710","last_page":"4725"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.9871000051498413,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9828000068664551,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9721999764442444,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7346742153167725},{"id":"https://openalex.org/keywords/beacon","display_name":"Beacon","score":0.6238433718681335},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5717689394950867},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5218468904495239},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4864232540130615},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40085679292678833},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26917606592178345},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16813313961029053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.151035875082016},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13279446959495544}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7346742153167725},{"id":"https://openalex.org/C102168758","wikidata":"https://www.wikidata.org/wiki/Q7321258","display_name":"Beacon","level":2,"score":0.6238433718681335},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5717689394950867},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5218468904495239},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4864232540130615},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40085679292678833},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26917606592178345},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16813313961029053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.151035875082016},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13279446959495544},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2025.3564877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2025.3564877","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":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G2079473452","display_name":null,"funder_award_id":"U24B20144","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4154949110","display_name":null,"funder_award_id":"U21A20467","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4397995466","display_name":null,"funder_award_id":"62272464","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7024413958","display_name":null,"funder_award_id":"62472021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7074119981","display_name":null,"funder_award_id":"2022YFB2701600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1528195422","https://openalex.org/W1963710334","https://openalex.org/W1992157848","https://openalex.org/W2073086835","https://openalex.org/W2100705134","https://openalex.org/W2234482660","https://openalex.org/W2535104337","https://openalex.org/W2605103916","https://openalex.org/W2606882085","https://openalex.org/W2717184009","https://openalex.org/W2739845435","https://openalex.org/W2763398287","https://openalex.org/W2794533297","https://openalex.org/W2795222609","https://openalex.org/W2884026699","https://openalex.org/W2885172320","https://openalex.org/W2953744829","https://openalex.org/W2962882087","https://openalex.org/W2963647498","https://openalex.org/W2964303100","https://openalex.org/W2980108059","https://openalex.org/W2981692198","https://openalex.org/W3016150129","https://openalex.org/W3037463635","https://openalex.org/W3042368254","https://openalex.org/W3113013286","https://openalex.org/W3138063853","https://openalex.org/W3174265207","https://openalex.org/W3175791793","https://openalex.org/W3177492523","https://openalex.org/W3212315729","https://openalex.org/W4213069082","https://openalex.org/W4312371136","https://openalex.org/W4312476495","https://openalex.org/W4324007059","https://openalex.org/W4365421065","https://openalex.org/W4376651386","https://openalex.org/W4384948766","https://openalex.org/W4385679694","https://openalex.org/W4388857007","https://openalex.org/W4388867103","https://openalex.org/W4388938432","https://openalex.org/W4394923356","https://openalex.org/W4399449723","https://openalex.org/W4401752765","https://openalex.org/W4405181167","https://openalex.org/W4408750132","https://openalex.org/W6601589750","https://openalex.org/W6636398258","https://openalex.org/W6712058016","https://openalex.org/W6712069726","https://openalex.org/W6713248530","https://openalex.org/W6748497923","https://openalex.org/W6751596620","https://openalex.org/W6770728064"],"related_works":["https://openalex.org/W2567632598","https://openalex.org/W2106845956","https://openalex.org/W3158435160","https://openalex.org/W2112938119","https://openalex.org/W2101178385","https://openalex.org/W2790129070","https://openalex.org/W2132294172","https://openalex.org/W2277502495","https://openalex.org/W2130422012","https://openalex.org/W1643556013"],"abstract_inverted_index":{"Random":[0],"beacons":[1,116],"are":[2],"of":[3,17,49,63,88,111,114,129,138,143],"paramount":[4],"importance":[5],"in":[6,20,109,127],"distributed":[7,21],"systems":[8],"(e.g.,":[9,126],"blockchain,":[10],"electronic":[11],"voting,":[12],"governance).":[13],"The":[14],"sheer":[15],"scale":[16],"nodes":[18,123,145],"inherent":[19],"environments":[22],"necessitates":[23],"minimizing":[24],"communication":[25,86],"overhead":[26,45],"per":[27],"node":[28,61],"while":[29],"ensuring":[30],"protocol":[31,81],"availability,":[32],"particularly":[33],"under":[34],"adversarial":[35],"conditions.":[36],"Existing":[37],"solutions":[38],"have":[39],"managed":[40],"to":[41,46,141],"reduce":[42],"the":[43,60,64,112,144,150],"optimistic":[44,85],"a":[47,77,158],"minimum":[48],"<italic":[50,56,89,93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[51,53,57,90,94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O(n</i><sup":[52],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>),":[54],"where":[55],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[58],"represents":[59],"count":[62],"system.":[65],"In":[66],"this":[67,176],"paper,":[68],"we":[69],"step":[70],"further":[71],"by":[72,161,175],"proposing":[73],"and":[74,106,131],"implementing":[75],"RandFlash,":[76],"leaderless":[78],"random":[79,115],"beacon":[80],"that":[82,99],"achieves":[83],"an":[84],"complexity":[87],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O(n</i>":[91],"log":[92],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>).":[95],"Evaluation":[96],"results":[97],"demonstrate":[98],"RandFlash":[100,134],"outperforms":[101],"existing":[102],"constructions,":[103],"RandPiper":[104],"(CCS\u201921)":[105],"OptRand":[107],"(NDSS\u201923),":[108],"terms":[110],"number":[113],"generated":[117],"within":[118],"largescale":[119],"networks":[120],"comprising":[121],"64":[122],"or":[124],"more":[125],"sizes":[128],"80":[130],"128).":[132],"Furthermore,":[133],"exhibits":[135],"resilience,":[136],"capable":[137],"withstanding":[139],"up":[140],"one-third":[142],"acting":[146],"maliciously,":[147],"all":[148,172],"without":[149],"need":[151],"for":[152],"strongly":[153],"trusted":[154,162],"setups":[155],"(i.e.,":[156],"embedding":[157],"secret":[159],"trapdoor":[160],"third":[163],"parties).":[164],"We":[165],"also":[166],"provide":[167],"formal":[168],"security":[169],"proofs":[170],"validating":[171],"properties":[173],"upheld":[174],"lineage.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}