{"id":"https://openalex.org/W4415368750","doi":"https://doi.org/10.1109/isit63088.2025.11195502","title":"Relatively-Secure LLM-Based Steganography via Constrained Markov Decision Processes","display_name":"Relatively-Secure LLM-Based Steganography via Constrained Markov Decision Processes","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368750","doi":"https://doi.org/10.1109/isit63088.2025.11195502"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5009083315","display_name":"Yu-Shin Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yu-Shin Huang","raw_affiliation_strings":["Texas A&M University,Dept. of Electrical and Computer Engineering,College Station,TX,USA,77845"],"affiliations":[{"raw_affiliation_string":"Texas A&M University,Dept. of Electrical and Computer Engineering,College Station,TX,USA,77845","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675045","display_name":"Chao Tian","orcid":"https://orcid.org/0000-0001-8752-6141"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Tian","raw_affiliation_strings":["Texas A&M University,Dept. of Electrical and Computer Engineering,College Station,TX,USA,77845"],"affiliations":[{"raw_affiliation_string":"Texas A&M University,Dept. of Electrical and Computer Engineering,College Station,TX,USA,77845","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Krishna Narayanan","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishna Narayanan","raw_affiliation_strings":["Texas A&M University,Dept. of Electrical and Computer Engineering,College Station,TX,USA,77845"],"affiliations":[{"raw_affiliation_string":"Texas A&M University,Dept. of Electrical and Computer Engineering,College Station,TX,USA,77845","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112425882","display_name":"Lizhong Zheng","orcid":"https://orcid.org/0000-0002-6108-0222"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lizhong Zheng","raw_affiliation_strings":["Massachusetts Institute of Technology,Dept. of Electrical Engineering and Computer Science,Cambridge,MA,USA,02139"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Dept. of Electrical Engineering and Computer Science,Cambridge,MA,USA,02139","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009083315"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28313967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9998000264167786,"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.9998000264167786,"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.9843000173568726,"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"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9742000102996826,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6647999882698059},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6284999847412109},{"id":"https://openalex.org/keywords/steganography","display_name":"Steganography","score":0.5674999952316284},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5412999987602234},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4763999879360199},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.46880000829696655},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.40290001034736633},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.3968999981880188},{"id":"https://openalex.org/keywords/decision-problem","display_name":"Decision problem","score":0.36649999022483826}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6647999882698059},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6284999847412109},{"id":"https://openalex.org/C108801101","wikidata":"https://www.wikidata.org/wiki/Q15032","display_name":"Steganography","level":3,"score":0.5674999952316284},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5412999987602234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5321999788284302},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4763999879360199},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.46880000829696655},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4580000042915344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45680001378059387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40959998965263367},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.40290001034736633},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3968999981880188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3831000030040741},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.36649999022483826},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.36550000309944153},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.35989999771118164},{"id":"https://openalex.org/C3073032","wikidata":"https://www.wikidata.org/wiki/Q15912075","display_name":"Information hiding","level":3,"score":0.35089999437332153},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3490000069141388},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3328999876976013},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.325300008058548},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3091000020503998},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.2897999882698059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.257099986076355}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1878907771","https://openalex.org/W2096050104","https://openalex.org/W2103228545","https://openalex.org/W2108498102","https://openalex.org/W2583194464","https://openalex.org/W2618218947","https://openalex.org/W2893556909","https://openalex.org/W2911940095","https://openalex.org/W2963444877","https://openalex.org/W2971140743","https://openalex.org/W3014082027","https://openalex.org/W3085519426","https://openalex.org/W3101022597","https://openalex.org/W3175755605","https://openalex.org/W3211484452","https://openalex.org/W4206497039","https://openalex.org/W4250589301","https://openalex.org/W4298300677","https://openalex.org/W4384948607","https://openalex.org/W4391454330","https://openalex.org/W4399556745"],"related_works":[],"abstract_inverted_index":{"Linguistic":[0],"steganography":[1,15],"aims":[2],"to":[3,44,141,162],"conceal":[4],"information":[5],"within":[6],"natural":[7,32],"language":[8,27,59],"text":[9],"without":[10],"being":[11],"detected.":[12],"An":[13],"effective":[14],"approach":[16,66],"should":[17,200,206],"encode":[18],"the":[19,31,37,46,54,70,86,92,97,102,109,114,119,127,134,156,170,187,191,195,204,213,222],"secret":[20],"message":[21],"into":[22,84,211],"a":[23,41,57,76,123,142,147],"minimal":[24],"number":[25,149],"of":[26,36,49,56,64,90,150,220],"tokens":[28],"while":[29],"preserving":[30],"appearance":[33],"and":[34,113,175],"fluidity":[35],"stego-texts.":[38],"We":[39,95],"present":[40],"new":[42],"framework":[43],"enhance":[45],"embedding":[47,73],"efficiency":[48],"stego-texts":[50],"generated":[51],"by":[52,118,209],"modifying":[53],"output":[55],"large":[58],"model":[60],"(LLM).":[61],"The":[62,181],"novelty":[63],"our":[65],"is":[67,121,159,167,173],"in":[68,178],"abstracting":[69],"sequential":[71],"steganographic":[72],"process":[74],"as":[75],"Constrained":[77],"Markov":[78],"Decision":[79],"Process":[80],"(CMDP),":[81],"which":[82],"takes":[83],"consideration":[85],"long-term":[87],"dependencies":[88],"instead":[89,219],"merely":[91],"immediate":[93],"effects.":[94],"constrain":[96],"solution":[98,154,182],"space":[99],"such":[100],"that":[101,133,169,184,193],"discounted":[103],"accumulative":[104],"total":[105],"variation":[106],"divergence":[107],"between":[108],"selected":[110],"probability":[111,188,199],"distribution":[112,116,189],"original":[115],"given":[117],"LLM":[120],"below":[122],"threshold.":[124],"To":[125],"find":[126],"optimal":[128,157,171],"policy,":[129],"we":[130],"first":[131],"show":[132],"functional":[135],"optimization":[136,144],"problem":[137,145],"can":[138],"be":[139,201,207],"simplified":[140],"convex":[143],"with":[146],"finite":[148],"variables.":[151],"A":[152],"closed-form":[153],"for":[155,190],"policy":[158,172],"then":[160],"presented":[161],"this":[163],"equivalent":[164],"problem.":[165],"It":[166],"remarkable":[168],"deterministic":[174],"resembles":[176],"water-filling":[177],"some":[179],"cases.":[180],"suggests":[183],"usually":[185],"adjusting":[186],"state":[192],"has":[194],"least":[196],"random":[197],"transition":[198,214],"prioritized,":[202],"but":[203],"choice":[205],"made":[208],"taking":[210],"account":[212],"probabilities":[215],"at":[216],"all":[217],"states":[218],"only":[221],"current":[223],"state.":[224]},"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-21T00:00:00"}