Terminology

究竟什麼是“安全參數”?

  • October 17, 2017

當我閱讀與加密相關的內容時,我經常會遇到*“安全參數”這個術語。*我的基本理解是它只是表示一些位長度,但是我不太確定。

例如,當它說

… 輸出長度為 2K 的字元串,其中 K 是安全參數

我應該怎麼理解?

引用顯而易見的(關於術語“安全參數”的維基百科文章。)

在密碼學中,安全參數是衡量計算問題的輸入大小的變數。密碼算法或協議的資源需求以及攻擊者破壞安全的機率都以安全參數表示。

安全參數通常以一元表示形式表示(例如,安全參數 $ n $ 表示為一串 $ n $ 1s) 使得密碼算法的時間複雜度在輸入的大小上是多項式的。例如,在 RSA 密碼系統中,安全參數 $ k $ 表示模數的位長度 $ n $ ; 正整數 $ n $ 因此必須是集合中的一個數字 $ {0, …, 2^k - 1} $ .

還要注意,假設各方和對手在安全參數中是多項式的時間執行,並且安全必須保持,除非機率在安全參數中可以忽略不計

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