hakoja
Reputation
1,076
Top tag
Next privilege 2,000 Rep.
 Apr 7 awarded Custodian Apr 7 reviewed Approve UKS attack on KEA protocol Mar 19 answered Is WPA2(PKS) AES vulnerable to 4 way hand shake and brute force attack? Mar 17 awarded Yearling Mar 14 revised Whether this PRG is secure or not Updated question to use LaTex Mar 14 suggested approved edit on Whether this PRG is secure or not Feb 28 revised Understanding WPA2 authentication in details added 288 characters in body Feb 28 answered Understanding WPA2 authentication in details Jan 28 revised Understanding the distinguisher for a PRG deleted 1 character in body Jan 28 answered Understanding the distinguisher for a PRG Dec 10 comment Are parts of a pseudorandom string also a pseudorandom string? @Lemon Yes, you are absolutely on the right track. See also my update. Dec 10 revised Are parts of a pseudorandom string also a pseudorandom string? added 1267 characters in body Dec 9 revised Are parts of a pseudorandom string also a pseudorandom string? added 304 characters in body Dec 9 answered Are parts of a pseudorandom string also a pseudorandom string? Nov 27 comment How to check if a function is significant or not? @user3193259 Yes it is going to zero. However, it is decreasing very slowly. On your graph it will seem like it is never going towards zero, because for $f(n)$ to be less than, say $1 / 10$, you would need to set $n > 10^{100}$ (with log = base 10)! Nov 26 comment How to check if a function is significant or not? @user3193259 The base doesn't matter, it is still going to 0 in the limit (see e.g. here) Nov 26 comment How to check if a function is significant or not? @user3193259 You have $f(n) = \frac{1}{\sqrt{\log n}}$ right? This function goes to 0 as $n \rightarrow \infty$. Of course it will never be exactly 0, that is why we are calling it a limit. I know that you were asking about whether it was negligible or not, I just wanted to clarify which function you meant, since you said that it did not tend to 0, which got me confused. Nov 26 comment How to check if a function is significant or not? As far as I can tell $f(n)$ do tend towards 0 for $n \rightarrow \infty$. Did you perhaps mean a different function? Nov 24 revised Key Derivation Function (KDF): Can a key derived from KDF be considered as a secure key? added 72 characters in body Nov 24 answered Key Derivation Function (KDF): Can a key derived from KDF be considered as a secure key?