Skip to main content
SpringerLink
Log in

Based on DNA Self-Assembled Computing to Solve MH Knapsack Public Key Cryptosystems of the Knapsack Problem

  • Conference paper
  • First Online:
Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 212))

Abstract

DNA self-assembly is a hierarchical build-up of complex assembly body; it is also a very important model in molecular computing. Cryptography problem not only has theoretical significance, but also has a very wide range of applications in national economy and other fields. We will use the way of self-assembly of DNA computing to solve the knapsack problem in the MH knapsack public key cryptosystem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adleman LM (1994) Molecular computation of solution to combinational problem. Science 266:1021–1024

    Article  Google Scholar 

  2. Yan MF, Zhao Z, Cui L (2010) DNA folded technique research progress. Appl Chem 27:126–132

    Google Scholar 

  3. Gehani A, LaBean T, Reif J (2004) DNA based cryptography. Aspects Mol Comput, p 34–50

    Google Scholar 

  4. Xiao G et al (2006) New field of cryptography: DNA cryptography. Chin Sci Bull 51:1413–1420

    MathSciNet  MATH  Google Scholar 

  5. Lu M et al (2007) Symmetric-key cryptosystem with DNA technology. Sci Chin Ser F: Info Sci 50:324–333

    Article  MATH  Google Scholar 

  6. Lai X et al (2010) Asymmetric encryption and signature method with DNA technology. Sci Chin Info Sci 53:506–514

    Article  MathSciNet  Google Scholar 

  7. Seeman NC (2003) Biochemistry and structural DNA nanotechnology : an evolving symbiotic relationship. Biochemistry 42:7259–7269

    Article  Google Scholar 

  8. Adleman L, Cheng Q, Goel A et al (2002) Combinatorial optimization problems in self-assembly. Thirty-Fourth annual ACM symposium on theory of computing, Montreal, Quebec, Canada, pp 19–21

    Google Scholar 

Download references

Acknowlegments

This Project supported by CNSF (Grant number: 61170172, 60873144, 61073102,60973050) and College youth talents foundation of Anhui Province (2012SQRL259).

Author information

Authors and Affiliations

  1. Anhui University of Science and Technology, Huainan, 232001, China

    Jing Liu & Zhixiang Yin

Authors
  1. Jing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhixiang Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhixiang Yin .

Editor information

Editors and Affiliations

  1. School of Science, Anhui University of Science & Technology, Huainan, China

    Zhixiang Yin

  2. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  3. Anhui University of Science & Technology, Huainan, China

    Xianwen Fang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, J., Yin, Z. (2013). Based on DNA Self-Assembled Computing to Solve MH Knapsack Public Key Cryptosystems of the Knapsack Problem. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_114

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37502-6_114

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37501-9

  • Online ISBN: 978-3-642-37502-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation