Parallel DNA Computing Model of Point-Doubling in Conic Curves Cryptosystem over Finite Field GF(2n)

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

Abstract

DNA cryptography becomes a burgeoning new area of study along with the fast-developing of DNA computing and modern cryptography. Point-doubling, point-addition and point-multiplication are three fundamental point-operations to construct encryption protocols in some cryptosystem over mathematical curves such as elliptic curves and conic curves. This paper proposes a DNA computing model to calculate point-doubling in conic curves cryptosystem over finite field GF(2n). By decomposing and rearranging the computing steps of point-doubling, the assembly process could be fulfilled by using 8 different types of computation tiles performing different functions with 1097 encoding ways. This model could also figure out point-multiplication if its coefficient is 2k. The assembly time complexity is (2k+1)n-k-1, and the space complexity is (kn)2+k(n2)-(k2)n.

Original languageEnglish
Title of host publicationProceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019
EditorsZheng Xiao, Laurence T. Yang, Pavan Balaji, Tao Li, Keqin Li, Albert Zomaya
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1564-1571
Number of pages8
ISBN (Electronic)9781728120584
DOIs
StatePublished - Aug 2019
Event21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 - Zhangjiajie, China
Duration: 10 Aug 201912 Aug 2019

Publication series

NameProceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019

Conference

Conference21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019
Country/TerritoryChina
CityZhangjiajie
Period10/08/1912/08/19

Keywords

  • Conic curves cryptosystem
  • DNA computing
  • Finite field GF(2n)
  • Point doubling
  • Tile assembly model

Fingerprint

Dive into the research topics of 'Parallel DNA Computing Model of Point-Doubling in Conic Curves Cryptosystem over Finite Field GF(2n)'. Together they form a unique fingerprint.

Cite this