• DocumentCode
    3173944
  • Title

    Efficient DNA sticker algorithms for DES

  • Author

    Chen, Zhihua ; Geng, Xiutang ; Xu, Jin

  • Author_Institution
    Huazhong Univ. of Sci. & Technol., Wuhan
  • fYear
    2008
  • fDate
    Sept. 28 2008-Oct. 1 2008
  • Firstpage
    15
  • Lastpage
    22
  • Abstract
    The data encryption standard (DES) is an algorithm with approximate 72 quadrillion possible keys. The security of the DES is based on the difficulty of picking out the right key after the 16-round nonlinear function operations. In this paper, we propose a concrete recursive sticker molecular algorithm to the DES. The molecular sticker algorithm includes three parts: initializing the key space with all possible keys, encryption and detecting the corresponding key. The essential operations required in DES are implemented by the molecular sticker functions. The short memory strands, tubes, enzymes needed by the molecular sticker algorithm are calculated and analyzed. Furthermore, this work indicates that the DES are perhaps insecure and also presents clear evidence of the ability of molecular computing to perform complicated operations.
  • Keywords
    DNA; biocomputing; cryptography; molecular biophysics; DES; DNA sticker algorithms; data encryption standard; molecular computing; molecular sticker algorithm; Algorithm design and analysis; Biochemistry; Concrete; Concurrent computing; Costs; Cryptography; DNA computing; Data security; Libraries; Molecular computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bio-Inspired Computing: Theories and Applications, 2008. BICTA 2008. 3rd International Conference on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    978-1-4244-2724-6
  • Type

    conf

  • DOI
    10.1109/BICTA.2008.4656698
  • Filename
    4656698