文献

J-GLOBAL ID：201702290427619740   整理番号：17A1281120

縮小PRIDEアルゴリズムの線形解析【JST・京大機械翻訳】

Linear Cryptanalysis of Reduced-Round PRIDE Block Cipher

著者 (3件)： Yi Wentan (数学工程与先進計算国家重点実験室,河南鄭州,450001) ,  Tian Ya (数学工程与先進計算国家重点実験室,河南鄭州,450001) ,  Chen Shaozhen (数学工程与先進計算国家重点実験室,河南鄭州,450001)
資料名： Dianzi Xuebao  (Dianzi Xuebao)
巻： 45  号： 2  ページ： 468-476  発行年： 2017年 
JST資料番号： C2504A  ISSN： 0372-2112  CODEN： TTHPAG  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： PRIDEは、Albrechtらが2014美密会で提案した軽量ブロック暗号アルゴリズムであり、PRIDEは典型的なSPN暗号構造を採用し、合計20ラウンドを繰り返す。その設計は主に線形層に注目され、アルゴリズムの効率と安全性を兼ねている。本論文では,Sボックスと線形行列の線形特性を検討し,16の優位性が2-5の2ラウンド線形近似と8-優位性が2-3の1ラウンド線形近似を構築した。適切な線形近似を用いて,鍵拡張アルゴリズムとSボックスの線形特性と部分和技術を組み合わせて,18ラウンドと19ラウンドPRIDEアルゴリズムの線形解析を行った。この解析には,260の既知の平文,279回の18ラウンドの暗号化と262の既知の平文,274.9の19ラウンドの暗号化が必要である。さらに,著者らは,Sボックスの差分特性と線形特性の間の関係に関するいくつかの結論を与えて,それは攻撃プロセスにおける計算量を減少させるのに役立った。本論文は既知の平文攻撃である。本論文では,PRIDEアルゴリズムの最初の線形解析について述べた。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *線形性 ,  計算量 ,  安全性 ,  *アルゴリズム ,  暗号
準シソーラス用語： 線形近似 ,  暗号アルゴリズム ,  軽量 ,  *線形解析 , 【Automatic Indexing@JST】

著者キーワード (4件)： block cipher ,  PRIDE ,  linear cryptanalysis ,  linear approximation

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 縮小 ,  アルゴリズム ,  線形解析