Нижние границы для вероятности успешной подмены сообщения

Доказано, что вероятность успешной подмены сообщения при оптимальной стратегии не меньше, чем $K^{-1/2}$, где $K$– число ключей для любого распределения вероятностей сообщений, если только вероятность каждого сообщения не превосходит 1/2.