Terminology

當說某個值應該是“超對數”時,它們是什麼意思?

  • July 21, 2016

當說某個值應該是**“超對數”**時,它們是什麼意思?

我找到了“超對數”的 Wikipedia 定義,但我無法理解給定值如何是超對數(在某些安全參數中)。

至於術語的使用範例,請參閱http://research.microsoft.com/en-us/um/people/yael/publications/2010-Symmetric_Encryption.pdf。它出現在摘要中。

您引用的論文中的超對數一詞與維基百科中的超對數概念無關。相反,意圖只是一個漸近大於 $ \log $ 功能。正式地, $ f $ 是超對數如果 $ f(n)=\omega(\log n) $ . “little-omega”的正式定義出現在關於big-O notation的 Wikipedia 條目中。

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