Fugu-MT 論文翻訳(概要): Cryptoanalysis of a tropical triad matrix semiring key exchange protocol

論文の概要: Cryptoanalysis of a tropical triad matrix semiring key exchange protocol

arxiv url: http://arxiv.org/abs/2503.04555v1
Date: Thu, 06 Mar 2025 15:41:00 GMT
ステータス: 翻訳完了
システム内更新日: 2025-03-07 15:57:11.346028
Title: Cryptoanalysis of a tropical triad matrix semiring key exchange protocol
Title（参考訳）: 熱帯トリアドマトリックスセミリング鍵交換プロトコルの暗号解析
Authors: Alvaro Otero Sanchez,
Abstract要約: 本稿では,3次熱帯セミリングに基づく鍵交換プロトコルについて分析する。我々は、Sulaiman Alhussaini、Craig Collett、Sergei Sergeevによって導入されたアルゴリズムを用いて、熱帯行列上の二重離散対数問題を解く。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: This article analyzes a key exchange protocol based on the triad tropical semiring, recently proposed by Jackson, J. and Perumal, R. We demonstrate that the triad tropical semiring is isomorphic to a circulant matrix over tropical numbers. Consequently, matrices in this semiring can be represented as tropical matrices. As a result, we conduct a cryptanalysis of the key exchange protocol using an algorithm introduced by Sulaiman Alhussaini, Craig Collett, and Sergei Sergeev to solve the double discrete logarithm problem over tropical matrices
Abstract（参考訳）: 本稿では,最近ジャクソン,J.,ペルーマルによって提案された3つの熱帯セミリングに基づく鍵交換プロトコルを解析し,3つの熱帯セミリングが熱帯数上の循環行列に同型であることを実証する。したがって、この半環の行列は熱帯の行列として表すことができる。その結果、Sulaiman Alhussaini、Craig Collett、Sergei Sergeevによって導入されたアルゴリズムを用いて、鍵交換プロトコルの暗号解析を行い、熱帯行列上の二重離散対数問題を解決する。

関連論文リスト

Matrix manipulations via unitary transformations and ancilla-state measurements [46.13392585104221]
本稿では,マルチキュービットトフォリ型と最も単純な1キュービット演算に基づく内部積,行列加算,行列乗算の計算手法を提案する。加算プロトコルの深さ(ランタイム)は$O(1)$であり、他のプロトコルの深さは考慮された行列の次元によって対数的に増加する。
論文参考訳（メタデータ） (2023-11-19T14:06:25Z)
Matrix Factorization in Tropical and Mixed Tropical-Linear Algebras [27.680519297540535]
熱帯代数上の行列分解に関わる2つの問題について検討する。まず,局所最適化の多くを回避する改良アルゴリズムを提案する。第2の定式化は、与えられた行列を3つの行列の積に近似的に分解することを考える。
論文参考訳（メタデータ） (2023-09-25T07:29:59Z)
Tropical Geometric Tools for Machine Learning: the TML package [0.0]
TMLパッケージは、トロピカル・凸性に関連するツールとメソッドの包括的なセットを含む最初のRパッケージである。このパッケージは、統計推論の主要なツールとして、ヒッチ・アンド・ラン・マルコ連鎖モンテカルロサンプリング器(英語版)と熱帯計量(英語版)を併用している。また,TMLパッケージに組み込まれたいくつかの教師なしおよび教師なしの手法にも注目する。
論文参考訳（メタデータ） (2023-09-03T05:30:27Z)
Matrix tri-factorization over the tropical semiring [0.0]
本稿では熱帯セミリング上で三要素化を行うtriFastSTMFアルゴリズムを提案する。また,TriFastSTMFは,ネットワーク全体に装着した場合の近似および予測性能において,Fast-NMTFと同じような性能を示すことを示す。 TriFastSTMFのロバスト性は、標準的な操作に比べて大きな値を予測しにくい熱帯操作によるものである。
論文参考訳（メタデータ） (2023-05-11T07:43:40Z)
Geometric Clifford Algebra Networks [53.456211342585824]
本稿では,動的システムのモデリングのためのGeometric Clifford Algebra Networks (GCANs)を提案する。 GCANは幾何学的(クリフォード)代数を用いた対称性群変換に基づいている。
論文参考訳（メタデータ） (2023-02-13T18:48:33Z)
Spectral embedding and the latent geometry of multipartite networks [67.56499794542228]
多くのネットワークはマルチパーティションであり、ノードはパーティションに分割され、同じパーティションのノードは接続されない。本稿では,高次元空間の分割特異的な低次元部分空間近傍のスペクトル埋め込みにより得られるノード表現について述べる。スペクトル埋め込み後の追従ステップとして,周辺次元ではなく固有次元のノード表現を復元する手法を提案する。
論文参考訳（メタデータ） (2022-02-08T15:52:03Z)
Algorithmic Complexities in Backpropagation and Tropical Neural Networks [0.0]
トロピカル算術とトロピカル代数幾何学の観点で人工ニューラルネットワークを紹介します。熱帯算術は通常の乗算の複雑さがないため、アルゴリズムの複雑さは通常のバックプロパゲーションよりも実質的に低いことを検証します。
論文参考訳（メタデータ） (2021-01-03T22:19:17Z)
Robust Low-rank Matrix Completion via an Alternating Manifold Proximal Gradient Continuation Method [47.80060761046752]
ロバスト低ランク行列補完(RMC)は、コンピュータビジョン、信号処理、機械学習アプリケーションのために広く研究されている。この問題は、部分的に観察された行列を低ランク行列とスパース行列の重ね合わせに分解することを目的とした。 RMCに取り組むために広く用いられるアプローチは、低ランク行列の核ノルム(低ランク性を促進するために)とスパース行列のl1ノルム(空間性を促進するために)を最小化する凸定式化を考えることである。本稿では、近年のローワークの動機付けについて述べる。
論文参考訳（メタデータ） (2020-08-18T04:46:22Z)
Symmetric Positive Semi-definite Riemannian Geometry with Application to Domain Adaptation [7.126737403006778]
対称正半定値行列(SPSD)の幾何学に関する新しい結果を示す。本稿では,ドメイン適応(DA)のアルゴリズムを提案し,その性能を2つのアプリケーションで示す。
論文参考訳（メタデータ） (2020-07-28T14:39:36Z)
A unified framework for spectral clustering in sparse graphs [47.82639003096941]
正規化ラプラシア行列の便利なパラメータ化形式はスパースネットワークにおけるスペクトルクラスタリングに利用できることを示す。また、この提案された行列と、現在一般的な非バックトラック行列であるベーテ・ヘッセン行列との間の重要な関係を示す。
論文参考訳（メタデータ） (2020-03-20T10:58:37Z)
SU$(3)_1$ Chiral Spin Liquid on the Square Lattice: a View from Symmetric PEPS [55.41644538483948]
量子スピン液体は、射影対流状態(PEPS)の枠組みの中で忠実に表現され、効率的に特徴づけられる。特性は無限長の円筒上の絡み合いスペクトル(ES)によって明らかにされる。 ESの特殊特徴はバルク正準相関と一致していることが示され、ホログラフィックバルクエッジ対応の微細構造を示している。
論文参考訳（メタデータ） (2019-12-31T16:30:25Z)

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