Skip to main content
Cryptography

Return to Question

Tweeted twitter.com/#!/StackCrypto/status/488332646104440833
added 7 characters in body
Source Link
Mike Edward Moras
Mike Edward Moras
  • 18.2k
  • 12
  • 88
  • 242

In the answer to the question What“What exactly is a negligible (and non-negligible) function?”

There is a part in the explanation that to– as far as my knowledge goes – is conflicting.:

But instead of brute force, the adversary can guess (a polynomial number of) random values and hope to chance upon the right one.

From what I understand, a "brute force" attack“brute force attack” attempts to guess (to exhaustion)… or am I missing something here.? Can someone please explain the distinction in this context?

In the answer to the question What exactly is a negligible (and non-negligible) function?

There is a part in the explanation that to as far as my knowledge goes is conflicting.

But instead of brute force, the adversary can guess (a polynomial number of) random values and hope to chance upon the right one.

From what I understand a "brute force" attack attempts to guess (to exhaustion) or am I missing something here. Can someone please explain the distinction in this context?

In the answer to the question “What exactly is a negligible (and non-negligible) function?”

There is a part in the explanation that – as far as my knowledge goes – is conflicting:

But instead of brute force, the adversary can guess (a polynomial number of) random values and hope to chance upon the right one.

From what I understand, a “brute force attack” attempts to guess (to exhaustion)… or am I missing something here? Can someone please explain the distinction in this context?

Source Link
Ben B
Ben B
  • 143
  • 4

Clarification of the terms "brute force" and "guess"

In the answer to the question What exactly is a negligible (and non-negligible) function?

There is a part in the explanation that to as far as my knowledge goes is conflicting.

But instead of brute force, the adversary can guess (a polynomial number of) random values and hope to chance upon the right one.

From what I understand a "brute force" attack attempts to guess (to exhaustion) or am I missing something here. Can someone please explain the distinction in this context?