問51
頻出度★★★
パスワードの解読方法の一つとして, 全ての文字の組合せを試みる総当たり攻撃がある。“0” から “9” の10種類の文字を使用できるパスワードにおいて, 桁数を4桁から6桁に増やすと, 総当たり攻撃でパスワードを解読するための最大の試行回数は何倍になるか。
平成26年度 春期 ITパスポート試験 問51
テクノロジ系セキュリティ › 情報セキュリティ
这道题的解析和你的作答记录。
解説
問 51暴力破解攻击（穷举攻击）的最大尝试次数 = 密码的全部组合数
错误ア
1.5 是把位数本身的比值 6 ÷ 4 = 1.5 当成答案而得到的值。组合总数并不是与位数成正比，而是以位数为指数按 10 的 n 次方 增长，所以不能把位数的比值直接当作尝试次数的倍数。
错误イ
20 是把增加的 2 位与 10 种字符按 10 × 2 = 20 这样用乘法或加法处理而得到的值。每增加 1 位，总数就变为 10 倍，所以增加 2 位时不是 10 × 2 = 20 倍，而是 10 × 10 = 100 倍。
- ウ
正解 正确答案是ウ「100」。暴力破解攻击（穷举攻击）是把所有可能的密码组合逐一试遍的破解方法，因此最大尝试次数等于「可能的密码总数」。每一位可以使用的字符有10种（从「0」到「9」），而且每一位都可以独立选取，所以 n 位密码的总数为 10 的 n 次方 种。因此 4 位时为 10 的 4 次方 = 10,000 种，6 位时为 10 的 6 次方 = 1,000,000 种。倍数为 1,000,000 ÷ 10,000 = 100 倍。利用指数运算法则，把位数从 4 位增加到 6 位、即增加 2 位，就意味着变为 10 的 (6−4) 次方 = 10 的 2 次方 = 100 倍，不必算出总数，只要「按增加的位数乘上字符种类数」即可立即作答。密码每加长一位，破解所需的工作量就会按字符种类数（本题为每次 10 倍）成倍跃升，这种乘法式的增长正是本题的要点。
错误エ
1,024 是 2 的 10 次方，是把字符种类误当成 2 种（0 和 1 的二进制）等与本题条件无关的计算得出的值。实际上即使字符只有 2 种，从 4 位增加到 6 位的倍数也只是 2 的 2 次方 = 4 倍，1,024 这个数无法由本题的任何条件推导出来。
ここがポイント
- 暴力破解攻击（穷举攻击）的最大尝试次数 = 密码的全部组合数。若可用字符有 m 种、位数为 n 位，则组合数为 m 的 n 次方 种。
- 位数从 n1 增加到 n2 时的倍数可用 m 的 (n2 − n1) 次方 求出。本题中为 10 的 (6 − 4) 次方 = 100 倍。仅仅多加 1 位，破解所需的工作量就会按字符种类数成倍增加，因此密码位数越长，强度提升越是飞跃性的。
用語