論文の概要: Subsets of groups in public-key cryptography
- arxiv url: http://arxiv.org/abs/2311.15039v1
- Date: Sat, 25 Nov 2023 14:35:36 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-18 15:51:52.152540
- Title: Subsets of groups in public-key cryptography
- Title(参考訳): 公開鍵暗号におけるグループのサブセット
- Authors: André Carvalho, António Malheiro,
- Abstract要約: シュピリンとウシャコフが導入した2つのプロトコルのサブセット版を、自由アーベル群の HNN-拡張の上昇におけるいくつかの例を示す。
また,本研究から生じる新たなグループ理論問題についても紹介する。
- 参考スコア(独自算出の注目度): 0.46960837342692324
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We suggest the usage of algebraic subsets instead of subgroups in public-key cryptography. In particular, we present the subset version of two protocols introduced by Shpilrain and Ushakov with some examples in ascending HNN-extensions of free-abelian groups and discuss their resistance to length and distance based attacks. We also introduce several new group theoretic problems arising from this work.
- Abstract(参考訳): 公開鍵暗号における部分群の代わりに代数部分集合の使用を提案する。
特に、Shpilrain と Ushakov が導入した2つのプロトコルのサブセット版を、自由アーベル群の HNN-拡張の上昇におけるいくつかの例を示し、長さと距離に基づく攻撃に対する抵抗について論じる。
また,本研究から生じる新たなグループ理論問題についても紹介する。
関連論文リスト
- Contracting Self-similar Groups in Group-Based Cryptography [0.0]
我々は,同時共役探索問題(SCSP)に基づく暗号スキームのプラットフォームとして,自己相似契約群を提案する。
これらの群のクラスは、非線型であることが知られているグリゴルチャック群のような特別な例を含む。
グループベースの暗号においてこれらのグループを使用することの利点と欠点について議論し、SCSPに対する長さベースの攻撃の変種を計算解析する。
論文 参考訳(メタデータ) (2024-08-26T15:30:11Z) - A Lie Group Approach to Riemannian Batch Normalization [59.48083303101632]
本稿では,リー群における正規化手法の統一的枠組みを確立する。
我々は3つの異なるリー群構造を持つ対称正定性(SPD)に焦点を当てる。
これらのリー群によって誘導される特定の正規化層は、SPDニューラルネットワークに対して提案される。
論文 参考訳(メタデータ) (2024-03-17T16:24:07Z) - Learning with Errors over Group Rings Constructed by Semi-direct Product [26.148950348885972]
グループリング LWE (GR-LWE) はLearning with Errors (LWE) 問題の拡張である。
Ring-LWEの拡張として、GR-LWEは計算硬度を維持し、多くのシナリオに適用することができる。
GR-LWEサンプルはセマンティックにセキュアな公開鍵システムを構築するために利用することができる。
論文 参考訳(メタデータ) (2023-11-27T14:38:36Z) - Lattice attack on group ring NTRU: The case of the dihedral group [2.106410091047004]
本稿では,NTRU型暗号システムの公開鍵に対する格子攻撃に対して,二面体群はより優れたセキュリティを保証していないことを示す。
二面体群に基づくGR-NTRUで生成された原格子の次元の半分の2つの格子でSVPを解くことで、秘密鍵の取得が可能であることを証明した。
論文 参考訳(メタデータ) (2023-09-15T10:50:46Z) - Applications of Finite non-Abelian Simple Groups to Cryptography in the Quantum Era [0.0]
有限非アーベル単純群の暗号への応用を概観し、この理論が明らかに中心となる様々なシナリオについて議論する。
本稿では, 様々な群理論的分解問題に基づく構成, グループ理論的ハッシュ関数のレビュー, および単純群を用いた完全同型暗号について考察する。
論文 参考訳(メタデータ) (2023-08-28T17:30:00Z) - Discovering Sparse Representations of Lie Groups with Machine Learning [55.41644538483948]
本手法はローレンツ群の生成元の正準表現を再現することを示す。
このアプローチは完全に一般であり、任意のリー群に対する無限小生成元を見つけるのに使うことができる。
論文 参考訳(メタデータ) (2023-02-10T17:12:05Z) - A Proposition-Level Clustering Approach for Multi-Document Summarization [82.4616498914049]
クラスタリングアプローチを再検討し、より正確な情報アライメントの提案をグループ化します。
提案手法は,有意な命題を検出し,それらをパラフラスティックなクラスタに分類し,その命題を融合して各クラスタの代表文を生成する。
DUC 2004 とTAC 2011 データセットでは,従来の最先端 MDS 法よりも要約法が優れている。
論文 参考訳(メタデータ) (2021-12-16T10:34:22Z) - The dihedral hidden subgroup problem [0.0]
有限群に対する標準部分群量子アルゴリズムの観点から、二面体群に対する隠れた問題の例を示す。
二面体コセット問題と量子状態のクローンとの新たな接続について説明する。
論文 参考訳(メタデータ) (2021-06-18T04:19:10Z) - Author Clustering and Topic Estimation for Short Texts [69.54017251622211]
同じ文書中の単語間の強い依存をモデル化することにより、遅延ディリクレ割当を拡張できる新しいモデルを提案する。
同時にユーザをクラスタ化し、ホック後のクラスタ推定の必要性を排除しています。
我々の手法は、短文で生じる問題に対する従来のアプローチよりも、-または----------- で機能する。
論文 参考訳(メタデータ) (2021-06-15T20:55:55Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - Constraints on Maximal Entanglement Under Groups of Permutations [73.21730086814223]
絡み合いの集合は本質的に等しく、群作用の下で同じ軌道上にある。
物理対称性群の正規化子および正規化部分群を利用することにより、これらの絡み合いの最大値に対する新しい一般化された関係を導入する。
論文 参考訳(メタデータ) (2020-11-30T02:21:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。