Старик не играет с простыми числами в кости

В основе моей интерпретации — известное единственное разложение чисел на простые множители. А дальше - рождаются миры…

Шифрование и криптоанализ

В основе моей интерпретации — известное единственное разложение чисел на простые множители. А дальше - рождаются миры…

В предыдущей статье мы воспользовались встроенными в смарт-карту механизмами безопасной персонализации апплета, тем самым нивелировали две проблемы:
1. городить свой ЗОС;
2. самоотверженно отлаживать его.
Но это решение создает еще большую угрозу, т.к. ключи ISD дают полную власть над картой и если они попадут к человеку с горячим сердцем, холодной головой и грязными мыслишками, то наш офис – его офис.
Но долой панику, у нас очередная гениальная идея: создаем Supplementary Security Domain!

Я сделал менеджер задач Dela, который ставится на свой сервер. Задачи шифруются на устройстве, сервер хранит и раздаёт только зашифрованный текст, а телефон и компьютер сводят правки сами, по отдельным полям с метками гибридных часов. Весь код написал Claude Code.
Dela работает в браузере, на Windows и на Android, код открыт под лицензией AGPL-3.0. Сервер ставится через Docker. Свой сервер я поднял на VPS, где уже работают другие мои проекты. Регистрация там закрыта, и пользуюсь им только я.

Всё началось лет сорок назад, когда я впервые услышал о простых числах и попытался понять, что это такое. Картинка, которая сложилась у меня в голове, казалась куда понятнее того, что мне тогда пытались объяснить.
Лет двадцать назад я попробовал изложить всё это понятным другим людям языком. Не хватило ни вычислительных мощностей, ни упорства.
И вот наконец нашёлся помощник, который нормально относится к алгебре — в отличие от меня — и обладает нечеловеческим упорством и терпением.
Теперь у той давней истории появились формулы, программы и результаты, которые можно проверить. О том, как мы до них добрались, — эта статья.

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

Все мы хоть раз стояли перед формой регистрации, которая капризничает хуже фейсконтроля в клубе с дресс-кодом. Заглавную букву подавай, цифру подавай, спецсимвол подавай, а пароль из восьми букв ей, видите ли, недостаточно элегантен. И мы послушно берем любимое слово, сажаем в начало заглавную букву, в хвост пришпиливаем восклицательный знак и год, форма наконец светится зеленым и довольна собой. Так на свет появляется P@ssw0rd!2026, пароль, который одновременно проходит самую строгую проверку и попадает в первую тысячу вариантов, которые взломщик перелистает еще до того, как допьет утренний кофе.
Я однажды посчитала обе строчки из заголовка для коллег на внутреннем семинаре, расчет всем зашел, и с тех пор я достаю его каждый раз, когда кто-нибудь гордо показывает мне пароль с собачкой вместо буквы и спрашивает, крутой ли он. Отвечаю сразу: собачка его не спасает. Но давайте по порядку, потому что история тут веселее, чем намекает скучное слово «пароль».
Раньше у ONYX был центральный сервер, но бете 2.0 его больше нет: аккаунт — это ключ на вашем устройстве, а сообщения и звонки идут напрямую между устройствами через Tor. Рассказываю, как это устроено, что мы получили и чем пришлось заплатить.

Статья посвящена криптографически защищённому сопряжению и взаимодействию двух плат ESP32 через обычный светодиод по протоколу LX.25 или через ESP-NOW и LoRa.
Согласование ключей происходит с использованием протокола Диффи-Хеллмана на эллиптических кривых (X25519), а сообщения шифруются с помощью алгоритма AES-256-GCM. Библиотека SecurePair поддерживает любые средства передачи. Она работает через ESP-NOW, LoRa и любой другой канал связи, способный пересылать пакеты. А с помощью PacketLED можно реализовать обмен сообщениями даже через обычные светодиоды.

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

В прошлой статье («Тестируем программы для вскрытия биткойн-головоломок») я сравнивал программы, которые ищут перебором ключ по адресу. Но у части головоломок (номера, кратные пяти: 135, 140, 145, …) публичный ключ уже раскрыт в блокчейне, и для них работают совсем другие алгоритмы: алгоритм кенгуру Полларда и BSGS. Поговорим об этих алгоритмах и программах, их реализующих.

Что произойдёт с PKI, если после аварии одновременно запустятся десятки тысяч pod’ов Kubernetes и каждому понадобится свой TLS-сертификат?
В нашем случае в центр сертификации почти одновременно прилетело около 100 тысяч запросов. При штатной нагрузке в 10–11 RPS запас производительности казался более чем достаточным, но во время массового восстановления инфраструктуры ЦС быстро превратился в узкое место: запросы начали ждать, уходить в таймауты и повторяться.
В статье разбираем, почему многократного запаса производительности оказалось недостаточно, почему простое масштабирование ЦС не всегда имеет смысл и что изменилось, когда мы разделили выпуск и потребление сертификатов. А заодно — как проблема производительности привела нас к новой задаче: безопасному хранению сотен тысяч сертификатов и соответствующих закрытых ключей.

Во второй части я расскажу, как шумная толпа может оказаться идеальным местом для размышлений, почему без паяльника и синей изоленты все еще можно быть инженером и для чего надежный технологический стек должен быть немного скучным.

