論文の概要: On the Semantic Security of NTRU -- with a gentle introduction to cryptography

• arxiv url: http://arxiv.org/abs/2503.07790v1
• Date: Mon, 10 Mar 2025 19:14:13 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-03-12 15:41:27.936902
• Title: On the Semantic Security of NTRU -- with a gentle introduction to cryptography
• Title（参考訳）: NTRUのセマンティックセキュリティについて -- 暗号の温和な紹介
• Authors: Liam Peet-Pare,
• Abstract要約: NTRUは、量子コンピュータによる攻撃に対して安全であるように見える格子ベースの暗号システムである。 NTRUの効率は、ポスト量子世界におけるRSA、ElGamal、ECCに代わる強力な候補であることを示している。
• 参考スコア（独自算出の注目度）: 1.0878040851638
• License:
• Abstract: This paper provides an explanation of NTRU, a post quantum encryption scheme, while also providing a gentle introduction to cryptography. NTRU is a very efficient lattice based cryptosystem that appears to be safe against attacks by quantum computers. NTRU's efficiency suggests that it is a strong candidate as an alternative to RSA, ElGamal, and ECC for the post quantum world. The paper begins with an introduction to cryptography and security proofs for cryptographic schemes before explaining the NTRU cryptosystem and culminating with a proof that the original presentation of NTRU is not IND-CPA secure. We will conclude by mentioning padding schemes to NTRU that are provably IND-CCA2 secure in the random oracle model. The paper is designed to be accessible to anyone with minimal background in abstract algebra and number theory - no previous knowledge of cryptography is assumed. Given the author's lack of familiarity with the subject, this paper aims to be an expository work rather than to provide new insights to the subject matter.
• Abstract（参考訳）: 本稿では,ポスト量子暗号方式であるNTRUについて解説するとともに,暗号の温和な導入も提供する。 NTRUは、量子コンピュータによる攻撃に対して安全であるように見える非常に効率的な格子ベースの暗号システムである。 NTRUの効率は、ポスト量子世界におけるRSA、ElGamal、ECCの代替として強い候補であることを示している。 本論文は、NTRU暗号システムの説明と、NTRUの元々の提示がIND-CPAの安全でないことの証明を行う前に、暗号方式の暗号とセキュリティ証明の紹介から始まる。 ランダムなオラクルモデルにおいて、IND-CCA2が確実に安全であるNTRUにパディングスキームを言及することで、結論を下す。 この論文は、抽象代数学や数論において最小のバックグラウンドを持つ人なら誰でもアクセスできるように設計されている。 本論文は,著者が主題に親しみを欠いていることを踏まえ,主題に新たな洞察を与えるのではなく,実証的な作品になることを目標としている。

関連論文リスト

• Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
  本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。 これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。 本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
  論文  参考訳（メタデータ） (2025-01-25T04:53:36Z)
• The Evolution of Cryptography through Number Theory [55.2480439325792]
  暗号は100年ほど前に始まり、その起源はメソポタミアやエジプトといった古代文明にまでさかのぼる。 本稿では、初期情報隠蔽技術とRSAのような現代的な暗号アルゴリズムとの関係について検討する。
  論文  参考訳（メタデータ） (2024-11-11T16:27:57Z)
• Relating Quantum Tamper-Evident Encryption to Other Cryptographic Notions [0.0]
  量子タンパー・エビデント暗号スキーム(quantum tamper-evident encryption scheme)は、古典的なメッセージを量子暗号文にマッピングする非相互作用対称鍵暗号スキームである。 この量子暗号プリミティブは2003年にゴッテスマンによって初めて導入された。 我々は、情報理論的な設定で、他の暗号プリミティブと正式に関連付けることで、タンパーの明解な暗号化の理解を深める。
  論文  参考訳（メタデータ） (2024-11-05T02:20:29Z)
• Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
  復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。 これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
  論文  参考訳（メタデータ） (2024-10-17T02:37:40Z)
• Post Quantum Cryptography & its Comparison with Classical Cryptography [0.0]
  量子暗号は量子力学の原理に基づいており、セキュア通信における新たなフロンティアを提供する。 量子暗号と古典的暗号とは対照的に、量子力学がセキュアな通信の風景にどのように革命をもたらすかが明らかになる。
  論文  参考訳（メタデータ） (2024-03-28T10:38:13Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
  デジタル世界での信頼度は、暗号アルゴリズムのセキュリティに基づいています。 量子コンピュータの技術進歩の過程で、共通暗号化アルゴリズムの保護機能が脅かされている。 我々の概念は、古典的非対称暗号法の現代複雑性クラスへの変換を記述している。
  論文  参考訳（メタデータ） (2023-11-24T21:06:42Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Enhancing Networking Cipher Algorithms with Natural Language [0.0]
  自然言語処理は、ネットワーク暗号化モデルにおける最も弱いリンクと考えられている。 本稿では、脆弱なストリームの暗号化を支援する手段として、言語を対称暗号化に統合する方法を要約する。
  論文  参考訳（メタデータ） (2022-06-22T09:05:52Z)
• Digest of Quantum Stream Cipher based on Holevo-Yuen Theory [0.0]
  本稿では,Holevo-Yuen理論に基づく量子ストリーム暗号と題する論文の概要と背景を紹介する。 2000年頃、OTPの欠点を克服する手法として新しい量子ストリーム暗号が提案された。
  論文  参考訳（メタデータ） (2022-06-04T08:17:34Z)
• Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
  完全同型暗号方式として, 完全同型暗号方式を初めて構築する。 我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
  論文  参考訳（メタデータ） (2022-03-03T10:07:32Z)

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

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