Cryptography

What is Cryptography?

Cryptography is the science of securing information by transforming data into formats that unauthorized users cannot easily interpret. It plays a vital role in protecting sensitive data in various areas like online banking, communication, and government operations. Cryptography ensures the confidentiality, integrity, authenticity, and non-repudiation of information.

Two Types of Cryptography

Symmetric key cryptography: Uses the same key for both encryption and decryption, making it faster but requiring secure key exchange.

Asymmetric key cryptography: Uses two keys: a public key to encrypt the data and a private key to decrypt it, enhancing security by not requiring the exchange of private keys.

Symmetric Key Cryptography Includes:

• RSA (Rivest-Shamir-Adleman): A commonly used method for securing data transmissions, such as when you connect to a secure website (HTTPS).
• ECC (Elliptic-Curve Cryptography): A more efficient method that offers strong security even with smaller key sizes.

Advantages and Challenges

Advantages: Asymmetric encryption allows secure communication without needing to share a secret key beforehand.

Challenges: It is generally slower and more computationally intensive than symmetric encryption.

Cryptographic Notation

• P: Represents plaintext, the original readable message.
• C: Represents ciphertext, the encrypted message.
• K: Represents the key used for encryption and decryption.
• E(P, K): Represents the encryption function, turning plaintext into ciphertext using the key.
• D(C, K): Represents the decryption function, turning ciphertext back into plaintext using the key.

Example: If the plaintext "SAFE" is encrypted with a key to become "VDIH" (ciphertext), using the same key with the decryption function will return it to "SAFE".

Most Difficult Cryptographic Systems

• 1. RSA (Rivest-Shamir-Adleman): Relies on the difficulty of factoring large prime numbers.
• 2. Elliptic Curve Cryptography (ECC): Based on the difficulty of solving the Elliptic Curve Discrete Logarithm Problem.
• 3. AES (Advanced Encryption Standard): Uses fixed block sizes (128, 192, or 256 bits), known for its security.
• 4. Quantum Cryptography: Exploits quantum mechanics to ensure security.
• 5. Blowfish: A symmetric-key block cipher with a complex key schedule.
• 6. Twofish: An improvement over Blowfish, with a complex key structure.
• 7. Diffie-Hellman Key Exchange: Relies on the difficulty of solving discrete logarithms.
• 8. Serpent: A block cipher with 32 rounds of encryption.
• 9. GOST: A Soviet-developed cipher using 256-bit keys.
• 10. Triple DES (3DES): Applies encryption three times to ensure data security.