Alice wants to send a plaintext message m = 10 to Bob secretly using RSA public...

Alice wants to send a plaintext message m = 10 to Bob secretly using RSA public key cryptosystem. Bob selects p = 7, and q = 13 with e = 5. You have to perform following tasks:

a. Compute and list Bob’s public and private keys.

b. Compute the ciphertext that Alice will send to Bob using plaintext message m = 10.

c. Recover the actual plaintext from the ciphertext sent by Alice

Solutions

Expert Solution

venereology answered 1 year ago

Next > < Previous

Related Solutions

RSA: Alice wishes to send Bob the message POET. Suppose Bob chooses P = 29, Q...

RSA: Alice wishes to send Bob the message POET. Suppose Bob chooses P = 29, Q = 31, E = 47, and D = 143. Show the steps that Alice uses to encrypt the message POET (use the ascii values of the letters P, O, E, and T), and how Bob decrypts the message he receives from Alice. You will be generating very large numbers, and will find the following calculator helpful: https://www.calculator.net/big-number-calculator.html

Suppose Alice is using a block cipher to send the message THE ORDER IS KARL, ANDY,...

Suppose Alice is using a block cipher to send the message THE ORDER IS KARL, ANDY, FRED AND IAN. IAN AND ANDY HAVE LEFT. to Bob. Assume that the block cipher is used in ECB mode, the English is divided into plaintext blocks of 2 letters (ignore spaces and punctuation) the ciphertext blocks are denoted C1,C2,...,C23 (a) Write down the 23 plaintext blocks. (b) Will any of the ciphertext blocks be repeated? If so, which ones? (c) Suppose an attacker...

How to generate a key pair for Alice and Bob Respectively Suppose Alice sends plaintext P=...

How to generate a key pair for Alice and Bob Respectively Suppose Alice sends plaintext P= 113, how does she encrypt and whats the ciphertext C? After Bob receives C, how does he decrypts it to get the plaintext P? Suppose Alice sends plaintext P= 113, how does she sign it and what are sent to Bob. How does Bob verify the signature? Suppose Bob sends plaintext P=113, how does he sign it and what are sent Alice. How does...

1. Bob wants to use DES to make a secured communication with Alice using DES key...

1. Bob wants to use DES to make a secured communication with Alice using DES key ‘Kb’ to encrypt and decrypt data. Bob uses PKI method to distribute the DES key to Alice. If Alice private key is ‘Kpa’, and her public key is ‘Kpb’. Please describe the process that Bob can send his DES key ‘Kb’ to Alice securely. 2. You receive a message that was encoded using a block encoding scheme with the encoding matrix M=3275 Verify by...

Answer digital signatures question. assume Alice has the RSA key (eA, dA, nA) and Bob has...

Answer digital signatures question. assume Alice has the RSA key (eA, dA, nA) and Bob has the RSA key(eB, dB, nB), where eA, eB, nA, and nB are public, dA is known only to Alice, and dB is known only to Bob. (a) Describe how Alice could use her RSA key to sign a public message m, and explain why this approach satisfies the objective of non repudiation. (b) Describe how Alice could encrypt and send a secret message to...

These questions are about math cryptography 1) Encrypt the plaintext "this is a secret message" using...

These questions are about math cryptography 1) Encrypt the plaintext "this is a secret message" using the affine function f(x) = 5x + 7 mod 26. 2) Determine the number of divisors of 2n, where n is a positive integer.

Part 1: Encrypt the message CINEMA using RSA with n = 17 * 11 and e...

Part 1: Encrypt the message CINEMA using RSA with n = 17 * 11 and e = 13, use A =10...Z = 35, work in blocks of one letter each. Part 2: Decrypt the message 088-164-051-164-021-074 using the same parameters from part 1.

Exercise 9.9.1: Breaking RSA by factoring. Bob publishes his public key (e, N) = (109, 221)...

Exercise 9.9.1: Breaking RSA by factoring. Bob publishes his public key (e, N) = (109, 221) (a) Show that if Eve can factor N (N = 13 · 17), then she can determine Bob's private key d. What is Bob's private key? (b) Now suppose that Eve intercepts the message 97. Use Bob's private key to decrypt the message.

a) In a public-key system using RSA, n=77 and its public key is e=23. What is...

a) In a public-key system using RSA, n=77 and its public key is e=23. What is the private key d? Show your steps of calculation. b) Let M=3. Compute its cipher text under the above RSA. Please use the divide conquer algorithm to compute the exponential function for the cipher text.

Alice and Bob are portfolio managers from two fund houses. They are both using modern portfolio...

Alice and Bob are portfolio managers from two fund houses. They are both using modern portfolio theory, specifically mean-variance optimisation, to construct their portfolios. The following table shows the weightings of their portfolios: Manager risk-free asset Stock A Stock B Stock C Stock D Stock E Alice 10% 20% 25% 30% 5% 10% Bob 15% 5% 20% 10% 30% 20% Give three possible reasons why Alice and Bob result in different portfolios.

Subjects