文献

J-GLOBAL ID：201902262368053277   整理番号：19A1665473

切断置換の利点【JST・京大機械翻訳】

The Advantage of Truncated Permutations

著者 (3件)： Gilboa Shoni (The Open University of Israel, Ra’anana, Israel) ,  Gueron Shay (University of Haifa, Haifa, Israel) ,  Gueron Shay (Amazon, Seattle, USA)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11527  ページ： 111-120  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 擬似ランダム置換から擬似ランダム関数(PRF)を構築することは暗号学における基本的問題である。[数式:原文を参照]の突然変異の最後のmビットを切断することによって実行されたそのような構築は,Hallら(1998)によって示唆された。それらは,[数式:原文を参照]が[数式:原文を参照]に対する予測を確認する[数式:原文を参照]上の上限を確立し,また,一般的な下限[数式:原文を参照]を宣言するならば,q quesies,[数式:原文を参照]による敵の識別優位性が小さいことを推測した。予想は,1999年にBellisとImpagliazzoによって基本的に確認された。それにもかかわらず,[数式:原文を参照]を推定する問題は開放された。自明な結合1,出生日境界,およびStam(1978)による結果を組み合わせると,この上限は以下の上限をもたらす。この上限は,短縮された置換がPRFとして使用できる時間の数が,少なくとも[数式:原文を参照]の因子によって出生日を超えることができることを示している。本論文では,この上限があらゆる[数式:原文を参照]と[数式:原文を参照]に対してタイトであることを示した。これにより,Hallらの予想に対する変換も正しいこと,すなわち[数式:原文を参照]は[数式:原文を参照]に対してのみ無視できることを検証した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *暗号理論
準シソーラス用語： 出生 ,  ランダム関数 ,  擬似ランダム , 【Automatic Indexing@JST】

著者キーワード (3件)： 擬似ランダム置換 ,  擬似ランダム関数 ,  利点

分類 (1件)： 分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (2件)： 置換 ,  利点