[論文レビュー] Encryption of Binary and Non-Binary Data Using Chained Hadamard Transforms

Rohith Singi Reddy|arXiv (Cornell University)|Dec 20, 2010

graph theory and CDMA systems参考文献 5被引用数 5

ひとこと要約

本稿では、バイナリおよび非バイナリデータの両方を暗号化するために、ハダマード変換を用いた新しいチェインジング技術を提案する。可変長の入力および出力シーケンスを許容する。反復的変換チェインを通じてセキュリティを強化し、ハッシュ化への応用可能性を示す。対称暗号化に数学的に根拠のある柔軟なアプローチであり、軽量暗号化応用への応用が期待される。

ABSTRACT

This paper presents a new chaining technique for the use of Hadamard transforms for encryption of both binary and non-binary data. The lengths of the input and output sequence need not be identical. The method may be used also for hashing.

研究の動機と目的

• バイナリおよび非バイナリのデータ型の両方をサポートする柔軟な暗号化手法の開発。
• 固定サイズの変換に制限されない、ハダマードベースの暗号化における可変長入力および出力シーケンスの実現。
• 反復的なハダマード変換の適用を通じてセキュリティを強化するチェインジングメカニズムの導入。
• 提案手法が暗号ハッシュ関数の応用に適しているかどうかの可能性の調査。
• 従来の対称暗号化方式に対する数学的に構造化された、軽量な代替手法の提供。

提案手法

• 変換の出力が次の変換の入力にフィードバックされるチェインジングの形で、ハダマード変換のシーケンスを適用する。
• 各変換は、サイズが異なるデータブロックを処理し、入力と出力の長さが同一でないことも可能である。
• ハダマード行列演算の反復的適用を通じて、拡散および混乱を導入する。
• データ型（バイナリまたは非バイナリ）に応じて、有限体または整数領域上で変換が定義される。
• 最終変換出力を暗号的ハッシュ値として扱うことで、暗号化およびハッシュ化の両方を可能にする。
• チェインジングによる非線形性とハダマール行列の性質が、セキュリティを強化する。

実験結果

リサーチクエスチョン

• RQ1 ハダマール変換を効果的にチェインジングすることで、バイナリおよび非バイナリデータの両方を安全に暗号化できるか？
• RQ2 チェインジングメカニズムは、暗号化の拡散および混乱特性にどのように影響するか？
• RQ3 安全なハダマールベースの暗号化方式において、入力および出力長はどの程度変動させることができるか？
• RQ4 提案手法は暗号ハッシュ関数の応用に適応可能か？
• RQ5 実際の応用において、チェインジング・ハダマール変換を使用する際の計算コストとセキュリティのトレードオフは何か？

主な発見

• 提案されたチェインジング技術は、可変長の入力および出力長を有するバイナリおよび非バイナリデータの両方の暗号化を成功裏にサポートする。
• ハダマール変換の数学的構造を維持しつつ、暗号的セキュリティに十分な複雑性を導入する。
• チェインジング機構により拡散が向上し、出力から元のデータを逆算することが困難になる。
• ハッシュ関数への応用が可能であり、最終変換出力をコンactかつ決定的なハッシュ値として利用できる。
• 高速ハダマール変換アルゴリズムのおかげで計算が効率的であり、軽量アプリケーションに適している。
• 本稿では、手法が対称暗号化およびハッシュ関数の両方において実用可能であることを示しているが、形式的なセキュリティ証明やベンチマーク比較は提供していない。