文献

J-GLOBAL ID：201902251681586183   整理番号：19A0706061

LPS型Ramanujanグラフ【JST・京大機械翻訳】

LPS-type Ramanujan graphs

著者 (2件)： Jo Hyungrok (Department of Computer Science, The University of Tokyo, Tokyo, Japan) ,  Yamasaki Yoshinori (Graduate School of Science and Engineering, Ehime University, Matsuyama, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ISITA  ページ： 399-403  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Ramanujanグラフは,グラフ上のランダムウォークの意味で拡張器グラフの最適組合せ構造である。一般的に,Ramanujanグラフの明示的構築を見つけることは困難である。’88におけるLubotzky-Phillips-Sarnak(LPS)によるCayley型,’94におけるMorgens,’92におけるChiu’および’90におけるPizerによる非Cayley型のようないくつかの明示的Ramanujanグラフが存在する。Cayley型Ramanujanグラフから,Cayleyハッシュ関数と呼ばれる暗号ハッシュ関数を構築することができる。Cayleyハッシュ関数は,明確な数学的問題に基づくセキュリティ低減が非Abelグループを含むので,ポスト量子暗号のための良い基礎になる可能性がある。Cayleyハッシュ関数に対する4つの特別なパラメータ集合が過去に提案されており,それらのすべてに対して専用の事前画像アルゴリズムが見出されている。これらのCayleyハッシュ関数に対する最も強力で重要なツールは,リフティング攻撃であり,重要な部分は,良く選ばれたランダム変数を有する各構造のノルム方程式の特定の解を見つけることに関連している。しかし,これらのアルゴリズムは一般的パラメータに拡張するように見えず,結果として,一般的にCayleyハッシュ関数のセキュリティを決定するためのオープン問題である。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 画像 ,  ノルム ,  リフティング ,  量子暗号 ,  酔歩 ,  セキュリティ ,  *ハッシュ関数 ,  アルゴリズム ,  暗号
準シソーラス用語： ランダム変数 , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  データ保護  (JD01020V)

タイトルに関連する用語 (2件)： LPS ,  グラフ