Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Jisuanji gongcheng yu sheji

Survey on security properties of cryptographic protocols

LI Da-hai

Published Jan 1, 2010• 0 citations
OpenAlex

Abstract

Aimed at the problems in analyzing the security properties of cryptographic protocols,on security,guess attacks,strong security,perfect forward security,known-key attacks,freshness and integrity based on protocol trace is researched,which denotes the run of the protocol.The implications of the properties are studied,then the formal definitions are given,which point out the conditions that the protocol trace must satisfy,and the relations between different notions of secrecy are analyzed.In the end,examples are given to validate the correctness and effectiveness of the definitions.

Related papers

Towards a formal definition of security for quantum protocols

Claude Crépeau, Jeroen van de Graaf

This thesis presents a formal model for quantum protocols, that is, cryptographic protocols based on quantum mechanics. It also develops a definition of security (which includes notions such as privacy and correctness) for quantum protocols. First, existing classical (non-quantum) definitions of security are studied. There are essentially two approaches: one based on Turing Machines and simulation, the other using information theory. Both approaches are explored in detail and compared, then a particular variation of the first approach is chosen. Security is defined by introducing an interface (also called a simulator) which is capable of translating an attack on protocol 1 into an attack on protocol 2. The profile of a protocol is a stochastic variable, defined as the output of the participants and the view of the adversary who performs the attack. If an interface exists such that the profile of protocol 1 is indistinguishable from the profile of protocol 2 with the help of this interface, then protocol 1 is at least as secure as protocol 2. An absolute notion of security is obtained by comparing the protocol implementation with its 'ideal' equivalent. In this approach, and in classical cryptography in general, indistinguishability of probability distributions is a crucial tool. The meaning of this notion is explored in the context of density matrices, the mathematical formalism which is used to describe the state of a quantum system. Various measures of distinguishability of quantum states relevant from a cryptographic point of view are investigated: probability of error, trace norm (related to the Kolmogorov distance), overlap (related to the Bhattacharyya coefficient) and Shannon distinguishability (defined through the mutual information). It is shown that if we require that the distinguishability between two families of quantum states vanish exponentially fast, these four distinguishability measures are equivalent. Along the way upper and lower bounds for the Shannon distinguishability are obtained. This is a very useful result, because explicit computation of the Shannon distinguishability between two quantum states is often difficult (it requires solving a transcendental equation), whereas the other distinguishability measures, in particular the trace norm, are usually much easier to compute. In the last chapter the two previous topics are combined. A formal model for quantum protocols is formulated. It uses Quantum Turing Machines to represent the participants, who communicate through a quantum channel. The different nature of quantum information as opposed to classical information is explored in detail, including the implications this has for the definition. As in the classical case, we introduce an interface to compare the security of two protocols for the same task. Subsequently some consequences of the proposed definition are investigated. In particular, strong evidence is given that one classical technique often used in proofs of security for classical protocols, called rewinding, is impossible in the quantum setting.

•Jan 1, 1998•52 citations

Security Analysis of Cryptographic Protocols Based on Fine-Grained Freshness

Lai Xue-jia

Fine-grained definitions of freshness are presented,and both freshness and secrecy are combined to improve the security analysis of cryptographic protocols.Trusted freshness of the nonces generated by different principals are explicitly distinguished.More exact explanations on the private secrecy and shared secrecy are given.The improved method can analyze and find out some existing subtle weaknesses in the Helsinki protocol.

Beijing Daxue Xuebao. Zirankexueban•Jan 1, 2010•1 citation

Key Exchange Protocols: Security Definition, Proof Method and Applications.

Anupam Datta, Ante Đerek, John C. Mitchell +1 more

We develop a compositional method for proving cryptographically sound security properties of key exchange protocols, based on a symbolic logic that is interpreted over conventional runs of a protocol against a probabilistic polynomial-time attacker. Since reasoning about an unbounded number of runs of a protocol involves induction-like arguments about properties preserved by each run, we formulate a specification of secure key exchange that, unlike conventional key indistinguishability, is closed under general composition with steps that use the key.

•Jan 1, 2006•8 citations

Secure Models of Post-Quantum Cryptographic Primitives

Maryna V. Yesina

In this paper, the essence is considered and security models of asymmetric post-quantum cryptographic primitives of different types are investigated. The basis taken security models that are recommended by NIST USA in the requirements of the PQC competition for candidates for post-quantum cryptographic primitives. Such algorithms include asymmetric cryptographic transformations such as asymmetric encryption, digital signature, and key encapsulation mechanism. The following security models are recommended, which are related to: the asymmetric encryption — IND-CCA2 (IND-CPA, IND-CCA); the digital signature — EUF-CMA (and its variations); the key encapsulation mechanisms — СK-model. In this paper, the basic essence of such security models is considered. The use of security models in research of cryptographic primitives is relatively new. A generalization of each of these models and a definition of the necessity and conditions, and the consequences of their application are required. Such models take into account the application environment in which an unauthenticated-links adversarial model and authenticated-links adversarial model can operate. The paper considers the concept of indistinguishability and security model of post-quantum asymmetric ciphers on its basis. The property of indistinguishability under chosen plaintext attack is determined. The concept of semantic security is considered. The types of most common attacks based on indistinguishability are given. Existing versions of the EUF-CMA security model — SUF-CMA, etc. are considered. Definitions of «forward security, forward secrecy» and «perfect forward secrecy (PFS)» are given. In addition, the paper considers the peculiarities of the application regarding to perspective asymmetric transformations of the «game theory». The definition of concept «game theory» is given

