有多小可以忽略不計？

在證明密碼定理時，我們經常使用可忽略函式的概念，或者更簡單地說，可忽略參數的概念。

根據經驗，考慮到今天（2018 年）的計算能力，我們可以認為可以忽略不計的 2 的最小逆冪是多少？我希望這是周圍的東西 $ 2^{-64} $ .

可忽略是一個人類術語，而不是一個精確的定義。它指的是足夠小以至於人們願意為了權宜之計而忽略它的事物。門檻因人而異：NSA 數學家對財產的門檻與初創公司的 CEO 的門檻不同）。它也因主題而異： $ 2^{-64} $ 太陽質量仍然是人類全部生物量的四分之一！

根據我的經驗，可忽略性的證明通常不是數字有多小，而是它的倒數有多大。它的倒數通常與一些實際的實際數字高度相關，例如破解一個算法需要多少能量，或者需要多少年。

例如，與 256 位密鑰的暴力破解相關的風險小到可以忽略不計。這是因為我們可以計算出計算這麼高需要多少能量，更不用說多次執行算法了。我做過一次，超理想的硬體在寒冷的太空中執行，大約需要銀河系中 3/4 的能量才能將計數器從 0 執行到 $ 2^{255} $

引用自：https://crypto.stackexchange.com/questions/61739