Brute-Force-Attack
澄清術語“蠻力”和“猜測”
就我所知,解釋中有一部分是相互矛盾的:
但是,對手可以猜測(多項式)隨機值,而不是蠻力,並希望碰巧找到正確的值。
據我了解,*“蠻力攻擊”*試圖猜測(筋疲力盡)……還是我在這裡遺漏了什麼?有人可以解釋一下這種情況下的區別嗎?
該答案的不同之處在於,蠻力指的是窮舉式猜測攻擊(保證成功但需要指數時間),而猜測(多項式數)隨機值指的是它所說的確切內容(需要多項式時間但只有一定的機會成功)。