For the RSA encryption algorithm , do the following (a) Use p=257,q=337(n=pq=86609),b=(p-1)(q-1)=86016. Gcd(E,b)=1, choose E=17, find...
For the RSA encryption algorithm , do the following
(a) Use p=257,q=337(n=pq=86609),b=(p-1)(q-1)=86016. Gcd(E,b)=1, choose E=17, find D, the number which has to be used for decryption, using Extended Euclidean Algorithm
(b) One would like to send the simple message represented by 18537. What is the message which will be sent?
(c) Decrypt this encrypted message to recover the original message.
Homework Answers
Request Answer!
We need at least 10 more requests to produce the answer.
0 / 10 have requested this problem solution
The more requests, the faster the answer.
Add Answer to:
For the RSA encryption algorithm , do the following
(a) Use p=257,q=337(n=pq=86609),b=(p-1)(q-1)=86016. Gcd(E,b)=1,
choose E=17, find...
Computing RSA by hand. Let p = 13, q = 23, e = 17 be your...
Computing RSA by hand. Let p = 13, q = 23, e = 17 be your initial parameters. You may use a calculator for this problem, but you should show all intermediate results. Key generation: Compute N and Phi(N). Compute the private key k_p = d = e^-1 mod Phi(N) using the extended Euclidean algorithm. Show all intermediate results. Encryption: Encrypt the message m = 31 by applying the square and multiply algorithm (first, transform the exponent to binary representation)....
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...
Perform encryption and decryption using RSA algorithm for the following P= 5; q = 11, M=...
Perform encryption and decryption using RSA algorithm for the following P= 5; q = 11, M= 9; e = ?
Crypotography Question 1. A message m was encrypted using the RSA algorithm with n=899 and e=13....
Crypotography Question 1. A message m was encrypted using the RSA algorithm with n=899 and e=13. The ciphertext is 706. Find the message m. Show all the work from the scratch, including finding 1/e(using the extended Euclidean algorithm) and the resulting modular exponentiation...
Use C++ forehand e receiver creates a public key and a secret key as follows. Generate...
Use C++
forehand e receiver creates a public key and a secret key as follows. Generate two distinct primes, p andq. Since they can be used to generate the secret key, they must be kept hidden. Let n-pg, phi(n) ((p-1)*(q-1) Select an integer e such that gcd(e, (p-100g-1))-1. The public key is the pair (e,n). This should be distributed widely. Compute d such that d-l(mod (p-1)(q-1). This can be done using the pulverizer. The secret key is the pair (d.n)....
Write a program in Python implement the RSA algorithm for cryptography. Set up: 1.Choose two large...
Write a program in Python implement the RSA algorithm for cryptography. Set up: 1.Choose two large primes, p and q. (There are a number of sites on-line where you can find large primes.) 2.Compute n = p * q, and Φ = (p-1)(q-1). 3.Select an integer e, with 1 < e < Φ , gcd(e, Φ) = 1. 4.Compute the integer d, 1 < d < Φ such that ed ≡ 1 (mod Φ). The numbers e and d are...
3. (RSA) Consider N-pq where p- 3 and q 5. (a) Calculate the value of N p. N 15 (b) Let c 3 be the encoding number....
3. (RSA) Consider N-pq where p- 3 and q 5. (a) Calculate the value of N p. N 15 (b) Let c 3 be the encoding number. Verify that c satisfies the require- ments of an encoding number (c) Find the decoding number d. [Hint: cd Imod(p 1)(q 1).] 3dI mod 2 (d) Consider the single character message 'b' (not including the quotes) Using its ASCII code it becomes the numerical plaintext message " 98 Calculate the encrypted message ba...
C Programming - RSA encryption Hi there, I'm struggling with writing a C program to encrypt and decrypt a string usi...
C Programming - RSA encryption Hi there, I'm struggling with writing a C program to encrypt and decrypt a string using the RSA algorithm (C90 language only). It can contain ONLY the following libraries: stdio, stdlib, math and string. I want to use the following function prototypes to try and implement things: /*Check whether a given number is prime or not*/ int checkPrime(int n) /*to find gcd*/ int gcd(int a, int h) void Encrypt(); void Decrypt(); int getPublicKeys(); int getPrivateKeys();...
2. Alice is a student in CSE20. Having learned about the RSA cryptosystem in class, she...
2. Alice is a student in CSE20. Having learned about the RSA cryptosystem in class, she decides to set-up her own public key as follows. She chooses the primes p=563 and q = 383, so that the modulus is N = 21 5629. She also chooses the encryption key e-49. She posts the num- bers N = 215629 and e-49 to her website. Bob, who is in love with Alice, desires to send her messages every hour. To do so,...
(16 pts) In the RSA public key cryptography system (S,N,e,d,E,D), let p = 347, q =...
(16 pts) In the RSA public key cryptography system (S,N,e,d,E,D), let p = 347, q = 743, and N = 347 · 743 = 247821. (a) (8 pts) Which of the two numbers 4193, 4199 can be an encryption key, and why? If one of them can be an encryption key e, find its corresponding decryption key d. (b) (8 pts) How many possible pairs (e,d) of encryption and decryption keys can be made for the RSA system? (If you...
Computing RSA by hand. Let p = 13, q = 23, e = 17 be your initial parameters. You may use a calculator for this problem, but you should show all intermediate results. Key generation: Compute N and Phi(N). Compute the private key k_p = d = e^-1 mod Phi(N) using the extended Euclidean algorithm. Show all intermediate results. Encryption: Encrypt the message m = 31 by applying the square and multiply algorithm (first, transform the exponent to binary representation)....
Use C++
forehand e receiver creates a public key and a secret key as follows. Generate two distinct primes, p andq. Since they can be used to generate the secret key, they must be kept hidden. Let n-pg, phi(n) ((p-1)*(q-1) Select an integer e such that gcd(e, (p-100g-1))-1. The public key is the pair (e,n). This should be distributed widely. Compute d such that d-l(mod (p-1)(q-1). This can be done using the pulverizer. The secret key is the pair (d.n)....
3. (RSA) Consider N-pq where p- 3 and q 5. (a) Calculate the value of N p. N 15 (b) Let c 3 be the encoding number. Verify that c satisfies the require- ments of an encoding number (c) Find the decoding number d. [Hint: cd Imod(p 1)(q 1).] 3dI mod 2 (d) Consider the single character message 'b' (not including the quotes) Using its ASCII code it becomes the numerical plaintext message " 98 Calculate the encrypted message ba...
2. Alice is a student in CSE20. Having learned about the RSA cryptosystem in class, she decides to set-up her own public key as follows. She chooses the primes p=563 and q = 383, so that the modulus is N = 21 5629. She also chooses the encryption key e-49. She posts the num- bers N = 215629 and e-49 to her website. Bob, who is in love with Alice, desires to send her messages every hour. To do so,...
Most questions answered within 3 hours.
-
Why is QE a controversial monetary policy tool.
A. It may lead to excessive inflation.B. By...
asked 1 hour ago -
Principles of Programming midterm study guide help!
1.)
______ Which of the following would reference the...
asked 32 minutes ago -
Romeo wishes to throw a bouquet of flowers to Juliet, who is on
a second-story balcony,...
asked 47 minutes ago -
A finite potential well has depth U0 = 2.78 eV . What is the
penetration distance...
asked 1 hour ago -
1. The bus bars of a power station are in two sections A and B
separated...
asked 1 hour ago -
Fiscal policy is the deliberate manipulation of taxes and
government spending to alter GDP, employment, inflation...
asked 2 hours ago -
evaluating an expression using only one digit and + and - as
operators ....3+5-1+7-5+8
-----------------------
stack...
asked 2 hours ago -
Two concentric current loops lie in the same plane. The smaller
loop has a radius of...
asked 2 hours ago -
1)Which of the following is an
important difference between qualified and nonqualified retirement
plans?
a. Qualified...
asked 3 hours ago -
What's the streaming business's problem on the
horizon?
asked 3 hours ago -
I need help with writing the conclusion for this online lab
report
Abstract
By testing the...
asked 4 hours ago -
For the reaction 1N2+3H2-----> 2NH3, would the reaction rate
trend be: delta[NH3]/ delta t = -2...
asked 4 hours ago