論文の概要: Synchronization-Free Algebraic Fingerprints for Large Language Models: From Autoregressive to Diffusion Models

• arxiv url: http://arxiv.org/abs/2607.16648v1
• Date: Sat, 18 Jul 2026 05:43:22 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-21 18:48:37.218017
• Title: Synchronization-Free Algebraic Fingerprints for Large Language Models: From Autoregressive to Diffusion Models
• Title（参考訳）: 大規模言語モデルのための同期自由代数フィンガープリント:自己回帰から拡散モデルへ
• Abstract要約: 大規模言語モデル(LLM)は、信頼できる透かし方法に対する緊急の要求を生み出している。 一対の隣接するトークンから生成される1つのバイナリから構成される新しい同期不要な透かし方式を提案する。
• 参考スコア（独自算出の注目度）: 1.1213359816349566
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Large Language Models (LLMs) have created an urgent need for reliable watermarking methods that enable attribution of generated text while remaining robust to editing and paraphrasing. We propose a novel synchronization-free watermarking scheme in which every watermark consists of a single binary congruence generated from a pair of neighbouring tokens. For each token pair, a cryptographic hash determines an evaluation point of a Reed--Solomon polynomial representing the secret identity, while the parity of the polynomial evaluation determines the watermark bit embedded into the second token of the pair. Since each congruence is self-contained and depends only on the local token pair, the proposed construction is naturally resistant to insertions, deletions, and token reordering. We analyse the recovery problem from an algebraic perspective, discuss several decoding algorithms suitable for different identity sizes, and model watermark corruption as a Binary Symmetric Channel. The analysis shows that reliable recovery requires only a small redundancy even for relatively high token corruption rates. Unlike existing block-based watermarking schemes, the proposed method avoids synchronization problems while providing a flexible framework for embedding both short and long secret identities.
• Abstract（参考訳）: 大規模言語モデル(LLM)は、編集やパラフレージングに頑健でありながら、生成したテキストの帰属を可能にする信頼できる透かし手法を緊急に必要としてきた。 一対の隣接するトークンから生成された一対のバイナリ合同からなる新しい同期不要な透かし方式を提案する。 各トークン対について、暗号ハッシュは秘密IDを表すリード・ソロモン多項式の評価点を決定する一方、多項式評価のパリティはペアの第2トークンに埋め込まれた透かしビットを決定する。 それぞれの合同は自己完結しており、局所的なトークンペアにのみ依存するため、提案された構成は挿入、削除、トークンの並べ替えに自然に抵抗する。 我々は、代数的な観点から回復問題を解析し、異なるアイデンティティサイズに適したいくつかの復号アルゴリズムについて議論し、二項対称チャネルとして透かしの破損をモデル化する。 この分析は、比較的高いトークン汚職率であっても、信頼性の高い回復にはわずかな冗長性しか必要としないことを示している。 従来のブロックベースの透かし方式とは異なり、提案手法は同期問題を回避し、短い秘密と長い秘密の両方を埋め込むフレキシブルなフレームワークを提供する。

関連論文リスト

• Tracing Provenance and Detecting Tampering with Complementary LLM Watermarks [68.64050157343334]
  既存の透かしは編集の際は残されているが、このような堅牢性は、敵が帰属を維持しながら重要な内容を変更することを可能にする。 実証と改ざんの証拠を共同で提供する革新的な透かしを導入する。 信号は同じメカニズムを共有するが、独立キーと正規化テキスト上の異なるシードウィンドウを使用するため、一方は編集に耐性があり、もう一方は読み取り可能な変更に敏感である。
  論文  参考訳（メタデータ） (2026-08-13T01:55:16Z)
• How to Watermark the RLWE Homomorphic Ciphertexts [1.342943588774946]
  Ring Learning with Errors問題に基づく同型暗号化(HE)スキームは急速に発展してきた。 既存のHEスキームのほとんどは、主に同型計算の実現可能性と効率性に焦点を当てている。 RLWE暗号文に対する透かし手法を提案する。
  論文  参考訳（メタデータ） (2026-07-28T02:53:30Z)
