論文の概要: Introducing GRAFHEN: Group-based Fully Homomorphic Encryption without Noise

• arxiv url: http://arxiv.org/abs/2510.21483v1
• Date: Fri, 24 Oct 2025 14:07:36 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-28 06:57:23.430384
• Title: Introducing GRAFHEN: Group-based Fully Homomorphic Encryption without Noise
• Title（参考訳）: GRAFHEN:グループベース完全同型暗号の導入
• Authors: Pierre Guillot, Auguste Hoang Duc, Michel Koskas, Florian Méhats,
• Abstract要約: 我々は、ブートストラップ(つまりノイズなしで)を必要とせずに完全同型暗号化を提供する新しい暗号方式GRAFHENを提案する。 グループ内のエンコーディングを用いてこれを実現し、グループを書き換えシステムを用いてマシン上に表現する。 このようにして、攻撃者がスキームを壊すために解決しなければならないサブグループメンバシップ問題は、パフォーマンスを保ちながら極端に困難になる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: We present GRAFHEN, a new cryptographic scheme which offers Fully Homomorphic Encryption without the need for bootstrapping (or in other words, without noise). Building on the work of Nuida and others, we achieve this using encodings in groups. The groups are represented on a machine using rewriting systems. In this way the subgroup membership problem, which an attacker would have to solve in order to break the scheme, becomes maximally hard, while performance is preserved. In fact we include a simple benchmark demonstrating that our implementation runs several orders of magnitude faster than existing standards. We review many possible attacks against our protocol and explain how to protect the scheme in each case.
• Abstract（参考訳）: GRAFHENは,ブートストラップを必要とせずに(つまり,ノイズを伴わない)完全同型暗号化を提供する新しい暗号方式である。 ヌイダらの業績に基づいて、グループ内のエンコーディングを用いてこれを達成している。 グループは書き換えシステムを使用してマシン上に表現される。 このようにして、攻撃者がスキームを壊すために解決しなければならないサブグループメンバシップ問題は、パフォーマンスを保ちながら極端に困難になる。 実際、我々の実装が既存の標準よりも数桁高速に動作していることを示す単純なベンチマークも含んでいます。 当社のプロトコルに対する攻撃の可能性を数多く検討し、それぞれのケースでスキーマの保護方法を説明します。

関連論文リスト

• 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)
• Secured Encryption scheme based on the Ree groups [0.0]
  小型Reeグループに基づく暗号システムの改良設計を提案する。 我々は、暗号化アルゴリズムを変更し、Reeグループ全体の対数シグネチャの使用を提案する。
  論文  参考訳（メタデータ） (2025-04-24T20:21:02Z)
• Cloning Games, Black Holes and Cryptography [50.022147589030304]
  クローンゲーム解析のための新しいツールキットを提案する。 このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。 連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
  論文  参考訳（メタデータ） (2024-11-07T14:09:32Z)
• The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
  本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。 Aptosのメインネットからの測定によると、楽観的なアプローチは遅延オーバーヘッドを71%削減する。
  論文  参考訳（メタデータ） (2024-07-16T20:53:04Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Constructing a fully homomorphic encryption scheme with the Yoneda Lemma [0.0]
  この論文は、Yoneda Lemmaの適用を通じて、非対称暗号の同型暗号システムの基盤を再定義する。 これは、ElGamal、RSA、Benaloh、RegevのLWE、NTRUEncryptといった広く採用されているシステムが、Yoneda Lemmaの原理から直接派生していることを示している。 この合成により、全体論的同型暗号化フレームワークである Yoneda Encryption Scheme が作成される。
  論文  参考訳（メタデータ） (2024-01-24T06:46:26Z)
• GEC-DePenD: Non-Autoregressive Grammatical Error Correction with Decoupled Permutation and Decoding [52.14832976759585]
  文法的誤り訂正(GEC)は、通常自己回帰的なシーケンス・ツー・シーケンスモデルで解決される重要なNLPタスクである。 本稿では, アーキテクチャを置換ネットワークに分離する, GEC に対する非自己回帰的アプローチを提案する。 GECの既知の非自己回帰手法よりもネットワークが向上することを示す。
  論文  参考訳（メタデータ） (2023-11-14T14:24:36Z)
• Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
  ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。 我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
  論文  参考訳（メタデータ） (2023-03-15T15:00:20Z)
• Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
  コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。 本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。 以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
  論文  参考訳（メタデータ） (2021-06-09T07:57:01Z)

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

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