文献

J-GLOBAL ID：201902253957128224   整理番号：19A2417942

複数の短指数離散対数問題を解く方法【JST・京大機械翻訳】

How to Solve Multiple Short-Exponent Discrete Logarithm Problem

著者 (4件)： Kurosawa Kaoru (Ibaraki University, Hitachi, Japan) ,  Ueda Akinaga (Ibaraki University, Hitachi, Japan) ,  Matsuhashi Hayato (Ibaraki University, Hitachi, Japan) ,  Sakagami Yusuke (Ibaraki University, Hitachi, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11689  ページ： 53-64  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： [数式:原文を参照]は発電機gを有する一次pのグループである。1つは,時間[数式:原文を参照]中の[数式:原文を参照]から[数式:原文を参照]を見出すことができることが知られている。一方,[数式:原文を参照]は[数式:原文を参照]を想定する。次に,Pol豚脂のkangarioアルゴリズム(またはPol豚脂のラムダアルゴリズム)は,時間[数式:原文を参照]において[数式:原文を参照]からxを見つけることができた。それは,Boneh,Goh,およびNissiの同形暗号方式の復号化アルゴリズムにおいて使用される。現在,[数式:原文を参照]に対する[数式:原文を参照]が想定されている。本論文は,著者らが時間[数式:原文を参照]において[数式:原文を参照]から[数式:原文を参照]を見つけることができることを示した。さらに,このアルゴリズムの前処理モデルへの応用を示した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 前処理 ,  暗号 ,  *アルゴリズム
準シソーラス用語： *離散対数問題 , 【Automatic Indexing@JST】

著者キーワード (3件)： 離散ログ ,  PollardのKangarooアルゴリズム ,  多様な変種

分類 (2件)： 人工知能  (JE08000Z) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 短指 ,  離散対数問題