• AliMark: Enhancing Robustness of Sentence-Level Watermarking Against Text Paraphrasing [55.03371974830747]
  AliMarkは、文レベルの透かしをビットシーケンスエンコーディングとアライメントの問題として再構成するフレームワークである。 AliMarkは様々なパラフレーズ攻撃で最先端のベースラインを大幅に上回ることを示す。
  論文  参考訳（メタデータ） (2026-05-28T06:30:43Z)
• UniMark: Unified Adaptive Multi-bit Watermarking for Autoregressive Image Generators [1.7507301683087861]
  本稿では,自動回帰画像生成のためのトレーニングフリーで統一された透かしフレームワークを提案する。 textbf Semantic Grouping (ASG)、 textbfBlockwise Multi-bit。 3つのARモデルを用いた実験により、画像品質(FID)、透かし検出精度、マルチビットメッセージ抽出における最先端性能が得られた。
  論文  参考訳（メタデータ） (2026-04-12T16:22:24Z)
• MC$^2$Mark: Distortion-Free Multi-Bit Watermarking for Long Messages [62.982950935139534]
  マルチビット透かしは、識別子を生成されたテキストに埋め込むことができるが、既存の方法は、長いメッセージを送りながらテキストの品質と透かしの強さを維持するのに苦労している。 本稿では,長文の埋め込みと復号化のための歪みのないマルチビット透かしフレームワークMC$2$Markを提案する。
  論文  参考訳（メタデータ） (2026-02-15T07:29:06Z)
• dgMARK: Decoding-Guided Watermarking for Diffusion Language Models [5.43345665278304]
  dgMARKは離散拡散言語モデルのための復号誘導型透かし法である。 dgMARKは、逆候補トークンが単純なパリティ制約を満たす位置に対して、偽りの順序を定めている。 透かしはパリティマッチング統計によって検出される。
  論文  参考訳（メタデータ） (2026-01-30T13:51:20Z)
• An Ensemble Framework for Unbiased Language Model Watermarking [60.99969104552168]
  本研究では,アンサンブル・フレームワークであるENSを提案する。 ENSは複数の独立した透かしインスタンスを順次構成し、それぞれ異なるキーによって管理され、透かし信号を増幅する。 実験的な評価では、ENSは信頼できる検出に必要なトークンの数を大幅に減らし、平滑化やパラフレージング攻撃に対する耐性を高めている。
  論文  参考訳（メタデータ） (2025-09-28T19:37:44Z)
• Edit Distance Robust Watermarks via Indexing Pseudorandom Codes [29.69428894587431]
  AI生成テキストの検出の問題に触発されて、証明可能な保証付き言語モデルの出力を透かしする問題を考える。 a)非検出性、(a)Christ, Gunn & Zamir (2024) が導入した暗号概念、(b) 敵の挿入、置換、削除を一定の割合で導入するチャネルに対する堅牢性。
  論文  参考訳（メタデータ） (2024-06-04T04:03:17Z)
• Watermarking Language Models for Many Adaptive Users [47.90822587139056]
  証明可能な保証付き言語モデルの透かし方式について検討する。 モデル生成テキストを個々のユーザに対してトレース可能なマルチユーザ透かしを導入する。 検出不能なChrist, Gunn, Zamir (2024) のゼロビットスキームが適応的に堅牢であることを証明する。
  論文  参考訳（メタデータ） (2024-05-17T22:15:30Z)
• Provably Secure Disambiguating Neural Linguistic Steganography [66.30965740387047]
  サブワードに基づく言語モデルを使用する際に生じるセグメンテーションの曖昧さ問題は、時にはデコード障害を引き起こす。 そこで我々はSyncPoolという,セグメンテーションのあいまいさ問題に効果的に対処する,セキュアな曖昧さ回避手法を提案する。 SyncPoolは、候補プールのサイズやトークンの分布を変えないため、確実に安全な言語ステガノグラフィー手法に適用できる。
  論文  参考訳（メタデータ） (2024-03-26T09:25:57Z)
• Duwak: Dual Watermarks in Large Language Models [49.00264962860555]
  トークン確率分布とサンプリングスキームの両方に二重秘密パターンを埋め込むことにより、透かしの効率と品質を向上させるために、Duwakを提案する。 Llama2でDuwakを4つの最先端透かし技術と組み合わせて評価した。
  論文  参考訳（メタデータ） (2024-03-12T16:25:38Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。