Question
Differentiate between public key cryptography and private-key cryptography. Assume two prime numbers p and q are 13 and 17 respectively. Calculate private key and public key using RSA algorithm.
Answer :
Word Count : 1096
_____ ____ _____ ____ _____ _______ ______ ______ ____ __________ __________.
__________ ___ ___ ___ __________ _________ __________ __________.
______ ______ _______ ___ _____ _____.
____ _________ _________ _____ ________ ___ __________ ___ __________.
___ ________ ___ ________ ______ ________ ___ _____ ____ ____ ___.
_________ ________ ______ ______ ______ _______ ________ ________ ____.
______ _________ _____ _____ ________ ________ ________ ____ ______.
_______ _________ ________ _________ ____ _____ ________ _______ _______ _____ _______.
__________ _________ ____ ______ _________ _____ _____ _________ ___ _______ ________ ______.
_______ _________ ____ ________ _________ _________ ______ ______ ________.
_______ _____ ___ __________ _____ ______ _____ _________.
___ _________ ______ _________ ____ _____ _____.
_____ _____ ____ ___ _________ ______ ____ ______ ________ ________ _________ ____.
_____ __________ _____ ______ ___ ____ ___ __________ ___.
_____ ____ ______ _____ __________ ______ ______ ____ ____.
_______ _____ ___ ____ ____ ______ ____ _______.
______ ______ ______ ________ __________ ______ _________ _____ ______ _______ _________ _________.
___ ______ _______ ______ ____ ______ _______ _________ _____ _________.
_______ _____ ______ _____ ___.
_______ ________ ____ ____ ________ ___ __________ _______.
__________ _________ _________ ________ ____ _________.
________ ___ ______ _______ ____ _________ ______ ___ ________ _______ ________.
____ ____ ______ ________ ___.
_________ _______ _____ ____ ___ _______ ___ __________ _________ ___ _____.
_____ ____ ___ ____ ________ ____ _________ ____ ____ __________ __________.
_______ ______ _______ ______ _______ ____ ______ ___ __________.
___ __________ ____ __________ ______ _____ ____ _________ ______ _________ _________ __________.
_______ ______ _________ ______ ______ _______.
_______ _____ ________ _____ _____ ___ ____ ____.
_______ ___ ____ _________ _____ __________ ______ ____ _________ ______ _____ ________.
______ ___ __________ ___ ___ _______ _________ _______ ________ _______ _________ ____.
_______ __________ __________ _________ __________ __________ ______ ___ _____ ___ __________.
________ _______ _______ __________ ____ ________ _________ ______ _____ _________ __________.
__________ ____ ____ _________ ____ ___ ______ ________ ___ _________ _________.
____ _________ _____ _________ ________ __________ ____ __________ ___ __________.
______ ___ ______ _____ ___.
_________ ________ ___ ___ _______ ______ _________ ________ _____ ____ ________ __________.
________ _________ __________ _______ ______.
________ ________ ___ _________ ___ __________ ___ _______ ______.
_______ __________ ___ __________ ____.
____ ____ ______ ____ ___ _________ ___ ______ ___ __________ _____ ___.
____ ____ __________ ____ ___ _____ ______ ____.
_________ ___ ________ _________ ______ ____.
__________ _______ _________ ____ ____ _______ ___ ________.
____ ______ ________ __________ __________ __________.
____ _______ _______ ________ _________ __________ ____ ______.
_________ _______ _________ _______ ____ _______ ______ _________ ________ ___ ________ _________.
___ _______ ____ ___ _________ ___ ____ ___.
_______ ____ _______ _____ ___ __________ ______ __________ ____.
___ ____ ______ ______ _______ _______ ____ __________ ___ _______ ____ _________.
____ ____ _____ _____ _______ ___ ______ ________ ___ ______ ___.
___ _________ _________ __________ _____ _____.
_______ ________ _________ __________ _______ _______.
_________ ______ ________ ______ ______ _______ ________.
____ ______ _____ _____ ______ _________ ___.
_____ _____ __________ ______ ____ _______ __________ _______ _________ ________ ______.
______ __________ _____ ___ _________.
__________ ____ ____ ________ ________ ______ ________.
______ __________ ___ ______ ______ _____ ______ _________ _______ _____.
____ ___ _____ ____ _____ ______ __________ __________ ___ _______ ________.
_______ ________ ________ ____ ______ ___ ___ ________.
_________ __________ ______ _____ ___.
_____ ____ _______ _________ ___ __________ ____ __________.
_________ ____ _________ _____ _______ _________ _______.
_____ ______ ________ ______ ________ ________.
______ ___ ___ _____ _____ __________ _________ ______ ______ ____.
____ __________ __________ _____ _____ _______ _________ _________ _________.
____ _________ __________ _______ ______ ______.
________ ____ _______ _______ __________ _________ ____ _______ ____ ___ __________.
_________ ______ ____ _____ _______.
_____ ___ _________ ___ _________.
_________ __________ _______ ______ ____ ____ ___ _____ _______.
________ ___ __________ __________ ______ ___ ______ _________ _________.
_____ _________ ___ _____ ______ ______.
__________ ____ ___ _______ _____ ________.
_______ _____ __________ ______ ________ ___.
______ _____ ____ __________ ______.
____ _________ __________ ________ ___ ___ ______ __________ _______.
__________ _________ __________ _________ ____ ________ ___ _____.
_____ _____ _______ ___ ___.
Skip in 10
Public key cryptography and private key cryptography are two fundamental approaches to securing communication in computer networks. Each has its distinct characteristics, applications, and operational principles. Private-key cryptography, also known as symmetric key cryptography, involves the use of a single key for both encryption and decryption. The same key is shared between the sender and the receiver, who must keep it secret from any third party. In symmetric cryptography, popular algorithms include AES (Advanced Encryption Standard), DES (Data Encryption Standard), and RC4. The primary advantage of private-key cryptography is its efficiency and speed in encrypting and decrypting data. However, a significant drawback is the challenge of key distribution. If the key is intercepted or leaked during transmission, the entire communication becomes compromised. In contrast, public key cryptography, also known as asymmetric key cryptography, uses a pair of keys – a public key and a private key. The public key is shared openly, while the private key is kept secret. Messages encrypted with the public key can only be decrypted by the corresponding private key, and vice versa. This approach enables secure communication without the need for prior exchange of secret keys. Public key cryptography also supports digital signatures, authentication, and non-repudiation. Common algorithms in this category include RSA (Rivest-Shamir-Adleman), ECC (Elliptic Curve Cryptography), and DSA (Digital Signature Algorithm). Though computationally more intensive than symmetric algorithms, public key cryptography plays a crucial role in securing modern internet-based communications. The RSA algorithm is one of the earliest and widely used public-key cryptographic systems. It is based on the mathematical difficulty of factoring large prime numbers. RSA involves three primary steps: key generation, encryption, and decryption. Let us now consider an example to compute public and private keys using the RSA algorithm, where the two chosen prime numbers are p = 13 and q = 17. Step 1: Compute n and φ(n) The first step in RSA is to calculate `n` which is the product of the two prime numbers: n = p × q n = 13 × 17 n = 221 Next, compute Euler’s totient function φ(n): φ(n) = (p − 1) × (q − 1) φ(n) = (13 − 1) × (17 − 1) φ(n) = 12 × 16 = 192 Step 2: Choose public exponent e The public exponent `e` must be a number that is relatively prime to φ(n), and 1 < e < φ(n). Let’s choose a value for e such that gcd(e,
______ ________ _________ ______ _________ ______ __________ _____ ____ _________ __________ _______._____ ____ _____ ____ _____ _______ ______ ______ ____ __________ __________.
__________ ___ ___ ___ __________ _________ __________ __________.
______ ______ _______ ___ _____ _____.
____ _________ _________ _____ ________ ___ __________ ___ __________.
___ ________ ___ ________ ______ ________ ___ _____ ____ ____ ___.
_________ ________ ______ ______ ______ _______ ________ ________ ____.
______ _________ _____ _____ ________ ________ ________ ____ ______.
_______ _________ ________ _________ ____ _____ ________ _______ _______ _____ _______.
__________ _________ ____ ______ _________ _____ _____ _________ ___ _______ ________ ______.
_______ _________ ____ ________ _________ _________ ______ ______ ________.
_______ _____ ___ __________ _____ ______ _____ _________.
___ _________ ______ _________ ____ _____ _____.
_____ _____ ____ ___ _________ ______ ____ ______ ________ ________ _________ ____.
_____ __________ _____ ______ ___ ____ ___ __________ ___.
_____ ____ ______ _____ __________ ______ ______ ____ ____.
_______ _____ ___ ____ ____ ______ ____ _______.
______ ______ ______ ________ __________ ______ _________ _____ ______ _______ _________ _________.
___ ______ _______ ______ ____ ______ _______ _________ _____ _________.
_______ _____ ______ _____ ___.
_______ ________ ____ ____ ________ ___ __________ _______.
__________ _________ _________ ________ ____ _________.
________ ___ ______ _______ ____ _________ ______ ___ ________ _______ ________.
____ ____ ______ ________ ___.
_________ _______ _____ ____ ___ _______ ___ __________ _________ ___ _____.
_____ ____ ___ ____ ________ ____ _________ ____ ____ __________ __________.
_______ ______ _______ ______ _______ ____ ______ ___ __________.
___ __________ ____ __________ ______ _____ ____ _________ ______ _________ _________ __________.
_______ ______ _________ ______ ______ _______.
_______ _____ ________ _____ _____ ___ ____ ____.
_______ ___ ____ _________ _____ __________ ______ ____ _________ ______ _____ ________.
______ ___ __________ ___ ___ _______ _________ _______ ________ _______ _________ ____.
_______ __________ __________ _________ __________ __________ ______ ___ _____ ___ __________.
________ _______ _______ __________ ____ ________ _________ ______ _____ _________ __________.
__________ ____ ____ _________ ____ ___ ______ ________ ___ _________ _________.
____ _________ _____ _________ ________ __________ ____ __________ ___ __________.
______ ___ ______ _____ ___.
_________ ________ ___ ___ _______ ______ _________ ________ _____ ____ ________ __________.
________ _________ __________ _______ ______.
________ ________ ___ _________ ___ __________ ___ _______ ______.
_______ __________ ___ __________ ____.
____ ____ ______ ____ ___ _________ ___ ______ ___ __________ _____ ___.
____ ____ __________ ____ ___ _____ ______ ____.
_________ ___ ________ _________ ______ ____.
__________ _______ _________ ____ ____ _______ ___ ________.
____ ______ ________ __________ __________ __________.
____ _______ _______ ________ _________ __________ ____ ______.
_________ _______ _________ _______ ____ _______ ______ _________ ________ ___ ________ _________.
___ _______ ____ ___ _________ ___ ____ ___.
_______ ____ _______ _____ ___ __________ ______ __________ ____.
___ ____ ______ ______ _______ _______ ____ __________ ___ _______ ____ _________.
____ ____ _____ _____ _______ ___ ______ ________ ___ ______ ___.
___ _________ _________ __________ _____ _____.
_______ ________ _________ __________ _______ _______.
_________ ______ ________ ______ ______ _______ ________.
____ ______ _____ _____ ______ _________ ___.
_____ _____ __________ ______ ____ _______ __________ _______ _________ ________ ______.
______ __________ _____ ___ _________.
__________ ____ ____ ________ ________ ______ ________.
______ __________ ___ ______ ______ _____ ______ _________ _______ _____.
____ ___ _____ ____ _____ ______ __________ __________ ___ _______ ________.
_______ ________ ________ ____ ______ ___ ___ ________.
_________ __________ ______ _____ ___.
_____ ____ _______ _________ ___ __________ ____ __________.
_________ ____ _________ _____ _______ _________ _______.
_____ ______ ________ ______ ________ ________.
______ ___ ___ _____ _____ __________ _________ ______ ______ ____.
____ __________ __________ _____ _____ _______ _________ _________ _________.
____ _________ __________ _______ ______ ______.
________ ____ _______ _______ __________ _________ ____ _______ ____ ___ __________.
_________ ______ ____ _____ _______.
_____ ___ _________ ___ _________.
_________ __________ _______ ______ ____ ____ ___ _____ _______.
________ ___ __________ __________ ______ ___ ______ _________ _________.
_____ _________ ___ _____ ______ ______.
__________ ____ ___ _______ _____ ________.
_______ _____ __________ ______ ________ ___.
______ _____ ____ __________ ______.
____ _________ __________ ________ ___ ___ ______ __________ _______.
__________ _________ __________ _________ ____ ________ ___ _____.
_____ _____ _______ ___ ___.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.