network profile
| bio | website | |
|---|---|---|
| location | ||
| age | ||
| visits | member for | 5 months |
| seen | Dec 26 '12 at 7:09 | |
| stats | profile views | 2 |
|
Dec 19 |
comment |
Double Encrypting with two different keys Is the first user doing anything other than decrypting the key? What's user 1 doing in the 90 minute session and how can he do this if he doesn't have the full key to log in? |
|
Dec 18 |
comment |
Individual bits of Textbook RSA @DavidCash Now I see! Thank you for your patience in showing me! |
|
Dec 18 |
awarded | Scholar |
|
Dec 18 |
accepted | Individual bits of Textbook RSA |
|
Dec 18 |
awarded | Supporter |
|
Dec 18 |
awarded | Teacher |
|
Dec 18 |
comment |
Double Encrypting with two different keys Well, there would be no significant increased security(for brute force attack) than just using the stronger scheme alone. |
|
Dec 18 |
revised |
Double Encrypting with two different keys added 2 characters in body |
|
Dec 18 |
answered | Double Encrypting with two different keys |
|
Dec 18 |
comment |
Individual bits of Textbook RSA @DavidCash Got it. I see why it's not provably secure. At the end of the day though, were we able to show that each bit is a hard core bit would this not be a secure scheme?It leaks the Jacobi of $r$ but here $r$ is not the message and the only way to distinguish two messages is to recover a bit of $r$. The jacobi of $r$ leaks nothing about $m$. Yes by releasing the Jacobi of $r$ we are limiting the values that $r$ can take on, but only by a constant factor and a ppt adversary would not be able to check all valid $r$. |
|
Dec 17 |
comment |
Individual bits of Textbook RSA @DavidCash Thanks-you. To answer my original question then, none of $m$ can be recovered? So this would imply that if we apply RSA to a random $r$ then under RSA Assumption, no bit of $r$ can be recovered. And we can achieve IND-CPA PKE by using $r$ as in the one time pad--$r \space xor \space m$. This is a simpler scheme than any secure-RSA schemes i have seen, so I was skeptical. |
|
Dec 17 |
comment |
Individual bits of Textbook RSA If every bit is hardcore then how could it leak a bit of information. And what exactly is this information that it is known to leak? |
|
Dec 17 |
revised |
Individual bits of Textbook RSA added 2 characters in body |
|
Dec 17 |
awarded | Student |
|
Dec 17 |
awarded | Editor |
|
Dec 17 |
revised |
Individual bits of Textbook RSA added 181 characters in body |
|
Dec 17 |
asked | Individual bits of Textbook RSA |
