4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public...

Question

Question

4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public key where p- 23 and q-11 and the relative prime e- 7. Find n, and show all necessary steps to encrypt your message (42). (Hint: check p.411 of the text for information on public key RSA) (5 points)

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

p = 23, q = 11
M = 42, e = 7

n = p*q = 23*11 = 253

encrypted message = M^e mod n
= (42)^7 mod 253
= 230539333248 mod 253
= 15

Answer: 15

Add a comment

Answer 2

Similar Homework Help Questions

Exercise 4: Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decry...

Exercise 4: Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decryption of the message. Exercise 4: Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decryption of the message.
Exercise 4 Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decrypti...

Exercise 4 Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decryption of the message. Exercise 4 Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decryption of the message.
(10 points). What is the ciphertext that is produced when RSA encryption with key (n , k ) = ( 2669 , 3 ) is used to encrypt the message BEST WISHES? (10 points). What is the ciphertext that is...

(10 points). What is the ciphertext that is produced when RSA encryption with key (n , k ) = ( 2669 , 3 ) is used to encrypt the message BEST WISHES? (10 points). What is the ciphertext that is produced when RSA encryption with key (n , k ) = ( 2669 , 3 ) is used to encrypt the message BEST WISHES?

Using RSA encryption with p=47, q=61, and e = 7, encrypt the following message in two-letter...

Using RSA encryption with p=47, q=61, and e = 7, encrypt the following message in two-letter blocks: FAKE
How to encrypt a string in C. I am using RSA encryption. I have a public...

How to encrypt a string in C. I am using RSA encryption. I have a public and private key already. Public Key is (3,319) and private is (187,319) I have a string that says "I want to buy a gift". The person im sending this message to already has my public key. In C, how do encrpyt the string with my private key before I send it
Answer the following: We would like to encrypt the message "HOWDY” using RSA. To do this,...

Answer the following: We would like to encrypt the message "HOWDY” using RSA. To do this, we will encrypt each letter individually (H = 8,0 = 15, W = 23, D = 4, Y = 25). Show detailed steps for at least one letter Use p = 17, q = 23, e = 3, m =(8, 15, 23, 4, 25)

5. Alice wishes to send the message m4 to Bob using RSA encryption. She looks up Bob's public key...

5. Alice wishes to send the message m4 to Bob using RSA encryption. She looks up Bob's public key and finds that it is (n-55. c= 3 (a) Specify exactly what information Alice sends to Bob (b) What is Bob's private key? Show how he would use it to recover Alice's message (c) Explain why Bob should never use this choice of public key in real life. 5. Alice wishes to send the message m4 to Bob using RSA encryption....
Digital Signature (5-5): In the course notes we looked at RSA for encryption and signatures (using...

Digital Signature (5-5): In the course notes we looked at RSA for encryption and signatures (using exactly the same mathematical formula), and ElGamal for encryption. There has been several questions on using ElGamal for signature. The ElGamal encryption algorithm cannot be used for signatures but there are signature schemes that is based on discrete logarithm. (a) Search for simple explanation of the ElGamal signature scheme and DSA signature scheme (Hint: Wikipedia). Can these algorithms be used to encrypt a message?...
C Programming - RSA Encryption I've tried to write a program that can encrypt and decrypt strings using RSA and want...

C Programming - RSA Encryption I've tried to write a program that can encrypt and decrypt strings using RSA and want to be able to integrate it into a header file which contains codes for compression, linked list etc.. However, the use of global variables and fixed size of encryption is making it hard to do so Can someone please help me modify the following the code? I want to be able to just pass it in a string to...

Write code for RSA encryption package rsa; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class RSA...

Write code for RSA encryption package rsa; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class RSA { private BigInteger phi; private BigInteger e; private BigInteger d; private BigInteger num; public static void main(String[] args) { Scanner keyboard = new Scanner(System.in); System.out.println("Enter the message you would like to encode, using any ASCII characters: "); String input = keyboard.nextLine(); int[] ASCIIvalues = new int[input.length()]; for (int i = 0; i < input.length(); i++) { ASCIIvalues[i] = input.charAt(i); } String ASCIInumbers...

4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public...

Homework Answers

Add Answer to:
4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public...

Post as a guest

Earn Coins

Exercise 4: Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decry...

Exercise 4 Suppose Bob's set of RSA keys includes p 17, q 23, and e 5. Determine Bob's public and private keys. Show how Alice would encrypt the message M 200, and show Bob's decrypti...

(10 points). What is the ciphertext that is produced when RSA encryption with key (n , k ) = ( 2669 , 3 ) is used to encrypt the message BEST WISHES? (10 points). What is the ciphertext that is...

Using RSA encryption with p=47, q=61, and e = 7, encrypt the following message in two-letter...

How to encrypt a string in C. I am using RSA encryption. I have a public...

Answer the following: We would like to encrypt the message "HOWDY” using RSA. To do this,...

5. Alice wishes to send the message m4 to Bob using RSA encryption. She looks up Bob's public key...

Digital Signature (5-5): In the course notes we looked at RSA for encryption and signatures (using...

C Programming - RSA Encryption I've tried to write a program that can encrypt and decrypt strings using RSA and want...

Write code for RSA encryption package rsa; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class RSA...

4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public...

Homework Answers

Add Answer to: 4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public...

Post as a guest

Earn Coins

Add Answer to:
4. Suppose you wish to encrypt the message, M 42 using RSA encryption. Given a public...