квантовый компьютер.

Question

вот мне стало интересно, почему этот компьютер может взломать многие шифры, типа асимметричного шифрования, это только благодаря скорости работы или с изобретением квантового компьютера появился какой-то "хитрый" алгоритм, если второе, то почему нельзя реализовать этот алгоритм на "обычном" компьютере, я в общем не в теме, так что не ругайте.

Answer 1

идея в том, что любой обычный комп "ломает" шифр, перебирая варианты - по одному, или по тысяче (сколько там процессоров) - если число вариантов огромное - до скончания света не переберет.

 Квантовая система в принципе может перебрать континум вариантов одновременно и сразу выйти на единственный верный.

Answer 2

если современный шифр ломать лет десять, то сломать наверное реально, но вопрос в том, что через 10-лет результат будет не нужен. Это я не теоретизирую, чистая практика. Кодировка виаксес, НТВ+, была однажды сломана, были публикуемы ключи и прошивки на карты голдвафер, все работало, но компания НТВ+ кодировку обновило и усилило, сейчас ломать можно, но гораздо хитре, с подкачкой ключей онлайн. Если лет за 5-10 и этот алгоритм взломают, компания предусмотрительно перейдет на следующий вариант. скажем сейчас карты голдвафер никому не нужны, ибо не работают.

Answer 3

Работу квантового компьютера можно моделировать работой обычного. К тому же далеко не все алгоритмы можно изменить для такого высокопараллельного выполнения. Но то, что квантовый компьютер делает одновременно и быстро, обычный делает с меньшей скоростью и меньшей степенью параллелизма. Но и в квантовом компьютере результат получается не мгновенно, к тому же задание начального состояния и считывание конечного часто занимают заметное время, особенно если для нескольких этапов алгоритма требуется перенастройка состояния квантового вычислительного устройства. К тому же самый большой из современных квантовых компьютеров имет всего тысячу кубитов, так что пока это скоре действующие малоразмерные модели будущих квантовых компьютеров. Однако действительно подходящие для квантовых компьютеров варианты алгоритмов начали разрабатывать только после того, как появилась идея создания таких компьютеров. Для традиционных компьютеров такие алгоритмы обычно не экономят время выполнения.