@inproceedings{6edf7d75e5ce4f61b0b59ecae36020f1,
title = "Parallel molecular computation of modular-multiplication based on tile assembly model",
abstract = "DNA computing is a new method for computation using the technology in molecular biology. The enormous parallel computing ability of DNA computing brings new opportunities and challenges to the development of cryptography. DNA cryptography is a cutting-edge sciences which combines classical cryptogram and molecular computing. Finite field GF(2n) is one of the most commonly used mathematic sets for cryptography. This paper proposes a parallel molecular computing system to compute the modular-multiplication, an operation combining multiplication and reduction, over finite field GF(2n). The operation of reduction is executed after the completion of the operation of multiplication. An instance of computing modular multiplication is introduced to show the details of our system. The time complexity is \&\#x0398; (n) and the space complexity is \&\#x0398; (n2).",
keywords = "DNA computing, Finite field GF(2n), Modular-multiplication, Tile assembly model",
author = "Yongnan Li and Limin Xiao and Li Ruan",
year = "2013",
doi = "10.1109/ICPADS.2013.115",
language = "英语",
isbn = "9781479920815",
series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE Computer Society",
pages = "645--650",
booktitle = "Proceedings - 2013 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013",
address = "美国",
note = "2013 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013 ; Conference date: 15-12-2013 Through 18-12-2013",
}