This preview shows page 1. Sign up to view the full content.
CSE 794 Homework 5
Due: Wednesday, May 26 by class time
*
1.
Fix the RSA modulus
, and assume there is an adversary
running in time
for which
Pr
mod
:
0.01.
That is,
can decrypt the ciphertext of a random m
e
uN
n
A
t
A x
N
x
x
Z
A
*
essage
with probability 0.01.
Construct an adversary
for which
Pr
mod
0.99.
The running time
of
must satisfy
poly , log
.
Hint:
us
e
x
A
A x
N
x
x
Z
t
A
t
t
N
e the homomorphism property.
2.
In a publickey system using RSA, you intercept a cipertext
60 sent to a user whose
public key is
155 and
3.
What is the plaintex
?
3.
In an RSA system
c
n
e
m
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '10
 TenH.Lai

Click to edit the document details