(a) Alice use RSA to send the following message to Bob. 227163 233312 203044 475734 64606...

Transcribed Image Text:

(a) Alice use RSA to send the following message to Bob. 227163 233312 203044 475734 64606 233312 35590 61185 370574 64606 368892 64606 233312 448777. During encryption, Alice the key kipub = (n. e) = (525223, 239), the ordering of English alphabets a097, b→ 098, c099, d 100, ..., 2 → 122 and encrypts each letter separately. An intruder wants to attack the ciphertext without factorizing n. You task is also to find the plaintext without factoring (3 pts) (b) Use Pollard p - 1 method to factorize n. Compute also o(n). (3 pts) This time, Alice and Bob agreed to encrypt their message twice to make it more secured. Alice used the key (n, e₁, e2) = (525223, 239, 317) to encrypt the message, and doing so she used the key pair (n, e₁) first, and then (n, e2). The resulting ciphertext is n. Decrypt the ciphertext. 170785 187270 134700. (3pts) Acti Go to (a) Alice use RSA to send the following message to Bob. 227163 233312 203044 475734 64606 233312 35590 61185 370574 64606 368892 64606 233312 448777. During encryption, Alice the key kipub = (n. e) = (525223, 239), the ordering of English alphabets a097, b→ 098, c099, d 100, ..., 2 → 122 and encrypts each letter separately. An intruder wants to attack the ciphertext without factorizing n. You task is also to find the plaintext without factoring (3 pts) (b) Use Pollard p - 1 method to factorize n. Compute also o(n). (3 pts) This time, Alice and Bob agreed to encrypt their message twice to make it more secured. Alice used the key (n, e₁, e2) = (525223, 239, 317) to encrypt the message, and doing so she used the key pair (n, e₁) first, and then (n, e2). The resulting ciphertext is n. Decrypt the ciphertext. 170785 187270 134700. (3pts) Acti Go to