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

Представьте, что вы нашли архив девяностых годов, зашифрованный примитивным алгоритмом!

Каждый байт открытого текста складывается по модулю 2 (XOR) с соответствующим байтом пароля, который повторяется циклически. Вам известно, что пароль состоит из четырёх символов (ASCII). Также вы знаете, что в архиве текстовый файл, начинающийся со слова «Dear».

❗️Вычислите пароль и расшифруйте сообщение, используя шестнадцатеричное представление шифртекста:

0F 00 18 53 6B 2F 16 49 25 49 59 60 27 0C 1A 44 6B 08 1C 55 6B 27 16 43 65

Ждём ваши варианты в комментариях! #задачки

🧠Можно ли использовать в работе DevOps-инженера искусственный интеллект? Своим мнением делится Александр Телевной, директор департамента инфраструктуры в «Криптоните».

Это отрывок из подкаста #Криптонит_говорит о системных инженерах. В нём обсуждаем, чем занимаются эти специалисты, какие навыки нужны системным инженерам и правда ли это одно из самых перспективных направлений в ИТ.

Если пропустили его, смотрите на любой удобной платформе!
📺 VK Видео
📺 YouTube
📺 Rutube
💬 Подкаст в telegram
🎵 Я.Музыка

А у нас новая вакансия в команду «Криптонита»! Откликайтесь сами и делитесь с коллегами! #вакансии_Криптонит

⚡️Scala Developer

Основные задачи:
🟦реализация серверной части веб-приложений, связанных с обработкой и отображением больших данных
🟦проектирование и реализация общих библиотек;
🟦анализ и оптимизация производительности;
🟦участие в разработке архитектуры платформы;
🟦проведение code review.

Технологический стек:
🟦языки программирования: Scala (2.13+);
🟦хранение и обработка данных: Postgresql, ClickHouse, Scylla, ElasticSearch, S3, Kafka, Spark;
🟦мониторинг: Grafana, Prometheus;
🟦прочие технологии и фреймворки: Docker, Kubernetes(Openshift), Typelevel (Cats Effect, Circe, Doobie, Weaver), ScalaTest.
 
❤️В этих карточках можно познакомиться со Scala-командой и её лидером Ахтямом Сакаевым!

А в целом побольше узнать о «Криптоните» вы можете, посмотрев видео о компании —в VK Видео или на YouTube.

А вы знали, что ЭКГ можно встретить не только в кабинете у врача, но и в математике! Сегодня в рубрике #на_ноль_делить_нельзя рассказываем про математическую «кардиограмму».

🧠В 2001 году математик-энтузиаст Джонатан Эйрис (Jonathan Ayres) открыл новую последовательность, которая получила идентификатор OEIS A064413. Её график напоминает электрокардиограмму, отсюда и название — EKG (или ECG) sequence.

Её ряд начинается с чисел 1, 2, а каждый следующий элемент — это наименьшее натуральное число, которое ещё не встречалось в ряду и имеет с предыдущим числом общий делитель, больший единицы.

Начало последовательности выглядит так:
1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, 18, 14, 7, 21, 24, 16, 20, 22, 11, 33, 27, 30…

В том же 2001 году группой авторов — Дж. К. Лагариасом, Э. М. Рэйнсом и Н. Дж. А. Слоэном (основателем OEIS) была доказана теорема: ЭКГ-последовательность является перестановкой натуральных чисел, в которой каждое число встречается ровно один раз. Статья об этом вышла уже в 2002 г.

Исследователи обнаружили и другие закономерности:

1️⃣Простые числа в ЭКГ-последовательности появляются в строго возрастающем порядке: 2, 3, 5, 7, 11 и так далее.

2️⃣ Каждое простое число p > 2 всегда находится в ряду строго между 2p и 3p не отделяясь от них другими числами. Например, число 5 стоит между 10 и 15; а 7 — между 14 и 21. Это была гипотеза Лагариаса — Рэйнса — Слоэна, доказанная Петром Хофманом и Марцином Пилипчуком. Именно значения p и 3p порождают пики на графике, создавая сходство с электрокардиограммой.

