Криптонит. Разработка, наука, шифрование

Что такое HAWK? Рассказывают коллеги из нашей лаборатории криптографии. ➡️ HAWK — это постквантовая схема электронной подписи на решётках, представленная международной группой криптографов на конференции ASIACRYPT в 2022 году. С тех пор HAWK участвовал в дополнительном конкурсе электронных подписей NIST. В мае 2026 года в третий раунд прошли девять схем, и HAWK оказался единственной решёточной среди них. Главные преимущества HAWK в низких аппаратных требованиях (экономия оперативной памяти, нет операций с плавающей запятой) и компактности (малый размер открытых ключей и подписей). Однако стойкость HAWK опирается на модульную задачу изоморфизма решёток (module-LIP), для которой нет доказательства NP-сложности. 📌28 июля 2026 года компания Anthropic опубликовала статью, в которой с помощью модели Claude Mythos Preview доказала возможность построить атаку восстановления ключа HAWK. Модель нашла нетривиальный автоморфизм решётки ключа. То, что нетривиальный автоморфизм делает атаку возможной, было известно и раньше (см. работу Гента и Пуллеса). Открытым оставался вопрос, доступен ли такой автоморфизм в решётке HAWK. ❗️В работе Anthropic речь не идёт о взломе. Сложность атаки остаётся экспоненциальной, но она существенно снижает эффективную длину ключа. В эксперименте секретный ключ для набора параметров HAWK-256 (здесь 256 — степень кольца, а не длина ключа) удалось восстановить за несколько часов на одном 96-ядерном сервере. Подчеркнём, что HAWK-256 — чисто испытательный набор параметров, не отвечающий ни одному уровню стойкости NIST. На практике предлагается использовать HAWK-512 и HAWK-1024. Для HAWK-512 в модели подсчёта логических элементов стоимость восстановления ключа падает с 2^150 до 2^108, а для HAWK-1024 — с 2^288 до 2^182. 📌Разработчики признали проблему и отозвали схему с конкурса. Для восстановления запаса стойкости HAWK потребовалось бы почти удвоить размеры ключей, а это лишило бы схему её главного преимущества. #криптословар

Вакансия в команду «Криптонита»! ✖️Руководитель группы разработки С++✖️ Основные задачи: 🔹руководство командой разработки, распределение задач и контроль их выполнения; 🔹участие в проектировании архитектуры программного обеспечения; 🔹проведение код-ревью и обеспечение высокого качества кода; 🔹взаимодействие с другими командами (QA, DevOps, продуктовые менеджеры) для достижения общих целей; 🔹наставничество и развитие членов команды, помощь в решении технических проблем; 🔹участие в планировании спринтов и оценке трудозатрат. Откликайтесь сами и делитесь с коллегами!🖤 #вакансии_Криптонит 📌А познакомиться с «Криптонитом» поближе вы можете, посмотрев видео о компании — в телеграме, в VK Видео или на YouTube.

Заканчивается пора отпусков и самое время выбрать отель, если вы этого ещё не сделали. Сегодня мы расскажем про уникальный отель, в котором свободные места есть даже на пике сезона😄 #на_ноль_делить_нельзя В 1924 году немецкий математик Давид Гильберт в своих лекциях «О бесконечности» описал интересный мысленный эксперимент, позже получивший название «Отель Гильберта». 🧮Представьте отель с бесконечным числом комнат, пронумерованных по порядку: 1, 2, 3... и так далее. В каждой комнате есть постоялец. На этом этапе мы приходим к интуитивному выводу, что свободных мест в отеле нет, а следующему гостю откажут в размещении. Однако администратор просит каждого жильца переселиться из комнаты n в комнату n+1. Комната № 1 освобождается, и в неё может заселиться новый гость. При этом всем снова хватает номеров, так как их бесконечное количество. 🧠Продолжим идею: к заполненному отелю Гильберта приезжает автобус с сотней туристов. Администратор переселяет каждого постояльца из комнаты с номером n в комнату с номером n+100. Так он освобождает первые сто комнат и заселяет всех туристов. Звучит недостаточно безумно? Хорошо, пусть к отелю подъезжает автобус с бесконечным числом туристов. Администратор переселяет каждого жильца из комнаты n в комнату 2n, освобождая все нечётные номера. Он получает бесконечное число новых комнат, так как множество нечётных чисел тоже бесконечно. Снова всем хватает места. Это не парадокс в логическом смысле, а контринтуитивный факт. Он иллюстрирует, что к бесконечным множествам неприменима интуиция, работающая для конечных объектов. Канал «Криптонита» в MAX

