Translation of Cryptographic Protocols Description from Alice-Bob Format to CAS+ Specification Language

Abstract

Cryptographic protocols are an important part of any protected system. Verifying their security is an important task to ensure the security of such systems. To enable security analysis, various verifiers are used. To do this, it is necessary to describe the protocol in specific specification languages, specify the verification objectives, and then directly conduct a security analysis. The paper presents a general approach for translating the presentation of the protocol from the Alice-Bob form to any specification language. The main elements allocated for the protocol when describing it in the specification language are given. Roles, data transmission channels, initial knowledge of roles, model of an attacker, initial knowledge of an attacker, message transfer are highlighted. A description of the CAS+ specification language for use in the Avispa verifier is provided. The algorithm for translating the Alice-Bob view to the CAS+ specification is given. An algorithm is presented for both automated verification of the protocol originally described in the Alice-Bob format and partially automated using the Avispa graphical interface. An example of the operation of the translation algorithm and automated verification is shown.