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ではありませんか？

ご報告ありがとうございます。

「なお、平均試行回数は「(2^256＋1)／2≒2^255回」になります。」

に修正させていただきました。