657 reputation
212
bio website self-evident.org
location
age
visits member for 1 year, 3 months
seen Jun 10 at 3:53

Jul
2
awarded  Curious
May
5
accepted Does Microsoft use Dual_EC_DRBG by default?
Apr
21
awarded  Nice Question
Apr
10
awarded  Popular Question
Apr
2
awarded  Yearling
Feb
3
awarded  Popular Question
Jan
3
comment Formal definition of “explicit” algorithm?
@user11206 print X ; print X0 is very short and very fast for any (short) X and X0. We know such a program exists; we just do not know how to find it efficiently. This is not just mincing words, if you care about precise (i.e. formal) reasoning... I am still not convinced I have ever seen a formal definition of "secure hash function".
Oct
31
comment Can you get two unpredictable hashes from the same message with, e.g. SHA1?
@SimonJohnson: Dmitry is correct. The odds of some two messages colliding is the birthday frequency. The odds of some single message having a specific XOR of $H_0$ and $H_1$ is $2^{-n}$.
Oct
23
comment Are there any hand ciphers not obsoleted by computer cryptanalysis?
@D.W. Almost certainly an ad blocker. I have to disable my "privoxy" to get the StackExchange "close" etc. links to work.
Oct
18
revised Bleichenbacher 1998 “Million message attack” on RSA
Clarify year as "1998" since I mis-parsed it the first time
Oct
18
suggested suggested edit on Bleichenbacher 1998 “Million message attack” on RSA
Oct
15
revised Should we trust the NIST-recommended ECC parameters?
added 64 characters in body
Oct
14
comment What kind of machine can generate 100-400 digits prime number? RSA
Your human hands only have 10 fingers. What kind of monstrous creature can do arithmetic on 2-digit, 3-digit, or even larger numbers in base 10?
Oct
7
comment Formal definition of “explicit” algorithm?
@RickyDemer: Yes, that appears to be exactly what I am looking for (see update to question). If you can summarize it in an answer I will accept it; otherwise I will take a crack at doing so myself when I can find some time. Thanks.
Oct
7
comment Formal definition of “explicit” algorithm?
@K.G. See my update.
Oct
7
revised Formal definition of “explicit” algorithm?
added 451 characters in body
Oct
6
asked Formal definition of “explicit” algorithm?
Oct
5
awarded  Enthusiast
Oct
3
revised Can an RSA private key have several public keys?
added 198 characters in body
Oct
3
answered Can an RSA private key have several public keys?