Всем привет!
В статье «Асимметричная криптография в JavaCard» приводится пример создания канала защищенного обмена сообщениями на сессионных симметричных ключах, вырабатываемых по протоколу ECDH. У этого решения есть два спорных момента: во-первых, сама реализация потребует дополнительных ресурсов на тщательное тестирование, а во-вторых ECDH не обеспечивает аутентификацию сторон. Этот пункт более актуален, т.к. без поддержки апплетом инфраструктуры открытых ключей (PKI) и цифровых сертификатов, он выдаст секреты любому, кто знает параметры эллиптической кривой. Т.е. нужна еще куча времени на разработку и отладку. Преодолеть эти сложности можно одним элегантным решением: использовать механизмы безопасности, предоставляемые «главным по карте» - Issuer Security Domain.

В прошлом году я написал пост про известную шифровальную машину нацистов Как работает машина Enigma M3 (для флота) / Хабр .
Enigma широко использовалась в немецких вооружённых силах, включая армию и флот.
Но куда менее известной является машина Lorenz SZ 42, хотя она была не менее важна.
Из этой статьи вы сможете узнать, как шифровали сверхсекретную связь высшего немецкого командования, как ошибка оператора в 1941 году помогла раскрыть устройство Lorenz и почему в 1944-м для чтения таких сообщений появился электронный Colossus.
Сразу скажу, что написать эту статью было куда сложнее, чем статью про Enigma, так как материалов про это сильно меньше, особенно научно-популярных и особенно на русском языке. Но это того стоило! Получилась еще одна увлекательная глава из истории техники, криптографии и Второй мировой войны.
Кроме того, в процессе работы над материалом было найдено довольно много первоисточников, которые неплохо сохранить внутри такой статьи. В самом низу есть cайты, архивы, интерактивные модели и первоисточники, в статье много кода на Python.

Есть новости про ИИ, которые отлично выглядят в заголовке, но становятся гораздо скучнее, когда начинаешь разбираться в деталях. Здесь получилось как-то наоборот.
В сентябре 2026 года Картер Леффен запустил GPT-6 Astra Extra High на немецкой армейской радиограмме MVUEH от 10 июля 1941 года. Сообщение было опубликовано в архиве CryptoCellar ещё в 2005-м и с тех пор оставалось среди нерасшифрованных. Примерно через десять часов работы Astra нашла настройки Enigma и восстановила открытый текст.
Военной тайны внутри, к слову, не оказалось. Немецкий радист запрашивал дальнейший маршрут из Розенова и просил срочно ответить по радио.
Но интересен здесь не текст радиограммы. Гораздо интереснее, как именно до него добрались.

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

В этом учебном году мне потребовалось подготовить лабораторные работы по дисциплине «Криптографические протоколы». Самый очевидный вариант практической работы – дать студентам Python и предложить что-нибудь зашифровать: сгенерировать ключ, вызвать AES-GCM из библиотеки, получить ciphertext, затем расшифровать его обратно.
Полезно, но мне хотелось немного другого. Когда мы изучаем криптографический протокол, гораздо интереснее не просто увидеть:
encrypt() → decrypt()
а поставить между отправителем и получателем активного нарушителя и посмотреть, что произойдёт.
Что видит атакующий в зашифрованном пакете? Что будет, если изменить ciphertext? Можно ли повторить старый, но совершенно корректный пакет? Что произойдёт при повторном использовании nonce? Как поведёт себя система после отзыва ключа?
Из этих вопросов постепенно появился CryptoLab – учебный стенд, который я сейчас развиваю параллельно с преподаванием курса.
В этой статье расскажу о том, как устроена первая лабораторная работа, какие задачи я пытался решить при её разработке и покажу два наиболее характерных эксперимента.
Насколько тяжела и медленна постквантовая криптография? Как станут тормозить мобильные устройства? Эти вопросы пока изучаются, но замедление возможно.
Разработчики Chrome с коллегами из других компаний и экспертами группы PLANTS внедряют первое изменение HTTPS, которое поможет решить постквантовые проблемы производительности. Это компактные [TLS-сертификаты на деревьях

Сложный таск с 6 флагами и 2 машинами. В первой зоне видимости у нас Windows машина с вебом, через который получаем доступ по winrm с первым флагом. Затем на этой машине повышаем привилегии через acl. Далее находим второй сетевой интерфейс, где обнаруживаем другой хост уже с linux на борту. Встречаем еще один веб, в котором нужно подобрать пин-код (третий флаг).
После открытия хранилища нас ждет новый порт, при первом скане, он был недоступен. Проэксплуатировав уязвимость, получаем доступ к контейнеру, в корне лежит 4 флаг. Далее находим кастомный бинарник, его придется разреверсить, чтобы понять, что именно он делает, а также прочитать файл etc/shadow. Из него получаем хэш рута и становимся владельцем контейнера (5 флаг).
В завершение проверим файл /var/run/docker.sock, который будет доступен на запись и сможем примонтировать хостовую файловую систему и прочитать финальный флаг рута на хосте.

Если сроки действия сертификатов вы отслеживаете по календарю Outlook или табличке в Excel — есть новость, которая испортит вам настроение. CA/Browser Forum уже сократил максимальный срок жизни TLS-сертификата до 200 дней, а к 2029-му он упадёт до 47. Мы посчитали, во сколько часов и рублей обойдётся ручное управление сертификатами при таком темпе — и почему автоматизация внезапно перестаёт быть роскошью. Отдельно — что происходит с сертификатами в России, где после отзыва GlobalSign ситуация обострилась раньше, чем у остальных.