Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

АНБ США рассказало о будущем постквантовой криптографии

Информационная безопасность *Криптография *Будущее здесь Квантовые технологии

Агентство национальной безопасности США выпустило FAQ под названием «Часто задаваемые вопросы о квантовых вычислениях и постквантовой криптографии», в котором оно исследует потенциальные последствия для национальной безопасности будущего, выходящего за рамки классических вычислений и криптографии. 

Читать далее
Всего голосов 15: ↑15 и ↓0 +15
Просмотры 3.6K
Комментарии 3

Постквантовая реинкарнация алгоритма Диффи-Хеллмана: вероятное будущее (изогении)

Блог компании «Актив» Информационная безопасность *Криптография *Алгоритмы *


Сегодня мы снова поговорим про протокол Диффи-Хеллмана, но уже построенный на более необычных конструкциях — изогениях, которые признаны устойчивыми к атакам на будущем квантовом компьютере. Квантовый компьютер, который сможет удержать в связанном состоянии порядка нескольких тысяч кубит, позволит находить закрытые ключи по открытым ключам у всех используемых сейчас асимметричных криптосистем. Число кубит для взлома RSA равно удвоенному числу бит в модуле (т.е. для разложения на множители модуля RSA длиной 2048 бит потребуется 4096 кубит). Для взлома эллиптических кривых необходимы более скромные мощности «квантового железа»: для решения задачи ECDLP для кривых над простым полем (такие кривые есть и в отечественном стандарте подписи ГОСТ Р 34.10-2012 и в американском ECDSS) c модулем кривой длиной n бит требуется 6n кубит (т. е. для модуля в 256 бит надо ~ 1536 кубит, а для 512 бит ~ 3072 кубит). На днях российско-американская группа ученых установила мировой рекорд, удержав в связанном состоянии 51 кубит. Так что у нас есть еще немного времени для изучения изогений (а также решеток, кодов, multivariate и подписей, основанных на хэшах).
Кстати, изогении считаются одним из наиболее вероятных кандидатов на победу на конкурсе NIST постквантовых алгоритмов для замены RSA и эллиптических кривых в ближайшие несколько лет.
Читать дальше →
Всего голосов 39: ↑39 и ↓0 +39
Просмотры 14K
Комментарии 29

Постквантовая криптография и закат RSA — реальная угроза или мнимое будущее?

Блог компании НеоБИТ Информационная безопасность *Криптография *Математика *CTF *
RSA, эллиптические кривые, квантовый компьютер, изогении… На первый взгляд, эти слова напоминают какие-то заклинания, но все куда проще сложнее, чем кажется!

Необходимость перехода к криптографии, устойчивой к атаке на квантовом компьютере, уже официально анонсирована NIST и NSA, из чего вывод довольно-таки простой: пора вылезать из зоны комфорта!

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

Чтобы разобраться в тонкостях криптографии на эллиптических кривых, проследить новомодные веяния постквантовой криптографии и даже прикоснуться к ней с помощью библиотеки Microsoft SIDH, добро пожаловать под кат, %username%!
Читать дальше →
Всего голосов 39: ↑37 и ↓2 +35
Просмотры 36K
Комментарии 46

Лонгрид о реалистичности квантовой угрозы для криптовалют и проблемах “пророчества 2027”

Децентрализованные сети Криптография *Научно-популярное Криптовалюты Квантовые технологии
По криптовалютным форумам и телеграм-чатам упорно продолжают курсировать слухи о том, что причиной недавнего внушительного проседания курса BTC стала новость о достижении компанией Google квантового превосходства. Эта новость, изначально размещенная на сайте NASA, а затем распространенная The Financial Times, случайно совпала по времени с внезапным падением мощности сети биткоин. Многие решили, что это совпадение означало взлом и заставило трейдеров сбросить изрядное количество биткоинов. Мол, из-за этого курс монеты был подтоплен на целых 1500 “мертвых президентов США”. Слух упорно не хочет умирать и подпитывается твердой убежденностью общественности в том, что развитие квантовых вычислений — есть гарантированная смерть блокчейнов и криптовалют.



Основой для подобных заявлений стала работа, результатами которой в 2017-м году поделился arxiv.org/abs/1710.10377 коллектив исследователей исследовавших проблему “квантовой угрозы”. По их мнению, подавляющее большинство криптопротоколов, обеспечивающих транзакции в распределенных реестрах, уязвимы для мощных квантовых компьютеров. Я проанализировал опубликованную в сети информацию относительно т.н. “квантовой уязвимости блокчейнов в целом и криптовалют в частности. Далее — результаты анализа и сопоставления существующих фактов о возможности успешной атаки на биткоин.
Читать дальше →
Всего голосов 19: ↑17 и ↓2 +15
Просмотры 15K
Комментарии 40

Криптосистема McEliece на базе LDPC кодов

Криптография *
Из песочницы

В страхе перед квантовым компьютером, способном взломать современные методы шифрования, криптографы всего мира продолжают поиски криптографических систем, устойчивых к атаке квантового компьютера. Одна из таких криптосистем была изобретена ещё в 1978 году и базируется на теории алгебраического кодирования. В данной статье приведён обзор кодовой криптографии на основе кодов с малой плотностью проверок на чётность (или просто LDPC кодов). Всех заинтересовавшихся прошу под кат.

Читать дальше →
Всего голосов 5: ↑4 и ↓1 +3
Просмотры 2.2K
Комментарии 6