ББ-220: Пост-квантовая криптография теория и стандарты
https://youtu.be/BXp9PYwGB7A?is=Ob1f4BxJxMRFulj7
Квантовые компьютеры, способные взломать RSA и эллиптические кривые, уже не выглядят вечной отложенной угрозой. Государства и крупные компании ставят дедлайны миграции, а перехваченный трафик сегодня могут расшифровать завтра. Что меняется в криптографии и как Web2 и Web3 переходят на пост-квантовые алгоритмы?
Михаил Кудинов работает в Blockstream над пост-квантовой криптографией для биткоина. Он окончил МГТУ им. Баумана, занимался пост-квантовой криптографией в Российском квантовом центре, многократно побеждал на олимпиаде NSUCRYPTO и защитил PhD в Эйндховенском университете. Михаил участвовал в доработке схемы SPHINCS+ (подписи на хэш-функциях), ставшей стандартом NIST SLH-DSA.
В этом выпуске обсуждаем основы: чем пост-квантовая криптография отличается от квантовой, как устроены кубиты и алгоритмы Шора и Гровера, почему под ударом прежде всего асимметричная криптография.
Разбираем семейства пост-квантовых алгоритмов (решётки, хэши, коды), гибридные подписи, устройство SPHINCS+ и раунды стандартизации NIST. Обсуждаем атаки Harvest Now, Decrypt Later, геополитику стандартов, бэкдоры, уже идущую миграцию TLS и мессенджеров, сроки 2029 и 2035, риски перехода без аппаратных HSM, пост-квантовые STARK и side-channel-атаки.
В следующем выпуске — влияние квантовой угрозы на блокчейны.
Ссылки:
• Mikhail Kudinov – личный сайт
• Materials for cryptography and computer science
• Диссертация – Hash Functions in a Post-Quantum World
• Статья, ACM CCS 2019 - The SPHINCS+ Signature Framework
• SPHINCS+C - доклад, 2023
• SPHINCS+ (Википедия)
• Google's timeline for PQC migration
• Квантовые компьютеры (блог Vas3k)
• Подкаст Zero Knowledge 400: Dan Boneh
Спасибо нашим спонсорам!
• Fluence – децентрализованная облачная платформа
• 1inch – свопаем токены по лучшим курсам с 1inch
• Zerion – Enterprise-grade web3 API
• AckiNacki – the fastest blockchain possible
🪙Поддержите подкаст! https://basicblockradio.com/donate/
🚀Заходите в наш чат: https://t.me/basicblockradio_chat
🌐Наш сайт: https://basicblockradio.com/
👾Базовый Блок - подкаст про блокчейн
https://youtu.be/BXp9PYwGB7A?is=Ob1f4BxJxMRFulj7
Квантовые компьютеры, способные взломать RSA и эллиптические кривые, уже не выглядят вечной отложенной угрозой. Государства и крупные компании ставят дедлайны миграции, а перехваченный трафик сегодня могут расшифровать завтра. Что меняется в криптографии и как Web2 и Web3 переходят на пост-квантовые алгоритмы?
Михаил Кудинов работает в Blockstream над пост-квантовой криптографией для биткоина. Он окончил МГТУ им. Баумана, занимался пост-квантовой криптографией в Российском квантовом центре, многократно побеждал на олимпиаде NSUCRYPTO и защитил PhD в Эйндховенском университете. Михаил участвовал в доработке схемы SPHINCS+ (подписи на хэш-функциях), ставшей стандартом NIST SLH-DSA.
В этом выпуске обсуждаем основы: чем пост-квантовая криптография отличается от квантовой, как устроены кубиты и алгоритмы Шора и Гровера, почему под ударом прежде всего асимметричная криптография.
Разбираем семейства пост-квантовых алгоритмов (решётки, хэши, коды), гибридные подписи, устройство SPHINCS+ и раунды стандартизации NIST. Обсуждаем атаки Harvest Now, Decrypt Later, геополитику стандартов, бэкдоры, уже идущую миграцию TLS и мессенджеров, сроки 2029 и 2035, риски перехода без аппаратных HSM, пост-квантовые STARK и side-channel-атаки.
В следующем выпуске — влияние квантовой угрозы на блокчейны.
Ссылки:
• Mikhail Kudinov – личный сайт
• Materials for cryptography and computer science
• Диссертация – Hash Functions in a Post-Quantum World
• Статья, ACM CCS 2019 - The SPHINCS+ Signature Framework
• SPHINCS+C - доклад, 2023
• SPHINCS+ (Википедия)
• Google's timeline for PQC migration
• Квантовые компьютеры (блог Vas3k)
• Подкаст Zero Knowledge 400: Dan Boneh
Спасибо нашим спонсорам!
• Fluence – децентрализованная облачная платформа
• 1inch – свопаем токены по лучшим курсам с 1inch
• Zerion – Enterprise-grade web3 API
• AckiNacki – the fastest blockchain possible
🪙Поддержите подкаст! https://basicblockradio.com/donate/
🚀Заходите в наш чат: https://t.me/basicblockradio_chat
🌐Наш сайт: https://basicblockradio.com/
👾Базовый Блок - подкаст про блокчейн