{"id":"https://openalex.org/W7161071630","doi":"https://doi.org/10.48550/arxiv.2605.11653","title":"Every Bit, Everywhere, All at Once: A Binomial Multibit LLM Watermark","display_name":"Every Bit, Everywhere, All at Once: A Binomial Multibit LLM Watermark","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161071630","doi":"https://doi.org/10.48550/arxiv.2605.11653"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.11653","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11653","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.2605.11653","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114452713","display_name":"Thibaud Gloaguen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gloaguen, Thibaud","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043521320","display_name":"Robin Staab","orcid":"https://orcid.org/0009-0009-9040-1214"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Staab, Robin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136027629","display_name":"Mark Vero","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vero, Mark","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136077140","display_name":"Martin Vechev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vechev, Martin","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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.37059998512268066,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.37059998512268066,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.2630999982357025,"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/T11424","display_name":"Security and Verification in Computing","score":0.0689999982714653,"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/encode","display_name":"ENCODE","score":0.6725000143051147},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6725000143051147},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.6633999943733215},{"id":"https://openalex.org/keywords/payload","display_name":"Payload (computing)","score":0.6082000136375427},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5102999806404114},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.49970000982284546},{"id":"https://openalex.org/keywords/digital-watermarking","display_name":"Digital watermarking","score":0.4708000123500824},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.42570000886917114}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6746000051498413},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6725000143051147},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6725000143051147},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.6633999943733215},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.6082000136375427},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5102999806404114},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.49970000982284546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4993000030517578},{"id":"https://openalex.org/C150817343","wikidata":"https://www.wikidata.org/wiki/Q875932","display_name":"Digital watermarking","level":3,"score":0.4708000123500824},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C164112704","wikidata":"https://www.wikidata.org/wiki/Q7974348","display_name":"Watermark","level":3,"score":0.37950000166893005},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.36980000138282776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3646000027656555},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3580000102519989},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.33340001106262207},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.29420000314712524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2754000127315521},{"id":"https://openalex.org/C22927095","wikidata":"https://www.wikidata.org/wiki/Q1784206","display_name":"Stateful firewall","level":3,"score":0.26489999890327454},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C2781315470","wikidata":"https://www.wikidata.org/wiki/Q193623","display_name":"Binomial (polynomial)","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.11653","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11653","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.2605.11653","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.11653","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0],"LLM":[1,139],"watermarking":[2],"already":[3],"being":[4],"deployed":[5],"commercially,":[6],"practical":[7,124],"applications":[8],"increasingly":[9],"require":[10],"multibit":[11,38,138],"watermarks":[12],"that":[13,63,84],"encode":[14,45],"more":[15,101],"complex":[16],"payloads,":[17],"such":[18],"as":[19,131],"user":[20],"IDs":[21],"or":[22],"timestamps,":[23],"into":[24],"the":[25,49,94,111],"generated":[26],"text.":[27],"In":[28],"this":[29],"work,":[30],"we":[31,114],"propose":[32],"a":[33,60,132],"fundamentally":[34],"new":[35],"approach":[36,58],"for":[37,136],"watermarking:":[39],"introducing":[40],"binomial":[41],"encoding":[42,68],"to":[43,80,96],"directly":[44],"every":[46,52],"bit":[47],"of":[48,123],"payload":[50],"at":[51],"token":[53],"position.":[54],"We":[55],"complement":[56],"our":[57,85],"with":[59,93],"stateful":[61],"encoder":[62],"during":[64],"generation":[65],"dynamically":[66],"redirects":[67],"pressure":[69],"toward":[70],"underencoded":[71],"bits.":[72],"Our":[73],"evaluation":[74,118],"against":[75],"8":[76],"baselines":[77],"on":[78],"up":[79],"64-bit":[81],"payloads":[82,106],"shows":[83],"scheme":[86],"achieves":[87],"superior":[88],"message":[89],"accuracy":[90],"and":[91,107,126],"robustness,":[92],"gap":[95],"baseline":[97],"methods":[98],"widening":[99],"in":[100],"relevant":[102,134],"settings":[103],"(i.e.,":[104],"large":[105],"low-distortion":[108],"regimes).":[109],"At":[110],"same":[112],"time,":[113],"challenge":[115],"prior":[116],"works'":[117],"metrics,":[119],"highlighting":[120],"their":[121],"lack":[122],"insights,":[125],"introduce":[127],"per-bit":[128],"confidence":[129],"scoring":[130],"practically":[133],"metric":[135],"evaluating":[137],"watermarks.":[140]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-14T00:00:00"}