[論文レビュー] A Cryptosystem Based on Hilbert Matrix using Cipher Block Chaining Mode

Penmetsa V. Krishna Raja, A. S. N. Chakravarthy+1 more|arXiv (Cornell University)|Oct 7, 2011

Chaos-based Image/Signal Encryption参考文献 5被引用数 4

ひとこと要約

本論文は、暗号ブロックチェイニング（CBC）モードにおけるヒルベルト行列の数学的性質を活用して、混乱と拡散を向上させる新しい対称鍵暗号方式を提案する。共有鍵暗号フレームワークに、不良状態の構造を持つヒルベルト行列を統合し、セッション鍵ベースのデジタルエンVELOピングを用いることで、機密性と認証性の両方が向上し、学術誌に掲載された6ページの実装を通じて実現可能性が示された。

ABSTRACT

Cryptography is the science of using mathematics to encrypt and decrypt data. Cryptography enables you to store sensitive information or transmit it across insecure networks so that it cannot be read by anyone except the intended recipient. While cryptography is the science of securing data, cryptanalysis is the science of analyzing and breaking secure communication. Classical cryptanalysis involves an interesting combination of analytical reasoning, application of mathematical tools and pattern finding. The objectives of the proposed work are to propose a new cryptographic method based on the special matrix called the Hilbert matrix for authentication and confidentiality and to propose a model for confidentiality and authentication using a combination of symmetric and public cryptosystems. Further, it is extended to shared key cryptosystems with the concept of digital enveloping using a session key. In the present work an algorithm for shared key encryption is developed using Hilbert matrix cryptosystem. In this the block chaining modes of operation have been used to tackle the issues of confusion and diffusion.

研究の動機と目的

• ヒルベルト行列に基づく新しい暗号化手法を開発し、安全なデータ暗号化と認証を実現すること。
• ブロックチェインジングモードを用いて、対称鍵システムにおける混乱と拡散を向上させること。
• セッション鍵を用いたデジタルエンVELOピングを通じて、対称鍵暗号方式と公開鍵暗号方式を統合すること。
• ヒルベルト行列の特徴を活用した共有鍵暗号モデルを提案し、セキュリティを強化すること。
• 学術誌に掲載された実装と分析を通じて、提案された暗号方式の実現可能性を検証すること。

提案手法

• ヒルベルト行列の不良状態で逆行列が存在する性質を活用し、鍵生成と変換のコアコンponentとして採用する。
• 暗号ブロックチェインジング（CBC）モードを採用し、XOR演算と行列変換を用いてブロックを連結することで、拡散と混乱を強化する。
• セッション鍵を生成し、デジタルエンVELOピング機構に統合することで、対称鍵暗号と公開鍵暗号を組み合わせ、安全な鍵配布を実現する。
• 平文ブロックを暗号化するプロセスにおいて、ヒルベルト行列を用いた行列演算を適用して暗号文を生成する。
• 対称鍵暗号と公開鍵技術を統合することで、機密性と認証性の両方を達成する。
• 古典的暗号解析に対する耐性を重視した、共有鍵環境を想定した実装を設計する。

実験結果

リサーチクエスチョン

• RQ1 ヒルベルト行列の数学的構造をどのように活用して、安全な対称鍵暗号方式を設計できるか？
• RQ2 CBCモードの使用が、提案された暗号方式における混乱と拡散をどの程度向上させるか？
• RQ3 セッション鍵とデジタルエンVELOピングの統合により、対称暗号における機密性と認証性が強化されるか？
• RQ4 古典的手法と比較して、提案された暗号方式はセキュリティ面および暗号解析耐性においてどのように差をつけるか？
• RQ5 不良状態の行列、たとえばヒルベルト行列を暗号応用に用いる際の実用的意義は何か？

主な発見

• 提案された暗号方式は、ヒルベルト行列をCBCモード暗号フレームワークに統合し、混乱と拡散を向上させることに成功した。
• デジタルエンVELOピング機構内でのセッション鍵の使用により、安全な鍵交換が可能となり、認証性が強化された。
• 国際数学トレンドとテクノロジー誌（2011年7月–8月号）に掲載された6ページの実装を通じて、本方式の実現可能性が示された。
• ヒルベルト行列の特徴、たとえば高い条件数と可逆性が、パターンベースの暗号解析に対する耐性を高める要因となった。
• デジタルエンVELOピングを介した対称鍵と公開鍵技術の統合により、一つのフレームワーク内で機密性と認証性の両方を実現できる。
• 本手法は、暗号分野における数学的行列の新しい応用を提示し、対称鍵システム設計の新たな道筋を示唆する。