Reputation
26,464
Next tag badge:
411/400 score
78/80 answers
Badges
2 36 109
Newest
 Revival
Impact
~397k people reached

Jun
15
revised An electronic voting system
polish
Jun
15
revised An electronic voting system
polish 2
Jun
15
revised An electronic voting system
Fix 3 and 4
Jun
15
revised An electronic voting system
Expand 3.
Jun
15
revised An electronic voting system
Try to clarify 1
Jun
15
revised An electronic voting system
Address comment
Jun
15
comment How to quickly detect incorrect password in encrypted file without compromising security?
I think that is valid only if " long, random passwords" is really long and random enough to be a key not needing stretching; e.g. has 22 letters randomly chosen among 0…9A…Za…z, giving next to 131 bits of entropy. I fear this solution (perhaps any) seriously cuts corners on security for anything a human can be expected to memorize, or routinely key-in.
Jun
15
comment Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
@Ricky Demer: if $K$ is predictable, the schemes becomes brittle, especially if $P$ is not purposely slow. In particular the adversary can (with effort about $2^{62}$ evaluations of $P$) find $m$ such that $P(K,m)$ for the predicted next $K$ has an $x_i$ of the adversary's choice, and make an existential forgery with about $2^{64}$ evaluations of $P$ and 4 queries to the broken signer with predictable $K$.
Jun
15
revised Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
polish
Jun
15
revised Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
refine the addition
Jun
15
revised Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
Show how to use the signiging device as the necessary TRNG
Jun
15
revised An electronic voting system
Expand, answer 4
Jun
14
answered An electronic voting system
Jun
14
revised Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
Polish
Jun
14
revised Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
Additional explanations of the signing
Jun
14
revised Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
Additional explanations of the signing
Jun
14
answered Is there a scheme that allows to use RSA based challenge response protocol limited to signing only 8 bytes to create a secure signature of any data?
Jun
11
comment How are primes generated for RSA?
@mikeaso: I doubt that the bias that I describe can lead to any security problem. That could be a certification issue, however; knowing a moderate number of RSA private keys, this bias is computationally detectable from the distribution of the number of consecutive composites below the primes forming the factors of the moduli.
Jun
11
comment How to prove the hardness of Rabin's function?
Hint: choose a random $r$ with $0<r<n$, apply the hypothetic square root finding method to $r^2\bmod n$
Jun
11
revised How to prove the hardness of Rabin's function?
better typesetting