Запитання з тегом «cryptography»

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

4
Чи можливо існувати метод шифрування, який неможливо зламати, навіть використовуючи квантові комп'ютери?
Відомо, що квантові комп'ютери здатні розламати в поліноміальний час широкий спектр криптографічних алгоритмів, які раніше вважалися вирішуваними лише ресурсами, що збільшуються в експоненціальному масштабі розміру біта ключа. Прикладом цього є алгоритм Шор . Але, наскільки мені відомо, не всі проблеми підпадають під цю категорію. Про складні проблеми для квантових комп'ютерів …

2
Чи квантова криптографія безпечніша, ніж класична криптографія?
Квантові обчислення дозволяють нам шифрувати інформацію по-іншому порівняно з тим, що ми використовуємо сьогодні, але квантові комп'ютери набагато потужніші, ніж сучасні комп’ютери. Тож якщо нам вдасться побудувати квантові комп’ютери (отже, використовувати квантову криптографію), чи матимуть так звані «хакери» більші чи менші шанси «зламати» системи? Або визначити це неможливо?

1
Квантовий підрозділ Bitcoin
Фон Нещодавно я читав статтю "Квантовий біткойн: анонімна та розподілена валюта, захищена теоремою квантової механіки не клонування", яка демонструє, як може функціонувати квантовий біткойн. У висновку статті зазначено, що: квантові біткойни є атомними, і наразі немає способу поділити квантовий біткойн на менші номінали або об'єднати їх у більші. Оскільки в …

3
Чим в даний час використовується квантова криптографія від криптографії?
Останні дослідження показують, що квантові алгоритми здатні вирішувати типові проблеми криптології набагато швидше, ніж класичні алгоритми. Чи були розроблені якісь квантові алгоритми для шифрування ? Мені відомо про BB84 , але це, здається, є частковим рішенням для вирішення мережі.

2
Сліпі квантові обчислення - загальний вибір змінної структури
Фон Нещодавно я натрапила на дослідницьку статтю « Експериментальна демонстрація сліпих квантових обчислень . У цій статті дослідження вчені стверджували, що - завдяки правильному вибору родової структури - інженер даних може приховати інформацію про те, як обчислювалися дані. Питання Якби вчений використовував протокол BQC (Blind Quantum Computation) для обчислення приватних …

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

3
Чи загрожує квантовим обчисленням блокчейн?
Згідно з Вікіпедією, blockchains - це спосіб підтримувати "постійно зростаючий список записів, що називаються блоками, які пов'язані і захищені за допомогою криптографії [... і], властивою стійкістю до модифікації даних". Blockchains знаходяться в практичному використанні, наприклад, в криптовалюті біткойн . Ці реалізації повинні використовувати якийсь конкретний підхід до криптографії, який передбачає …

2
Суворий доказ безпеки для квантових грошей Віснера
У своєму знаменитому документі " Кон'югат кодування " (написаний близько 1970 р.) Стівен Віснер запропонував схему для квантових грошей, яку безумовно неможливо підробити, припускаючи, що банк-емітент має доступ до гігантської таблиці випадкових чисел і що банкноти можна повернути назад до банку для перевірки. У схемі Wiesner, кожна банкнота складається з …

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

2
Чи можемо ми прискорити алгоритм Гроувера шляхом виконання паралельних процесів?
У класичних обчисленнях ми можемо запустити пошук ключів (наприклад, AES), виконавши паралельно обчислювальні вузли якомога більше. Зрозуміло, що ми також можемо запустити багато алгоритмів Гровера. Моє запитання : чи можна мати швидкість, використовуючи більше одного алгоритму Гровера, як у класичних обчисленнях?

2
Як обґрунтувати безпеку після квантового шифрування?
Чи є якесь визначення або теорема про те, чого може досягти квантовий комп’ютер, за допомогою якого постквантова криптографічна схема (наприклад, решітчаста криптографія, але не квантова криптографія) може виправдати їхню безпеку? Я знаю, що функція пошуку періоду здатна порушувати RSA та дискретні журнали, але чи це єдиний алгоритм, що стосується порушення …

1
Квантовий блокчейн з часом
Ця відповідь цитує документ [ ],††\dagger який має на меті квантовий блок-ланцюг, використовуючи заплутування в часі. "Слабка слабкість полягає в тому, що дослідження представляє лише концептуальну конструкцію". - QComp2018 Як міг бути реалізований квантовий блокчейн, який використовує сплутування часу? Ресурси: Квантовий захищений блокчейн Квантовий біткойн : анонімна та розповсюджена валюта, …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.