281 reputation
5
bio website
location
age
visits member for 5 months
seen Apr 6 at 20:14

Feb
7
accepted Can you prove the existance of a PRG $G$ s.t. for each even $k$: $G(k)=G(k+1)$?
Feb
1
comment Can you prove the existance of a PRG $G$ s.t. for each even $k$: $G(k)=G(k+1)$?
Well, that's my question.. why does the cloned is considered as a PRG? How can you prove that the cloned is a PRG as well?
Feb
1
comment Can you prove the existance of a PRG $G$ s.t. for each even $k$: $G(k)=G(k+1)$?
And since the attacker doesn't control the input to a PRG he cannot distinguish between its output and a random string. This is my intuition, I just don't know how to prove.
Feb
1
comment Can you prove the existance of a PRG $G$ s.t. for each even $k$: $G(k)=G(k+1)$?
@PaŭloEbermann - note that it holds for even inputs $k$. so if it's true - it means that each to consecutive inputs to $G$ yield the same output. (If $k$ is odd the it's not mandatory that $G(k)=G(k+1)$ , only that $G(k)=G(k-1)$.
Feb
1
asked Can you prove the existance of a PRG $G$ s.t. for each even $k$: $G(k)=G(k+1)$?
Jan
31
comment Why does a perfect secrecy can be achieved when decryption correctness is not totally required?
Can you please give a more concrete answer? (with a lower bound..)
Jan
31
asked Why does a perfect secrecy can be achieved when decryption correctness is not totally required?
Jan
12
comment Can you show how that RSA does/doesn't provide anonymity?
@fgrieu - so the expected maximum is N-1 (in the case of a quadratic residue group) and the mean is $~e^{n/2} \mod N$? How can I analyze the probability of success here?
Jan
9
comment Can you show how that RSA does/doesn't provide anonymity?
Also, changed the adversary to be CPA, it is not matter though because in public key an eavesdropper is also a cpa.
Jan
9
revised Can you show how that RSA does/doesn't provide anonymity?
added 326 characters in body
Jan
9
comment Can you show how that RSA does/doesn't provide anonymity?
This is a direction but I'm talking about the cpa experiment. Adding it to the question.
Jan
9
asked Can you show how that RSA does/doesn't provide anonymity?
Jan
9
answered Where does the $\varphi(n)$ part of RSA come from?
Jan
3
accepted Can you explain Bleichenbacher's CCA attack on PKCS#1 v1.5?
Jan
3
comment Can you explain Bleichenbacher's CCA attack on PKCS#1 v1.5?
Thanks! couldn't ask for a better answer.
Jan
2
asked Can you explain Bleichenbacher's CCA attack on PKCS#1 v1.5?
Dec
21
asked Can we say that if $P=NP$ there is no CPA secure public key encryption?
Dec
9
comment Can you explain “weak keys” for DES?
I saw that wikipedia page but it didn't explained as you did :)
Dec
9
accepted Can you explain “weak keys” for DES?
Dec
8
revised Can you explain “weak keys” for DES?
added 15 characters in body