Вопросы с тегом «cryptography»

По вопросам о криптографии, поскольку она напрямую связана с квантовыми вычислениями. Не для общих криптографических методов.

41
Возможно ли существование метода шифрования, который невозможно взломать, даже используя квантовые компьютеры?

Известно, что квантовые компьютеры способны за полиномиальное время взломать широкий спектр криптографических алгоритмов, которые ранее считались разрешимыми только за счет экспоненциального увеличения ресурсов с увеличением размера ключа. Примером этого является алгоритм Шора . Но, насколько я...

19
Является ли квантовая криптография более безопасной, чем классическая криптография?

Квантовые вычисления позволяют нам шифровать информацию другим способом по сравнению с тем, что мы используем сегодня, но квантовые компьютеры намного мощнее современных компьютеров. Итак, если нам удастся построить квантовые компьютеры (следовательно, использовать квантовую криптографию), будут ли...

18
Квантовое Биткойн-подразделение

Фон Недавно я читал статью «Квантовый биткойн: анонимная и распределенная валюта, защищенная теоремой квантовой механики об отсутствии клонирования», в которой демонстрируется, как может функционировать квантовый биткойн. В заключении статьи говорится, что: Квантовые биткойны являются атомными, и в...

17
Чем квантовая криптография отличается от криптографии, используемой в настоящее время?

Недавние исследования показывают, что квантовые алгоритмы способны решать типичные проблемы криптологии намного быстрее, чем классические алгоритмы. Были ли разработаны квантовые алгоритмы шифрования ? Я знаю о BB84 , но это только частичное решение для решения проблем с...

16
Слепые квантовые вычисления - выбор переменной общей структуры

Фон Недавно я наткнулся на исследовательскую статью под названием « Экспериментальная демонстрация слепых квантовых вычислений» . В рамках этой исследовательской статьи ученые утверждали, что - благодаря правильному выбору общей структуры - инженер данных может скрыть информацию о том, как были...

15
Преимущество квантового распределения ключей перед постквантовой криптографией

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

12
Угрожают ли квантовые вычисления блокчейну?

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

11
Существуют ли какие-либо комплекты шифрования, которые могут быть взломаны классическими компьютерами, но не квантовыми компьютерами?

Существуют ли какие-либо комплекты шифрования, которые могут быть взломаны обычными компьютерами или суперкомпьютерами, но не квантовыми компьютерами? Если это возможно, от каких предположений это будет зависеть? (Факторизация больших чисел, ab(modd)ab(modd)a^b\pmod d ac(modd)ac(modd)a^c\pmod d...

11
Строгое доказательство безопасности за квантовые деньги Виснера

В своей знаменитой статье « Сопряженное кодирование » (написано около 1970 года) Стивен Виснер предложил схему для квантовых денег, которую безоговорочно невозможно подделать, предполагая, что банк-эмитент имеет доступ к гигантской таблице случайных чисел и что банкноты могут быть возвращены в банк...

10
Можем ли мы ускорить алгоритм Гровера, запустив параллельные процессы?

В классических вычислениях мы можем запустить поиск ключей (например, AES), запустив как можно больше параллельных вычислительных узлов. Понятно, что мы можем запустить и многие алгоритмы Гровера. Мой вопрос ; Можно ли ускорить использование более одного алгоритма Гровера, как в классических...

9
Квантовая блокчейн, запутанный во времени

Этот ответ цитирует статью [ ], ↆ\dagger которой используется квантовый блокчейн, использующий запутывание во времени. «Слабость в том, что исследование представляет только концептуальный дизайн». - QComp2018 Как реализовать квантовую цепочку блоков, которая использует временную запутанность?...

9
Как обосновать безопасность пост квантового шифрования?

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