文献

J-GLOBAL ID：202202258931023679   整理番号：22A1052985

ARXにおける差分トレールの自動打切りとトレイルクラスタリング【JST・京大機械翻訳】

Automated Truncation of Differential Trails and Trail Clustering in ARX

著者 (5件)： Biryukov Alex (University of Luxembourg, Esch-sur-Alzette, Luxembourg) ,  dos Santos Luan Cardoso (University of Luxembourg, Esch-sur-Alzette, Luxembourg) ,  Feher Daniel (University of Luxembourg, Esch-sur-Alzette, Luxembourg) ,  Velichkov Vesselin (University of Edinburgh, Edinburgh, UK) ,  Vitto Giuseppe (University of Luxembourg, Esch-sur-Alzette, Luxembourg)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13203  ページ： 286-307  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： モジュール加算,ビットワイズ回転,およびXOR(ARX)を用いて,暗号における差動トレイルの自動打切のためのツールを提案した。このツールは,差動トレイルを入力し,一組の短縮型差分トレイルを生成する。セットは,ある所定の規則に従って,入力トレイルのすべての可能な打ち切りを表す。打切規則に従う打切トレイルの微分確率の正確な計算のための線形時間アルゴリズムを提案した。さらに,関連する確率を持つ非重複打切トレイルのコンパクトな集合に打切トレイルの集合を併合する方法を記述し,ブロック暗号Speck64上のツールの応用を実証した。また,固定入力トレイル周辺の差分トレイルのクラスタリングの影響を調べた。15ラウンドで見出した最良のクラスタは確率[数式:原文を参照](389のユニークな出力差を一致)を持ち,これは,確率[数式:原文を参照]を持つ単一最良トレイルに基づくものよりも128倍少ないデータを用いて識別器を構築できる。さらに,準最適(確率)入力トレイルのまわりのトレイルのクラスタが,最良の微分トレイルの周りで得られたクラスタと比較して,より高い全体確率をもたらすSpeck64の例を示した。Copyright The Author(s), under exclusive license to Springer Nature Switzerland AG 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 対称性 ,  弁別器 ,  微分 ,  *クラスタ化 ,  *クラスタ ,  加算 ,  暗号
準シソーラス用語： ブロック暗号 ,  線形時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (6件)： 対称鍵 ,  ブロック暗号 ,  微分暗号解析 ,  打切り微分 ,  ARX ,  スペック

分類 (3件)： 光通信方式・機器  (ND10000B) ,  計算機網  (JC03000K) ,  道路工学一般  (RC08010M)

タイトルに関連する用語 (3件)： 差分 ,  打切り ,  クラスタリング