Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Китайская Лотерея - эклектический, но возможный способ создания громадной параллельной машины для криптоанализа [1278]. Вообразите, что микросхема, вскрывающая алгоритм грубой силой со скоростью милл и-он проверок в секунду, встроена в каждый проданный радиоприемник и телевизор. Каждая микросхема запр о-граммирована для автоматической проверки различного набора ключей после получения пары открытый текст/шифротекст по эфиру. Каждый раз когда китайское правительство хочет раскрыть ключ, оно передает исходные данные по радио. Все радиоприемники и телевизоры в стране начинают пыхтеть. В конечном счете, правильный ключ появляется на чьем-нибудь дисплее. Китайское правительство платит приз тому человеку -это гарантирует, что результат будет сообщен быстро и правильно, и также способствует рыночному успеху р а-диоприемников и телевизоров с микросхемами вскрытия.
Если у каждого человека в Китае, будь то мужчина, женщина или ребенок, есть радиоприемник или телев и-зор, то правильное значение 56-битового ключа появится через 61 секунду. Если радиоприемник или телевизор есть только у каждого десятого китайца(что близко к действительности), то правильный ключ появится через 10 минут. Правильный 64-битовый ключ будет раскрыт через 4.3 часа (43 часа, если радиоприемник или телевизор есть только у каждого десятого китайца).
Чтобы сделать такое вскрытие возможным на практике, необходимо сделать ряд модификаций. Во первых, проще, чтобы каждая микросхема проверяла случайные, а не уникальные ключи. Это сделает вскрытие на 39% медленнее, что не очень важно для чисел такого масштаба. Затем, Китайская коммунистическая партия должна принять решение, что каждый должен включать свой приемник или телевизор в определенное время, чтобы гарантировать работу всех приемных устройств во время передачи пары открытый текст/шифротекст. Наконец, каждому должно быть приказано позвонить в Центр - или как он там называется - когда ключ появляется у него на экране и зачитать строку чисел, появившуюся на экране.
Эффективность Китайской лотереи для различных стран и различных длин ключа показана в 5-й. Ясно, что Китай оказался бы в лучшем положении, если бы у каждого китайца - мужчины, женщины или ребенка - бал свой приемник или телевизор. В Соединенных штатах живет меньше людей, но гораздо больше аппаратуры. Штат Вайоминг самостоятельно сможет взломать 56-битовый ключ меньше, чем за день.
Табл. 7-2. Оценки среднего времени вскрытия грубой силой при китайской лотерее
(Все данные взяты из World Almanac and Book of Facts за 1995 год.)
Страна | Население | Количество телевизоров/радиоприемников | Время взлома | |
56 бит | 64 бита | |||
Китай | 280 секунд | 20 часов | ||
США | 97 секунд | 6.9 часа | ||
Ирак | 4.2 часа | 44 дня | ||
Израиль | 5.5 часа | 58 дней | ||
Вайоминг | 15 часов | 160 дней | ||
Виннемукка, Невада | 48 дней | 34 года |
Дата публикования: 2014-11-03; Прочитано: 363 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!