論文の概要: Computing Isomorphisms between Products of Supersingular Elliptic Curves
- arxiv url: http://arxiv.org/abs/2503.21535v1
- Date: Thu, 27 Mar 2025 14:26:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-28 12:50:40.016496
- Title: Computing Isomorphisms between Products of Supersingular Elliptic Curves
- Title(参考訳): 超特異楕円曲線の積間の等方性計算
- Authors: Pierrick Gaudry, Julien Soumier, Pierre-Jean Spaenlehauer,
- Abstract要約: Deligne-Ogus-Shioda定理は、有限体上の超特異楕円曲線の積の間の同型の存在を保証する。
曲線の環を考えると、これらの同型を時間内に明示的に計算する方法を提案する。
- 参考スコア(独自算出の注目度): 0.9467360130705919
- License:
- Abstract: The Deligne-Ogus-Shioda theorem guarantees the existence of isomorphisms between products of supersingular elliptic curves over finite fields. In this paper, we present methods for explicitly computing these isomorphisms in polynomial time, given the endomorphism rings of the curves involved. Our approach leverages the Deuring correspondence, enabling us to reformulate computational isogeny problems into algebraic problems in quaternions. Specifically, we reduce the computation of isomorphisms to solving systems of quadratic and linear equations over the integers derived from norm equations. We develop $\ell$-adic techniques for solving these equations when we have access to a low discriminant subring. Combining these results leads to the description of an efficient probabilistic Las Vegas algorithm for computing the desired isomorphisms. Under GRH, it is proved to run in expected polynomial time.
- Abstract(参考訳): Deligne-Ogus-Shioda定理は、有限体上の超特異楕円曲線の積の間の同型の存在を保証する。
本稿では、曲線の自己準同型環を考えると、これらの同型を多項式時間で明示的に計算する方法を提案する。
提案手法はDeuring対応を利用して,計算等質問題を四元数における代数的問題に再構成する。
具体的には、ノルム方程式から導かれる整数上の二次方程式と線型方程式の系に同型写像の計算を還元する。
我々は、これらの方程式を低判別サブリングにアクセスできる場合に、$$\ell$-adic技術を開発する。
これらの結果を組み合わせることで、所望の同型を計算するための効率的な確率的ラスベガスアルゴリズムが記述される。
GRHの下では、期待される多項式時間で実行されることが証明される。
関連論文リスト
- Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN [55.2480439325792]
計算問題はすべて、解を返却する厳密な明示的な方程式を持つことを示す。
本稿では, インバージョン, 制約満足度, 最適化の両面から, 正確に任意の問題を解く方程式を得る方法を提案する。
論文 参考訳(メタデータ) (2025-02-09T18:16:53Z) - Connecting Kani's Lemma and path-finding in the Bruhat-Tits tree to compute supersingular endomorphism rings [0.0]
我々は、標数 p の超特異楕円曲線の自己準同型環を計算する決定論的時間アルゴリズムを与える。
我々は、局所自己同型環に向かうために高次元同相の技法を用いる。
論文 参考訳(メタデータ) (2024-02-07T18:10:54Z) - The supersingular endomorphism ring problem given one endomorphism [5.01069065110753]
我々は、E の自己準同型環が古典的時間で計算できることを証明した。
また、楕円曲線上の滑らかなイデアルの作用が時間内に計算できることも証明する。
論文 参考訳(メタデータ) (2023-09-21T09:22:43Z) - The supersingular Endomorphism Ring and One Endomorphism problems are equivalent [5.01069065110753]
自己準同型環問題は、超特異楕円曲線間の任意の等元性を計算する問題と等価である。
我々は、追加情報を持つ等質グラフの研究のための柔軟なフレームワークを導入する。
論文 参考訳(メタデータ) (2023-09-19T08:47:12Z) - Dynamical chaos in nonlinear Schr\"odinger models with subquadratic
power nonlinearity [137.6408511310322]
ランダムポテンシャルと準4次パワー非線形性を持つ非線形シュリンガー格子のクラスを扱う。
拡散過程は亜拡散性であり, 微細構造が複雑であることを示す。
二次パワー非線形性の限界も議論され、非局在化境界をもたらすことが示されている。
論文 参考訳(メタデータ) (2023-01-20T16:45:36Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Sum-of-Squares Relaxations for Information Theory and Variational
Inference [0.0]
シャノン相対エントロピーの拡張($f$-divergences)を考える。
これらの分岐を計算するための凸緩和列を導出する。
我々は、量子情報理論から発せられるスペクトル情報に基づいて、より効率的な緩和を提供する。
論文 参考訳(メタデータ) (2022-06-27T13:22:40Z) - Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields [0.0]
$mathbb F_q$ 上で定義される虚超楕円曲線のヤコビアンは、ドリンフェルト加群の同型類の部分集合に作用する。
これは、Couveignes-Rostovtsev-Stolbunov群作用の関数場類似体である。
群作用を反転する問題は、Drynfeld $mathbb F_q[X]$-加群の間の固定された$tau$-次数の同種関係を見つける問題を減少させる。
論文 参考訳(メタデータ) (2022-03-14T10:11:35Z) - Measuring dissimilarity with diffeomorphism invariance [94.02751799024684]
DID(DID)は、幅広いデータ空間に適用可能なペアワイズな相似性尺度である。
我々は、DIDが理論的研究と実用に関係のある特性を享受していることを証明する。
論文 参考訳(メタデータ) (2022-02-11T13:51:30Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - Hardness of Random Optimization Problems for Boolean Circuits,
Low-Degree Polynomials, and Langevin Dynamics [78.46689176407936]
アルゴリズムの族は高い確率でほぼ最適な解を生成できないことを示す。
ブール回路の場合、回路複雑性理論で知られている最先端境界を改善する。
論文 参考訳(メタデータ) (2020-04-25T05:45:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。