Cryptography with DNA binary strands

被引:184
作者
Leier, A [1 ]
Richter, C [1 ]
Banzhaf, W [1 ]
Rauhe, H [1 ]
机构
[1] Univ Dortmund, Dept Comp Sci, Chair Syst Anal, D-44221 Dortmund, Germany
关键词
DNA computing; cryptography; steganography; graphical decryption; DNA binary strands; molecular checksum; DNA barcodes;
D O I
10.1016/S0303-2647(00)00083-6
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Biotechnological methods can be used for cryptography. Here two different cryptographic approaches based on DNA binary strands ale shown. The first approach shows how DNA binary strands can be used for steganography, a technique of encryption by information hiding, to provide rapid encryption and decryption. It is shown that DNA steganography based on DNA binary strands is secure under the assumption that an interceptor has the same technological capabilities as sender and receiver of encrypted messages. The second approach shown here is based on steganography and a method of graphical subtraction of binary gel-images. II can be used to constitute a molecular checksum and can be combined with the first approach to support encryption. DNA cryptography might become of practical relevance in the context of labelling organic and inorganic materials with DNA 'barcodes'. (C) 2000 Elsevier Science Ireland Ltd. All rights reserved.
引用
收藏
页码:13 / 22
页数:10
相关论文
共 13 条
  • [1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
    ADLEMAN, LM
    [J]. SCIENCE, 1994, 266 (5187) : 1021 - 1024
  • [2] [Anonymous], 1989, SYNTHETIC OLIGONUCLE
  • [3] Hiding messages in DNA microdots
    Clelland, CT
    Risca, V
    Bancroft, C
    [J]. NATURE, 1999, 399 (6736) : 533 - 534
  • [4] Gehani A, 1999, 5 DIMACS WORKSH DNA
  • [5] GRAHAM RL, 1990, CONCRETE MATH, V6
  • [6] Making DNA add
    Guarnieri, F
    Fliss, M
    Bancroft, C
    [J]. SCIENCE, 1996, 273 (5272) : 220 - 223
  • [7] MINISATELLITE REPEAT CODING AS A DIGITAL APPROACH TO DNA TYPING
    JEFFREYS, AJ
    MACLEOD, A
    TAMAKI, K
    NEIL, DL
    MONCKTON, DG
    [J]. NATURE, 1991, 354 (6350) : 204 - 209
  • [8] Kahn D., 1967, CODEBREAKERS
  • [9] DNA SOLUTION OF HARD COMPUTATIONAL PROBLEMS
    LIPTON, RJ
    [J]. SCIENCE, 1995, 268 (5210) : 542 - 545
  • [10] DNA solution of the maximal clique problem
    Ouyang, Q
    Kaplan, PD
    Liu, SM
    Libchaber, A
    [J]. SCIENCE, 1997, 278 (5337) : 446 - 449