Security parameter とは

暗号化では、セキュリティパラメータは、計算上の問題の入力サイズを測定する変数です。暗号アルゴリズムまたはプロトコルのリソース要件と、セキュリティを破る敵の確率は、セキュリティパラメータの観点から表されます。
セキュリティパラメータは、通常、暗号アルゴリズムの時間複雑度が入力の大きさの多項式となるように、単項表現で表現されます(たとえば、nのセキュリティパラメータはn 1の文字列として表されます)。例えば、RSA暗号では、セキュリティパラメータkは法nのビット長を表し、したがって、正の整数nは集合{0、…、2k – 1}の数でなければなりません。