[論文レビュー] A Pseudo DNA Cryptography Method

Kang Ning|arXiv (Cornell University)|Mar 16, 2009

DNA and Biological Computing参考文献 6被引用数 214

ひとこと要約

本論文では、分子生物学の中心法則—転写、スプライシング、翻訳—を模倣する擬似DNA暗号化手法を提案する。実際の生物学的分子の代わりに、記号的なDNAに類似した操作を用いる。この手法はO(2^n)のブルートフォース攻撃に対する耐性を達成し、計算、保存、送信において高い効率性を示し、既存の暗号化システムの強化に適している。マルチラウンド暗号化や変更されたコドンマッピングといった拡張機能により、さらに安全性が向上する。

ABSTRACT

The DNA cryptography is a new and very promising direction in cryptography research. DNA can be used in cryptography for storing and transmitting the information, as well as for computation. Although in its primitive stage, DNA cryptography is shown to be very effective. Currently, several DNA computing algorithms are proposed for quite some cryptography, cryptanalysis and steganography problems, and they are very powerful in these areas. However, the use of the DNA as a means of cryptography has high tech lab requirements and computational limitations, as well as the labor intensive extrapolation means so far. These make the efficient use of DNA cryptography difficult in the security world now. Therefore, more theoretical analysis should be performed before its real applications. In this project, We do not intended to utilize real DNA to perform the cryptography process; rather, We will introduce a new cryptography method based on central dogma of molecular biology. Since this method simulates some critical processes in central dogma, it is a pseudo DNA cryptography method. The theoretical analysis and experiments show this method to be efficient in computation, storage and transmission; and it is very powerful against certain attacks. Thus, this method can be of many uses in cryptography, such as an enhancement insecurity and speed to the other cryptography methods. There are also extensions and variations to this method, which have enhanced security, effectiveness and applicability.

研究の動機と目的

• 実際のDNAを必要としない、分子生物学の中心法則にインspiredされた軽量で効率的な暗号化手法の開発。
• 高コストの実験室環境や計算複雑性といった、実際のDNA暗号化の実用的制限要因を克服すること。
• 既存の暗号化システムを強化するため、高速で安全かつ拡張性のある暗号化およびメッセージ認証のための基本的素子を提供すること。
• ブルートフォース攻撃および統計的攻撃に対して強い耐性を示すために、記号的なDNA操作を用いる可能性を検討すること。
• マルチラウンド暗号化や変更されたコドン-アミノ酸マッピングといった変種や拡張を検討し、混乱と拡散を向上させること。

提案手法

• 平文を4種類のヌクレオチド記号（A, T, C, G）を用いて、記号的なDNAに類似したシーケンスに変換することで、転写を模倣する。
• スプライシングは、記号的なDNAシーケンスのセグメントを再配置または結合する人工的処理として適用され、混乱を高める。
• 翻訳は、事前に定義されたマッピングテーブルを用いてコドン（ヌクレオチド3連鎖）をアミノ酸にマッピングすることでシミュレートされ、シーケンスが暗号に類似した出力に変換される。
• 暗号文は、これらのシミュレートされたプロセスの連鎖によって生成され、平文と暗号文の間の統計的関係を隠すために人工的な特徴が追加される。
• 複数ラウンドの暗号化が、拡散を高め、部分的な情報漏洩を低減するための変種として提案されている。
• ハッシュ関数としての利用も可能であり、特に固定長のパディングとマルチラウンド処理を組み合わせることで、メッセージ認証コード（MAC）生成に適している。

実験結果

リサーチクエスチョン

• RQ1 分子生物学における中心法則のプロセスを記号的にシミュレートすることで、安全かつ効率的な暗号化素子を生成できるか？
• RQ2 提案手法はブルートフォース攻撃に対してどのように性能を示すか？ その理論的時間計算量は？
• RQ3 暗号文に部分的な情報漏洩が生じる場合、セキュリティにどの程度影響を与えるか？ また、その対策は？
• RQ4 マルチラウンド暗号化および変更されたコドンマッピングが、混乱と拡散効果を顕著に向上させられるか？
• RQ5 本手法をメッセージ認証、ステガノグラフィ、ハードウェア加速に実用的に応用する上での影響は？

主な発見

• 提案された擬似DNA暗号化手法は、理論的にブルートフォース攻撃の計算量が約O(2^n)に達し、全キー探索に対して強い耐性を示す。
• 実験により、計算、保存、データ送信の観点で極めて高い効率性を確認でき、リアルタイム応用に適していることが示された。
• 効率性は高いが、暗号文に部分的な情報漏洩が見られたため、独自のセキュリティとしては弱く、他の暗号化システムの強化に限定して使用されるべきである。
• 複数ラウンドの暗号化が、情報漏洩を低減し、全体的なセキュリティを向上させる有効な解決策であることが示された。
• コドンからアミノ酸へのマッピングを人工的に変更する手法や、柔軟なスプライシングルールの導入により、暗号の複雑性が著しく向上し、ブルートフォース攻撃の困難さが増した。
• 特に固定長出力パディングとマルチラウンド処理を組み合わせることで、メッセージ認証への応用において非常に高い潜在的価値を示した。