密碼方案中查找表的大小和使用

我想了解用於加密方案的軟體實現的查找表的典型大小。

1. 什麼尺寸被認為是合理的？
2. 是什麼讓他們（低效）高效？
3. 是否有啟發式方法來確定（不執行任何操作）表是否會變得有趣？

這是一個非常/太籠統的問題：

Q1：什麼尺寸被認為是合理的？

可以輕鬆放入目標平台的 CPU 記憶體的任何大小。否則，它通常取決於算法的記憶體要求。

Q2：是什麼讓他們（低）效率？

如果 CPU 數據記憶體需要不斷刷新，那麼它們可能會減慢算法速度，如果運氣不好，還會洩漏側通道資訊。

Q3：是否有啟發式方法來確定（不執行任何操作）表是否會變得有趣？

可能不是，因為它很大程度上取決於底層平台的細節。

通常，查找表用於加速計算，因此只要結果實現更快，您就可以開展業務。

但請注意，使用它們時可能存在安全隱患，這一切都取決於正在實施的內容。

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