Title | ||
---|---|---|
Arithmetic computation in the tile assembly model: Inversion over finite field GF(2n) |
Abstract | ||
---|---|---|
Tile assembly model is a formal model of DNA computing, which uses DNA, biochemistry and molecular biology instead of the traditional silicon-based computer technologies. DNA-based cryptography is an interdisciplinary area combining classical cryptography and molecular computing. This paper proposes how the tile assembly process could be used for computing inversion over finite field GF(2n), a basic mathematic operation often used in cryptography. This computing system is designed based on two other parallel molecular computing systems proposed in our previous works. Time complexity of this system is Θ(n2) and the space complexity is Θ(n4). |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/CIBCB.2014.6845509 | CIBCB |
Keywords | Field | DocType |
molecular computing,tile assembly model,dna computing,cryptography,finite field gf(2n),space complexity,biochemistry,mathematics computing,molecular biophysics,computational complexity,inversion,molecular biology,parallel molecular computing systems,dna tiles,dna,arithmetic computation,biocomputing,interdisciplinary area,basic mathematic operation,classical cryptography,formal model,dna-based cryptography,computational modeling,assembly | Computer science,Cryptography,Inversion (meteorology),Computational science,Artificial intelligence,Time complexity,Tile,Computation,Finite field,Unconventional computing,Algorithm,Machine learning,DNA computing | Conference |
Citations | PageRank | References |
1 | 0.37 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongnan Li | 1 | 26 | 8.35 |
Limin Xiao | 2 | 231 | 47.05 |