Live data from Hacker News

What has a 1 in a million chance? (2010)

stat.berkeley.edu

1–10 of 199 posts

Re: What has a 1 in a million chance? (2010)

#4

Picking a random integer between 1 and 1 million.

That depends on the quality of your randomness. If it's a person picking the number that definitely isn't a 1 in a million chance for most numbers. You need to get pretty specialized hardware before you can confidently say it's definitely an equal chance for every number every time.

Re: What has a 1 in a million chance? (2010)

#5
post #4

Picking a random integer between 1 and 1 million.

That depends on the quality of your randomness. If it's a person picking the number that definitely isn't a 1 in a million chance for most numbers. You need to get pretty specialized hardware before you can confidently say it's definitely an equal chance for every number every time.

No, you don’t need specialized hardware. The output of a modern hash for crypto absolutely needs to produce a uniform distribution across a million.

Re: What has a 1 in a million chance? (2010)

#9
post #5
post #4

Earlier quoted context omitted.

That depends on the quality of your randomness. If it's a person picking the number that definitely isn't a 1 in a million chance for most numbers. You need to get pretty specialized hardware before you can confidently say it's definitely an equal chance for every number every time.

No, you don’t need specialized hardware. The output of a modern hash for crypto absolutely needs to produce a uniform distribution across a million.

But how do you pick the input for the hash?

Re: What has a 1 in a million chance? (2010)

#10
post #4

Picking a random integer between 1 and 1 million.

That depends on the quality of your randomness. If it's a person picking the number that definitely isn't a 1 in a million chance for most numbers. You need to get pretty specialized hardware before you can confidently say it's definitely an equal chance for every number every time.

It still is a 1 in a million chance if you have no a priori knowledge about the way the random numbers are distributed.
Post reply on HN