MMI banner

Home

Order Online

Contact Dynacrypt

Operations

DynaInformation

Cryptography

Classification

DynaHelp

DynaSolutions

MMI


Introduction to Modern Cryptography

Suppose that you want to send an e-mail to someone and you want to ensure that no one else can read the message. You must change the message in some way so that anonymous intruders cannot read its content.

In cryptographic terminology, the unaltered message is called plaintext. If the contents of a message is altered in such a way that the meaning is hidden from others, the file is considered to be encrypted. The process of encrypting information or converting information to an unreadable form is called encryption. The encrypted message is called the ciphertext.

The process of retrieving the plaintext from the ciphertext is called decryption. Encryption and decryption usually make use of a key. It is hoped that a message cannot be decrypted unless the recipient of the message has the proper key and knows the method by which the message was encrypted. The method used to encrypt or decrypt the message is sometimes referred to as the coding method or simply the encoding.

Cryptography is the art or science of keeping communications secret. Cryptanalysis is the art of breaking encrypted messages, i.e. retrieving the plaintext by analyzing the ciphertext without knowledge of the key. People who practice cryptography are called cryptographers; cryptanalysts being individuals who practice cryptanalysis.

Cryptography deals with all aspects of making information secure (secure messaging); verifying that the correct people have permission to use, send, encrypt, or decrypt a message (authentication); veryfying that the sender of a message is not an imposter (digital signatures); making sure that web enabled transactions are secure so that electronic money is properly exchanged; and other applications like smart cards and securing files. Cryptology is the branch of mathematics that studies the mathematical foundations of cryptographic methods.

Cryptographic Algorithms

The algorithm used in encryption and decryption is called a cipher. No method is better than the cipher or algorithm it uses to encrypt messages or files. Cryptographic methods rely on the secrecy of the algorithms, the ability of the algorithm to scramble the plaintext sufficiently to resist cryptanalysis, and a secret key to protect the encrypted message in case the algorithm is discovered. All modern algorithms use a key to control encryption and decryption. Ideally, it is hoped that a message can be decrypted only with the proper key.

There are two classes of key-based encryption algorithms, symmetric (or secret key) and asymmetric (or public key) algorithms. The difference is that symmetric algorithms use the same key for encryption and decryption (or the decryption key is easily derived from the encryption key), whereas asymmetric algorithms use a different key for encryption and decryption, and the decryption key cannot be derived from the encryption key.

Symmetric algorithms can be divided into stream ciphers and block ciphers. Stream ciphers can encrypt a single bit of plaintext at a time, whereas block ciphers take a number of bits (typically 128 bits in modern ciphers), and operate on them as a single unit to encrypt a block of text.

Asymmetric ciphers also called public-key algorithms or generally public-key cryptography, permit the encryption key to be public, that is, it can even be published in a newspaper or in a web dictionary. This allows anyone to send an encrypted message to a targeted recipent by encrypting the message with the recipients key. Supposedly, only the proper recipient who knows the decryption key can decrypt the message. The encryption key is also called the public key and the decryption key is called the private (or secret) key.

Modern cryptographic algorithms are no longer pencil-and-paper ciphers. Strong cryptographic algorithms are designed to be executed by computers or specialized hardware devices. In most applications, cryptography is done in computer software like Dynacrypt® Version 4.0.

Generally, symmetric algorithms are much faster to execute on a computer than asymmetric ones. In practice they are often used together, so that a public-key algorithm is used to encrypt a randomly generated encryption key, and the random key is used to encrypt the actual message using a symmetric algorithm. This is sometimes called hybrid encryption.

Descriptions of many good cryptographic algorithms are widely and publicly available from any major bookstore, scientific library, patent office, or on the Internet. The most studied and probably the most widely used symmetric cipher is the Data Encryption Standard or DES; the upcoming Advanced Encryption Standard or AES will replace it as the most widely used encryption algorithm. RSA is probably the best known asymmetric encryption algorithm.

DES and AES are sponsored by the Federal Government (National Institute for Standards Testing (NIST)) as standards to be used for encryption and decryption. DES was replaced by AES in the first quarter of 2001. AES is an algorithm proposed by Joan Daemen and Vincent Rijmen and adopted by the Federal Government on October 2, 2000 as the new standard for encrypting sensitive but unclassified information. The Algorithm is called Rijndael, pronounced "rain doll". But can you trust the Federal Government and the National Security Agency (NSA) to propose a standard to you that is secure, meaning they cannot break it whenever they want to?

The most important questions to ask are:

  • Given that AES is highly regarded by the Federal Government, why is it only approved for encrypting unclassified information?
  • What disqualifies AES from being able to securely encrypt Classified, Secret, or Top Secret information?

Secure communications is an issue of paramount concern to public and private America. The Federal Bureau of Investigations (FBI) along with the NSA and CIA are monitoring all communications in this country whether they are Internet, cellular telephone, regular telephone, books, newspapers, television, or any kind of communication broadcasts. The FBI has the Carnivore program to monitor and listen in on all Internet communications. This is why you need a secure encryption method that they cannot break like Dynacrypt® Version 4.0.

Many encryption schemes have been proposed with the intent of securing communications over the Internet. Some of these methods are:

Method Author Key Size Block Size
RSA Rivest, Shamir, Adelman Variable bit modulus Variable
DES IBM/NSA 56-bit 64-bit
Triple-DES IBM/NSA 168-bit 64-bit
Blowfish Bruce Schneier up to 448-bit 64-bit
CAST Adams & Tavares 64-bit 64-bit
IDEA Lai & Massey 128-bit 64-bit
MDC/SHA Peter Gutmann 512-bit 160-bit
RC2, RC5 Ron Rivest Variable key size 64-bit
RC4 Ron Rivest Variable key size Stream Cipher
RC5-w/r/b Ron Rivest Variable key size Variable block size
3-Way Joan Daemen 96-bit 96-bit
Skipjack NSA 80-bit 64-bit
GOST Former Soviet Union Government 64-bit 256-bit
Elliptic Curve Koblitz & Miller Variable bit modulus Variable
AES (Rijndael) Daemen & Rijmen 128, 192, 256-bit 128 to 256 in steps of 32

