Exercise Let m, k, l be integers such that 2 ≤ m
Posted: Mon Jun 06, 2022 5:52 pm
- Exercise Let M K L Be Integers Such That 2 M K And K 2048 And L K M 1 And Is Even Let Xrsa Be A Rsa Generator Wi 1 (44.18 KiB) Viewed 20 times
Exercise Let m, k, l be integers such that 2 ≤ m <k and k ≥ 2048 and l=k-m-1 and is even. Let Xrsa be a RSA generator with associated security parameter k. Consider the key-generation and encryption algorithms below, where M = {0,1}m: Alg X Alg &((N, e), M) (N, e, d, p, q) Kra return ((N, e), (N, d)) Pad{0, 1}; x+0 || Pad || M C← xe mod N; return C 1. Specify a O(k³)-time decryption algorithm D such that AE = (K, E, D) is an asymmetric encryption scheme satisfying the correct decryption property. ind-cpa 2. Specify an adversary A making at most 2/2 queries to its LR oracle and achieving Adv (A) ≥ 1/4. Your adversary should have O(k. 2²/2) running time, not counting the time taken by game procedures to execute.
Posted: Mon Jun 06, 2022 5:52 pm
- Exercise Let M K L Be Integers Such That 2 M K And K 2048 And L K M 1 And Is Even Let Xrsa Be A Rsa Generator Wi 1 (44.18 KiB) Viewed 20 times