
Sample solution to assignment 9
... then by construction, xe = (y d )e = (y e )e = y modulo N . Thus, the probability of A0 winning the RSA-Inv experiment is at least that of A winning the factoring experiment, which was non-negligible by assumption. Exercise 9.3 (Miller-Rabin-Test, 4 Points + 2 Bonus Points) The proof of correctness ...
... then by construction, xe = (y d )e = (y e )e = y modulo N . Thus, the probability of A0 winning the RSA-Inv experiment is at least that of A winning the factoring experiment, which was non-negligible by assumption. Exercise 9.3 (Miller-Rabin-Test, 4 Points + 2 Bonus Points) The proof of correctness ...