КВАНТОВАЯ ДЕШИФРОВКА: ВЗЛОМ 15-ТИ |
|
Квантовые вычисления в будущем отодвинут в прошлое даже самые мощные современные компьютеры. И пример тому – показанная недавно способность одного-единственного квантового микрочипа взламывать эффективную и очень распространенную криптографическую систему с открытым ключом.
 |
Микрочип имеет всего 26 мм в длину
|
 |
Зато оборудование, необходимое для создания пучка фотонов и измерения их свойств, куда массивнее
|
|
|
Около 15-ти лет назад Питер Шор (Peter Shor) предсказал, что квантовые компьютеры легко и существенно превзойдут все существующие сегодня вычислительные системы. И это несмотря на то, что они способны выдавать лишь «приблизительный» ответ – о чем лучше всего прочесть в статье «Женская логика».
Тогда же Шор заметил, что для квантовых компьютеров популярные сегодня системы шифрования с открытым ключом не станут преградой. Идея, лежащая в основе таких криптосистем, весьма остроумна: для шифрования используется 2 ключа, один из которых передается по общедоступному каналу, а второй (секретный) используется для дешифровки сообщения. Чтобы проиллюстрировать схему его работы, часто прибегают к аналогии с телефонным справочником.
Допустим, вы хотите передать мне шифрованное сообщение: «машина». Вы берете телефонный справочник и ищете номера людей, чьи фамилии начинаются на соответствующую букву. Скажем: Мамонтов (222-2222), Апресов (333-3333), Шилов (111-1111) и так далее. Ваше сообщение будет выглядеть так: 222-2222, 333-3333, 111-1111 и так далее. Можно даже усложнить задачу, выбирая разных людей, чьи фамилии начинаются на одну и ту же букву. У меня на руках есть справочник (секретный ключ), в котором представлены все номера телефонов, в порядке возрастания, по которому я легко найду нужную фамилию и восстановлю ваше сообщение. Злоумышленник же, имея на руках только обычный телефонный справочник (открытый ключ), потратит уйму сил и времени, чтобы найти нужные номера и узнать, о чем мы переписываемся.
В действительности, конечно, никаких телефонных справочников не требуется. Зашифрованное сообщение предстает очень большим числом, которое получается в ходе шифрования как произведение других чисел, одно из которых – секретный ключ. Не зная его, практически нереально установить второй из множителей. Для взлома такой системы требуются очень большие вычислительные мощности, и шифрование с открытым ключом считается весьма безопасным. На его базе действуют защищенные интернет-протоколы TLS и SSL, и даже электронная цифровая подпись, которая по российскому законодательству считается достаточной для официальной идентификации автора электронного документа и используется компаниями и госструктурами в документообороте.
На практике, чтобы дешифровать криптосообщение с открытым ключом, зачастую требуется выполнить столько простых операций, что современным компьютерам на такое нужно огромное количество времени. Однако для квантовых компьютеров это не проблема: сам принцип их работы позволяет найти нужную комбинацию с легкостью. И подтверждение этому впервые продемонстрировано в деле: 26-миллиметровый микрочип, созданный британскими учеными Джереми О'Брайеном (Jeremy O'Brien), Джонатаном Мэттьюсом (Jonathan Matthews) и Альберто Полити (Alberto Politi), пока не готов к реальному взлому шифров, но ему удалось продемонстрировать свою работоспособность, разложив на множители число 15.
Отметить стоит и тот факт, что сам микрочип технически не представляет собой чего-то слишком сложного и состоит из обычного кремния, удобен и дешев в производстве. Правда, через него приходится пропускать не электричество, а фотоны, к тому же и квантово запутанные. И для их создания и измерений требуется пока что довольно сложная и громоздкая аппаратура. Но главное – принцип работает, и это – еще один шаг к сверх-миниатюрным и сверх-мощным квантовым компьютерам будущего.
По публикации New Scientist Tech
Добавлено: 09.09.09
|
|
Зарегистрируйтесь сейчас и получите 100 баллов себе на счет!
А разместив ссылку на этот материал Вы получите дополнительные баллы за каждый переход по ней.
Подробнее об условиях акции читайте в правилах.
|
|
| ЧИТАЙТЕ ПО ТЕМЕ |
НОВОСТИ КОСМОНАВТИКИ
27 января – 2 февраля 2012 г.
Американский политик-популист обещает разогнать бюрократов из NASA и построить базу на Лун...
03/02/12  8
|
|
ЧТОБЫ ОСТЫЛИ
На митинг – через лабиринт
Протестное движение набирает силу во многих странах мира, и все, связанное с ним, быстро о...
02/02/12 24
|
|
ВЕРТИКАЛЬНЫЕ КРЫЛЬЯ
Крестик в небе
Для выполнения новых фигур высшего пилотажа аэробатический самолет будет оснащен второй па...
02/02/12 4
|
|
МАГНИТНОЕ МЫЛО
Сбор с поверхности
Растворив в мыле микрочастицы железа, ученые смогли контролировать его динамику магнитным ...
01/02/12 3
|
|
|
ReadMe
|
|
|
|
29925
