論文の概要: Homomorphic encryption schemes based on coding theory and polynomials
- arxiv url: http://arxiv.org/abs/2509.13788v1
- Date: Wed, 17 Sep 2025 07:58:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-18 18:41:50.772412
- Title: Homomorphic encryption schemes based on coding theory and polynomials
- Title（参考訳）: 符号化理論と多項式に基づく同型暗号スキーム
- Authors: Giovanni Giuseppe Grimaldi,
- Abstract要約: ホモモルフィック暗号化は、プライベートデータに対するセキュアな計算を可能にする強力な暗号化ツールである。
サーバーがサイバー攻撃の被害を受けた場合でも、データのプライバシを保護する必要があるからです。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Homomorphic encryption is a powerful cryptographic tool that enables secure computations on the private data. It evaluates any function for any operation securely on the encrypted data without knowing its corresponding plaintext. For original data $p$, $c$ denotes the ciphertext of the original plaintext $p$, i.e. $c = Encrypt_k(p)$. This is crucial for any sensitive application running in the Cloud, because we must protect data privacy even in the case when the server has falled victim to a cyber attack. The encryption scheme $Encrypt_k$ is said to be homomorphic with respect to some set of operations $\mathcal{O}$, if for any operation $\circ \in \mathcal{O}$ one can compute $Encrypt_k(p_1 \circ p_2)$ from $Encrypt_k(p_1) \circ Encrypt_k(p_2)$. Those schemes come in three forms: somewhat, partially and fully homomorphic. In this survey, we present the state of art of the known homomorphic encryption schemes based on coding theory and polynomials.
- Abstract（参考訳）: ホモモルフィック暗号化は、プライベートデータに対するセキュアな計算を可能にする強力な暗号化ツールである。
暗号化されたデータに対して、対応する平文を知らずに、任意の操作の機能を安全に評価する。
原文データ$p$の場合、$c$は原文$p$、すなわち$c = Encrypt_k(p)$の暗号文を表す。
サーバーがサイバー攻撃の被害を受けた場合でも、データのプライバシを保護する必要があるからです。
暗号化スキーム $Encrypt_k$ は、ある操作の集合 $\mathcal{O}$ に対して、任意の操作 $\circ \in \mathcal{O}$ に対して $Encrypt_k(p_1 \circ p_2)$ から $Encrypt_k(p_1) \circ Encrypt_k(p_2)$ を計算できるならば、同型であると言われている。
これらのスキームは3つの形式で成り立つ: 幾分、部分的に、完全に同型である。
本稿では,符号化理論と多項式に基づく,既知の同型暗号方式の現状について述べる。
関連論文リスト
- Anamorphic Cryptography using Baby-Step Giant-Step Recovery [0.46040036610482665]
本稿では,ECC(Elliptic Curve Cryptography)を用いたアナモルフィック暗号の実装について概説する。
暗号化プロセスで使用されるランダムなnonce値の中に、Aliceに送信されたシークレットメッセージがどのように隠されているかを概説する。
また、BSGS(Baby-step Giant-step)変異は、最適化されていない楕円曲線法を著しく上回ることを示す。
論文 参考訳（メタデータ） (2025-04-21T12:53:32Z) - Cryptanalysis on Lightweight Verifiable Homomorphic Encryption [7.059472280274008]
Verible Homomorphic Encryption (VHE) は、正則暗号 (HE) と検証計算 (VC) を統合する暗号技術である。
これは、アウトソース計算におけるプライバシと整合性の両方を保証するための重要な技術として機能する。
本稿では,暗号方式の同型性を利用した効率的な攻撃手法を提案する。
論文 参考訳（メタデータ） (2025-02-18T08:13:10Z) - Optimal Computational Secret Sharing [51.599517747577266]
$(t, n)$-threshold secret sharingでは、秘密の$S$が$n$の参加者に分散される。
共有サイズが $tfrac|S|t + |K|t$ となる構成を示す。
論文 参考訳（メタデータ） (2025-02-04T23:37:16Z) - The Evolution of Cryptography through Number Theory [55.2480439325792]
暗号は100年ほど前に始まり、その起源はメソポタミアやエジプトといった古代文明にまでさかのぼる。
本稿では、初期情報隠蔽技術とRSAのような現代的な暗号アルゴリズムとの関係について検討する。
論文 参考訳（メタデータ） (2024-11-11T16:27:57Z) - Conditional Encryption with Applications to Secure Personalized Password Typo Correction [7.443139252028032]
本稿では,公開鍵暗号の拡張として条件付き暗号方式を提案する。
バイナリ述語に対する条件付き暗号化スキーム$P$は、新しい条件付き暗号化アルゴリズム$mathsfCEnc$を追加します。
パスワードタイプミス訂正システムのセキュリティ向上のために,条件付き暗号を用いる方法を示す。
論文 参考訳（メタデータ） (2024-09-10T00:49:40Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - RiDDLE: Reversible and Diversified De-identification with Latent
Encryptor [57.66174700276893]
本研究は、Reversible and Diversified De-identification with Latent Encryptorの略であるRiDDLEを提示する。
事前に学習したStyleGAN2ジェネレータ上に構築されたRiDDLEは、潜伏空間内の顔のアイデンティティを暗号化して復号する。
論文 参考訳（メタデータ） (2023-03-09T11:03:52Z) - A brief history on Homomorphic learning: A privacy-focused approach to
machine learning [2.055949720959582]
同型暗号化により、暗号化されたデータ上で任意の操作を実行できる。
これにより、基盤となる生データにアクセスすることなく、洗練された機械学習アルゴリズムを実行できます。
最終的に"はい"という答えを見つけるのに30年以上を要した。
論文 参考訳（メタデータ） (2020-09-09T21:57:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。