Rationality and Adversarial Behavior in Multi-party Computation

@inproceedings{Lysyanskaya2006RationalityAA,
  title={Rationality and Adversarial Behavior in Multi-party Computation},
  author={Anna Lysyanskaya and Nikos Triandopoulos},
  booktitle={CRYPTO},
  year={2006}
}
We study multi-party computation in the model where none of n participating parties are honest: they are either rational, acting in their selfish interest to maximize their utility, or adversarial, acting arbitrarily. In this new model, which we call the mixed-behavior model, we define a class of functions that can be computed in the presence of an adversary using a trusted mediator. We then give a protocol that allows the rational parties to emulate the mediator and jointly compute the… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 169 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 87 extracted citations

Decision and Game Theory for Security

Lecture Notes in Computer Science • 2014
View 10 Excerpts
Highly Influenced

Rational Secret Sharing Information -- Theoretically Secure against Adaptive Adversaries

2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications • 2013
View 12 Excerpts
Highly Influenced

Utility Dependence in Correct and Fair Rational Secret Sharing

Journal of Cryptology • 2009
View 4 Excerpts
Highly Influenced

Games for exchanging information

STOC • 2008
View 7 Excerpts
Highly Influenced

Rational Secret Sharing, Revisited

IACR Cryptology ePrint Archive • 2006
View 5 Excerpts
Highly Influenced

New rational parties relying on reputation

Security and Communication Networks • 2014
View 4 Excerpts
Highly Influenced

Scalable mechanisms for rational secret sharing

Distributed Computing • 2014
View 5 Excerpts
Highly Influenced

170 Citations

0102030'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 170 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Similar Papers

Loading similar papers…