高速でより安全なRocca-typeラウンド関数の設計

• Item type: Symposium(1)
• 公開日: 2022-10-17
• タイトル: 高速でより安全なRocca-typeラウンド関数の設計
• タイトル / 言語: en
• タイトル: Finding Efficient and Secure Rocca-type Round Functions
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: AES-NI，ラウンド関数，偽造攻撃，拡散性能，認証暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 兵庫県立大学
• 著者所属: 兵庫県立大学
• 著者所属: 兵庫県立大学／国立研究開発法人情報通信研究機構
• 著者所属(英): en
• 著者所属(英): University of Hyogo
• 著者所属(英): en
• 著者所属(英): University of Hyogo
• 著者所属(英): en
• 著者所属(英): University of Hyogo / National Institute of Information and Communications Technology
• 著者名: 竹内, 信幸; 阪本, 光星; 五十部, 孝典
• 著者名(英): Nobuyuki, Takeuchi; Kosei, Sakamoto; Takanori, Isobe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FSE 2022 において阪本らは AES-NI を用いた 6G 向け認証暗号 Rocca を提案した．Rocca では，鍵回復攻撃に対して 256 ビットセキュリティを claim しているが，差分攻撃をベースにした偽造攻撃に対して 128 ビットセキュリティしか保証していない．量子クエリ攻撃モデル (Q2モデル) では，n ビットの差分攻撃の安全性は n/2 ビットセキュリティに低下することが知られており，Q2 モデルにおいて Rocca は 64 ビットセキュリティしか偽造攻撃の安全性を保証できない．本研究では，Rocca のラウンド関数と同等の速度を維持しつつ，偽造攻撃に対して Q2 モデルにおいても 128 ビットセキュリティを保証するラウンド関数の探索を行う．具体的には，ラウンド関数内の AES ラウンド関数の適用数に着目し，一定数以上の AES ラウンド関数を適用した場合にラウンド関数全体の速度が飽和する特性を発見し，要件の再検討を行った．結果として，Rocca のラウンド関数と同等の速度を実現し，かつ偽造攻撃に対して Q2 モデルにおいても 128 ビットセキュリティを保証するラウンド関数を発見した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Rocca is an AES-based AEAD scheme targeting for beyond 5G applications proposed by Sakamoto et al. at FSE 2022. Since Rocca claims 256-bit security against key recovery while the security against the forgery attack using differential cryptanalysis is guaranteed by only 128-bit security, the security against the forgery attack is reduced to only 64-bit security in Q2 model in the quantum setting. In this paper, we explore classes of Rocca-type round function and aim at finding for the round function that achieves the 128-bit security against the forgery attack in Q2 model without sacrificing the performance. Specifically, we exploit a new insight regarding the impact of the number of the applied AES round functions to the software performance. With this new insight, we find a class of round functions that achieve 128-bit security in the Q2 model while keeping the same performance as the round function of Rocca.
• 書誌情報: コンピュータセキュリティシンポジウム2022論文集; p. 357-364, 発行日 2022-10-17
• 出版者 / 言語: ja
• 出版者: 情報処理学会