LizardとGrain-128aへのTMDTO攻撃による状態ビット回復アルゴリズム【JST・京大機械翻訳】

Dalai Deepak Kumar; Pal Santu; Sarkar Santanu

文献

J-GLOBAL ID：202202233061615588 整理番号：22A0890739

LizardとGrain-128aへのTMDTO攻撃による状態ビット回復アルゴリズム【JST・京大機械翻訳】

A state bit recovery algorithm with TMDTO attack on Lizard and Grain-128a

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A0890739&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A0890739&from=J-GLOBAL&jstjournalNo=W2024A") }}

著者 (3件)： , ,
資料名：
巻： 90 号： 3 ページ： 489-521 発行年： 2022年
JST資料番号： W2024A ISSN： 0925-1022 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：ドイツ (DEU) 言語：英語 (EN)

著者らは,いくつかの状態ビットを固定することによって,いくつかのキーストリームビットを知っている任意のFSRベースのストリーム暗号のいくつかの状態ビットを回復するための決定論的アルゴリズムを提案した。このアルゴリズムはできるだけ最小として固定ビットの数を探索する。アルゴリズムを適用して,著者らは,Lizardと35,48の状態ビットのために,それぞれ10,12,14,16,18,20,22,24,38,40,42,44,46,48,50状態ビットを固定し,34,54状態ビットを,グレイン128aに固定することによって,それぞれ,[数式:原文を参照]状態ビットを回復できた。Lizardの結果により,以前の結果,それは30の状態ビットを固定することによって14の状態ビットを回復でき,そして,グレイン-128aに関する結果は,この方向における最初のものである。さらに,回復および固定状態ビットの数を用いて,時間-メモリ-データ-Off(TMDTO)曲線を示した。次に,これらの2つの暗号の他の状態ビットを回復するために,TMDTO攻撃を実装するために,Lizardとグレイン128aの回復と固定状態ビットの数に関して,得られた結果を使用した。著者らの結果は,Lizard上のTMDTO攻撃に関するMaitraら(IEEE Trans Comput 67(5):733~739,2018)(即ち,[数式:原文を参照])による以前の結果を超えた。Lizardの最良の結果は,Maitraら(IEEE Trans Comput 67(5):733~739,2018)よりも64倍少ないデータを必要とする[数式:原文を参照]である。[数式:原文を参照]または[数式:原文を参照]は,[数式:原文を参照]の最小化を改善する;[数式:原文を参照]は,Maitra et al.(IEEE Trans Comput 67(5):733~739,2018)よりも16倍,時間複雑性を減少させた。[数式:原文を参照]は,FSE2017においてHamannらによって主張されたLizardの全体的複雑性に関して,[数式:原文を参照]時間によって時間複雑性を減少する。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , ,
, , , 【Automatic Indexing@JST】

著者キーワード (5件)： , , , ,

符号理論

, , ,

前のページに戻る