Mathematical and computer modelling Series Technical sciences•Jun 20, 2019•1 citation

Modelling and Security Analysis of Authenticated Group Key Agreement Protocols

Olivier Pereira

Authenticated Group Key Agreement Protocols are protocols allowing\na group of principals to contributively generate a key by the\nexchange of messages on a network possibly controlled by an\nattacker. Furthermore, their execution also guarantees all group\nmembers that the key they obtained can only be known by the other\nintended protocol participants. These protocols can be exploited\nin many applications such as audio or videoconferencing,\nreplicated servers (such as database, web, time servers), chat or\nnetwork games for instance. \n AGKAP's present several particularities that make them interesting\ncase studies for research in the theory of security. At first, the\nconsideration of the number of protocol participants as a\nparameter raises several complexity problems that are not present\nin the classical two or three-party frameworks. Furthermore, up to\nnow, the security properties of group protocols have roughly been\nconsidered as direct extensions of two-party properties, what does\nnot capture several plausible attack scenarios. A second\ninteresting aspect of the analysis of AGKAP's is the consideration\nof Diffie-Hellman-type primitives, that present properties out\nof the scope of most classical models. \n We started our study with the construction of a simple model for\nthe analysis of a classical family of protocols: the Cliques\nAGKAP's. This allowed us to discover several attacks and define\ndifferent flavors of group security properties. We then tried to\nfix these protocols, what led us to extend our model in order to\nprove that it is in fact impossible to build a secure AGKAP based\non the same design assumptions as the Cliques protocols. Finally,\nwe designed a new AGKAP based on different cryptographic\nprimitives (signature and hash functions) for which we proved\nauthentication, freshness and secrecy properties. A comparison\nwith a similar AGKAP developed in parallel to ours is also\nproposed.

•Jan 1, 2003•19 citations

A survey of quantum key distribution protocols

Mobin Javed, Khurram Aziz

Quantum cryptography offers a promising unbreakable cryptographic solution as it ensures perfect secrecy in applications such as quantum key distribution and bit commitment. The focus of this paper is to trace the development of quantum key distribution protocols and discuss the state of the art and open issues in this field. Although the protocols have mathematically proven to be totally secure, it must be emphasized that any real world implementation suffers the limitations of physical devices which can serve as vulnerability for an eavesdropper to exploit. In this paper, we survey the quantum key distribution protocols which exist in literature and explore the attacks to which they are vulnerable. We highlight the main implementation bottlenecks related with each implementation and the solutions proposed thereof.

