論文の概要: Minors solve the elliptic curve discrete logarithm problem
- arxiv url: http://arxiv.org/abs/2310.04132v1
- Date: Fri, 6 Oct 2023 10:05:25 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-19 03:12:08.748553
- Title: Minors solve the elliptic curve discrete logarithm problem
- Title（参考訳）: マイナーは楕円曲線離散対数問題を解く
- Authors: Ansari Abdullah, Ayan Mahalanobis,
- Abstract要約: 本稿では楕円曲線離散対数問題の解法を検討する。
初期の研究に続いて、楕円曲線が定義される同じ有限体上の行列の零部分を求めることでこの問題を解こうとした。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The elliptic curve discrete logarithm problem is of fundamental importance in public-key cryptography. It is in use for a long time. Moreover, it is an interesting challenge in computational mathematics. Its solution is supposed to provide interesting research directions. In this paper, we explore ways to solve the elliptic curve discrete logarithm problem. Our results are mostly computational. However, it seems, the methods that we develop and directions that we pursue can provide a potent attack on this problem. This work follows our earlier work, where we tried to solve this problem by finding a zero minor in a matrix over the same finite field on which the elliptic curve is defined. This paper is self-contained.
- Abstract（参考訳）: 楕円曲線離散対数問題は、公開鍵暗号において基本的な重要性である。
それは長い間使われています。
さらに、これは計算数学における興味深い挑戦である。
その解決策は、興味深い研究の方向性を提供するはずである。
本稿では楕円曲線離散対数問題の解法を検討する。
私たちの結果はおもに計算結果です。
しかし、私たちが追求する方法や方向性は、この問題に対して強力な攻撃を与えることができるように思われる。
この研究は、楕円曲線が定義される同じ有限体上の行列の零部分を見つけ、この問題を解こうとする初期の研究に続くものである。
この論文は自己完結している。
関連論文リスト
- Double Index Calculus Algorithm: Faster Solving Discrete Logarithm Problem in Finite Prime Field [8.950235011733273]
有限素体における離散対数問題の解法として、二重指数計算アルゴリズムを提案する。
我々のアルゴリズムは指数計算アルゴリズムよりも高速である。
我々のアルゴリズムは指数計算アルゴリズムよりも一般的である。
論文 参考訳（メタデータ） (2024-09-13T12:41:32Z) - Elliptic Curves in Continuous-Variable Quantum Systems [0.0]
楕円曲線群を1つの連続変数モードで加算するアルゴリズムを提案する。
この結果は、量子デバイスを用いた楕円曲線離散対数効率の改善につながる可能性がある。
論文 参考訳（メタデータ） (2024-01-21T20:04:40Z) - Approximating a RUM from Distributions on k-Slates [88.32814292632675]
与えられた分布を平均で最もよく近似するRUMを求める一般化時間アルゴリズムを求める。
我々の理論的結果は、実世界のデータセットに効果的でスケール可能なものを得るという、実践的な結果も得られます。
論文 参考訳（メタデータ） (2023-05-22T17:43:34Z) - Private Isotonic Regression [54.32252900997422]
部分順序集合 (poset) $mathcalX$ と任意のリプシッツ損失関数に対する等調回帰の問題を考察する。
約$mathrmwidth(mathcalX) cdot log|mathcalX| / n$, ここで$mathrmwidth(mathcalX)$はポーズの幅である。
上記の境界は本質的に最良であることを示す。
論文 参考訳（メタデータ） (2022-10-27T05:08:07Z) - Failing to hash into supersingular isogeny graphs [4.57147786707036]
重要な暗号オープン問題は、信頼できる権威なしで「ハード超特異曲線」の具体例を作成することである。
我々は、さらなる研究を刺激し、この取り組みの課題と障害に光を当てることを望んで、この問題を解決するために失敗した多くの試みを文書化しています。
論文 参考訳（メタデータ） (2022-04-30T02:56:47Z) - Damped Online Newton Step for Portfolio Selection [96.0297968061824]
古典的なオンラインポートフォリオ選択の問題を再考し、各ラウンドで学習者がポートフォリオの集合上の分布を選択し、その富を割り当てる。
この問題に対する対数的後悔を達成する既存のアルゴリズムは、ラウンドの総数とスケールする時間と空間の複雑さがある。
対数的後悔を伴う最初の実用的オンラインポートフォリオ選択アルゴリズムを提示し、その時間と空間の複雑さは水平線上で対数的にのみ依存する。
論文 参考訳（メタデータ） (2022-02-15T17:01:55Z) - A Homotopy Algorithm for Optimal Transport [0.0]
最適な輸送問題は、機械学習、物理学、生物学、経済学など、多くの応用がある。
そこで本研究では,まず,対象分布を変化させることにより,問題を簡単な形式に変換するホモトピーアルゴリズムを提案する。
その後、一連の反復を通して問題を元の形式に戻し、元の問題の最適解を見つけるまで解の経路をトレースする。
論文 参考訳（メタデータ） (2021-12-13T16:17:51Z) - Feature Cross Search via Submodular Optimization [58.15569071608769]
機能工学の基本的な基礎として機能横断探索について研究する。
この問題に対して単純なgreedy $(1-1/e)$-approximationアルゴリズムが存在することを示す。
論文 参考訳（メタデータ） (2021-07-05T16:58:31Z) - Mean Field Approximation for solving QUBO problems [0.0]
平均場焼鈍における統計物理学的アプローチと量子力学的アプローチが同じ結果をもたらすことを示す。
提案手法は連続変数を持つ単純な勾配に基づく最小化からなるため,シミュレーションが容易である。
論文 参考訳（メタデータ） (2021-06-06T20:35:28Z) - Online Dense Subgraph Discovery via Blurred-Graph Feedback [87.9850024070244]
我々は高密度サブグラフ発見のための新しい学習問題を導入する。
まず,確率の高いほぼ最適解を求めるエッジ時間アルゴリズムを提案する。
そして、理論的保証のあるよりスケーラブルなアルゴリズムを設計する。
論文 参考訳（メタデータ） (2020-06-24T11:37:33Z) - Hardness of Random Optimization Problems for Boolean Circuits,
Low-Degree Polynomials, and Langevin Dynamics [78.46689176407936]
アルゴリズムの族は高い確率でほぼ最適な解を生成できないことを示す。
ブール回路の場合、回路複雑性理論で知られている最先端境界を改善する。
論文 参考訳（メタデータ） (2020-04-25T05:45:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。