Implementing Modern Cryptographic Protocols Using DNA and RNA Information Processing

摘要

DNA computing is promising in providing primitives of classical cryptography since it provides a variety of advantages over conventional silicon-based computing paradigms. These advantages include massive parallelism and data hiding capability which give it the computing flavor of Turing machine as well as the power of parallel processing which makes it suitable in different applications of classical cryptography. Although modern cryptography has expanded ideas of classical cryptography to include more rigorous security proofs and first class protocols based on concrete mathematics for ensuring secrecy in cryptographic protocols, the DNA computers have not followed the rapid pace by which cryptography community is going ahead and no biological computer has been designed to meet the growing demand of modern cryptographic protocols. For this reason, in this paper, we propose four DNA/RNA computers which implement some modern security primitives such as the mental poker game, zero-knowledge proofs, signature schemes and public key cryptography. Security protocols based on wetware for these primitives have been given which are intended for implementation in the wet lab using standard genetic engineering techniques on DNA and RNA molecules. Security proofs have been presented for each one of our proposed methods which complete the theoretical merits of our modern security protocols.