Skip to main content
edited tags
Link
mikeazo
  • 38.9k
  • 9
  • 117
  • 182
Tweeted twitter.com/#!/StackCrypto/status/452624371342123008
Clearly marked the quoted text, added “homework” tag, minor typo-fixes and minimal reformatting.
Source Link
e-sushi
  • 18.1k
  • 12
  • 85
  • 235

In Professor Boneh's online Cryptography course at Coursera, I am a little puzzled by his definition of a statistical test where he writes:

A(x) = iff |#0(x) - #1(x)| <= 10.√n

A(x) = iff |#0(x) - #1(x)| <= 10.√n

Now, if, as an example, we were to perform this test on a string of 100$100$ bits, then 10$10$ multiplied by the square root of 100 is...100$100$ is… $100$. But if we had a hundred "0"s$0$s in this string and no "1"s$1$s then A would output 1$1$, i.e. would judge the string as random.

Am I perhaps misunderstanding something?

In Professor Boneh's online Cryptography course at Coursera I am a little puzzled by his definition of a statistical test where he writes:

A(x) = iff |#0(x) - #1(x)| <= 10.√n

Now, if, as an example, we were to perform this test on a string of 100 bits, then 10 multiplied by the square root of 100 is...100. But if we had a hundred "0"s in this string and no "1"s then A would output 1, i.e. would judge the string as random.

Am I perhaps misunderstanding something?

In Professor Boneh's online Cryptography course at Coursera, I am a little puzzled by his definition of a statistical test where he writes:

A(x) = iff |#0(x) - #1(x)| <= 10.√n

Now, if as an example we were to perform this test on a string of $100$ bits, then $10$ multiplied by the square root of $100$ is… $100$. But if we had a hundred $0$s in this string and no $1$s then A would output $1$, i.e. would judge the string as random.

Am I perhaps misunderstanding something?

Source Link

Definition of a Statistical Test

In Professor Boneh's online Cryptography course at Coursera I am a little puzzled by his definition of a statistical test where he writes:

A(x) = iff |#0(x) - #1(x)| <= 10.√n

Now, if, as an example, we were to perform this test on a string of 100 bits, then 10 multiplied by the square root of 100 is...100. But if we had a hundred "0"s in this string and no "1"s then A would output 1, i.e. would judge the string as random.

Am I perhaps misunderstanding something?