Иллюстрированный самоучитель по Protection to information
Длина секретного ключа - часть 7
Каждая из них автоматически перебирает свое подмножество ключей после получения из эфира фрагментов шифрованного и соответствующего открытого текста. Как только правительство Китая пожелает вскрыть какой-нибудь ключ, оно принимает постановление, которое обязывает всех владельцев телевизоров и радиоприемников включить свои аппараты в определенное время, чтобы они могли принять пару фрагментов текста и приступить к перебору ключей.
За найденный ключ полагается значительный приз. Благодаря этому радиоприемники и телевизоры со встроенными микросхемами хорошо раскупаются, а вскрытые ключи своевременно доводятся до сведения китайского правительства. Если учесть, что у каждого из десяти китайцев есть радиоприемник или телевизор, то получится, что на вскрытие 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 дней |
Биотехнология
Предположим такую ситуацию: с использованием генной инженерии удалось вывести особую породу травоядных динозавров. Их нарекли "криптозаврами", поскольку они состоят из клеток, которые могут проверять криптографические ключи. Шифрованный и соответствующий открытый теки передаются в клетки криптозавра с помощью магнитооптических средин. Найденный ключ выводится специальными клетками, способными перемещаться в пределах тела криптозавра. Поскольку динозавр в среднем состоит из 2
14
клеток, то при условии, что каждая из них успевает проверить 1 миллион ключей в секунду, на поиск 64-битного ключа уйдет не более 1 с.
