[論文レビュー] Quasigroup based crypto-algorithms

Victor Shcherbacov|arXiv (Cornell University)|Jan 14, 2012

Chaos-based Image/Signal Encryption参考文献 24被引用数 8

ひとこと要約

本稿では、直交n元群性とT-準群を用いた、暗号の安全性と効率性を向上させる新規の準群に基づく暗号方式を提案する。n元準群およびそのパラストロフィーを含む代数的構造を活用することで、著者らはストリーム暗号および統合アルゴリズムを設計し、複雑な置換を生成する。これにより高いエントロピーを達成し、 cryptanalysis に対して強い耐性を示す。実用的実装における置換生成の理論的上限は (64)! に達する。

ABSTRACT

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

研究の動機と目的

• 軽量暗号アプリケーション向けに、準群代数的構造に基づく安全で効率的なストリーム暗号を開発すること。
• 直交n元群性とT-準群の使用を検討し、高い置換多様性を持つ強力な暗号プリミティブを構築すること。
• 二項準群に基づく暗号をn元系に一般化し、安全性と柔軟性を向上させること。
• 置換生成能力の観点から、さまざまな準群ベースのアルゴリズムの暗号的強度を分析・比較すること。
• 代数的数論と群性作用を用いた、高セキュリティで局所作用型の暗号を構築する理論的基盤を提供すること。

提案手法

• 本稿では、T-準群と直交n元群性系を用いてストリーム暗号を構築し、暗号化は準群作用およびそのパラストロフィーの反復的適用に基づく。
• 直交群性とT-準群からなる置換の合成を可能にする暗号的プリミティブ H(x,y,z) = M^k(K^l(x,y,z)) を導入し、動的鍵生成と強化された拡산を実現する。
• 方程式の解の一意性を保証する恒等式を用いて定義されるn元準群を用い、逆写像性と暗号的健全性を確保する。
• 準群の左・右・中間移動を用いて置換群を生成し、乗法群をセキュリティの主要構成要素とする。
• 直交n元群性系の統合により、利用可能な置換の数を増加させ、 cryptanalysis に対する耐性を強化する。
• 置換数の理論的上限を導出し、Algorithm 11 では (64)! 、Example 4 では (257²)! といった上限が得られ、高い暗号的強度を示す。

実験結果

リサーチクエスチョン

• RQ1 安全な暗号アルゴリズムを支援するため、直交n元群性を体系的に構築する方法は何か？
• RQ2 準群ベースのストリーム暗号が生成可能な異なる置換の最大数は何か？ これはセキュリティにどのように影響するか？
• RQ3 T-準群およびそのパラストロフィーを用いて、動的鍵生成が可能な安全で効率的なストリーム暗号を構築できるか？
• RQ4 群論的境界の観点から、さまざまな準群ベースのアルゴリズムの置換生成能力はどのように比較できるか？
• RQ5 n元準群およびその乗法群は、暗号プリミティブのセキュリティ強化に果たす役割は何か？

主な発見

• 本稿では、準群ベースの暗号が最大 (64)! 種類の異なる置換を生成できることを示し、極めて高いエントロピーとブルートフォース攻撃に対する耐性を示している。
• T-準群に基づくストリーム暗号は、二項パラストロフィック準群の直交系を用いて構築され、局所的演算による動的かつ安全な暗号化を可能にする。
• 直交n元群性の使用により、利用可能な暗号変換の数が増加し、拡산性と曖昧性の性質が強化される。
• 理論的分析により、Algorithm 11 が生成する置換の最大数は (64)! で上限づけられ、これは Algorithm 1 がn個の置換に制限されるのと比べて顕著に上回っていることが示された。
• 本稿では、任意のn元準群（k ≥ 7）が、固定された準群に同型な二項準群の合成として表現可能であることを証明した。これにより、高次元構造が既知の二項構成と関連づけられる。
• n元準群の乗法群は最大 |S_n| = n! 個の置換を生成でき、一部の状況では完全な対称群 S_n や交代群 A_n を達成できることが示された。