Symmetric Algorithms (OBJ 1.4)

Symmetric Algorithms in Cryptography

Definition of Symmetric Algorithms

  • Symmetric algorithm: A method of encryption that uses the same key for both the encryption and decryption of data.

Overview of Symmetric Algorithms Covered

  • DES (Data Encryption Standard)
  • 3DES (Triple DES)
  • IDEA (International Data Encryption Algorithm)
  • AES (Advanced Encryption Standard)
  • Blowfish
  • Twofish
  • RC Cipher Suite (RC4, RC5, RC6)

Detailed Examination of Each Algorithm

DES (Data Encryption Standard)

  • Key Size: 64-bit key, effective key length of 56 bits (8 bits reserved for parity).
  • Security Note: Considered weak and not secure against modern computing power.
  • Historical Use: Widely used from the 1970s to early 2000s.
  • Operation:
    • Data is broken into 64-bit blocks.
    • Each block undergoes 16 rounds of transposition and substitution.
    • Produces final ciphertext after processing.

3DES (Triple DES)

  • Modification of DES: Uses three different 56-bit keys to enhance security.
  • Process:
    1. Encrypt the input data using the first key (DES algorithm).
    2. Decrypt the resulting ciphertext with the second key (same DES algorithm, but different key).
    3. Encrypt the result again with the third key.
  • Effective Key Length: Results in an effective key length of 112 bits.

IDEA (International Data Encryption Algorithm)

  • Key Size: 128 bits.
  • Operation:
    • Uses 64-bit blocks for input.
    • Not as widely used as AES, but known for its application in PGP (Pretty Good Privacy).
  • Historical Context: Competed in a contest by National Institute of Standards and Technology to succeed DES/3DES but did not win.

AES (Advanced Encryption Standard)

  • Key Sizes: Can utilize keys of 128 bits, 192 bits, or 256 bits.
  • Historical Context: Chosen in a public contest to replace DES/3DES by the US government.
  • Naming: Also known as the Rijndael algorithm, after its creator.
  • Usage: Widely regarded as the de facto standard for encryption in symmetric key cryptography, including by the federal government for sensitive but unclassified information.

Blowfish

  • Key Size: Ranges from 32 bits to 448 bits.
  • Operation: Processes 64 bits of data at a time.
  • Development: Created as a potential replacement for DES, but did not achieve widespread adoption.

Twofish

  • Key Sizes: Supports 128-bit, 192-bit, and 256-bit keys.
  • Blocks: Works with 128-bit blocks in the encryption algorithm.
  • Licensing: Released as an open-source product, not patented.

RC Cipher Suite

  • Creator: Developed by Ron Rivest; contains several algorithms categorized as RC (Rivest Cipher).
  • Detail on Algorithms:
    • RC1: Never published.
    • RC2: Considered weak and thus skipped.
    • RC3: Cracked before public release.
    • RC4:
    • Type: Stream cipher.
    • Key Size: Variable, ranging from 40 bits to 2048 bits.
    • Usage: Implemented in SSL (Secure Socket Layer) and WEP (Wired Equivalent Privacy).
    • RC5: Block cipher with key sizes up to 2048 bits.
    • RC6: An advanced version of RC5, designed to be stronger.

Summary and Key Insights

  • All discussed algorithms are considered symmetric.
  • Most algorithms are block ciphers, with RC4 as the only exception being a stream cipher.
  • Most Commonly Used: AES is the strongest and most commonly recognized symmetric encryption algorithm today.
  • Final Note: Understanding each algorithm's distinguishing characteristics, such as block sizes and key lengths, helps in assessing their security relative to modern computational capabilities.