5 papers
Optimal Multi-bit Generative Watermarking Schemes Under Worst-Case False-Alarm Constraints
Yu-Shin Huang, Chao Tian, Krishna Narayanan
This paper considers the problem of multi-bit generative watermarking for large language models under a worst-case false-alarm constraint. Prior work established a lower bound on t…
OD-Stega: LLM-Based Relatively Secure Steganography via Optimized Distributions
Yu-Shin Huang, Peter Just, Hanyun Yin +3
We consider coverless steganography where a Large Language Model (LLM) is used to generate stego-texts in combination with arithmetic coding. An efficient method should embed secre…
Weakly Private Information Retrieval from Heterogeneously Trusted Servers
Wenyuan Zhao, Yu-Shin Huang, Ruida Zhou +1
We study the problem of weakly private information retrieval (PIR) when there is heterogeneity in servers' trustworthiness under the maximal leakage (Max-L) metric and mutual infor…
Relatively-Secure LLM-Based Steganography via Constrained Markov Decision Processes
Yu-Shin Huang, Chao Tian, Krishna Narayanan +1
Linguistic steganography aims to conceal information within natural language text without being detected. An effective steganography approach should encode the secret message into…
Optimizing Leaky Private Information Retrieval Codes to Achieve Leakage Ratio Exponent
Wenyuan Zhao, Yu-Shin Huang, Chao Tian +1
We study the problem of leaky private information retrieval (L-PIR), where the amount of privacy leakage is measured by the pure differential privacy parameter, referred to as the…