[論文レビュー] VLSI Implementation of Cryptographic Algorithms & Techniques: A Literature Review

Favin Fernandes, Gauravi Dungarwal+3 more|arXiv (Cornell University)|Oct 26, 2021

Cryptographic Implementations and Security参考文献 40被引用数 2

ひとこと要約

本レビューでは、暗号化アルゴリズムのVLSI実装、特にFPGAを用いたハードウェア加速による安全なデータ暗号化および復号化について検討する。プライベートキーを用いたテキストから画像への暗号化、DNAベースの暗号化、インデックスベースのAESといった技術を評価し、最大853.7 Mbpsの高いスループットと、大きな鍵空間（例：DNA鍵では4^256）による強固なセキュリティを実現。結果から、リアルタイムの安全な通信に適したハードウェア実装の実現可能性と耐性が示された。

ABSTRACT

Through the years, the flow of Data and its transmission have increased tremendously and so has the security issues to it. Cryptography in recent years with the advancement of VLSI has led to its implementation of Encryption and Decryption techniques, where the process of translating and converting plaintext into cypher text and vice versa is made possible. In this paper, the review of various aspects of VLSI's implementation of encryption and decryption are covered. To systemize the material, the information about topics such as Private Key Encryption, Index Technique, Blowfish Algorithm, DNA cryptography, and many more are reviewed. Ultimately, with this review, the basic understanding of different VLSI techniques of Encryption and Decryption can be studied and implemented.

研究の動機と目的

• 現代の暗号化アルゴリズムのVLSIベースの実装を調査し、データセキュリティを強化すること。
• 性能、消費電力効率、物理的攻撃に対する耐性のバランスをとったFPGAベースのハードウェアソリューションを分析すること。
• DNA暗号化やインデックスベースのAESといった新技術を評価し、鍵空間の拡大とセキュリティの向上を図ること。
• 研究者に対して、VLSI暗号化における設計上のトレードオフと実装戦略の包括的概要を提供すること。

提案手法

• Xilinx Spartan-3Eを用いたFPGA上に、各文字をランダムなRGBピクセル値（0–255）にマッピングするプライベートキーを用いたテキストから画像への暗号化を実装。
• ヌクレオチド配列（A, C, G, T）を用いたDNAベースの暗号化を採用し、より大きな鍵空間（4^64 から 4^256）を生成することでセキュリティを強化。
• AESに類似した暗号化においてインデックス技術を適用し、FPGAのLUTに鍵を内部に格納することで、ユーザーによる鍵の入力を排除し、自動的な鍵適用を実現。
• Xilinx ISEを用いてFPGAの合成とシミュレーションを実施。性能ベンチマークの目的でSpartan-3およびVirtex-5デバイスをターゲットにした。
• 固定ラウンド数の暗号化/復号化パイプラインを設計。鍵の追加にはLUTを活用し、出力変換にはビットシフトを適用。
• タイミングレポートを実施し、異なるFPGAデバイスにおける最大周波数、遅延、スループットを測定。

実験結果

リサーチクエスチョン

• RQ1 VLSIアーキテクチャは、AES や Blowfish などの暗号化アルゴリズムの速度とセキュリティをどのように向上させることができるか？
• RQ2 ASIC や GPP に比べて、暗号化ハードウェア実装においてFPGAが持つ利点は何か？
• RQ3 DNAベースの暗号化は、鍵空間をどのように拡大し、ブルートフォース攻撃に対する耐性を高めるか？
• RQ4 インデックスベースの鍵保存は、組み込みシステムにおけるセキュリティと導入の簡素化をどの程度向上させるか？
• RQ5 異なるFPGAプラットフォームにおけるVLSI実装における性能のトレードオフは何か？

主な発見

• VLSI実装は、Virtex-5 FPGA上で最大853.7 Mbpsのスループットを達成し、リアルタイム応用に適した高速データ処理を実現した。
• DNAベースのAES暗号化は、64コドンの鍵空間（4^64）を実現し、鍵の推測成功確率を1 / (1.63×10^8 × 16! × 4 × 4^64) まで低下させた。
• インデックスベースの技術により、LUTを介した自動鍵適用が可能になり、ユーザーによる鍵入力を排除することでセキュリティと使いやすさが向上した。
• テキストから画像への暗号化法では、1文字あたり24ビットの鍵（26文字分で合計64ビット）を用いたため、ブルートフォース攻撃は計算的に非現実的となった。
• Virtex-5では最大周波数が419.674 MHzに達し、最小周期は2.383 nsであった。これは、高性能な動作を示している。
• セキュリティ解析から、DNAベースのPCRエンコーディングは4^256の鍵空間を提供することが確認され、暗号解析攻撃に対する耐性が顕著に向上した。