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

Lecture notes in computer science

The Round Complexity of Secure Computation Against Covert Adversaries

Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain

Published Jan 1, 2020• 0 citations
Publisher
DOI
10.1007/978-3-030-57990-6_30

Related papers

Efficient Secure Linear Algebra in the Presence of Covert or Computationally Unbounded Adversaries

Payman Mohassel, Enav Weinreb

Lecture notes in computer science•Aug 20, 2008•23 citations

Security Against Covert Adversaries: Efficient Protocols for Realistic Adversaries

Yonatan Aumann, Yehuda Lindell

Journal of Cryptology•Apr 6, 2009•210 citations

Security Against Covert Adversaries: Efficient Protocols for Realistic Adversaries

Yonatan Aumann, Yehuda Lindell

Springer eBooks•May 16, 2007•213 citations

Secure Set Intersection in the Presence of a Rational Adversary

Zhonghong Sun, Lirong Qiu

Secure set intersection protocols confronting with covert adversary are efficient and guarantee correctness with a non-negligible probability, which is smaller than 1. However, they are not desirable when correctness is required to be achieved with probability 1, since correctness may be broken when the covert adversary successfully cheats. In order to get desirable result about correctness, we introduce a rational adversary instead of a covert adversary into the secure set-intersection protocol using smartcard tokens. The rational adversary has the same “deterrence factor” as a covert adversary but additionally has utilities defined as in the game theory. The main target of the rational adversary is to maximize his utilities by cheating in the protocol. Note that cheating does not bring him optimal utility, thus he has no incentives to cheat. We prove that given proper utilities, the strategy not to cheat induces Nash equilibrium for the rational adversary. Therefore, correctness can be guaranteed with probability 1. Furthermore, our protocol has the same round complexity as the secure setintersection protocol using smartcard tokens since the introduction of a rational adversary does not increase the round complexity.

Journal of Discrete Mathematical Sciences and Cryptography•Jul 4, 2014•0 citations

The Exact Round Complexity of Secure Computation

Sanjam Garg, Pratyay Mukherjee, Omkant Pandey +1 more

Lecture notes in computer science•Jan 1, 2016•72 citations

On the Round Complexity Landscape of Secure Multi-party Computation

Divya Ravi

•Jan 18, 2021•0 citations
Secure set intersection protocols confronting with covert adversary are efficient and guarantee correctness with a non-negligible probability, which is smaller than 1. However, they are not desirable when correctness is required to be achieved with probability 1, since correctness may be broken when the covert adversary successfully cheats. In order to get desirable result about correctness, we introduce a rational adversary instead of a covert adversary into the secure set-intersection protocol using smartcard tokens. The rational adversary has the same “deterrence factor” as a covert adversary but additionally has utilities defined as in the game theory. The main target of the rational adversary is to maximize his utilities by cheating in the protocol. Note that cheating does not bring him optimal utility, thus he has no incentives to cheat. We prove that given proper utilities, the strategy not to cheat induces Nash equilibrium for the rational adversary. Therefore, correctness can be guaranteed with probability 1. Furthermore, our protocol has the same round complexity as the secure setintersection protocol using smartcard tokens since the introduction of a rational adversary does not increase the round complexity.