630 reputation
210
bio website self-evident.org
location
age
visits member for 1 year
seen Jan 3 at 22:29

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?
Oct
1
comment Are NIST's changes to Keccak/SHA-3 problematic?
In case anyone wants to read for themselves, the SHA-3 competition mailing list archives are at cio.nist.gov/esd/emaildir/lists/hash-forum/maillist.html (login: hash-forum, password: competition).
Sep
25
comment Which one of the Block Cipher modes is the best?
See also cs.ucdavis.edu/~rogaway/papers/modes.pdf
Sep
21
comment Does Microsoft use Dual_EC_DRBG by default?
Not sure about that. How does BCryptGenRandom know what you plan to use the random bits for? Also, would you say this wording implies Windows 8 uses AES counter mode? It looks to me like it just says it "supports FIPS 186-3" which could mean any RNG in SP 800-90. In fact, this wording seems to make a distinction between Vista SP1 / Server 2008 and Windows 8. The real question is what RNG BCryptGenerateKeyPair uses, and I do not think we know the answer yet.