Abstract:Two major advantages of DNA computing - huge memory capacity and high parallelism - are being explored for large-scale parallel computing, mass data storage and cryptography. Tile assembly model is a highly distributed parallel model of DNA computing. Finite field GF(2(n)) is one of the most commonly used mathematic sets for constructing public-key cryptosystem. It is still an open question that how to implement the basic operations over finite field GF(2(n)) using DNA tiles. This paper proposes how the parallel tile assembly process could be used for computing the modular-square, modular-multiplication with two same inputs, over finite field GF(2(n)). This system could obtain the final result within less steps than another molecular computing system designed in our previous study, because square and reduction are executed simultaneously and the previous system computes reduction after calculating square. Rigorous theoretical proofs are described and specific computing instance is given after defining the basic tiles and the assembly rules. Time complexity of this system is 3n-1 and space complexity is 2n(2).

Solving The 0-1 Multi-Objective Knapsack Problem Using Self-Assembly Of Dna Tiles

Implementation of the Multidimensional Knapsack Problem Using Self-Assembly of Dna Tiles

DNA tile assembly model for 0–1 knapsack problem

Application of DNA Computing by Self-assembly on 0-1 Knapsack Problem

Solving 0-1 Planning Problem Based on Self-Assembly of DNA Tiles

DNA Tile Assembly Model for Bin Packing Problem

Algorithm of Solving the Subset-Product Problem Based on Dna Tile Self-Assembly

The Application of DNA Self-Assembly Model for Bin Packing Problem

Application of DNA Self-Assembly on 0-1 Integer Programming Problem

Implementation of the Timetable Problem Using Self-Assembly of Dna Tiles

An 0(1.414<sup>n</sup>) Volume Molecular Solution for the 0&#x2013;1 Knapsack Problem on DNA-based Supercomputing

Solving Vertex Cover Problem Using DNA Tile Assembly Model

DNA Self-Assembly for Maximum Weighted Independent Set Problem

Efficient Maximum Matching Problem Algorithms in the Tile Assembly Model

Application of DNA Self-assembly on Maximum Clique Problem

3D DNA self-assembly for the maximum clique problem

DNA 3D Self-assembly Algorithmic Model to Solve Maximum Clique Problem

One-Time-Pads Encryption in the Tile Assembly Model

Parallel Molecular Computation of Modular-Multiplication with Two Same Inputs over Finite Field GF(2n) Using Self-Assembly of DNA Tiles

Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-Assembly Systems

DNA Self-assembly Model for Matrix Addition Problem