論文の概要: Beyond Controlled Noise: Achieving Symmetric FHE through Dynamic Position Shifting
- arxiv url: http://arxiv.org/abs/2605.15774v1
- Date: Fri, 15 May 2026 09:28:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-18 17:44:16.316301
- Title: Beyond Controlled Noise: Achieving Symmetric FHE through Dynamic Position Shifting
- Title(参考訳): 制御騒音を超える:動的位置シフトによる対称FHEの実現
- Authors: Mostefa Kara,
- Abstract要約: 従来の完全同型暗号化(FHE)方式は、しばしば計算オーバーヘッドや複雑なノイズ管理に悩まされる。
本研究では, 平文の断片化と動的介在による新しい対称FHEを提案する。
我々のアプローチはモジュラー暗号化基盤である c = mk + rp の上に構築されており、これは自然に加法的であるが、乗算中に指数的雑音の増大によって制限される。
- 参考スコア(独自算出の注目度): 1.424217570760753
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Traditional Fully Homomorphic Encryption (FHE) schemes often suffer from prohibitive computational overhead and complex noise management. In this paper, we propose a novel symmetric FHE through a mechanism of plaintext fragmentation and dynamic interposition. Our approach is built upon a modular encryption foundation, c = mk + rp, which is naturally additive but typically limited by exponential noise growth during multiplication. To resolve this, we introduce an interposition framework where the plaintext is partitioned into multiple fragments across distinct logical positions. We introduce a dual-regulator system to govern the multiplication process; exponent regulators (t_i) redirect the product of fragments to a new target position, preventing the accumulation of secret key exponents, while coefficient regulators (d_i) normalize the resulting scalars. Security is established through a binding mechanism where exponents and coefficients are mutually dependent, shielding the secret key k from algebraic manipulation and substitution attacks.
- Abstract(参考訳): 従来の完全同型暗号化(FHE)方式は、しばしば計算オーバーヘッドや複雑なノイズ管理に悩まされる。
本稿では,平文の断片化と動的介在のメカニズムによる新しい対称FHEを提案する。
我々のアプローチはモジュラー暗号化基盤である c = mk + rp の上に構築されており、これは自然に加法的であるが、乗算中に指数的雑音の増大によって制限される。
そこで本研究では,平文を論理的位置の異なる複数の断片に分割する相互配置フレームワークを提案する。
我々は、乗算過程を管理するための二重調整器システムを導入し、指数レギュレータ(t_i)はフラグメントの積を新しいターゲット位置へリダイレクトし、秘密鍵指数の蓄積を防止し、係数レギュレータ(d_i)は結果のスカラーを正規化する。
セキュリティは、指数と係数が相互に依存する結合機構によって確立され、秘密鍵kが代数的操作や置換攻撃から保護される。
関連論文リスト
- Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields [0.0]
レジェンドレット擬似関数(Regendre Pseudorandom Function、PRF)は、レジェンドレットシンボル上に構築された高効率な暗号プリミティブである。
最近の関心は拡張フィールドの$mathbbF_pr$よりもインスタンス化に移行している。
本稿では, 1 度レジェンダー PRF を $mathbbF_pr$ で動作させる, 包括的な暗号解析手法を提案する。
論文 参考訳(メタデータ) (2026-04-06T16:35:32Z) - Unsupervised Behavioral Compression: Learning Low-Dimensional Policy Manifolds through State-Occupancy Matching [42.26405543045843]
アクションベースのポリシー圧縮(APC)は、サンプル非効率であると広く認識されている。
我々は,行動表現を即時的行動マッチングから長期的状態空間カバレッジにシフトさせることにより,APCを向上させるOccupancy-based Policy Compression (OPC)を紹介した。
これらの修正により、生成モデルは真の機能的類似性を取り巻く潜在空間を整理し、幅広い振る舞いを一般化する潜在表現を促進する。
論文 参考訳(メタデータ) (2026-03-27T23:16:27Z) - Multinoulli Extension: A Lossless Continuous Relaxation for Partition-Constrained Subset Selection [60.07018090570548]
我々はパラメータフリーで、歪んだ局所探索法と同じ近似保証を実現できるMultinoulliSCGという新しいアルゴリズムを導入する。
また、分割制約に関する未探索オンラインサブセット選択問題に対して、Multinoulli-CGとMultinoulli-GAGAという2つの新しいオンラインアルゴリズムを提案する。
論文 参考訳(メタデータ) (2026-03-23T02:30:01Z) - Agnostic Dynamical Decoupling for Single-Qubit Gates [0.0]
所望のゲートを実装したスムーズな単一ビット制御パルスの設計法を提案する。
ノイズモデルの事前知識を必要とする動的に修正されたゲート構造とは異なり、本手法はターゲット-バス相互作用の詳細な形式に依存しない。
論文 参考訳(メタデータ) (2026-03-13T18:00:09Z) - Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。
本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文 参考訳(メタデータ) (2026-02-11T07:24:33Z) - MARS-Sep: Multimodal-Aligned Reinforced Sound Separation [72.85468563236005]
MARS-Sepは音分離のための強化学習フレームワークである。
クリッピングされた信頼領域サロゲートによって最適化された、ファクタライズされたベータマスクポリシを学ぶ。
複数のベンチマークの実験は、テキスト、オーディオ、イメージ-キュード分離において一貫した利得を示している。
論文 参考訳(メタデータ) (2025-10-12T09:05:28Z) - Compile-Time Fully Homomorphic Encryption of Vectors: Eliminating Online Encryption via Algebraic Basis Synthesis [1.3824176915623292]
暗号文は、事前計算された暗号化ベースベクターとランタイムスケールの0の暗号化を組み合わせた構成である。
ランダム化された$mathbbZ_t$-加群として定式化し、標準仮定の下でIND-CPAセキュリティを満たすことを証明した。
ゼロのランダムな暗号のプールを必要とする以前の設計とは異なり、我々の構成は実行時に新しいスカラーによって乗算された1つのゼロ暗号文を用いて等価なセキュリティを実現する。
論文 参考訳(メタデータ) (2025-05-19T00:05:18Z) - Encrypted Dynamic Control exploiting Limited Number of Multiplications and a Method using RLWE-based Cryptosystem [0.3749861135832073]
本稿では,ほとんどの同型暗号方式で実装可能な動的コントローラを暗号化する手法を提案する。
結果として、暗号化されたコントローラは、暗号化されたデータごとに、限られた数の同型乗算しか必要としない。
本稿では,Ring Learning With Errors(RLWE)ベースの暗号システムにおいて,メッセージのベクトルを1つの暗号文に暗号化する手法のカスタマイズを提案する。
論文 参考訳(メタデータ) (2023-07-07T08:24:48Z) - Spatial-Frequency Discriminability for Revealing Adversarial Perturbations [53.279716307171604]
敵の摂動に対するディープニューラルネットワークの脆弱性は、コンピュータビジョンコミュニティで広く認識されている。
現在のアルゴリズムは、通常、自然および敵対的なデータの識別的分解を通じて、敵のパターンを検出する。
空間周波数Krawtchouk分解に基づく識別検出器を提案する。
論文 参考訳(メタデータ) (2023-05-18T10:18:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。