HOME»基本情報技術者試験掲示板»平成30年秋期 午前問37
投稿する
平成30年秋期 午前問37 [2394]
助け人さん(No.1)
★FE ゴールドマイスター
https://www.fe-siken.com/kakomon/30_aki/q37.html
解説に以下の通りあります。
鍵長256ビットということは、2^256種類の鍵の中でいずれか1つが使用されているということですので、正しい平文に戻すためには最大で2^256回の試行が必要です。なお、平均試行回数は2^128回になります。
平均試行回数は、最小の1回と最大の2^256回の平均で、正確には(2^256＋1)／2ですが、近似値として2^255ではありませんか？
解説に以下の通りあります。
鍵長256ビットということは、2^256種類の鍵の中でいずれか1つが使用されているということですので、正しい平文に戻すためには最大で2^256回の試行が必要です。なお、平均試行回数は2^128回になります。
平均試行回数は、最小の1回と最大の2^256回の平均で、正確には(2^256＋1)／2ですが、近似値として2^255ではありませんか？
2020.08.06 20:29
管理人(No.2)
ご報告ありがとうございます。
「なお、平均試行回数は「(2^256＋1)／2≒2^255回」になります。」
に修正させていただきました。
「なお、平均試行回数は「(2^256＋1)／2≒2^255回」になります。」
に修正させていただきました。
2020.08.07 11:29