Допустим, что для атаки методом тотального перебора во всякий без исключения
китайский радиоприемник и телевизор встраивается специальная микросхема,
проверяющая 1 млн ключей в секунду. Каждая из них автоматически перебирает свое
подмножество ключей после получения из эфира фрагментов шифрованного и
соответствующего открытого текста. Как только правительство Китая пожелает
вскрыть какой-нибудь ключ, оно принимает постановление, которое обязывает всех
владельцев телевизоров и радиоприемников включить свои аппараты в определенное
время, чтобы они могли принять пару фрагментов текста и приступить к перебору
ключей.
За найденный ключ полагается значительный приз. Благодаря этому
радиоприемники и телевизоры со встроенными микросхемами хорошо раскупаются, а
вскрытые ключи своевременно доводятся до сведения китайского правительства. Если
учесть, что у каждого из десяти китайцев есть радиоприемник или телевизор, то
получится, что на вскрытие 64-битного ключа китайскому правительству потребуется
самое большее 43 часа. В табл. 6.2 приведена сложность вскрытия 64-битного ключа
с помощью "китайской лотереи" при ее проведении в Китае, а также в США, Ираке и
Израиле.
Таблица 6.2. Сложность вскрытия 64-битного ключа с помощью "китайской
лотереи"
|
Страна
|
Численность
населения
|
Количество
телевизоров и радиоприемников
|
Сложность
вскрытия 64-битового ключа с помощью "китайской лотереи"
|
|
Китай
|
1 190 431 000
|
257 000 000
|
43 часа
|
|
США
|
260 714 000
|
739 000 000
|
6,9 часов
|
|
Ирак
|
19 890 000
|
4 730 000
|
44 дня
|
|
Израиль
|
5 051 000
|
3 640 000
|
58 дней
|
|