📌ЭКГ-последовательность показывает, что даже самое простое правило задания числового ряда может привести к неожиданно выразительной визуализации (см. картинку к посту).

Границы между системным администрированием, DevOps и DevSecOps сегодня настолько размыты, что часто на сайтах поиска работы пишут: «Ищем DevOps-инженера со знанием безопасности».

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

Обсуждаем это всё в новом подкасте #Криптонит_говорит о системных инженерах!

Смотрите на любой удобной платформе:
📺 VK Видео
📺 YouTube
📺 Rutube
💬 Подкаст в telegram
🎵 Я.Музыка

В выпуске приняли участие:
🔹Александр Телевной, директор департамента инфраструктуры в «Криптоните»
🔹Артём Пузанков, руководитель отдела консалтинга безопасной разработки в «Бастионе»
🔹Иван Морщагин, ИТ-консультант

⚡️«Криптонит» разработал компактную модель для определения языка по короткому фрагменту речи!

Решение содержит 219 млн параметров, что приблизительно в пять раз меньше, чем у исходной модели (около 1 млрд параметров). При этом она работает примерно в 10 раз быстрее, а отклонение по точности составляет менее 1%.

❗️Такие решения могут позволить обрабатывать большие объёмы аудио на существующей инфраструктуре без пропорционального увеличения числа серверов.

Результат достигнут за счёт метода дистилляции знаний — подхода, при котором большая обученная нейросеть становится «учителем» для более компактной модели. Она передаёт ей не только правильные ответы, но и оценку степени своей уверенности в каждом варианте.

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

«Модель анализирует акустические и фонетические особенности речи, извлекая их напрямую из аудиосигнала. Результат идентификации указывается в виде стандартизированных языковых кодов (rus, eng и т.д.), что упрощает использование решения в конвейерах обработки данных по распознаванию речи», — отмечает Александр Самойлов, исследователь направления обработки аудиоданных в «Криптоните».

📣 Подробности читайте на нашем сайте. #новости_Криптонит

Что такое LID? Рассказывают сотрудники лаборатории искусственного интеллекта компании «Криптонит»🤍#нейрословарь

Прежде чем передать аудиозапись в модель распознавания речи (Automatic Speech Recognition, ASR), её необходимо обработать в несколько этапов. Сначала модуль определения речи (Voice Activity Detection, VAD) выделяет фрагменты с речью, отсеивая паузы и шумы. Затем запускается модуль LID (Language Identification), работающий как классификатор.

❗️Задача LID — определить язык (иногда и конкретный диалект) и указать степень уверенности модели. Например: китайский язык (84%), мандаринский диалект (71%), гуаньхуа (68%).

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

Чтобы выявить статистические закономерности в звучании, аудиозапись разбивают на короткие временные кадры (фреймы) длительностью около 20–50 мс. Сначала нейросеть анализирует каждый фрейм по отдельности, а затем выполняет агрегацию полученных вероятностей на более длинном интервале (5–10 секунд), чтобы принять финальное решение.

➡️Существуют разные архитектуры LID⬅️

🟩TDNN — нейронная сеть с временной задержкой;
🟩CNN + LSTM/GRU — свёрточная сеть с рекуррентными слоями;
🟩Transformer — как в больших языковых моделях;
🟩Conformer — объединяет свёртки и механизм самовнимания;
🟩wav2vec, XLS-R, HuBERT и другие предварительно обученные речевые энкодеры.

В настоящее время набирают популярность гибридные (ASR+LID) модели. В них один общий энкодер используется для распознавания речи и определения языка, что экономит вычислительные ресурсы.

📌Современные LID-системы распознают более сотни языков и диалектов по коротким аудиофрагментам. При анализе длинных записей они также эффективно детектируют смену языка в процессе диалога.

