論文の概要: A Geometric Square-Based Approach to RSA Integer Factorization

• arxiv url: http://arxiv.org/abs/2506.17233v1
• Date: Sun, 01 Jun 2025 08:55:25 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-06-29 09:28:14.808551
• Title: A Geometric Square-Based Approach to RSA Integer Factorization
• Title（参考訳）: 幾何学的正方形に基づくRSA整数因子化のアプローチ
• Authors: Akihisa Yorozu,
• Abstract要約: 幾何学的解釈と二乗差に触発されたRSA因子化に対する新しいアプローチを提案する。 この方法は、完全正方形間の距離の観点から問題を再構成し、迅速な収束を可能にする反復関係を提供する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present a new approach to RSA factorization inspired by geometric interpretations and square differences. This method reformulates the problem in terms of the distance between perfect squares and provides a recurrence relation that allows rapid convergence when the RSA modulus has closely spaced prime factors. Although this method is efficient for small semiprimes, it does not yet succeed in factoring large challenges like RSA-100 in practical time, highlighting both its potential and current limitations.
• Abstract（参考訳）: 幾何学的解釈と二乗差に触発されたRSA因子化に対する新しいアプローチを提案する。 この方法では、完全正方形間の距離の観点から問題を再構成し、RSA係数が密接な空間の素因子を持つときの急速な収束を可能にする反復関係を提供する。 この方法は小規模な半素数に対して効率的であるが、RSA-100のような大きな課題を現実的に分解することは成功せず、その可能性と現在の限界の両方を強調している。

関連論文リスト

• Quantum prime factorization algorithms using binary carry propagation [0.0]
  RSA暗号系は、素因数分解の計算困難に依存する。 高次非制約二元最適化(HUBO)と制約二次モデル(CQM)の両方を用いた整数分解に対する量子アニール法に基づくアプローチを提案する。 その結果、グローバルな製品制約を適用することで、すべてのテストインスタンスにおける分解精度と一貫性が向上することがわかった。
  論文  参考訳（メタデータ） (2025-06-20T07:34:16Z)
• Simple and Provable Scaling Laws for the Test-Time Compute of Large Language Models [70.07661254213181]
  本研究では,大規模言語モデルのテスト時間計算において,証明可能なスケーリング法則を享受する2つのアルゴリズムを提案する。 1つは2段階ノックアウト方式のアルゴリズムで、各候補は複数の相手に対して平均勝利率で評価される。 もう1つは2段階のリーグ方式のアルゴリズムで、各候補は複数の相手に対して平均勝利率で評価される。
  論文  参考訳（メタデータ） (2024-11-29T05:29:47Z)
• Quantum inspired factorization up to 100-bit RSA number in polynomial time [0.0]
  我々はシュノーアの数学的枠組みに基づくRSA因子化ビルディングを攻撃した。 我々は、量子システムにおける最適化問題を符号化する最大256ビットのRSA数を分解する。 結果は現在の通信インフラのセキュリティを損なうものではない。
  論文  参考訳（メタデータ） (2024-10-21T18:00:00Z)
• SAT and Lattice Reduction for Integer Factorization [5.035245337299788]
  ランダムリークビット因数分解問題の解法として,新しいハイブリッドSATおよび計算機代数手法を提案する。 我々の実装は、純粋なSATや純粋計算機代数のアプローチよりもはるかに高速なランダムリークビット分解問題を解く。
  論文  参考訳（メタデータ） (2024-06-28T17:30:20Z)
• Polynomial-Time Solutions for ReLU Network Training: A Complexity Classification via Max-Cut and Zonotopes [70.52097560486683]
  我々は、ReLUネットワークの近似の難しさがマックス・カッツ問題の複雑さを反映しているだけでなく、特定の場合において、それと完全に一致することを証明した。 特に、$epsilonleqsqrt84/83-1approx 0.006$とすると、目的値に関して相対誤差$epsilon$でReLUネットワーク対象の近似グローバルデータセットを見つけることはNPハードであることが示される。
  論文  参考訳（メタデータ） (2023-11-18T04:41:07Z)
• An Algebraic-Geometry Approach to Prime Factorization [0.0]
  素因数分解のための新しいアルゴリズムは、暗号アルゴリズムの現在の実装に実践的な影響を与える可能性がある。 n/2以上のパラメータを効率的に評価できる多様体が存在することを示す。 ある場合、 n/2 以上のパラメータが与えられたとき、効率的に点を評価できる多様体が存在することを示す。
  論文  参考訳（メタデータ） (2022-09-23T15:31:07Z)
• Lattice-Based Methods Surpass Sum-of-Squares in Clustering [98.46302040220395]
  クラスタリングは教師なし学習における基本的なプリミティブである。 最近の研究は、低次手法のクラスに対する低い境界を確立している。 意外なことに、この特定のクラスタリングモデルのtextitdoesは、統計的-計算的ギャップを示さない。
  論文  参考訳（メタデータ） (2021-12-07T18:50:17Z)
• Efficient semidefinite-programming-based inference for binary and multi-class MRFs [83.09715052229782]
  分割関数やMAP推定をペアワイズMRFで効率的に計算する手法を提案する。 一般のバイナリMRFから完全多クラス設定への半定緩和を拡張し、解法を用いて再び効率的に解けるようなコンパクトな半定緩和を開発する。
  論文  参考訳（メタデータ） (2020-12-04T15:36:29Z)

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

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