Notes on Encryption and Cryptography

Understanding Encryption

Encryption is a process that transforms readable data, known as plaintext, into an unreadable format called ciphertext. This transformation ensures that even if data is intercepted during transmission, it remains secure from unauthorized access. The keys used in this transformation process can vary, but they play a crucial role in both encrypting and decrypting the information.

How Encryption Works

In essence, encryption involves an algorithm that takes in plaintext and a key to produce ciphertext. The mathematical representation can be formulated as:

$Y = F(X, K)$

where:

• $Y$ is the resulting ciphertext,

• $X$ is the original plaintext,

• $K$ represents the encryption key used.

The encryption algorithm can vary depending on the type of encryption being employed, such as symmetric or asymmetric encryption.

Types of Encryption Algorithms

Encryption algorithms can be broadly classified into:

1. Symmetric Encryption: Also known as conventional encryption, this method utilizes a single key for both the encryption and decryption processes. It is the most commonly used method, particularly for banking applications and data storage, where the same secret key must remain undisclosed to unauthorized users.

2. Asymmetric Encryption: Involves two distinct keys; a public key for encryption and a private key for decryption. This type secures only one part of the process (decryption with the private key), allowing wider sharing of the public key. Applications include digital signatures and key distribution.

3. Hash Functions: These are algorithms that transform data into a fixed-size string of characters, which is unique to each unique input. Hash functions do not generally involve keys and are primarily used for integrity checks.

Creating Ciphertext

Ciphertext can be generated through various techniques, namely:

• Transposition: This method alters the order of characters in the plaintext, scrambling the message without changing the actual letters themselves. An example of transposition can be represented as rearranging the letters from 'ATTACK AT DAWN' to produce 'TKAAATWNDC'.

• Substitution: Here, each character in the plaintext is replaced by another character or symbol. For instance, an A might be substituted with a D, leading to a shift in the entire message.

• One-Time Pad: This method uses a pre-shared key that must be the same size as the message. Each letter in the message is encrypted with a corresponding letter from a one-time key, making it theoretically unbreakable.

Basic Terminology

1. Plaintext: The original, readable message before encryption occurs.

2. Ciphertext: The transformed, unreadable output of an encryption algorithm.

3. Cipher: The algorithm employed for encryption/decryption.

4. Key: Critical information that is shared between the sender and recipient for successful encryption and decryption.

5. Encipher/Encrypt: The process of converting plaintext into ciphertext.

6. Decipher/Decrypt: The reverse process of retrieving plaintext from ciphertext.

Security Services Enabled by Encryption

Encryption plays a vital role in various aspects of security, which include:

• Confidentiality: Ensures that sensitive information is accessible only to the intended recipients.

• Authentication: Verifies the identity of a sender or receiver to establish trust.

• Integrity: Protects data against unauthorized alterations during transmission.

• Non-repudiation: Guarantees that a sender cannot deny sending a message, bolstering accountability.

By utilizing encryption, organizations can safeguard communications and protect data from breaches effectively. Understanding the various encryption methods and their applications is essential in today’s digital communication landscape.