文献

J-GLOBAL ID：202102247128367949   整理番号：21A0027748

代数的識別器:離散対数から決定的Uber仮定へ【JST・京大機械翻訳】

Algebraic Distinguishers: From Discrete Logarithms to Decisional Uber Assumptions

著者 (2件)： Rotem Lior (School of Computer Science and Engineering, Hebrew University of Jerusalem, Jerusalem, Israel) ,  Segev Gil (School of Computer Science and Engineering, Hebrew University of Jerusalem, Jerusalem, Israel)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12552  ページ： 366-389  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Fuchsbauer,Kiltz,および損失(CRYPTO’18)によって導入された代数的グループモデルは,基本グループの表現を利用するかもしれない一般的グループモデル捕捉アルゴリズムの実質的な緩和である。この理想化だが現実的なモデルは,計算問題により定義される暗号仮定とセキュリティ特性についての推論に有用であることを示した。しかし,それは決定問題によって定義される仮定と特性を一般的に捉えるわけではない。このような問題は,暗号の基盤と応用において主要な役割を果たすので,この葉は,制限的な一般的グループモデルと標準モデルの間の重要なギャップである。代数的識別子の概念を提唱して,決定問題を捕えることによって代数的群モデルを強化した。このフレームワークの中で,次に,多様な決定仮定間の代数的相互作用に関する新しい洞察を明らかにした。これらは,決定Diffie-Hellman仮定,多重線形群における線形仮定の族,および双線形群におけるUber仮定の族を含む。著者らの主要な技術的結果は,代数的展望から,これらの決定仮定が実際に最も基本的な離散対数仮定または高次バリアント,q-離散対数仮定のいずれかに多項式的に等価であることを立証した。一方では,これらの結果は,これらの強い決定仮定の信頼度を増加させるが,他方では,それらは,離散対数を抽出するか,あるいは標準代数的手法から著しく逸脱するかのいずれかに向けて,暗号解読の努力を可能にする。Copyright International Association for Cryptologic Research 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  相互作用 ,  多項式 ,  *弁別器 ,  決定問題 ,  信頼度 ,  多重化 ,  捕獲 ,  線形性 ,  規範モデル ,  暗号 ,  セキュリティ
準シソーラス用語： 暗号解析 ,  識別子 ,  *離散対数 , 【Automatic Indexing@JST】

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (3件)： 識別器 ,  離散対数 ,  仮定