LLM-Text Watermarking based on Lagrange Interpolation

文章主要内容总结

本文提出了一种基于拉格朗日插值的大语言模型（LLM）生成文本水印方案，旨在解决LLM生成文本的来源归因问题，应对错误信息、伪造新闻、抄袭等挑战。核心思想是将秘密身份编码为有限域上的直线方程，并通过伪随机生成的坐标点嵌入文本。即使文本被对手大量篡改，只要至少保留3个有效点，即可通过求解最大共线点问题（MCP）恢复作者身份。

创新点

1. 几何编码水印
   将秘密身份K编码为有限域 (GF(2^n)) 上的直线 f ( x ) = a 0 +