4. Using the RSA public key cryptosystem, with a = 1, b = 2, ..., y= 25, z = 26. a. If p = 5 and q= 13, list five legal values for d. b. If p = 5, q = 31, and d= 37, find e. c. Using p = 3, q = 11, and d=9, find e and encrypt “hello". Solve a b c respectively.

4. Using the RSA public key cryptosystem, with a = 1, b = 2, ..., y= 25, z = 26. a. If p = 5 and q= 13, list five legal values for d. b. If p = 5, q = 31, and d= 37, find e. c. Using p = 3, q = 11, and d=9, find e and encrypt “hello". Solve a b c respectively.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Alice and Bob use the ElGamal scheme with a common prime q=131 and a primitive root a=6. Let Bob's…

Q: Alice and Bob use the ElGamal scheme with a common prime q= 131 and a primitive root a=6. Let Bob's…

A: Key generation Common prime q=131 primary root = 6 Bob's public key =3 Random integer chosen k= 4…

Q: Bob has chosen p=11,q=17,and b=23 to be used in an RSA cryptosystem. (a) Determine n. (b)…

A: RSA, can be defined in such a way that it stands for Rivest-Shamir-Adleman, is a widely used…

Q: A shortcoming of using an elliptic curve E(Fp) for cryptography is the fact that it takes two…

A: Algorithm:Initialize Parameters: Define the prime field p, coefficients a and b of the elliptic…

Q: Alice and Bob use the ElGamal scheme with a common prime q=131 and a primitive root a=6. Let Bob's…

A: Given, YB=3, q=131, a= 6, k=4, M= 9 The formulas use are : C1=ak mod qC2 = KM mod qK = YBk mod q

Q: Suppose your RSA public key is PK: {n, e} = {13861, 37}. Your friend sends you a ciphertext C =…

A: a) n=13861(given)e=37n=p*qn=167*83 b) e=37(given) RSA uses the Euler φ function of n to calculate…

Q: In a public key cryptosystem using RSA algorithm, a user uses two prime numbers 11 and 17. He…

A: 12. To find the decryption key, we need to calculate the modular multiplicative inverse of e mod…

Q: Alice and Bob are using the ElGamal cipher with the parameters p = 173 and a = = 2. Alice makes the…

A: Thе ElGamal ciphеr is a public-kеy еncryption algorithm that is basеd on thе Diffiе-Hеllman kеy…

Q: # 4. (a) In the RSA cipher using p = 7 and q = 13, what number would you choose for e, encryption…

Q: In cryptography, a Caesar cipher is a very simple encryption techniques in which each letter in the…

A: Algorithm for the ROT13 function in python: Define a dictionary "key" that maps each alphabet…

Q: A symmetric block encryption algorithm is shown below. 16-bit blocks of plaintext P are encrypted…

A: a. The ciphertext C must be the same size as the plaintext P,that is ,it must not be larger than 16…

Question

4. Using the RSA public key cryptosystem, with a = 1, b= 2, ..., y= 25, z = 26.
•...
a. If p= 5 and q = 13, list five legal values for d.
b. If p= 5, q = 31, and d= 37, find e.
c. Using p = 3, q = 11, and d=9, find e and encrypt "hello".
Solve a, b, c respectively.
Solution:

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Alice and Bob are using the ElIGamal cipher with the parameters p = 53 and a = 2. Alice makes the mistake of using the same ephemeral key for two plaintexts, x1 and x2. The eavesdropper Eve suspects that x = 5. She sees the two ciphertexts y1 = 41 and y2 = 47 in transit; these are the encryptions of x1 and a2, respectively. a) What is the masking key kM? b) What is the plaintext x2?
Alice and Bob use the ElGamal scheme with a common prime q= 131 and a primitive root a=6. Let Bob's public key be Yn=3. A. What is the ciphertext of M=9 if Alice chooses the random integer k=4? B. If Alice uses the same k to encrypt two messages M₁ and M₂ as (12, 65) and (12, 64), what is the relation between M₁ and M₂?
. Using the RSA public key cryptosystem, with a = 1, b = 2, etc., a. If p = 7 and q = 11, list five legal values for d. b. If p = 13, q = 31, and d = 7, find e. c. Using p = 5, q= 11, and d = 27, find e and encrypt "abcdefahii".
Suppose your RSA public key is PK: {n, e} = {13861, 37}. Your friend sends you a ciphertext C = 9908. But unfortunately you have forgotten your private key, now you have to crack it yourself.a) Write down a possible condition of factors p and q.p= q=b) What is your private key SK: {d}?d=c) What is the plaintext of your friend’s message?The plaintext M =d) Suppose the plaintext M is a 12-digit number consisting of a prefix “19” and 1234567890. What is the corresponding ciphertext? Since M is greater than n, you only need to encrypt four digits at a time. Ignore redundant zeros. e.g., 0001 = 1. The result should contain three integers.The ciphertext C0 =
Dexter wants to set up his own public keys. He chooses p = 23 and q = 37 with e = 7. Answer the following using RSA cryptographic method: a) Encrypt the message ‘100’ and find the CIPHER number (C) to be sent. [5] C = Me mod pq b) Find the decryption key ‘d’. c) Now decrypt the message ‘10’ (this is the CIPHER message received). M = Cd mod pq.
Alice and Bob use the ElGamal scheme with a common prime q= 131 and a primitive root a=6. Let Bob's public key be Yn=3. A. What is the ciphertext of M=9 if Alice chooses the random integer k=4? B. If Alice uses the same k to encrypt two messages M₁ and M₂ as (12, 65) and (12, 64), what is the relation between M₁ and M₂?
Alice and Bob use the ElGamal scheme with a common prime q= 131 and a primitive root a=6. Let Bob's public key be Yn=3. A. What is the ciphertext of M-9 if Alice chooses the random integer k=4? B. If Alice uses the same k to encrypt two messages M₁ and M₂ as (12, 65) and (12, 64), what is the relation between M₁ and M₂?
Alice and Bob use the ElGamal scheme with a common prime q=131 and a primitive root a=6. Let Bob's public key be Yn= 3. A. What is the ciphertext of M=9 if Alice chooses the random integer k=4? B. If Alice uses the same k to encrypt two messages M₁ and M₂ as (12, 65) and (12, 64), what is the relation between M₁ and M₂?
Alice and Bob are using the EIGamal cipher with the parameters p = 53 and a = 2. Alice makes the mistake of using the same ephemeral key for two plaintexts, x1 and x2. The eavesdropper Eve suspects that x1 = 5. She sees the two ciphertexts y1 = 41 and y2 = 47 in transit; these are the encryptions of x1 and a2, respectively. a) What is the masking key kM? b) What is the plaintext x2?
2. NOT PROGRAMMING!
Alice and Bob use the ElGamal scheme with a common prime q= 131 and a primitive root a=6. Let Bob's public key be Yn=3. A. What is the ciphertext of M=9 if Alice chooses the random integer k=4? B. If Alice uses the same k to encrypt two messages M₁ and M₂ as (12, 65) and (12, 64), what is the relation between M₁ and M₂?
In an application of the RSA cryptosystem. Bob selects positive integers p, q, e and d such that: ф% (р-1)(q-1) N = pq p and q are prime e * d mod o = 1 He publishes public key (e, N). Suppose that m is a positive integer less than N such that m # p and m # q. Select the true statement: (m^e)^d mod N = 1 (m^e)^d mod N = m (m^e)^d mod o = m %3D None of the options. (m^e)^d mod o = 1