On the security of multi-party ping-pong protocols

@article{Even1982OnTS,
  title={On the security of multi-party ping-pong protocols},
  author={Shimon Even and Oded Goldreich},
  journal={24th Annual Symposium on Foundations of Computer Science (sfcs 1983)},
  year={1982},
  pages={34-39}
}
We define a p-party ping-pong protocol and its security problem, along the lines of Dolev and Yao's definition for twoparty ping-pong protocol. In the case of two parties, it was assumed, with no loss of generality, that there exists a single saboteur in the net and the protocol was defined to be secure iff it was secure against the active interventions of one saboteur. We show that for more than 2 parties this assumption can no longer be made and that for p parties 3(p-2) + 1 is a lower bound… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 168 citations. REVIEW CITATIONS

Topic

Statistics

01020'87'90'93'96'99'02'05'08'11'14'17
Citations per Year

169 Citations

Semantic Scholar estimates that this publication has 169 citations based on the available data.

See our FAQ for additional information.