These methods with the exception of RSA and Elliptic Curve are secret key, symmetric cryptographic methods. Secret key, symmetric systems are faster data execution methods than the public key, private key, asymmetric method of RSA. However, RSA and especially the Elliptic Curve CryptoSystem may offer the advantage of increased security, if very large prime numbers or a very large bit modulus is used.

The algorithms used in all of these systems are public information. They rely upon the assumption that it will take a long time before computers can break the code using a brute force method or that the necessary computing power is too expensive to build. In the case of RSA, it is assumed that it is very difficult to factor two large prime numbers that is necessary to break the public key, private key method of RSA. Although it is not necessary to factor two large primes to decrypt RSA, a judicious choice of public and private keys will make it virtually impossible to break by brute force.

While these methods may offer some security with the current state of computers, they are not without security risks. The authors of RSA issued a $10,000 challenge to anyone who could break the DES 56-bit encryption scheme. On June 18, 1997, thousands of Internet users and computer hackers combined their efforts and in only four months cracked the DES 56-bit encryption scheme. RSA's next DES challenge (RSA DES-II-1) began on Tuesday, January 13, 1998. Distributed Net discovered the key about 39 days later. RSA's most recent challenge (RSA DES-II-2) began on Monday, July 13, 1998. The key was discovered on Wednesday, July 15! The Electronic Frontier Foundation using a homemade DES Cracker machine costing about $250,000 found the key.

Other encryption schemes have not been attacked like DES. This is because many computer experts felt that the government had purposely crippled IBM's 112-bit encryption scheme to a breakable 56-bit Data Encryption Standard (DES). The government thought that with a 56-bit scheme producing 7.205759403793 x 10e16 (72 quadrillion) possible keys, it could convince the public that DES would be difficult to break.

A message encrypted with RC5 using a 64-bit key was broken by Distributed.net.

Because these schemes and their algorithms are all public information and have such small key sizes compared to Dynacrypt®, it is just a matter of time before computers are capable of breaking any of these schemes in a short period of time. With modern computers, the 40-bit DES encryption scheme suitable for export can be broken in only 26 minutes or less by brute force. In 2007, IBM, Cray Computers, Inc. and Silicon Graphics, Inc. produced 100 TFLOPS (Tera-Flops) supercomputers. These computers are able to do 100 trillion floating-point operations per second or 100 x 10e12 operations per second. With a 100 TFLOP machine, DES can be broken by brute force in approximately 6 minutes. Modern classical computers are approaching 500 TFLOPS using clusters of single core dual processor computers. What is most interesting is that these same computers in 2007 can be 4 times faster with quad core technology. It is quite likely that by the end of 2007, supercomputers will reach the speed of 2 PFLOPS (Peta-Flops) or 2 x 10e15. Using a 2 PFLOPS machine, DES can be broken in approximately 18 seconds.

It is generally thought that brute force attacks are impractical and a waste of time. Most so-called experts believe that computers will not be fast enough to search through the required number of keys to break the cryptographic system. These ideas are backed up by theoretical physicists making predictions on how much energy it will take for a computer to break say a 128-bit cryptographic system. The so-called Von Neumann-Landauer Limit implied by the laws of physics sets a lower limit on the energy required to perform a computation. according to the Von Neumann-Landauer Limit theory, to search through the possible values for a 128-bit key (ignoring any computing energy to check the results), one would need at a minimum a 10 gigawatts device running continuously for 100 years. Ten (10)gigawatts is approximately eight (8) large, dedicated nuclear reactors. This theory and its calculations are based on old computer technology with no forethought for modern computing. It is a ridiculous proposition but one that people who are using inferior schemes love to hear.

What these experts are doing are showing off their ignorance. Today we have computers with Central Processing Units (CPUs) that have multiple cores and operating speeds in the GHz range. On the horizon are Quantum computers. It is widely believed that if large-scale quantum computers can be built, they will be able to solve certain problems like doing cryptanalysis exponentially faster than any classical computer. This would make the modern day cryptographic systems obsolete. Hence, the need for Dynacrypt® Version 4.0.

Another important issue of interest is that security thieves have learned that instead of trying to break an encryption scheme by brute force, it is better to find out what the receiver of an encrypted message is trying to do to the message. These thieves send a message to a receiver using the appropriate authentication, digital signature, and public key. Next, they monitor what the receiver is trying to do to the cipher text to decrypt it. Monitoring the computer operations of the receiver gives the thief important information about the receiver's private key or encryption scheme.

There are several important facts that have been learned about modern day cryptography that are of interest for developing new encryption schemes for securing data transmissions over the Internet:

  • Send only encrypted messages that have been encrypted offline.
  • Decrypt messages while offline.
  • For secure transmissions, do not use a standard proposed by the government for public use.
  • The encryption scheme should have the potential to use an infinite number of keys to produce an infinite number of bits, if necessary.
  • The encryption scheme should optimize speed and security.
  • The encryption scheme should dynamically allocate sub-keys, Pre-Defined Keys, and other variables per a designated number of bits.
  • Ciphertexts produced from the same plaintext using the same secret key should be significantly different from one another with no correlation among the ciphertexts.
  • The proposed encryption scheme should score high on all measures of cryptographic strength.