A cryptographic protocol (CP) is a distributed algorithm designed to provide a secure communication in an insecure environment. CPs are used, for example, in electronic payments, electronic voting procedures, database access systems, etc. Errors in the CPs can lead to great financial and social damage, therefore it is necessary to use mathematical methods to justify the correctness and safety of the CPs. In this paper, a new mathematical model of a CP is introduced, which allows one to describe both the CPs and their properties. It is shown how, on the base of this model, it is possible to solve the problems of verification of CPs.
翻译:加密协议(CP)是一种分布式算法,目的是在不安全的环境中提供安全通信。CP用于电子支付、电子投票程序、数据库存取系统等。CP的错误会导致巨大的经济和社会损害,因此有必要使用数学方法来证明CP的正确性和安全性。本文采用了CP的一个新的数学模型,使人们可以描述CP及其特性。它表明,如何在这个模型的基础上解决CP的核查问题。