Abstract | ||
---|---|---|
With the advent of DNA computing, some traditional scientific disciplines present new developing orientations. One of them is DNA-based cryptography, a new developing interdisciplinary area which combines cryptography, mathematical modeling, biochemistry and molecular biology. There are some questions worth study that how to implement the arithmetic operations used in cryptosystem based on DNA computing. This paper proposes a DNA computing model to show how to calculate inversion over finite field GF(2(n)) with DNA self-assembly. 4567 types of computation tiles with 7 different functions assemble into the seed configuration with inputs to figure out the solution. The assembly time complexity is Theta(n(2)) and the space complexity is Theta(n(4)). |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/ICPADS.2016.149 | 2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS) |
Keywords | Field | DocType |
Inversion, Finite field GF(2(n)), DNA computing | Finite field,Inversion (meteorology),Computer science,Cryptography,Theoretical computer science,Cryptosystem,Time complexity,Computation,Distributed computing,DNA computing | Conference |
ISSN | Citations | PageRank |
1521-9097 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongnan Li | 1 | 26 | 8.35 |
Limin Xiao | 2 | 231 | 47.05 |
Huawei Tian | 3 | 0 | 0.68 |