論文の概要: Correctness of Extended RSA Public Key Cryptosystem
- arxiv url: http://arxiv.org/abs/2512.24531v1
- Date: Wed, 31 Dec 2025 00:26:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-01 23:27:28.519158
- Title: Correctness of Extended RSA Public Key Cryptosystem
- Title(参考訳): 拡張RSA公開鍵暗号システムの正確性
- Authors: Dar-jen Chang, Suranjan Gautam,
- Abstract要約: 本研究では、RSAの基本成分である正の整数 N の選択が標準選択基準を超えて拡張できる条件について検討する。
我々は、Nの特定の値が暗号スキームに有効であるかどうかを決定する明示的な条件を導出し、他の条件が正しさの要求を満たすことができない理由を説明する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper proposes an alternative approach to formally establishing the correctness of the RSA public key cryptosystem. The methodology presented herein deviates slightly from conventional proofs found in existing literature. Specifically, this study explores the conditions under which the choice of the positive integer N, a fundamental component of RSA, can be extended beyond the standard selection criteria. We derive explicit conditions that determine when certain values of N are valid for the encryption scheme and explain why others may fail to satisfy the correctness requirements. The scope of this paper is limited to the mathematical proof of correctness for RSA-like schemes, deliberately omitting issues related to the cryptographic security of RSA.
- Abstract(参考訳): 本稿では,RSA公開鍵暗号システムの正当性を正式に確立するための代替手法を提案する。
ここで提示される方法論は、既存の文献に見られる従来の証明からわずかに逸脱している。
具体的には、RSAの基本成分である正の整数 N の選択が標準選択基準を超えて拡張できる条件について検討する。
我々は、Nの特定の値が暗号スキームに有効であるかどうかを決定する明示的な条件を導出し、他の条件が正しさの要求を満たすことができない理由を説明する。
本稿では,RSAの暗号セキュリティに関する問題を意図的に排除し,RSAライクなスキームの正当性の数学的証明に限定する。
関連論文リスト
- COIN: Uncertainty-Guarding Selective Question Answering for Foundation Models with Provable Risk Guarantees [51.5976496056012]
COINは、統計的に有効な閾値を校正し、質問毎に1つの生成された回答をフィルタリングする不確実性保護選択フレームワークである。
COINはキャリブレーションセット上で経験的誤差率を推定し、信頼区間法を適用して真誤差率に高い確率上界を確立する。
リスク管理におけるCOINの堅牢性,許容回答を維持するための強いテストタイムパワー,キャリブレーションデータによる予測効率を実証する。
論文 参考訳(メタデータ) (2025-06-25T07:04:49Z) - Provably Secure Public-Key Steganography Based on Admissible Encoding [66.38591467056939]
一見無害な秘密文の中に秘密メッセージを隠蔽する技術は、Proprovably secure steganography (PSS)として知られている。
PSSは対称鍵ステガノグラフィーから公開鍵ステガノグラフィーへと進化し、事前共有鍵の必要なしに機能する。
本稿では,許容エンコーディングに基づくより一般的な楕円曲線公開鍵ステガノグラフィ法を提案する。
論文 参考訳(メタデータ) (2025-04-28T03:42:25Z) - Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。
これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。
本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
論文 参考訳(メタデータ) (2025-01-25T04:53:36Z) - Encrypted system identification as-a-service via reliable encrypted matrix inversion [0.0]
暗号化された計算は、多数のアプリケーションドメインにわたる有望な道を開く。
特に、算術的同型暗号化はクラウドベースの計算サービスに自然に適合する。
本稿では,少なくとも2乗問題に対する信頼性の高い暗号化ソリューションにより,暗号化されたシステム識別サービスを提案する。
論文 参考訳(メタデータ) (2024-10-27T20:00:04Z) - Two RSA-based Cryptosystems [0.0]
暗号システムRSAは、暗号の研究において非常に人気のある暗号システムである。
本稿では、環におけるユニタリの原始mth根の考えを離散フーリエ変換に組み込む方法について考察する。
論文 参考訳(メタデータ) (2024-05-17T18:35:29Z) - Homomorphic Encryption Based on Post-Quantum Cryptography [0.0]
本研究では,量子後暗号(QCP)に基づく同型暗号手法を提案する。
これは、量子コンピューティング攻撃を避けるためのコードベースの暗号法に基づく同型暗号化機能を含んでいる。
その結果,提案手法の暗号化時間は,他の暗号手法よりも短いことがわかった。
論文 参考訳(メタデータ) (2024-02-22T00:38:23Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Comment on "Improved RSA Technique with Efficient Data Integrity Verification for Outsourcing Database in Cloud" [0.0]
NeelaとKavithaは、クラウド環境のための改良されたRSA暗号化アルゴリズム(IREA)を提案した。
本稿では,IREA手法の正しさについてレビューし,コメントする。
論文 参考訳(メタデータ) (2023-11-24T14:15:14Z) - Demystifying the RSA Algorithm: An Intuitive Introduction for Novices in Cybersecurity [0.0]
RSAアルゴリズムは公開鍵暗号システムにおいて重要なコンポーネントである。
RSAアルゴリズムを理解するには、一般に数論、モジュラー算術、関連する概念に精通する。
本稿では,RSAアルゴリズムの直感的に構築された学生向け導入について述べる。
論文 参考訳(メタデータ) (2023-08-05T04:20:18Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。