Brute-Force-Attack

澄清術語“蠻力”和“猜測”

  • July 14, 2014

在回答“什麼是可忽略的(和不可忽略的)函式?”這個問題時

就我所知,解釋中有一部分是相互矛盾的:

但是,對手可以猜測(多項式)隨機值,而不是蠻力,並希望碰巧找到正確的值。

據我了解,*“蠻力攻擊”*試圖猜測(筋疲力盡)……還是我在這裡遺漏了什麼?有人可以解釋一下這種情況下的區別嗎?

該答案的不同之處在於,蠻力指的是窮舉式猜測攻擊(保證成功但需要指數時間),而猜測(多項式數)隨機值指的是它所說的確切內容(需要多項式時間但只有一定的機會成功)。

引用自:https://crypto.stackexchange.com/questions/18110