Пятница — отличное время, чтобы размять мозг нашей пятничной задачкой про тайного вредителя🔥 ➡️Пять сотрудников отдела и их начальник работают с одним сетевым каталогом. Однажды утром в нём обнаружили пропажу важных файлов, которые накануне вечером точно были. Начальник стал выяснять, кто их удалил. Он опросил каждого из пяти сотрудников и собрал следующие ответы: Маша: Я думаю, это Ира Борис: Это точно одна из девушек! Ира: Это сделал кто-то криворукий! Василий: Я не удалял! Про других ничего сказать не могу! Света: Я точно ни при чём! Вот Вася мог так отличиться! Дополнительно начальник отметил, что Василий исключительно честный, а вот Борис — патологический лгун и вчера ушёл до обеда. ❔Кто удалил файлы? Пишите ваши варианты в комментариях! #задачки

OpenAI заявила, что её новая модель Astra добилась прогресса в решении десятка открытых математических задач, которые годами не поддавались научному сообществу. Среди этих задач есть имеющие отношение к криптографии. 📣 Мы попросили прокомментировать это Ивана Чижова, заместителя руководителя лаборатории криптографии по научной работе в компании «Криптонит». Делимся с вами! #мнения_экспертов Часть полученных OpenAI результатов имеет значение для криптографии — как классической, так и постквантовой. Например, в одной из работ с помощью Astra получен результат по задаче поиска ближайшего вектора (Closest Vector Problem, CVP). Сама NP-трудность CVP известна с 1981 года; доказана NP-трудность её приближённого решения с полиномиальным множителем — раньше такая трудность была известна лишь для почти полиномиальных множителей. 🔴Результат укрепляет теоретическую картину вокруг криптографии на решётках, но надёжности постквантовых схем он не доказывает: это трудность в худшем случае, тогда как реальные схемы опираются на трудность в среднем этих задач.   ❗️За четыре дня до публикации OpenAI, 28 июля, компания Anthropic показала результат своего эксперимента по использованию ИИ в криптографии. Она опубликовала улучшенную атаку восстановления ключа на постквантовую схему подписи HAWK, найденную с помощью модели Claude Mythos Preview. Речь не о взломе: атака остаётся экспоненциальной, но вдвое снижает эффективную длину ключа. Секретный ключ удалось восстановить за несколько часов на одном сервере — для набора параметров HAWK-256. Оговорка, которую часто теряют в пересказах: 256 здесь — степень многочлена, с помощью которого задано кольцо, а не длина ключа. HAWK-256 представляет собой испытательный набор параметров для криптоаналитиков, не отвечающий ни одному уровню стойкости NIST. ❗️Боевые наборы, HAWK-512 и HAWK-1024, атакой практически не затронуты, и нигде не применяются — HAWK был кандидатом конкурса, а не действующим стандартом. Тем не менее разработчики приз

Не ждите, что отпуск всё исправит... Выгорание — эпидемия цифровой эпохи. ВОЗ включает синдром выгорания в Международную классификацию болезней как фактор, влияющий на физическое и ментальное здоровье. Сейчас выгорание перестаёт быть личной проблемой, ведь оно влияет на команду, компанию и отрасль в целом. Директор по персоналу в компании «Криптонит» Юлия Левченкова решила разобраться, насколько выгорание как феномен действительно распространено в ИТ и как с ним справляются в разных командах. 🟦Когда выгорание становится массовым, появляются техностресс (страх не успеть за обновлениями, чатами, тикетами и созвонами) и «тихое увольнение», когда сотрудник остаётся, но делает лишь формальный минимум, теряя квалификацию. Небольшой опрос руководителей в «Криптоните» показал, что, несмотря на разницу в инструментах и рабочих процессах, корневые причины выгорания очень близки. Везде прослеживаются три общих триггера: 🟦Потеря смысла и ценности работы; 🟦Хронический перегруз и хаос в коммуникациях; 🟦Дефицит признания и обратной связи. ➡️Что помогает? Следить за балансом: заканчивать рабочий день вовремя, планировать перерывы. Договариваться в команде о правилах: окна связи, день без созвонов. Выстроить личное целеполагание. И главное — не ждать, что отпуск всё исправит. Нужна системная работа над своими паттернами, коммуникацией и режимом. 🟦Вывод простой: выгорание — это почти всегда проблема среды, а не слабость сотрудника. Когда люди понимают смысл своей работы, видят её ценность и чувствуют, что их слышат, выгорание отступает. 🔊Подробнее читайте в материале Канал «Криптонита» в MAX