International Conference on Frontiers of Information Technology (FIT)•Dec 16, 2009•7 citations
Aimed at the problems in analyzing the security properties of cryptographic protocols,on security,guess attacks,strong security,perfect forward security,known-key attacks,freshness and integrity based on protocol trace is researched,which denotes the run of the protocol.The implications of the properties are studied,then the formal definitions are given,which point out the conditions that the protocol trace must satisfy,and the relations between different notions of secrecy are analyzed.In the end,examples are given to validate the correctness and effectiveness of the definitions.
This thesis presents a formal model for quantum protocols, that is, cryptographic protocols based on quantum mechanics. It also develops a definition of security (which includes notions such as privacy and correctness) for quantum protocols. First, existing classical (non-quantum) definitions of security are studied. There are essentially two approaches: one based on Turing Machines and simulation, the other using information theory. Both approaches are explored in detail and compared, then a particular variation of the first approach is chosen. Security is defined by introducing an interface (also called a simulator) which is capable of translating an attack on protocol 1 into an attack on protocol 2. The profile of a protocol is a stochastic variable, defined as the output of the participants and the view of the adversary who performs the attack. If an interface exists such that the profile of protocol 1 is indistinguishable from the profile of protocol 2 with the help of this interface, then protocol 1 is at least as secure as protocol 2. An absolute notion of security is obtained by comparing the protocol implementation with its 'ideal' equivalent. In this approach, and in classical cryptography in general, indistinguishability of probability distributions is a crucial tool. The meaning of this notion is explored in the context of density matrices, the mathematical formalism which is used to describe the state of a quantum system. Various measures of distinguishability of quantum states relevant from a cryptographic point of view are investigated: probability of error, trace norm (related to the Kolmogorov distance), overlap (related to the Bhattacharyya coefficient) and Shannon distinguishability (defined through the mutual information). It is shown that if we require that the distinguishability between two families of quantum states vanish exponentially fast, these four distinguishability measures are equivalent. Along the way upper and lower bounds for the Shannon distinguishability are obtained. This is a very useful result, because explicit computation of the Shannon distinguishability between two quantum states is often difficult (it requires solving a transcendental equation), whereas the other distinguishability measures, in particular the trace norm, are usually much easier to compute. In the last chapter the two previous topics are combined. A formal model for quantum protocols is formulated. It uses Quantum Turing Machines to represent the participants, who communicate through a quantum channel. The different nature of quantum information as opposed to classical information is explored in detail, including the implications this has for the definition. As in the classical case, we introduce an interface to compare the security of two protocols for the same task. Subsequently some consequences of the proposed definition are investigated. In particular, strong evidence is given that one classical technique often used in proofs of security for classical protocols, called rewinding, is impossible in the quantum setting.
We develop a compositional method for proving cryptographically sound security properties of key exchange protocols, based on a symbolic logic that is interpreted over conventional runs of a protocol against a probabilistic polynomial-time attacker. Since reasoning about an unbounded number of runs of a protocol involves induction-like arguments about properties preserved by each run, we formulate a specification of secure key exchange that, unlike conventional key indistinguishability, is closed under general composition with steps that use the key.
In this paper, the essence is considered and security models of asymmetric post-quantum cryptographic primitives of different types are investigated. The basis taken security models that are recommended by NIST USA in the requirements of the PQC competition for candidates for post-quantum cryptographic primitives. Such algorithms include asymmetric cryptographic transformations such as asymmetric encryption, digital signature, and key encapsulation mechanism. The following security models are recommended, which are related to: the asymmetric encryption — IND-CCA2 (IND-CPA, IND-CCA); the digital signature — EUF-CMA (and its variations); the key encapsulation mechanisms — СK-model. In this paper, the basic essence of such security models is considered. The use of security models in research of cryptographic primitives is relatively new. A generalization of each of these models and a definition of the necessity and conditions, and the consequences of their application are required. Such models take into account the application environment in which an unauthenticated-links adversarial model and authenticated-links adversarial model can operate. The paper considers the concept of indistinguishability and security model of post-quantum asymmetric ciphers on its basis. The property of indistinguishability under chosen plaintext attack is determined. The concept of semantic security is considered. The types of most common attacks based on indistinguishability are given. Existing versions of the EUF-CMA security model — SUF-CMA, etc. are considered. Definitions of «forward security, forward secrecy» and «perfect forward secrecy (PFS)» are given. In addition, the paper considers the peculiarities of the application regarding to perspective asymmetric transformations of the «game theory». The definition of concept «game theory» is given
Authenticated Group Key Agreement Protocols are protocols allowing\na group of principals to contributively generate a key by the\nexchange of messages on a network possibly controlled by an\nattacker. Furthermore, their execution also guarantees all group\nmembers that the key they obtained can only be known by the other\nintended protocol participants. These protocols can be exploited\nin many applications such as audio or videoconferencing,\nreplicated servers (such as database, web, time servers), chat or\nnetwork games for instance. \n AGKAP's present several particularities that make them interesting\ncase studies for research in the theory of security. At first, the\nconsideration of the number of protocol participants as a\nparameter raises several complexity problems that are not present\nin the classical two or three-party frameworks. Furthermore, up to\nnow, the security properties of group protocols have roughly been\nconsidered as direct extensions of two-party properties, what does\nnot capture several plausible attack scenarios. A second\ninteresting aspect of the analysis of AGKAP's is the consideration\nof Diffie-Hellman-type primitives, that present properties out\nof the scope of most classical models. \n We started our study with the construction of a simple model for\nthe analysis of a classical family of protocols: the Cliques\nAGKAP's. This allowed us to discover several attacks and define\ndifferent flavors of group security properties. We then tried to\nfix these protocols, what led us to extend our model in order to\nprove that it is in fact impossible to build a secure AGKAP based\non the same design assumptions as the Cliques protocols. Finally,\nwe designed a new AGKAP based on different cryptographic\nprimitives (signature and hash functions) for which we proved\nauthentication, freshness and secrecy properties. A comparison\nwith a similar AGKAP developed in parallel to ours is also\nproposed.
Quantum cryptography offers a promising unbreakable cryptographic solution as it ensures perfect secrecy in applications such as quantum key distribution and bit commitment. The focus of this paper is to trace the development of quantum key distribution protocols and discuss the state of the art and open issues in this field. Although the protocols have mathematically proven to be totally secure, it must be emphasized that any real world implementation suffers the limitations of physical devices which can serve as vulnerability for an eavesdropper to exploit. In this paper, we survey the quantum key distribution protocols which exist in literature and explore the attacks to which they are vulnerable. We highlight the main implementation bottlenecks related with each implementation and the solutions proposed thereof.