論文の概要: The Rabin cryptosystem over number fields
- arxiv url: http://arxiv.org/abs/2506.09569v1
- Date: Wed, 11 Jun 2025 10:05:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-13 06:35:02.846259
- Title: The Rabin cryptosystem over number fields
- Title(参考訳): 数体上のラビン暗号系
- Authors: Alessandro Cobbe, Andreas Nickel, Akay Schuster,
- Abstract要約: ランダムな平文の復号化は整数分解問題と同じくらい難しいことを示す。
本稿では,従来のRabin方式と比較して,新しい暗号システムの性能について検討する。
- 参考スコア(独自算出の注目度): 44.99833362998488
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We extend Rabin's cryptosystem to general number fields. We show that decryption of a random plaintext is as hard as the integer factorisation problem, provided the modulus in our scheme has been chosen carefully. We investigate the performance of our new cryptosystem in comparison with the classical Rabin scheme and a more recent version over the Gaussian integers.
- Abstract(参考訳): 我々は、ラビンの暗号系を一般数体に拡張する。
ランダムな平文の復号化は整数分解問題と同じくらい難しいことを示し、我々のスキームの係数が慎重に選択されていることを仮定する。
ガウス整数に対する古典的なラビンスキームやより最近のバージョンと比較して,我々の新しい暗号システムの性能について検討する。
関連論文リスト
- Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。
我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。
次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文 参考訳(メタデータ) (2025-05-06T03:42:38Z) - Extending the ElGamal Cryptosystem to the Third Group of Units of $\Z_{n}$ [0.0]
我々は、ElGamal暗号系を、Z_n$ の環の第3の単位群に拡張し、以前の拡張よりも安全なことを証明した。
論文 参考訳(メタデータ) (2025-04-21T16:17:53Z) - 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) - An Attack on $p$-adic Lattice Public-key Cryptosystems and Signature Schemes [3.444630356331766]
本稿では,局所フィールドにおけるLVPアルゴリズムの改良について述べる。
このアルゴリズムを用いて上記のスキームを攻撃し、任意のメッセージをフォージし、暗号文を復号化できるようにします。
これらのスキームは壊れているが、この研究は、$p$-adic 格子が暗号プリミティブの構築に適さないという意味ではない。
論文 参考訳(メタデータ) (2024-09-13T12:31:57Z) - The syzygy distinguisher [0.0]
そこで我々は,誤り訂正能力の複雑さを減らした,書き換え符号とGoppa符号の区別器を新たに提案する。
特に、量子後暗号標準化のための古典的マッケイリーの候補で使われるコードに適用される。
論文 参考訳(メタデータ) (2024-07-22T15:42:06Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - RSA+: An RSA variant [0.0]
本稿では,有名なRSA暗号とRabin暗号の主成分を組み合わせた,確率的公開鍵暗号システムを提案する。
我々は,新方式の安全性と性能について,他の2つと比較して検討する。
論文 参考訳(メタデータ) (2022-12-31T02:48:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。