Fugu-MT 論文翻訳(概要): A Guess and Determine Attack on the Elliptic Curve Discrete Logarithm Problem

論文の概要: A Guess and Determine Attack on the Elliptic Curve Discrete Logarithm Problem

arxiv url: http://arxiv.org/abs/2607.09814v1
Date: Fri, 10 Jul 2026 04:19:39 GMT
ステータス: 翻訳完了
システム内更新日: 2026-07-14 15:40:48.204568
Title: A Guess and Determine Attack on the Elliptic Curve Discrete Logarithm Problem
Title（参考訳）: 楕円曲線の離散対数問題に対するゲストと決定的攻撃
Abstract要約: 矩形行列にゼロマイナーを求めるアルゴリズムを開発する。本稿では,アルゴリズムの複雑さ,成功確率,実装の詳細について論じる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This paper is a continuation of our earlier work, in which, we described a Las Vegas algorithm to solve the elliptic curve discrete logarithm problem. The Las Vegas algorithm reduces the elliptic curve discrete logarithm problem to finding a zero minor in a matrix. Using intersection poset of a hyperplane arrangement, we develop an algorithm to find a zero minor in a rectangular matrix. Our methods are elementary. We discuss the complexity of our algorithm, success probability and provide implementation details. We also provide simulation details. Finding a zero minor in a matrix is also of independent interest.
Abstract（参考訳）: 本稿では,楕円曲線離散対数問題を解くためのラスベガスのアルゴリズムについて述べる。ラスベガスのアルゴリズムは、楕円曲線の離散対数問題を行列内のゼロマイナーを見つけるために還元する。超平面配置の交叉ポーズを用いて、矩形行列の零部分を求めるアルゴリズムを開発する。私たちの方法は初等的です。本稿では,アルゴリズムの複雑さ,成功確率,実装の詳細について論じる。シミュレーションの詳細も提供する。行列で零マイナーを見つけることも独立な関心事である。

関連論文リスト

Double Index Calculus Algorithm: Faster Solving Discrete Logarithm Problem in Finite Prime Field [8.950235011733273]
有限素体における離散対数問題の解法として、二重指数計算アルゴリズムを提案する。我々のアルゴリズムは指数計算アルゴリズムよりも高速である。我々のアルゴリズムは指数計算アルゴリズムよりも一般的である。
論文参考訳（メタデータ） (2024-09-13T12:41:32Z)
A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval [56.67706781191521]
そこで本研究では,未知の信号の復元を課題とする,ロバストな位相探索問題を提案する。提案するオラクルは、単純な勾配ステップと外れ値を用いて、計算学的スペクトル降下を回避している。
論文参考訳（メタデータ） (2024-09-07T06:37:23Z)
Bregman-divergence-based Arimoto-Blahut algorithm [53.64687146666141]
本稿では,Arimoto-BlahutアルゴリズムをBregman-Diversergenceシステム上で定義された一般関数に一般化する。このアルゴリズムは古典的および量子速度歪み理論に適用できる。
論文参考訳（メタデータ） (2024-08-10T06:16:24Z)
A fixed-point algorithm for matrix projections with applications in quantum information [7.988085110283119]
このアルゴリズムは反復数において最適解に指数関数的に収束することを示す。量子資源理論および量子シャノン理論における我々のアルゴリズムのいくつかの応用について論じる。
論文参考訳（メタデータ） (2023-12-22T11:16:11Z)
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning [4.10375234787249]
教師なし学習問題に対する効率的なアルゴリズム設計のための枠組みを提案する。我々のフレームワークは,雑音の存在下で演算回路を学習するメタアルゴリズムに基づいている。
論文参考訳（メタデータ） (2023-11-13T12:26:25Z)
A quantum central path algorithm for linear optimization [5.450016817940232]
中心経路の量子力学的シミュレーションにより線形最適化問題を解くための新しい量子アルゴリズムを提案する。このアプローチは、$m$制約と$n$変数を含む線形最適化問題を$varepsilon$-optimalityに解くアルゴリズムをもたらす。標準ゲートモデル(すなわち、量子RAMにアクセスせずに)では、我々のアルゴリズムは少なくとも$$mathcalO left( sqrtm + n textsfnnz (A) fracR_1 を用いてLO問題の高精度な解を得ることができる。
論文参考訳（メタデータ） (2023-11-07T13:26:20Z)
Minors solve the elliptic curve discrete logarithm problem [0.0]
本稿では楕円曲線離散対数問題の解法を検討する。初期の研究に続いて、楕円曲線が定義される同じ有限体上の行列の零部分を求めることでこの問題を解こうとした。
論文参考訳（メタデータ） (2023-10-06T10:05:25Z)
Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials [50.90125395570797]
正方形損失に関して、標準的なガウス分布の下での$k$ReLU活性化の線形結合をPAC学習する問題をmathbbRd$で検討する。本研究の主な成果は,この学習課題に対して,サンプルおよび計算複雑性が$(dk/epsilon)O(k)$で,epsilon>0$が目標精度である。
論文参考訳（メタデータ） (2023-07-24T14:37:22Z)
Learning the Positions in CountSketch [49.57951567374372]
本稿では,まずランダムなスケッチ行列に乗じてデータを圧縮し,最適化問題を高速に解くスケッチアルゴリズムについて検討する。本研究では,ゼロでないエントリの位置を最適化する学習ベースアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-06-11T07:28:35Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)
Second-order Conditional Gradient Sliding [70.88478428882871]
本稿では,emphSecond-Order Conditional Gradient Sliding (SOCGS)アルゴリズムを提案する。 SOCGSアルゴリズムは、有限個の線形収束反復の後、原始ギャップに二次的に収束する。実現可能な領域が線形最適化オラクルを通してのみ効率的にアクセスできる場合に有用である。
論文参考訳（メタデータ） (2020-02-20T17:52:18Z)

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