ФОРМАЛЬНАЯ ВЕРИФИКАЦИЯ КРИПТОГРАФИЧЕСКИХ ПРОТОКОЛОВ

Хамроева А. Х.


Annotatsiya

Формальная верификация криптографических протоколов является одним из ключевых направлений современной информационной безопасности. Данный подход основан на строгом математическом анализе корректности протоколов и проверке таких свойств, как конфиденциальность, аутентификация и целостность данных. Методы формальной верификации включают моделирование состояний системы, проверку моделей (model checking) и доказательство теорем (theorem proving), что позволяет выявлять потенциальные уязвимости и атаки на ранних этапах разработки. Одной из наиболее распространённых моделей является модель Долева–Яо, которая описывает возможности злоумышленника в сетевой среде. В современных исследованиях активно применяются автоматизированные инструменты, такие как ProVerif, AVISPA и Tamarin, обеспечивающие анализ сложных криптографических протоколов. Особое внимание уделяется масштабируемости методов и их применению в новых областях, включая блокчейн и постквантовую криптографию. Несмотря на значительные достижения, остаются проблемы, связанные с вычислительной сложностью и ограничениями формальных моделей. Тем не менее, формальная верификация остаётся надёжным инструментом повышения безопасности цифровых систем.


Adabiyotlar

  1. Danny Dolev, Andrew Yao. On the Security of Public Key Protocols. IEEE Transactions on Information Theory, 1983.
  2. Roger Needham, Michael Schroeder. Using Encryption for Authentication in Large Networks of Computers. Communications of the ACM, 1978.
  3. Gavin Lowe. Breaking and Fixing the Needham–Schroeder Public-Key Protocol Using FDR. Tools and Algorithms for the Construction and Analysis of Systems, 1996.
  4. Robin Milner. Communicating and Mobile Systems: The π-Calculus. Cambridge University Press, 1999.
  5. Blanchet B. Automatic Verification of Cryptographic Protocols: A Tutorial. Foundations and Trends in Privacy and Security, 2016.
  6. Armando A. et al. The AVISPA Tool for the Automated Validation of Internet Security Protocols and Applications. CAV, 2005.
  7. Meier S., Schmidt B., Cremers C., Basin D. The Tamarin Prover for the Symbolic Analysis of Security Protocols. CAV, 2013.
  8. Rescorla E. SSL and TLS: Designing and Building Secure Systems. Addison-Wesley, 2001.
  9. Kaufman C., Perlman R., Speciner M. Network Security: Private Communication in a Public World. Prentice Hall, 2002.
  10. Menezes A., van Oorschot P., Vanstone S. Handbook of Applied Cryptography. CRC Press, 1996.