{"id":"https://openalex.org/W4391421113","doi":"https://doi.org/10.48550/arxiv.2401.16820","title":"Provably Robust Multi-bit Watermarking for AI-generated Text","display_name":"Provably Robust Multi-bit Watermarking for AI-generated Text","publication_year":2024,"publication_date":"2024-01-30","ids":{"openalex":"https://openalex.org/W4391421113","doi":"https://doi.org/10.48550/arxiv.2401.16820"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2401.16820","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.16820","pdf_url":"https://arxiv.org/pdf/2401.16820","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2401.16820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109420698","display_name":"Wenjie Qu","orcid":"https://orcid.org/0009-0006-2907-008X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Qu, Wenjie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zheng, Wengrui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Wengrui","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006191558","display_name":"Tianyang Tao","orcid":"https://orcid.org/0000-0003-1122-5785"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao, Tianyang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004073477","display_name":"Dong Yin","orcid":"https://orcid.org/0000-0002-1878-4849"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin, Dong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Jiang, Yanze","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiang, Yanze","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Tian, Zhihua","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tian, Zhihua","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108286207","display_name":"Wei Zou","orcid":"https://orcid.org/0000-0003-4215-5361"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zou, Wei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087464080","display_name":"Jinyuan Jia","orcid":"https://orcid.org/0000-0002-7772-4766"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jia, Jinyuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5032474012","display_name":"Jiaheng Zhang","orcid":"https://orcid.org/0000-0002-2377-9796"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Jiaheng","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5109420698"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12707","display_name":"Vehicle License Plate Recognition","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digital-watermarking","display_name":"Digital watermarking","score":0.8454320430755615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6941714882850647},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.6226934790611267},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.6109708547592163},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.6073284149169922},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48661431670188904},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37346401810646057},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3545790910720825},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.33889883756637573},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2405109405517578},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17023730278015137},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.14493197202682495},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11252984404563904}],"concepts":[{"id":"https://openalex.org/C150817343","wikidata":"https://www.wikidata.org/wiki/Q875932","display_name":"Digital watermarking","level":3,"score":0.8454320430755615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6941714882850647},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.6226934790611267},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.6109708547592163},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.6073284149169922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48661431670188904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37346401810646057},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3545790910720825},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.33889883756637573},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2405109405517578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17023730278015137},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.14493197202682495},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11252984404563904},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2401.16820","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.16820","pdf_url":"https://arxiv.org/pdf/2401.16820","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2401.16820","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2401.16820","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2401.16820","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2401.16820","pdf_url":"https://arxiv.org/pdf/2401.16820","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4391421113.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2361629745","https://openalex.org/W2107922825","https://openalex.org/W3094285444","https://openalex.org/W2381262728","https://openalex.org/W2111592878","https://openalex.org/W1568204688","https://openalex.org/W2122982227","https://openalex.org/W1846726187","https://openalex.org/W2387614453","https://openalex.org/W2365808414"],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"demonstrated":[5],"remarkable":[6],"capabilities":[7],"of":[8,89,156,193,207,232],"generating":[9],"texts":[10,77],"resembling":[11],"human":[12],"language.":[13],"However,":[14],"they":[15,95,110],"can":[16,74,225],"be":[17],"misused":[18],"by":[19,57],"criminals":[20],"to":[21,41,78,125,151,164],"create":[22],"deceptive":[23],"content,":[24],"such":[25],"as":[26,66,82],"fake":[27],"news":[28],"and":[29,182],"phishing":[30],"emails,":[31],"which":[32,45],"raises":[33],"ethical":[34],"concerns.":[35],"Watermarking":[36],"is":[37,93,108],"a":[38,47,50,54,67,116,120,134,191,197,204],"key":[39],"technique":[40],"address":[42,126],"these":[43],"concerns,":[44],"embeds":[46],"message":[48,118,192],"(e.g.,":[49],"bit":[51,68],"string)":[52,69],"into":[53,70,196],"text":[55,140],"generated":[56,71,76,121,199],"an":[58,229],"LLM.":[59],"By":[60],"embedding":[61,190],"the":[62,79,127,154,210,240],"user":[63],"ID":[64],"(represented":[65],"texts,":[72],"we":[73,132,220],"trace":[75],"user,":[80],"known":[81],"content":[83,100],"source":[84,101],"tracing.":[85],"The":[86,106],"major":[87],"limitation":[88],"existing":[90,177],"watermarking":[91,136,158],"techniques":[92,150],"that":[94,109,172,222],"achieve":[96],"sub-optimal":[97],"performance":[98],"for":[99,138,236],"tracing":[102],"in":[103,142,179],"real-world":[104],"scenarios.":[105],"reason":[107],"cannot":[111],"accurately":[112],"or":[113],"efficiently":[114],"extract":[115],"long":[117],"from":[119],"text.":[122],"We":[123,146,160],"aim":[124],"limitations.":[128],"In":[129],"this":[130],"work,":[131],"introduce":[133],"new":[135],"method":[137,174,202],"LLM-generated":[139],"grounded":[141],"pseudo-random":[143],"segment":[144],"assignment.":[145],"also":[147],"propose":[148],"multiple":[149],"further":[152],"enhance":[153],"robustness":[155,183],"our":[157,166,173,201,223],"algorithm.":[159],"conduct":[161],"extensive":[162],"experiments":[163],"evaluate":[165],"method.":[167],"Our":[168],"experimental":[169],"results":[170],"show":[171],"substantially":[175],"outperforms":[176],"baselines":[178],"both":[180],"accuracy":[181],"on":[184,234],"benchmark":[185],"datasets.":[186],"For":[187],"instance,":[188],"when":[189],"length":[194],"20":[195],"200-token":[198],"text,":[200],"achieves":[203,217],"match":[205],"rate":[206],"$97.6\\%$,":[208],"while":[209],"state-of-the-art":[211],"work":[212],"Yoo":[213],"et":[214],"al.":[215],"only":[216],"$49.2\\%$.":[218],"Additionally,":[219],"prove":[221],"watermark":[224],"tolerate":[226],"edits":[227],"within":[228],"edit":[230],"distance":[231],"17":[233],"average":[235],"each":[237],"paragraph":[238],"under":[239],"same":[241],"setting.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2024-02-01T00:00:00"}