{"id":"https://openalex.org/W7128693650","doi":"https://doi.org/10.48550/arxiv.2602.10892","title":"Resilient Alerting Protocols for Blockchains","display_name":"Resilient Alerting Protocols for Blockchains","publication_year":2026,"publication_date":"2026-02-11","ids":{"openalex":"https://openalex.org/W7128693650","doi":"https://doi.org/10.48550/arxiv.2602.10892"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.10892","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.10892","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.10892","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088052002","display_name":"Marwa Mouallem","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mouallem, Marwa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011341432","display_name":"Lorenz Breidenbach","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Breidenbach, Lorenz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087255124","display_name":"Ittay Eyal","orcid":"https://orcid.org/0000-0001-7595-2258"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eyal, Ittay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5125762636","display_name":"Ari Juels","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juels, Ari","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.7179999947547913,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.7179999947547913,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10237","display_name":"Cryptography and Data Security","score":0.2190999984741211,"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.019999999552965164,"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/stateful-firewall","display_name":"Stateful firewall","score":0.6650999784469604},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5726000070571899},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.54339998960495},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.5364999771118164},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5066999793052673},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.46459999680519104},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.3912999927997589},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3871000111103058}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7239000201225281},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.6650999784469604},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6499000191688538},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5726000070571899},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.54339998960495},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.5364999771118164},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5066999793052673},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.46459999680519104},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4203000068664551},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3912999927997589},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.3479999899864197},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.32760000228881836},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3271999955177307},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.3037000000476837},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C7606001","wikidata":"https://www.wikidata.org/wiki/Q4686702","display_name":"Adversary model","level":3,"score":0.2809999883174896},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.25999999046325684}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.10892","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.10892","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.10892","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.10892","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7300445437431335}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Smart":[0],"contracts":[1,21],"are":[2,75,157],"stateful":[3],"programs":[4],"deployed":[5],"on":[6,24,165],"blockchains;":[7],"they":[8,74,204],"secure":[9],"over":[10],"a":[11,50,60,63,71,83,89,99,127,150,161,170,206],"trillion":[12],"dollars":[13],"in":[14,49],"transaction":[15],"value":[16],"per":[17],"year.":[18],"High-stakes":[19],"smart":[20],"often":[22],"rely":[23],"timely":[25],"alerts":[26,42],"about":[27],"external":[28],"events,":[29],"but":[30,159,196],"prior":[31],"work":[32],"has":[33],"not":[34],"analyzed":[35],"their":[36],"resilience":[37],"to":[38,59,148,213],"an":[39],"attacker":[40],"suppressing":[41],"via":[43],"bribery.":[44],"We":[45,81,97,114,168],"formalize":[46],"this":[47,135],"challenge":[48],"cryptoeconomic":[51],"setting":[52],"as":[53],"the":[54,79,105,166,183,214],"\\emph{alerting":[55],"problem},":[56],"giving":[57],"rise":[58],"game":[61],"between":[62],"bribing":[64],"adversary":[65],"and~$n$":[66],"rational":[67],"participants,":[68],"who":[69],"pay":[70],"penalty":[72],"if":[73],"caught":[76],"deviating":[77],"from":[78],"protocol.":[80],"establish":[82,149],"quadratic,":[84],"i.e.,~$O(n^2)$,":[85],"upper":[86,107],"bound,":[87],"whereas":[88],"straightforward":[90],"alerting":[91,215],"protocol":[92,174],"only":[93],"achieves~$O(n)$":[94],"bribery":[95,112,194],"cost.":[96],"present":[98,116],"\\emph{simultaneous":[100],"game}":[101],"that":[102,119,175],"asymptotically":[103],"achieves":[104],"quadratic":[106],"bound":[108],"and":[109,138,145,200],"thus":[110],"asymptotically-optimal":[111,193],"resistance.":[113],"then":[115],"two":[117,155],"protocols":[118,156,191],"implement":[120],"our":[121],"simultaneous":[122],"game:":[123],"The":[124,132],"first":[125],"leverages":[126],"strong":[128,136],"network":[129],"synchrony":[130],"assumption.":[131],"second":[133],"relaxes":[134],"assumption":[137],"instead":[139],"takes":[140],"advantage":[141],"of":[142],"trusted":[143],"hardware":[144],"blockchain":[146],"proof-of-publication":[147],"timed":[151],"commitment":[152],"scheme.":[153],"These":[154],"constant-time":[158],"incur":[160],"linear":[162],"storage":[163,180],"overhead":[164],"blockchain.":[167],"analyze":[169],"third,":[171],"\\emph{sequential":[172],"alerting}":[173],"optimistically":[176],"incurs":[177],"no":[178],"on-chain":[179],"overhead,":[181],"at":[182],"expense":[184],"of~$O(n)$":[185],"worst-case":[186],"execution":[187],"time.":[188],"All":[189],"three":[190],"achieve":[192],"costs,":[195],"with":[197],"different":[198],"resource":[199],"performance":[201],"tradeoffs.":[202],"Together,":[203],"illuminate":[205],"rich":[207],"design":[208],"space":[209],"for":[210],"practical":[211],"solutions":[212],"problem.":[216]},"counts_by_year":[],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2026-02-13T00:00:00"}