Кто такой DevOps-инженер и чем он занимается? Своим мнением делится Александр Телевной, руководитель департамента инфраструктуры в «Криптоните».

Это небольшой отрывок нашего нового подкаста с системными инженерами из «Криптонита» и «Бастиона»! Мы поговорили про профессию, карьерный путь в этой сфере, необходимые навыки и многое другое!

🔥Не пропустите выход новой серии подкаста #Криптонит_говорит на следующей неделе! Другие выпуски вы можете найти по ссылке.

В подкасте приняли участие:
🟦Александр Телевной, директор департамента инфраструктуры в «Криптоните»
🟦Артем Пузанков, руководитель отдела консалтинга безопасной разработки в «Бастионе»
🟦Иван Морщагин, ИТ-консультант

Канал «Криптонита» в MAX

Привет, сентябрь!

📚Наступает месяц, который нередко зовут вечером года — с него начинается угасание природы...

Но не будем о грустном. Лучше вспомните, что многие школьники сегодня уже услышали фразу, которая бросает в дрожь: «Достаём двойные листочки».

#обои

1 сентября многие дети наверняка думают совсем не о том, как поскорее вернуться за школьную парту. Особенно если впереди снова математика, формулы и уравнения.

❗️Но даже о сложных вещах можно рассказывать интересно. Например, вы знали, что слово «алгебра» появилось благодаря арабскому термину «аль-джабр»?

В IX веке математик Мухаммад аль-Хорезми написал трактат, посвящённый решению уравнений. Причём математика в нём была максимально практической: с её помощью предлагалось решать задачи, связанные с торговлей и разделом наследства.

💬 В названии трактата фигурировал термин «аль-джабр» — так аль-Хорезми называл одну из операций при решении уравнений. Позже труд перевели на латынь, а al-jabr постепенно превратилось в европейских языках в знакомую нам «алгебру».

Аль-Хорезми прибавлял одинаковую положительную часть к обеим частям равенства, чтобы избавится от отрицательных чисел. Это называлось операцией восстановления (или восполнения), поскольку она восстанавливала баланс. Например: x - 2 = 8. Добавим к обеим частям 2 и получим x = 10.

Привычной нам символической записи у аль-Хорезми при этом не было — математические действия и сами уравнения он описывал словами.

С Днём знаний!✏️

#на_ноль_делить_нельзя

Канал «Криптонита» в MAX

🤍В сентябре продолжаем серию экскурсий в Музее криптографии

В этот раз проводником в мир науки и технологий станет Владимир Бельский, заместитель руководителя лаборатории криптографии компании "Криптонит".

Его профессиональная деятельность сосредоточена на синтезе и анализе криптографических методов защиты в области Интернет-протоколов передачи информации, безопасности мобильных систем связи, а также средств обработки и передачи персональных данных. Владимир является экспертом и руководителем группы по разработке криптографических механизмов подвижной радиотелефонной связи Технического комитета по стандартизации ТК 26 «Криптографическая защита информации».

❗️Вы узнаете, чем ключ отличается от пароля, почему публичный Wi-Fi может быть небезопасен, понять принципы работы TLS- и SSL-сертификатов, защищающих современные сайты и многое другое!

Кому будет интересна экскурсия?

🟦ИТ-специалистам, разработчикам и студентам технических специальностей;
🟦Всем, кто интересуется криптографией, информационной безопасностью, историей технологий и устройством цифрового мира.

📣Будем ждать вас в Музее криптографии 10 сентября в 18:30!

Канал «Криптонита» в MAX

Что такое RKEM? Рассказывают коллеги из нашей лаборатории криптографии.

❗️Перед созданием защищённого соединения собеседники должны согласовать общий секретный ключ. В некоторых мессенджерах, браузерах и ряде других программ это автоматически выполняется с помощью механизма инкапсуляции ключа (KEM). Однако, как и другие зависящие от источника случайности криптографические механизмы, KEM уязвим для атак, использующих скомпрометированный генератор псевдослучайных чисел (PRNG).

