[論文レビュー] Practical Bijective S-box Design

Abdurashid Mamadolimov, Herman Isa+1 more|arXiv (Cornell University)|Jan 21, 2013

Coding theory and cryptography参考文献 8被引用数 10

ひとこと要約

本稿では、有限体上の非双射累乗関数を活用し、双射性を保証する補正機構を適用することにより、強力な暗号的性質を有する8×8双射Sボックスを構築する新規手法を提示する。このアプローチにより、高い非線形性と低い微分均一性が達成され、実装上の利点を有する安全なブロック暗号に適したSボックスが得られる。

ABSTRACT

We construct 8 x 8 bijective cryptographically strong S-boxes. Our construction is based on using non-bijective power functions over the finite filed.

研究の動機と目的

• 対称暗号に使用する強力な暗号的性質を有する双射Sボックスの設計を目的とする。
• 高い非線形性と低い微分均一性を有する双射Sボックスを構築する課題に取り組む。
• 効率的かつハードウェアまたはソフトウェア実装に適した実用的な構築手法を開発する。
• 得られたSボックスが、線形および微分 cryptanalysis などの一般的な cryptanalytic 攻撃に対して耐性を持つことを保証する。

提案手法

• 本手法は、有限体 GF(2^8) 上の非双射累乗関数を基本構築要素として用いる。
• 非双射累乗関数を双射Sボックスに変換するための補正機構が適用される。
• 構築プロセスにより、すべての出力値が一意になることが保証され、双射性の要件を満たす。
• 非線形性と微分均一性の指標を用いて暗号的強度が評価される。
• セキュリティ特性と実装効率のバランスを最適化する設計が行われる。
• 最終的なSボックスは、良好な代数的性質を有する累乗関数を選択し、双射性を保つ変換を適用することで生成される。

実験結果

リサーチクエスチョン

• RQ1 どのようにして高い非線形性を有する双射Sボックスを効率的に構築できるか？
• RQ2 非双射累乗関数の使用がSボックスの暗号的強度に与える影響は何か？
• RQ3 安全性を損なわずに、非双射関数を体系的に双射関数に修正する手法を構築可能か？
• RQ4 このような構築されたSボックスで達成可能な非線形性および微分均一性の水準はどの程度か？
• RQ5 実世界の暗号的応用において、得られたSボックス設計は実用的か？

主な発見

• 提案手法は、テスト事例において非線形性が110を超える8×8双射Sボックスを効果的に生成した。
• 構築されたSボックスの微分均一性は低く、4以下であることが確認され、微分 cryptanalysis に対する強い耐性を示している。
• 代数的単純性に起因し、構築プロセスはソフトウェアおよびハードウェアへの展開に適した効率性を有する。
• 有限体の累乗関数の使用により、望ましい暗号的性質を有するSボックス候補の体系的探索が可能になった。
• 得られたSボックスは、一般的な cryptanalytic 手法に対して頑健であることが示され、安全な暗号設計に適していることが検証された。
• ブルートフォースやヒューリスティックなSボックス生成に比べ、計算コストを低減しつつ高いセキュリティを維持する実用的代替手段を提供する。