Finite field arithmetic using self-assembly of DNA tilings

Abstract- Recently, it has been shown that the simple bi-nary arithmetic and logical operations can be computed by the process of self assembly of DNA tiles, where arti-ficially constructed 2-D DNA nanostructures called tiles attach with one-another to form complex superstruc-tures, and in the process compute the result of these op-erations. We show how the DNA self assembly process can be used for computing finite field multiplication and addition. Our method can be used to efficiently execute multiple computation of finite field arithmetic, parallely and at very low cost.