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

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

41 complexity-theory  cryptography 

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

19 algorithm  cryptography  classical-computing 

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

18 algorithm  cryptography  cryptocurrency  quantum-money 

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

17 cryptography 

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

16 cryptography  blind-quantum-computing 

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

15 cryptography  key-distribution 

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

12 cryptography 

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

11 speedup  complexity-theory  cryptography 

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

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

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

10 classical-computing  grovers-algorithm  cryptography 

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

9 cryptography 

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

9 algorithm  cryptography  cryptocurrency