Secure Computation of the Vector Dominance Problem

Author(s):  
Jin Yuan ◽  
Qingsong Ye ◽  
Huaxiong Wang ◽  
Josef Pieprzyk
Author(s):  
Ivan Damgård ◽  
Jesper Buus Nielsen ◽  
Rafail Ostrovsky ◽  
Adi Rosén
Keyword(s):  

2021 ◽  
Author(s):  
Ken Takashima ◽  
Daiki Miyahara ◽  
Takaaki Mizuki ◽  
Hideaki Sone

AbstractIn 1989, den Boer presented the first card-based protocol, called the “five-card trick,” that securely computes the AND function using a deck of physical cards via a series of actions such as shuffling and turning over cards. This protocol enables a couple to confirm their mutual love without revealing their individual feelings. During such a secure computation protocol, it is important to keep any information about the inputs secret. Almost all existing card-based protocols are secure under the assumption that all players participating in a protocol are semi-honest or covert, i.e., they do not deviate from the protocol if there is a chance that they will be caught when cheating. In this paper, we consider a more malicious attack in which a player as an active adversary can reveal cards illegally without any hesitation. Against such an actively revealing card attack, we define the t-secureness, meaning that no information about the inputs leaks even if at most t cards are revealed illegally. We then actually design t-secure AND protocols. Thus, our contribution is the construction of the first formal framework to handle actively revealing card attacks as well as their countermeasures.


1976 ◽  
Vol 13 (11) ◽  
pp. 3135-3138 ◽  
Author(s):  
E. N. Argyres ◽  
A. P. Contogouris ◽  
C. S. Lam

1968 ◽  
Vol 21 (22) ◽  
pp. 1556-1558 ◽  
Author(s):  
Ivan Derado ◽  
Zaven Guiragossián

1996 ◽  
Vol 388 (2) ◽  
pp. 366-370 ◽  
Author(s):  
S.P Baranov
Keyword(s):  

1970 ◽  
Vol 1 (11) ◽  
pp. 3203-3203 ◽  
Author(s):  
L. E. Wood
Keyword(s):  

Author(s):  
Benjamin Mood ◽  
Debayan Gupta ◽  
Henry Carter ◽  
Kevin Butler ◽  
Patrick Traynor
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document