|
СЕМИНАРЫ |
Российский гибридный семинар STEP-2023 по фундаментальным вопросам программной инженерии
теории и экспериментальному программированию
|
|||
|
Процессный подход к верификации криптографических протоколов А. М. Миронов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет |
|||
Аннотация: В докладе будет изложена новая математическая модель криптографических протоколов, и приводятся примеры применения этой модели для решения задач верификации криптографических протоколов. Криптографические протоколы – это коммуникационные протоколы, реализованные с применением криптографических алгоритмов для решения задач защиты информации, в рамках которого стороны информационного взаимодействия последовательно выполняют определенные действия и обмениваются сообщениями. Они используются, например, в электронных платежах, электронных процедурах голосования, системах доступа к конфиденциальным данным, и т.д. Ошибки в криптографических протоколах могут привести к большому ущербу, поэтому необходимо использовать математические методы для обоснования различных свойств корректности и безопасности криптографических протоколов. В докладе будет изложен новый метод формальной верификации криптографических протоколов. Для моделирования криптографических протоколов в докладе вводятся понятия последовательного и распределенного процессов. Предлагаемый подход предназначен для построения формальных доказательств корректности для заведомо корректных криптографических протоколов. Особенностью модели протоколов является её простота по сравнению с другими моделями протоколов, основанных на логических формулах или на алгебраических процессных выражениях. Участники протоколов представляются в виде графов, представляющих системы переходов. Действия, выполняемые участниками, являются метками этих переходов. Методы обоснования корректности протоколов, рассматриваемые в настоящей статье, связаны с рассуждениями для графов, которые более просты и наглядны по сравнению с методами, основанными на построении логического вывода в логических и алгебраических моделях протоколов. Семинар пройдет онлайн в Skype (https://join.skype.com/DOsdMMwFpqsm, можно смотреть в браузере) с 13:00 до 14:30 мск (17:00-18:30 в Новосибирске). Website: https://persons.iis.nsk.su/en/STEP-2024 |