論文の概要: Subgroup Packing for Batched PASTA Transciphering

• arxiv url: http://arxiv.org/abs/2609.12624v1
• Date: Fri, 11 Sep 2026 09:24:14 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-15 07:38:31.69592
• Title: Subgroup Packing for Batched PASTA Transciphering
• Title（参考訳）: Batched PASTA Transcipheringのためのサブグループパッキング
• Abstract要約: サーバは、対称的に暗号化されたレコードを、レコードや対称キーを学習することなく、同型暗号文に変換する。 固定バッチの再配置が変換コストを削減できるかどうかを問う。 12対のコーパスを6つの同型キー、24の直接変換とサブグループ変換、48のクエリはすべて、期待値と要求ゼロを返す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: With transciphering, a server converts symmetrically encrypted records into homomorphic ciphertexts without learning the records or the symmetric key. For the PASTA cipher, this conversion involves dense linear maps whose implementation depends on how record words are arranged in the ciphertext. We ask whether rearranging a fixed batch can reduce its conversion cost. Instead of storing each record's words in a contiguous block, our layout interleaves records so that cyclic word shifts preserve each record's positions, which form a coset of a cyclic subgroup. For direct evaluation as a sum of masked translations, we characterize the required displacements and relate their counts, 255 for the contiguous layout and 128 for the subgroup layout, to a prior transversal-difference invariant. We implement three equally batched schedules for complete PASTA-3 conversion and subsequent public subset-sum queries in HElib. Across twelve paired corpora under six homomorphic keys, all 24 direct and subgroup conversions and all 48 subsequent queries return the expected values and required zeroes. The median paired ratio of direct to subgroup server cost is 1.60, including fresh public generation, conversion and two queries. The reduction comes with less remaining noise capacity. These results establish a packing-dependent cost--noise tradeoff.
• Abstract（参考訳）: 暗号化により、サーバは、対称的に暗号化されたレコードを、レコードや対称キーを学習することなく、同型暗号文に変換する。 PASTA暗号では、この変換は、暗号文におけるレコードワードの配置方法に依存する、密度の高い線形写像を含む。 固定バッチの再配置が変換コストを削減できるかどうかを問う。 それぞれのレコードの単語を連続したブロックに格納する代わりに、我々のレイアウトは、周期的な単語シフトが各レコードの位置を保持し、循環的なサブグループのコセットを形成するように記録をインターリーブする。 マスク付き翻訳の総和として直接評価するために、必要な変位を特徴付け、その数を連続的なレイアウトで255、サブグループレイアウトで128と、それ以前のトランスバーサル差分不変量に関連付ける。 HElib では PASTA-3 変換と後続の公開サブセットサムクエリに対して,等しくバッチ化された3つのスケジュールを実装している。 12対のコーパスを6つの同型キー、24の直接変換とサブグループ変換、48のクエリはすべて、期待値と要求ゼロを返す。 直接対サーバのコストの中央値は1.60であり、新しいパブリックジェネレーション、変換、2つのクエリが含まれる。 減圧は残音容量を減らした。 これらの結果は、パッキング依存のコスト-ノイズトレードオフを確立します。

関連論文リスト

• All You Need Is Non-Commutative Words [0.0]
  語彙トークンをユニタリ行列として表現し、各文を順序付けられた積としてエンコードする。 同じ代数は、クエリー、キー、または値射影を持たない反対称自己アテンションを含むいくつかの機能をもたらす。 IMDBでは精度が高く、AG Newsでは同等のパフォーマンスを実現しています。
  論文  参考訳（メタデータ） (2026-08-29T14:56:57Z)
• Transforms for LLM Quantization: The Great Inversion and Format Co-Design [0.38073142980733005]
  我々は、それを組織する原則であるグレート・インバージョンを特定し、形式化する。 43の変換手法を,構造・データ認識・検索・構築・実行コストで分類する。
  論文  参考訳（メタデータ） (2026-08-25T22:01:51Z)
• Rethinking Item Tokenization in Generative Recommenders: From Fixed Atoms to Semantic Subwords [50.621722853036005]
  生成レコメンデーションシステムでは、アイテムは通常、自己回帰的次イテム予測のために固定長のセマンティックIDシーケンスにトークン化される。 ユーザコンテキストのモデリングでは、このきめ細かい表現が注意の過負荷を引き起こす。 本稿では,歴史的項目を可変長のセマンティック・サブワードとして表現するセマンティック・サブワード・トークン化(SST)を提案する。
  論文  参考訳（メタデータ） (2026-08-24T02:42:51Z)
