По вопросам о криптографии, поскольку она напрямую связана с квантовыми вычислениями. Не для общих криптографических методов.
Известно, что квантовые компьютеры способны за полиномиальное время взломать широкий спектр криптографических алгоритмов, которые ранее считались разрешимыми только за счет экспоненциального увеличения ресурсов с увеличением размера ключа. Примером этого является алгоритм Шора . Но, насколько я...
Квантовые вычисления позволяют нам шифровать информацию другим способом по сравнению с тем, что мы используем сегодня, но квантовые компьютеры намного мощнее современных компьютеров. Итак, если нам удастся построить квантовые компьютеры (следовательно, использовать квантовую криптографию), будут ли...
Фон Недавно я читал статью «Квантовый биткойн: анонимная и распределенная валюта, защищенная теоремой квантовой механики об отсутствии клонирования», в которой демонстрируется, как может функционировать квантовый биткойн. В заключении статьи говорится, что: Квантовые биткойны являются атомными, и в...
Недавние исследования показывают, что квантовые алгоритмы способны решать типичные проблемы криптологии намного быстрее, чем классические алгоритмы. Были ли разработаны квантовые алгоритмы шифрования ? Я знаю о BB84 , но это только частичное решение для решения проблем с...
Фон Недавно я наткнулся на исследовательскую статью под названием « Экспериментальная демонстрация слепых квантовых вычислений» . В рамках этой исследовательской статьи ученые утверждали, что - благодаря правильному выбору общей структуры - инженер данных может скрыть информацию о том, как были...
Постквантовая криптография, такая как криптография на основе решеток, разработана для обеспечения безопасности даже при наличии квантовых компьютеров. Он напоминает используемые в настоящее время шифрования, но основан на проблемах, которые, скорее всего, не могут быть эффективно решены квантовым...
Согласно Википедии, блокчейны - это способ поддерживать «постоянно растущий список записей, называемых блоками, которые связаны и защищены криптографией [...] и по своей природе устойчивы к изменению данных». В настоящее время на практике используются блокчейны, например, в биткойнах криптовалюты ....
Существуют ли какие-либо комплекты шифрования, которые могут быть взломаны обычными компьютерами или суперкомпьютерами, но не квантовыми компьютерами? Если это возможно, от каких предположений это будет зависеть? (Факторизация больших чисел, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d...
В своей знаменитой статье « Сопряженное кодирование » (написано около 1970 года) Стивен Виснер предложил схему для квантовых денег, которую безоговорочно невозможно подделать, предполагая, что банк-эмитент имеет доступ к гигантской таблице случайных чисел и что банкноты могут быть возвращены в банк...
В классических вычислениях мы можем запустить поиск ключей (например, AES), запустив как можно больше параллельных вычислительных узлов. Понятно, что мы можем запустить и многие алгоритмы Гровера. Мой вопрос ; Можно ли ускорить использование более одного алгоритма Гровера, как в классических...
Этот ответ цитирует статью [ ], ↆ\dagger которой используется квантовый блокчейн, использующий запутывание во времени. «Слабость в том, что исследование представляет только концептуальный дизайн». - QComp2018 Как реализовать квантовую цепочку блоков, которая использует временную запутанность?...
Есть ли какое-то определение или теорема о том, чего может достичь квантовый компьютер, с помощью которого постквантовые криптографические схемы (например, решеточная криптография, но не квантовая криптография) могут оправдать их безопасность? Я знаю, что функция поиска периода способна взломать...