論文の概要: Analogy between Learning With Error Problem and Ill-Posed Inverse Problems
- arxiv url: http://arxiv.org/abs/2508.21653v1
- Date: Fri, 29 Aug 2025 14:15:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-01 19:45:11.072007
- Title: Analogy between Learning With Error Problem and Ill-Posed Inverse Problems
- Title（参考訳）: 誤り問題による学習とIll-Posedの逆問題とのアナロジー
- Authors: Gaurav Mittal,
- Abstract要約: LWE問題は構造的逆問題であることを示す。
本稿では,不適切な問題に基づく対称暗号方式を提案し,その安全性について徹底的に議論する。
- 参考スコア（独自算出の注目度）: 5.77922108119393
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we unveil an analogy between well-known lattice based learning with error problem and ill-posed inverse problems. We show that LWE problem is a structured inverse problem. Further, we propose a symmetric encryption scheme based on ill-posed problems and thoroughly discuss its security. Finally, we propose a public key encryption scheme based on our symmetric encryption scheme and CRYSTALS-Kyber KEM (key encapsulation mechanism) and discuss its security.
- Abstract（参考訳）: そこで本研究では,誤り問題を伴う格子型学習と不適切な逆問題との類似性を明らかにする。
LWE問題は構造的逆問題であることを示す。
さらに、不適切な問題に基づく対称暗号方式を提案し、その安全性について徹底的に議論する。
最後に、我々の対称暗号方式とCRYSTALS-Kyber KEM(キーカプセル化機構)に基づく公開鍵暗号方式を提案し、そのセキュリティについて議論する。
関連論文リスト
- Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。
我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。
次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文 参考訳（メタデータ） (2025-05-06T03:42:38Z) - Post-Quantum Homomorphic Encryption: A Case for Code-Based Alternatives [0.6749750044497732]
ホモモルフィック暗号化(HE)は、暗号化されたデータに対するセキュアでプライバシ保護された計算を可能にする。
現在のPQHEアルゴリズムのほとんどは格子ベースの問題によって保護されている。
コードベースの暗号化は、量子後アルゴリズムを多様化する新しい方法である。
論文 参考訳（メタデータ） (2025-03-28T06:49:22Z) - Unidirectional Key Update in Updatable Encryption, Revisited [0.0]
誤り鍵カプセル化を用いたFrodoPKE学習に基づく,効率的なアップダスタブル暗号方式を構築する。
提案手法の安全性を,ランダ-イン-eu-cpaモデル内の後方リーク一方向設定で解析する。
論文 参考訳（メタデータ） (2024-10-04T22:16:20Z) - Symmetric Encryption Scheme Based on Quasigroup Using Chained Mode of Operation [1.4249472316161877]
本稿では,SEBQと呼ばれる対称暗号方式の新たな構成法を提案する。
動作モードのような連鎖の概念を利用し、内蔵特性を持つブロック暗号を提示する。
論文 参考訳（メタデータ） (2024-08-08T14:39:51Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳（メタデータ） (2022-05-07T03:15:15Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳（メタデータ） (2021-06-09T07:57:01Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳（メタデータ） (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。