DNA Computing using Self-Assembly: Implementing Finite Field Arithmetic.

Date of Submission

December 2003

Date of Award

Winter 12-12-2004

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science

Department

Theoretical Statistics and Mathematics Unit (TSMU-Bangalore)

Supervisor

Barua, Rana (TSMU-Kolkata; ISI)

Abstract (Summary of the Work)

DNA computing is the new and emerging interdiseiplinary fieled of study, where the tools of bio-teclnology are applied to problems in computing. Iu recent years, thhere has been a lot of research in this area and several methods have been proposed for solving various computational problems (specially the NP complete problems), using DNA. There has also been a few attempts to implement the basic operations in computing viz-the arithmetic and logical operations, using DNA computing. We look at the problem of implementing the finite field arithmetic operations using DNA computing. Finite field arithmetic has applications in the area of cryptology and coding theory and these operations are the basic operations in many coding/encryption algorithns. We propose two different DNA methods for implementing finite field arithmetic and discuss the merits and demerits of each. The first method is based on the traditionaly used bio-chemical operations while the second method employs the process of sclf-assembly of DNA tiles. By using DNA computing for finite field arithmetic, we hope to parallely execute inultiple such operations at a very low cost.

Comments

ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843165

Control Number

ISI-DISS-2003-115

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

DOI

http://dspace.isical.ac.in:8080/jspui/handle/10263/6286

This document is currently not available here.

Share

COinS