Reputation
24,222
Next tag badge:
106/100 score
19/20 answers
Badges
2 32 102
Newest
 Nice Answer
Impact
~351k people reached

Feb
4
revised Is 80 bits of key size considered safe against brute force attacks?
Link to a better graphic
Feb
4
revised Why are the constants so simple in Keccak?
Fix a few imperfections just introduced by an otherwise nice edit
Feb
4
comment On the Definition of a PRG and a CSPRG
Welcome to CSE. Quick note: to write $f:\mathbb Z^+\mapsto\{0,1\}$, you can use $f:\mathbb Z^+\mapsto\{0,1\}$. As far as I can tell, $f:\mathbb Z^+\mapsto\{0,1\}, x\mapsto f(x)=x\bmod2$ indeed is a PRG by your first definition, which does not seem concerned about predictability, only good distribution. That is NOT the definition used by a cryptographer, which is in term of the (low) advantage an adversary can get in a game where the objective is to determine if some output is produced by the would-be CSPRG, or truly at random.
Feb
4
revised Is 80 bits of key size considered safe against brute force attacks?
Add my graphic
Feb
4
revised Breaking a PRNG Scheme
fix broken formula
Feb
4
revised Is 80 bits of key size considered safe against brute force attacks?
Link to a graphical view of bitcoin mining's hash rate history
Feb
3
revised Breaking a PRNG Scheme
polish
Feb
3
revised Is 80 bits of key size considered safe against brute force attacks?
Address Ricky Demer's comment
Feb
3
comment Is 80 bits of key size considered safe against brute force attacks?
@Ricky Demer: I have heard of KATAN (part of the question) exclusively in the design of low-end RFID device. See e.g. this, which motivates the original design, stating page 12 under "Design goals": "Really Low-end Devices" and mentioning "RFID tag".
Feb
3
revised Is MD5 second-preimage resistant when used only on FIXED length messages?
Improve title
Feb
3
revised Is 80 bits of key size considered safe against brute force attacks?
Addition discussing the other answer, and the context of the question
Feb
3
comment Is 80 bits of key size considered safe against brute force attacks?
I think the question is fine, and can be answered rationally. I gave it a try.
Feb
3
answered Is 80 bits of key size considered safe against brute force attacks?
Feb
3
revised Breaking a PRNG Scheme
Compute the advantage, proofread and improve
Feb
2
awarded  random-number-generator
Feb
1
revised Breaking a PRNG Scheme
Stop for now
Feb
1
revised Breaking a PRNG Scheme
Polish
Feb
1
revised Breaking a PRNG Scheme
remove d1
Feb
1
revised Breaking a PRNG Scheme
added 72 characters in body
Feb
1
answered Breaking a PRNG Scheme