DNA計算によるAES暗号の解読
スポンサーリンク
概要
- 論文の詳細を見る
DNAコンピュータを用いれば,ナノスケールの計算素子としてDNA分子を利用することにより,超並列計算を実現することができる.実際,Adlemanらは,DNAコンピュータがDES暗号を効率的に解読できることを示した.そこで,本論文では,AES暗号を効率的に解読するような,複数のDNAアルゴリズムを示す.ところで,AESはDESよりもはるかに解読が難しい暗号として知られている.実際,AdlemanらのDES解読アルゴリズムを単純に拡張したAES解読アルゴリズムでは,DNAメモリコンプレックスの長さが7倍以上になってしまう.我々のアルゴリズムを用いれば,DNAを切り離すための制限酵素を使用することにより,高々1.3倍の長さのメモリコンプレックスでAESコードが解読できることが示される.
- 2009-01-23
著者
関連論文
- DNA計算によるAES暗号の解読
- Ninf-G上の分散並列計算システムの開発
- 一般化はさみ将棋のEXPTIME完全性
- 最大次数ΔのC_4フリーグラフの(2Δ-4)彩色数を数え上げるためのマルコフ連鎖モンテカルロ法
- Computing Phylogenetic Roots with Bounded Degrees and Errors is Hard (Evolutionary Advancement in Fundamental Theories of Computer Science)
- A-026 インターネット上の遊休PCを利用した量子探索シミュレータの開発(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- RA-004 振幅を制限した無誤り量子計算について(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)