Jump to content

  • Log In with Google      Sign In   
  • Create Account


#Actualmudslinger

Posted 13 April 2013 - 01:37 PM

Hello,

 

 

I have a question about how to create a mutual p2p trust between two players of this game. We have this stratego-like board game with game pieces of various ranks. When a there is a challenge between two pieces (they go to the same square) the winner (higher rank) is determined by a third party. The opponent's game pieces are never revealed to the other player.
 
How would I make a p2p program that doesn't require a third party and doesn't reveal the game pieces?
 
Problems with some suggestions:
 
Mental Poker - no, because the cards are revealed at some point.
Homomorphic encryption - no, because this requires the same encryption key.
Yao's millionare problem - no, because the higher piece doesn't always win, there are exceptions (see Spy and Private in the wiki link below)
 

#1mudslinger

Posted 13 April 2013 - 12:57 PM

Hello,

 

 

I have a question about how to create a mutual p2p trust between two players of this game. We have this stratego-like board game with game pieces of various ranks. When a there is a challenge between two pieces (they go to the same square) the winner (higher rank) is determined by a third party. The opponent's game pieces are never revealed to the other player.
 
How would I make a p2p program that doesn't require a third party and doesn't reveal the game pieces?
 
Problems with some suggestions:
 
Mental Poker - no, because the cards are revealed at some point.
Homomorphic encryption - no, because this requires the same encryption key.
 

PARTNERS