При таких атаках жертву побуждают использовать ненадёжный PRNG со скрытой алгоритмической особенностью (бэкдором). Сгенерированные им числа проходят стандартные тесты на случайность, но предсказуемы для создателя этого PRNG.

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

Для защиты от бэкдоров в PRNG был разработан re-randomizable KEM (RKEM) — механизм инкапсуляции ключа с повторной рандомизацией, которая заменяет использованную при инкапсуляции случайность на новую, полученную из независимого источника.

🟦В RKEM вводится дополнительная функция, которая может выполняться третьей стороной, не владеющей секретным ключом (например, криптографическим обратным брандмауэром). Это перерандомизация шифртекста, которая использует гомоморфные свойства схемы шифрования.

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

📌Первые попытки создания RKEM строились на базе схемы Эль-Гамаля и протокола Диффи — Хеллмана. Сейчас этот же принцип используют для разработки постквантовых KEM, устойчивых к бэкдорам в PRNG и некоторым другим видам скрытого вмешательства (tampering). #криптословарь

Канал «Криптонита» в MAX

Делимся интересными докладами от экспертов «Криптонита»! #подборки

➡️Frontend и QA⬅️

«Путь к коду без багов: объединяем усилия Frontend и QA»
— Василий Беляев, руководитель группы разработки аналитических систем
— Ирина Манторова, руководитель группы тестирования платформенных решений

Смотрите на платформах:
🔹VK Видео
🔹Rutube
🔹YouTube

➡️DevOps⬅️

«Как построить K8S в защищённой инфраструктуре»
— Александр Телевной, директор департамента инфраструктуры

Смотрите на платформах
🔹VK Видео
🔹Rutube
🔹YouTube

➡️ML⬅️

«Как мы обучили ASR под малоресурсный язык, устойчивый к каналам искажения связи и галлюцинациям»
— Александр Тарарин, специалист-исследователь лаборатории ИИ

Смотрите на платформах
🔹VK Видео
🔹Rutube
🔹YouTube

Через неделю — в школу! 🍂

Самое время налаживать режим, закупаться канцелярией и вспоминать, в какой класс идти😃

А развивающие игры помогут перестроиться с отдыха на учёбу — у нас как раз есть нетривиальная подборка таких. Забирайте!

🟦Чем заняться с детьми на праздниках, если ты айтишник. Часть 1, Часть 2 и Часть 3. Играем с детьми в шифры, работаем с паяльником и тестируем криптографические настолки «Секретный код» и «Взломай код».

🟦Как отвлечь детей от экрана без дорогих игрушек? Играем в полезные игры, которые делаем своими руками! Например, «тетрис» на бумаге или странные версии кубика Рубика.

🟦Бумажный геймдев: как увлечь ребёнка без интернета и гаджетов. Ещё больше игр, которые понравятся и родителям тоже: «Точки», «Треугольники», «Словесная лестница», и ещё 5 вариантов.

🟦Как отвлечь детей от экрана без дорогих игрушек? Делаем разноцветные шифровки и решаем головоломки со спичками!

🟦Вместе развиваем субитизацию! Это навык мгновенной оценки количества предметов без подсчёта и способность воспринимать их как единое множество.
#подборки

Резервуарные вычисления: как сети эхо-состояний обеспечивают быстрое обучение и энергоэффективность

Сотрудник отдела перспективных исследований «Криптонита» Илья Андросов сделал большое сравнение сетей эхо-состояний (ESN). Это рекуррентные нейросети, у которых обучается только выходной слой, а внутренний «резервуар» остаётся фиксированным.

📌Почему ESN ценны:
🟦обучение занимает один проход или несколько сотен шагов, а не тысячи эпох;
🟦один резервуар можно переиспользовать для разных задач;
🟦они прозрачнее, устойчивее к шуму и легко ложатся на FPGA.

