Академический Документы
Профессиональный Документы
Культура Документы
APPLICATIONS
CRYPTOGRAPHY
A field in which DNA computing appears to be particularly interesting is the
cryptography. The DES is the Data Encryption Standard that is the IBM's widely used
encryption procedure. It uses a 56 bit key to encrypt 64 bit messages. The
encryption procedure is known, and the security is based only on the secret
encryption key. In [Bon95a], a molecular program that breaks DES is proposed. That
is, one (plain-text, cipher-text) pair is given, and the key that maps the plain-text
into the cipher-text is found. Conventional (silicon based) computers - using brute
force - would take 104 years to solve the same problem (finding the key that maps a
particular pair).
SOLVING NP PROBLEMS:
NP problems are a class of problems which have an exponential increase in time
complexity as the number of instances increase. DNA Computers can be used to
solve NP class of problems in relatively lesser time because of the parallel
processing ability. This is best illustrated by Adleman’s experiment.