Skip to main navigation Skip to search Skip to main content

An improved molecular computing model of modular-multiplication over finite field GF(2n)

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the rapid development of DNA computing, there are some questions worth study that how to implement the arithmetic operations used in cryptosystem based on DNA computing models. This paper proposes an improved DNA computing model to calculate modular-multiplication over finite field GF(2n). Comparing to related works, both assembly time complexity and space complexity are more optimal. The computation tiles performing 4 different functions assemble into the seed configuration with inputs to figure out the result. It is given that how the computation tiles be bitwise coded and how assembly rules work. The assembly time complexity is Θ(n) and the space complexity is Θ(n2). This model requires 148 types of computation tiles and 8 types of boundary tiles.

Original languageEnglish
Title of host publicationProceedings - 17th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2016
EditorsHong Shen, Hong Shen, Yingpeng Sang, Hui Tian
PublisherIEEE Computer Society
Pages262-267
Number of pages6
ISBN (Electronic)9781509050819
DOIs
StatePublished - 2 Jul 2016
Event17th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2016 - Guangzhou, China
Duration: 16 Dec 201618 Dec 2016

Publication series

NameParallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings
Volume0

Conference

Conference17th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2016
Country/TerritoryChina
CityGuangzhou
Period16/12/1618/12/16

Keywords

  • DNA computing
  • Finite field GF(2n)
  • Modular-multiplication

Fingerprint

Dive into the research topics of 'An improved molecular computing model of modular-multiplication over finite field GF(2n)'. Together they form a unique fingerprint.

Cite this