Как стать автором
Обновить

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

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

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

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

Вышел OpenSSH 9.0

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

Вышел релиз OpenSSH 9.0. Он ориентирован на исправление ошибок, а также включает постквантовую криптографию по умолчанию.

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

Компания QApp протестировала постквантовые алгоритмы на устройствах с российским процессором Baikal-M

Информационная безопасность *Криптография *IT-компании

На устройствах с российским процессором Baikal-M в составе отечественные разработчики из компании QApp протестировали постквантовые алгоритмы. Испытания доказали совместимость устройств и процессоров.

Читать далее
Всего голосов 10: ↑8 и ↓2 +6
Просмотры 1K
Комментарии 2

В НИЯУ МИФИ предложили способ защиты группового обмена сообщениями с помощью постквантовых криптоалгоритмов

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

Учёные из НИЯУ МИФИ предложили способ применения постквантовых криптографических алгоритмов для защиты группового обмена сообщениями в мессенджерах. Результаты исследования опубликованы в журнале Journal of Computer Virology and Hacking Techniques. 

Читать далее
Всего голосов 7: ↑6 и ↓1 +5
Просмотры 580
Комментарии 6

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

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


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

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

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

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

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

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

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

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



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

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

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

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

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

Цифровые фиатные деньги, гомоморфное шифрование и другие перспективные направления криптографии

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

Криптография проделала большой путь от искусства тайнописи и шпионской технологии до неотъемлемого атрибута повседневной жизни. Сейчас она продолжает развиваться, и в ней намечаются новые концепции, способные изменить привычные нам средства коммуникаций, онлайн-сервисы и сами подходы к обработке данных. Мы выделили четыре направления, которые считаем наиболее перспективными, и которые развиваем в нашей компании.

Читать далее
Всего голосов 16: ↑15 и ↓1 +14
Просмотры 4.2K
Комментарии 10

Тяжело ли быть девушкой-учёным?

Блог компании Криптонит Информационная безопасность *Криптография *Карьера в IT-индустрии Интервью

Виктория Высоцкая работает в «Криптоните» специалистом-исследователем лаборатории криптографии. Параллельно она учится в аспирантуре ВМК МГУ имени М.В. Ломоносова на кафедре информационной безопасности и преподаёт студентам последних курсов в рамках аспирантской практики. А ещё она написала книгу про путешествие в космос, любит заниматься сёрфингом и учит три языка.

Мы спросили у Виктории, как живётся девушкам-математикам в научной среде, и как она совмещает научно-преподавательскую деятельность и работу в коммерческой компании.

Читать далее
Всего голосов 18: ↑9 и ↓9 0
Просмотры 2.8K
Комментарии 9

Постквантовый переход: DH, RSA, ECDSA ->?

Блог компании Газпромбанк Криптография *Управление проектами *

Один из предыдущих квантовых компьютеров IBM, предок рекордного Osprey на 433 кубита

Угроза кибератак с применением квантовых компьютеров — это хороший пример ситуации, когда в салоне первого класса ещё играет приятная музыка и разносят напитки, но корабль уже плывет к айсбергу в нужном направлении.

Google, Amazon, Microsoft и другие крупные игроки активно вкладываются в исследования и пилотные проекты в этой области уже сейчас. Например, тот же Cloudflare уже пилотировал постквантовую криптографию для TLS 1.3 в некоторых зонах. Хотя бы просто потому, что дамп зашифрованного трафика, где для обмена симметричным ключом использовался алгоритм RSA, будет оставаться зашифрованным ровно до того момента, когда у атакующего появится возможность запустить алгоритм Шора на квантовом компьютере с достаточным количеством кубитов. Поэтому, несмотря на то, что подобных квантовых вычислительных комплексов ещё не существует, квантово-устойчивые алгоритмы в критических областях нужно применять уже сейчас. Скорее всего, одними из первых практические атаки смогут осуществить спецслужбы крупных стран. В разработку квантовых компьютеров вкладываются не менее активно.

Сегодня я расскажу, что происходит в области разработки решений по кибербезопасности на основе квантово-устойчивых алгоритмов шифрования. Газпромбанк с 2015 года активно участвует в развитии российских квантовых технологий. Мы ведем пилотные проекты по тестированию продуктов кибербезопасности на основе постквантовых алгоритмов совместно с компанией QApp. Это отечественный разработчик решений по кибербезопасности на основе квантово-устойчивых алгоритмов шифрования, единственный в стране, у кого есть готовые решения в этой области.

Так что будем обсуждать варианты атак на классическую криптографию, разные подходы в реализации постквантовой криптографии и текущий конкурс NIST, где отбираются лучшие постквантовые алгоритмы.
Читать дальше →
Всего голосов 25: ↑24 и ↓1 +23
Просмотры 4.1K
Комментарии 4