Илья также вводит понятие графовой памяти. Задержки распространения сигнала по графу связей позволяют сети естественно «помнить» прошлые сигналы без дополнительной настройки весов.

Главный результат: в прогнозе хаотического ряда Макки–Гласса лучшей оказалась архитектура ESN skew с алгоритмом RLS-FORCE. Почти так же точна модель Neural Field skew, но с бонусами: масштабируемость, наглядность и встроенная графовая память.

📌Такие сети подходят для предсказания аритмий и эпилептических приступов, обнаружения DDoS-атак, прогноза отказов оборудования, рыночных аномалий и других задач с изменчивыми временными рядами.

🔊Читайте статью в нашем блоге на Хабре!

Канал «Криптонита» в MAX

Не ждите, что отпуск всё исправит...

Выгорание — эпидемия цифровой эпохи. ВОЗ включает синдром выгорания в Международную классификацию болезней как фактор, влияющий на физическое и ментальное здоровье. Сейчас выгорание перестаёт быть личной проблемой, ведь оно влияет на команду, компанию и отрасль в целом.

Директор по персоналу в компании «Криптонит» Юлия Левченкова решила разобраться, насколько выгорание как феномен действительно распространено в ИТ и как с ним справляются в разных командах.

🟦Когда выгорание становится массовым, появляются техностресс (страх не успеть за обновлениями, чатами, тикетами и созвонами) и «тихое увольнение», когда сотрудник остаётся, но делает лишь формальный минимум, теряя квалификацию.

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

🟦Потеря смысла и ценности работы;
🟦Хронический перегруз и хаос в коммуникациях;
🟦Дефицит признания и обратной связи.

➡️Что помогает? Следить за балансом: заканчивать рабочий день вовремя, планировать перерывы.

Договариваться в команде о правилах: окна связи, день без созвонов. Выстроить личное целеполагание. И главное — не ждать, что отпуск всё исправит. Нужна системная работа над своими паттернами, коммуникацией и режимом.

🟦Вывод простой: выгорание — это почти всегда проблема среды, а не слабость сотрудника. Когда люди понимают смысл своей работы, видят её ценность и чувствуют, что их слышат, выгорание отступает.

🔊Подробнее читайте в материале

Канал «Криптонита» в 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 был кандидатом конкурса, а не действующим стандартом. Тем не менее разработчики признали проблему и отозвали схему: восстановить запас стойкости можно было бы примерно удвоив размеры ключей, а это лишило бы HAWK главного преимущества — компактности подписей.

🧠Сейчас есть мощные модели ИИ, способные работать со сложными математическими задачами. Я и сам применял одну продвинутую модель для ускорения поиска ошибок в доказательствах. Если пользоваться ею с умом и проверять результаты, это очень сильный инструмент.

🔴Но узким местом становится как раз проверка: в работе Anthropic двое исследователей потратили около месяца, чтобы убедиться в корректности одной найденной моделью атаки. Так что ручной анализ никуда не уходит — меняется то, на что уходит время математика: постановка задачи, её формальное описание и разбор полученного вывода.

Канал «Криптонита» в MAX

Пятница — отличное время, чтобы размять мозг нашей пятничной задачкой про тайного вредителя🔥

➡️Пять сотрудников отдела и их начальник работают с одним сетевым каталогом. Однажды утром в нём обнаружили пропажу важных файлов, которые накануне вечером точно были. Начальник стал выяснять, кто их удалил.

Он опросил каждого из пяти сотрудников и собрал следующие ответы:
Маша: Я думаю, это Ира
Борис: Это точно одна из девушек!
Ира: Это сделал кто-то криворукий!
Василий: Я не удалял! Про других ничего сказать не могу!
Света: Я точно ни при чём! Вот Вася мог так отличиться!

Дополнительно начальник отметил, что Василий исключительно честный, а вот Борис — патологический лгун и вчера ушёл до обеда.

❔Кто удалил файлы? Пишите ваши варианты в комментариях! #задачки