Резервуарные вычисления: как сети эхо-состояний обеспечивают быстрое обучение и энергоэффективность Сотрудник отдела перспективных исследований «Криптонита» Илья Андросов сделал большое сравнение сетей эхо-состояний (ESN). Это рекуррентные нейросети, у которых обучается только выходной слой, а внутренний «резервуар» остаётся фиксированным. 📌Почему ESN ценны: 🟦обучение занимает один проход или несколько сотен шагов, а не тысячи эпох; 🟦один резервуар можно переиспользовать для разных задач; 🟦они прозрачнее, устойчивее к шуму и легко ложатся на FPGA. Илья также вводит понятие графовой памяти. Задержки распространения сигнала по графу связей позволяют сети естественно «помнить» прошлые сигналы без дополнительной настройки весов. Главный результат: в прогнозе хаотического ряда Макки–Гласса лучшей оказалась архитектура ESN skew с алгоритмом RLS-FORCE. Почти так же точна модель Neural Field skew, но с бонусами: масштабируемость, наглядность и встроенная графовая память. 📌Такие сети подходят для предсказания аритмий и эпилептических приступов, обнаружения DDoS-атак, прогноза отказов оборудования, рыночных аномалий и других задач с изменчивыми временными рядами. 🔊Читайте статью в нашем блоге на Хабре! Канал «Криптонита» в MAX

Через неделю — в школу! 🍂 Самое время налаживать режим, закупаться канцелярией и вспоминать, в какой класс идти😃 А развивающие игры помогут перестроиться с отдыха на учёбу — у нас как раз есть нетривиальная подборка таких. Забирайте! 🟦Чем заняться с детьми на праздниках, если ты айтишник. Часть 1, Часть 2 и Часть 3. Играем с детьми в шифры, работаем с паяльником и тестируем криптографические настолки «Секретный код» и «Взломай код». 🟦Как отвлечь детей от экрана без дорогих игрушек? Играем в полезные игры, которые делаем своими руками! Например, «тетрис» на бумаге или странные версии кубика Рубика. 🟦Бумажный геймдев: как увлечь ребёнка без интернета и гаджетов. Ещё больше игр, которые понравятся и родителям тоже: «Точки», «Треугольники», «Словесная лестница», и ещё 5 вариантов. 🟦Как отвлечь детей от экрана без дорогих игрушек? Делаем разноцветные шифровки и решаем головоломки со спичками! 🟦Вместе развиваем субитизацию! Это навык мгновенной оценки количества предметов без подсчёта и способность воспринимать их как единое множество. #подборки

Делимся интересными докладами от экспертов «Криптонита»! #подборки ➡️Frontend и QA⬅️ «Путь к коду без багов: объединяем усилия Frontend и QA» — Василий Беляев, руководитель группы разработки аналитических систем — Ирина Манторова, руководитель группы тестирования платформенных решений Смотрите на платформах: 🔹VK Видео 🔹Rutube 🔹YouTube ➡️DevOps⬅️ «Как построить K8S в защищённой инфраструктуре» — Александр Телевной, директор департамента инфраструктуры Смотрите на платформах 🔹VK Видео 🔹Rutube 🔹YouTube ➡️ML⬅️ «Как мы обучили ASR под малоресурсный язык, устойчивый к каналам искажения связи и галлюцинациям» — Александр Тарарин, специалист-исследователь лаборатории ИИ Смотрите на платформах 🔹VK Видео 🔹Rutube 🔹YouTube

Что такое RKEM? Рассказывают коллеги из нашей лаборатории криптографии. ❗️Перед созданием защищённого соединения собеседники должны согласовать общий секретный ключ. В некоторых мессенджерах, браузерах и ряде других программ это автоматически выполняется с помощью механизма инкапсуляции ключа (KEM). Однако, как и другие зависящие от источника случайности криптографические механизмы, KEM уязвим для атак, использующих скомпрометированный генератор псевдослучайных чисел (PRNG). При таких атаках жертву побуждают использовать ненадёжный PRNG со скрытой алгоритмической особенностью (бэкдором). Сгенерированные им числа проходят стандартные тесты на случайность, но предсказуемы для создателя этого PRNG. 🟦В классическом KEM отправитель генерирует шифртекст и общий секретный ключ, используя открытый ключ получателя и случайное число. Если это число может предсказать посторонний, KEM становится бесполезен. Для защиты от бэкдоров в PRNG был разработан re-randomizable KEM (RKEM) — механизм инкапсуляции ключа с повторной рандомизацией, которая заменяет использованную при инкапсуляции случайность на новую, полученную из независимого источника. 🟦В RKEM вводится дополнительная функция, которая может выполняться третьей стороной, не владеющей секретным ключом (например, криптографическим обратным брандмауэром). Это перерандомизация шифртекста, которая использует гомоморфные свойства схемы шифрования. Алгоритм принимает существующий шифртекст и преобразует его с использованием нового, действительно случайного числа. При этом перерандомизация меняет и шифртекст, и общий ключ, но делает это математически согласованно — так, что легитимный получатель сможет успешно извлечь ключ. 📌Первые попытки создания RKEM строились на базе схемы Эль-Гамаля и протокола Диффи — Хеллмана. Сейчас этот же принцип используют для разработки постквантовых KEM, устойчивых к бэкдорам в PRNG и некоторым другим видам скрытого вмешательства (tampering). #криптословарь Канал «Криптонита» в