On the security of ping-pong protocols

D. Dolev; S. Even; R. M. Karp

doi:10.1016/S0019-9958(82)90401-6

On the security of ping-pong protocols

D. Dolev^*
, S. Even
, R. M. Karp

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

71 Scopus citations

Abstract

Consider the class of protocols, for two participants, in which the initiator applies a sequence of operators to a message M and sends it to the other participant; in each step, one of the participants applies a sequence of operators to the message received last, and sends it back. This "ping-pong≓ action continues several times, using sequences of operators as specified by the protocol. The set of operators may include public-key encryptions and decryptions. An O(n³) algorithm which determines the security of a given protocol (of length n) is presented. This is an improvement of the algorithm of Dolev and Yao (IEEE Trans. Inform. Theory IT-30 (2) (1983), 198208).

Original language	English
Pages (from-to)	57-68
Number of pages	12
Journal	Information and control
Volume	55
Issue number	1-3
DOIs	https://doi.org/10.1016/S0019-9958(82)90401-6
State	Published - 1982

Access to Document

10.1016/S0019-9958(82)90401-6

Cite this

@article{541a8267a5c74a5697a35273ca0be3f0,

title = "On the security of ping-pong protocols",

abstract = "Consider the class of protocols, for two participants, in which the initiator applies a sequence of operators to a message M and sends it to the other participant; in each step, one of the participants applies a sequence of operators to the message received last, and sends it back. This {"}ping-pong≓ action continues several times, using sequences of operators as specified by the protocol. The set of operators may include public-key encryptions and decryptions. An O(n3) algorithm which determines the security of a given protocol (of length n) is presented. This is an improvement of the algorithm of Dolev and Yao (IEEE Trans. Inform. Theory IT-30 (2) (1983), 198208).",

author = "D. Dolev and S. Even and Karp, \{R. M.\}",

year = "1982",

doi = "10.1016/S0019-9958(82)90401-6",

language = "אנגלית",

volume = "55",

pages = "57--68",

journal = "Information and control",

issn = "0019-9958",

publisher = "Academic Press Inc.",

number = "1-3",

}

TY - JOUR

T1 - On the security of ping-pong protocols

AU - Dolev, D.

AU - Even, S.

AU - Karp, R. M.

PY - 1982

Y1 - 1982

N2 - Consider the class of protocols, for two participants, in which the initiator applies a sequence of operators to a message M and sends it to the other participant; in each step, one of the participants applies a sequence of operators to the message received last, and sends it back. This "ping-pong≓ action continues several times, using sequences of operators as specified by the protocol. The set of operators may include public-key encryptions and decryptions. An O(n3) algorithm which determines the security of a given protocol (of length n) is presented. This is an improvement of the algorithm of Dolev and Yao (IEEE Trans. Inform. Theory IT-30 (2) (1983), 198208).

AB - Consider the class of protocols, for two participants, in which the initiator applies a sequence of operators to a message M and sends it to the other participant; in each step, one of the participants applies a sequence of operators to the message received last, and sends it back. This "ping-pong≓ action continues several times, using sequences of operators as specified by the protocol. The set of operators may include public-key encryptions and decryptions. An O(n3) algorithm which determines the security of a given protocol (of length n) is presented. This is an improvement of the algorithm of Dolev and Yao (IEEE Trans. Inform. Theory IT-30 (2) (1983), 198208).

UR - https://www.scopus.com/pages/publications/0020190170

U2 - 10.1016/S0019-9958(82)90401-6

DO - 10.1016/S0019-9958(82)90401-6

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0020190170

SN - 0019-9958

VL - 55

SP - 57

EP - 68

JO - Information and control

JF - Information and control

IS - 1-3

ER -

On the security of ping-pong protocols

Abstract

Access to Document

Other files and links

Fingerprint

Cite this