• A Glyph Is Not a Letter, a Token Is Not a Word, a Space Is Not a Space: What the Units of Voynichese Are Not [45.88028371034407]
  我々は、Voynichの原稿(Beinecke MS 408)を、一致した散文、暗号、擬似テキスト制御、クワイアレベルの再サンプリングで分析する。 ヴォイニチェの順序はトークンの端とそれらの間のグレードされた境界に置かれる。 公表されたVoynich-imitating暗号と自己励磁テキスト生成器はどちらも、校正置換攻撃による低エントロピー、単位スケール、弱いトークンオーダー、ヌル結果を再現する。
  論文  参考訳（メタデータ） (2026-08-17T20:05:12Z)
• Privacy from Symmetry: Orthogonally Equivariant Transformers for LLM Inference [45.663066206650115]
  分割推論はしばしば非現実的であり、機密テキストの推論をサードパーティプロバイダにプッシュする。 我々は、軽量な正規化変更を通じて、正確に$mathrmO(d)$-equivariantであるトランスフォーマー変種であるConjFormerを紹介した。
  論文  参考訳（メタデータ） (2026-06-15T09:31:24Z)
• Latent Recurrent Transformer: Architecture Exploration, Training Strategies, and Scaling Behavior [107.2098567818173]
  Latent Recurrent Transformer (LRT) は自己回帰変換器の軽量化である。 LRTは、次のトークンのリカレントメモリとして、前のトークンから高レベルなソース層隠れステートを再利用する。
  論文  参考訳（メタデータ） (2026-05-26T10:10:26Z)
• Public-Decay Homomorphic State Space Models for Private Sequence Inference [0.0]
  ローテーション、暗号化された製品、暗号文の実体化、乗算深度、ブートストラップ圧力が通常のニューラルネットワークコストを支配できるため、FHEはシーケンスモデル設計を変更する。 本稿では,公開デカイホモ状態ホモ空間モデル(HSSM)を提案する。 HSSMは、クライアント側のトークン化、フリーズされたfastTextルックアップ、プロジェクション、クリッピング、暗号化、復号化、バウンダリされた機能に対するサーバ側の暗号化評価からのしきい値設定を分離する。
  論文  参考訳（メタデータ） (2026-05-15T21:35:20Z)
• Multigrain-aware Semantic Prototype Scanning and Tri-Token Prompt Learning Embraced High-Order RWKV for Pan-Sharpening [46.94213480279033]
  パンシャーピングのための多言語対応セマンティックプロトタイプスキャンパラダイムを提案する。 我々は、高階RWKVアーキテクチャとセマンティッククラスタリングから派生したトリトケンプロンプト機構を用いる。 実験により,本手法の優位性を実証した。
  論文  参考訳（メタデータ） (2026-04-16T05:10:03Z)
• A Triadic Suffix Tokenization Scheme for Numerical Reasoning [0.0]
  本稿では,3桁を3桁の3桁に分割し,各3桁を明示的な大きさのマーカーで注釈する決定論的スキームであるTST(Tiadic Suffix Tokenization)を紹介する。 TST は接尾辞と整数部分の桁数の間の固定された 1 対 1 の写像を定義する。 1) 既存の語彙に少なくとも10,000の固定トークンを追加し、33桁のマグニチュード(10〜15ドルから1018ドル)をカバーした語彙ベースのアプローチと、(2) 特別なトークンの小さなセットを使って動的に大きさを示す接尾辞マーカアプローチである。
  論文  参考訳（メタデータ） (2026-04-13T14:58:24Z)
• Modeling Overlapped Speech with Shuffles [57.278869801844316]
  シャッフルを用いて重なり合う音声など,データの並列ストリームをモデル化する。 重畳音声のアライメントと話者対応化には,シャッフル積と部分順序有限状態オートマトン (FSAs) がいかに有効かを示す。
  論文  参考訳（メタデータ） (2026-03-18T14:28:58Z)
• MDKeyChunker: Single-Call LLM Enrichment with Rolling Keys and Key-Based Restructuring for High-Accuracy RAG [0.0]
  RAGパイプラインは通常、ドキュメント構造を無視し、境界を越えたセマンティックユニットを断片化し、メタデータ抽出のためにチャンク毎の複数のLCMコールを必要とする固定サイズのチャンクに依存している。 MDKeyChunkerはMarkdown文書のための3段階パイプラインであり、ヘッダ、コードブロック、テーブル、リストをアトミック単位として扱う構造対応チャンキングを実行する。 シングルコール設計では、1つのLSM呼び出しで7つのメタデータフィールド全てを抽出し、フィールド毎の抽出パスを分離する必要がなくなる。 ローリングキーの伝搬は、手動のスコアリングをLLMネイティブなセマンティックマッチングに置き換える。
  論文  参考訳（メタデータ） (2026-03-08T07:28:53Z)

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

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