Fugu-MT 論文翻訳(概要): Cryptanalysis of protocols using (Simultaneous) Conjugacy Search Problem in certain Metabelian Platform Groups

論文の概要: Cryptanalysis of protocols using (Simultaneous) Conjugacy Search Problem in certain Metabelian Platform Groups

arxiv url: http://arxiv.org/abs/2309.13928v1
Date: Mon, 25 Sep 2023 07:50:25 GMT
ステータス: 処理完了
システム内更新日: 2024-03-19 03:51:14.704909
Title: Cryptanalysis of protocols using (Simultaneous) Conjugacy Search Problem in certain Metabelian Platform Groups
Title（参考訳）: メタベリア群における同時共役探索問題を用いたプロトコルのクリプトアナリシス
Authors: Delaram Kahrobaei, Carmine Monetta, Ludovic Perret, Maria Tota, Martina Vigorito,
Abstract要約: セキュリティは、基盤となるプラットフォームグループにおいて、共役検索問題(CSP)と同時共役検索問題(SCSP)を解決することの難しさに依存しているグループベースの暗号システムが多い。本稿では、アーベル群のある種の半直積を用いたこれらのシステムの暗号解析を行う。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: There are many group-based cryptosystems in which the security relies on the difficulty of solving Conjugacy Search Problem (CSP) and Simultaneous Conjugacy Search Problem (SCSP) in their underlying platform groups. In this paper we give a cryptanalysis of these systems which use certain semidirect product of abelian groups.
Abstract（参考訳）: セキュリティは、基盤となるプラットフォームグループにおいて、共役検索問題(CSP)と同時共役検索問題(SCSP)を解決することの難しさに依存しているグループベースの暗号システムが多い。本稿では、アーベル群のある種の半直積を用いたこれらのシステムの暗号解析を行う。

関連論文リスト

An RSA Cryptosystem over a Halidon Group Ring of a Dihedral Group [0.0]
本稿では,二面体群のハリドン群環を用いた暗号システムの構築について考察する。復号プログラムの開発に使われた論理も非常に複雑であった。
論文参考訳（メタデータ） (2024-10-28T10:44:16Z)
Contracting Self-similar Groups in Group-Based Cryptography [0.0]
我々は,同時共役探索問題(SCSP)に基づく暗号スキームのプラットフォームとして,自己相似契約群を提案する。これらの群のクラスは、非線型であることが知られているグリゴルチャック群のような特別な例を含む。グループベースの暗号においてこれらのグループを使用することの利点と欠点について議論し、SCSPに対する長さベースの攻撃の変種を計算解析する。
論文参考訳（メタデータ） (2024-08-26T15:30:11Z)
On the privacy of federated Clustering: A Cryptographic View [2.209921757303168]
多くのプライバシ保存クラスタリングアルゴリズムは、完全なプライバシを保証するために、ホモモルフィック暗号化やセキュアなマルチパーティ計算のような暗号化技術を活用する。本稿では,この複雑なトレードオフを考察し,反復アルゴリズムにおける連続暗号の必要性を疑問視する。既存の格子型HSSP攻撃は,中間セントロイドの知識からプライベートデータの再構成に失敗していることを示す。
論文参考訳（メタデータ） (2023-12-13T09:04:14Z)
Subsets of groups in public-key cryptography [0.46960837342692324]
シュピリンとウシャコフが導入した2つのプロトコルのサブセット版を、自由アーベル群の HNN-拡張の上昇におけるいくつかの例を示す。また,本研究から生じる新たなグループ理論問題についても紹介する。
論文参考訳（メタデータ） (2023-11-25T14:35:36Z)
Applications of Finite non-Abelian Simple Groups to Cryptography in the Quantum Era [0.0]
有限非アーベル単純群の暗号への応用を概観し、この理論が明らかに中心となる様々なシナリオについて議論する。本稿では, 様々な群理論的分解問題に基づく構成, グループ理論的ハッシュ関数のレビュー, および単純群を用いた完全同型暗号について考察する。
論文参考訳（メタデータ） (2023-08-28T17:30:00Z)
An Optimal Algorithm for the Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit [65.268245109828]
多武装バンディット(R-CPE-MAB)の真価純探査問題について検討する。既存のR-CPE-MABの手法は、いわゆるトランスダクティブ線形帯域の特殊な場合と見なすことができる。本稿では,差分探索アルゴリズム (CombGapE) を提案する。
論文参考訳（メタデータ） (2023-06-15T15:37:31Z)
Differentially-Private Clustering of Easy Instances [67.04951703461657]
異なるプライベートクラスタリングでは、個々のデータポイントに関する情報を公開せずに、$k$のクラスタセンターを特定することが目標だ。我々は、データが"簡単"である場合にユーティリティを提供する実装可能な差分プライベートクラスタリングアルゴリズムを提供する。我々は、非プライベートクラスタリングアルゴリズムを簡単なインスタンスに適用し、結果をプライベートに組み合わせることのできるフレームワークを提案する。
論文参考訳（メタデータ） (2021-12-29T08:13:56Z)
A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文参考訳（メタデータ） (2021-04-19T17:21:54Z)
Upper Confidence Bounds for Combining Stochastic Bandits [52.10197476419621]
バンディットアルゴリズムを結合する簡単な手法を提案する。私たちのアプローチは、個々のbanditアルゴリズムのそれぞれを、より高いレベルのn$-armed bandit問題のアームとして扱う"meta-ucb"手順に基づいています。
論文参考訳（メタデータ） (2020-12-24T05:36:29Z)
Revisiting the Sample Complexity of Sparse Spectrum Approximation of Gaussian Processes [60.479499225746295]
本稿では,ガウス過程に対して,パラメータ空間全体に対して同時に保持可能な保証付きスケーラブルな近似を導入する。我々の近似は、スパーススペクトルガウス過程(SSGP)のための改良されたサンプル複雑性解析から得られる。
論文参考訳（メタデータ） (2020-11-17T05:41:50Z)
Statistical Efficiency of Thompson Sampling for Combinatorial Semi-Bandits [56.31950477139053]
半帯域フィードバック(CMAB)を用いたマルチアームバンディットの検討我々は Combinatorial Thompson Smpling Policy (CTS) の変種を解析する。この最終結果は,Y Combinatorial Bandit Policy (ESCB) の効率的なサンプリングに代わるものだ。
論文参考訳（メタデータ） (2020-06-11T17:12:11Z)

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