Department of Computer Science and Engineering

Seminar

Title: | Rational Computation: a Bridge between Game Theory and Cryptograph |

Date: | February 27, 2015 (Friday) |

Time: | 10:00 a.m. - 11:00 a.m. |

Venue: | Room 121, 1/F, Ho Sin-hang Engineering Building, The Chinese University of Hong Kong, Shatin, N.T. |

Speaker: | Dr. Yilei Wang Department of Information and Electrical Engineering Ludong University |

The aim of secure multiparty computation (SMPC) can be described as the following properties: privacy, correctness, independence and fairness. Fairness means that corrupted parties should receive their output if and only if honest parties do. Cleve (STOC 1986) proved that fairness is impossible in the presence of honest minority for SMPC. Thus SMPC, especially secure two-party computation STPC, protocols often ignore the achievement of fairness. However, fairness is an important property in SMPC, especially in electronic voting and auction.

Recently, rational secure multiparty computation (RSMPC) is considered as a new method to realize fairness. The idea of RSMPC derives from game theory, so the security proof adopts the same idea from game theory. More specifically, the first step is to assign utilities for each. For example, most utilities derive from prisoner's dilemma (PD) game. The second step is to design protocols such that they satisfy the above four properties. Finally, prove that the strategy of following protocols is an equilibrium and no one has incentives to deviate from protocols. In other words, every party can maximize their utilities by following protocols. Otherwise, they may obtain an inferior utility. Toward a game theory view, the main task of RSMPC is to design proper protocols such that each party cooperates with others instead of defecting from others. If cooperation is a dominating strategy for each party, then fairness can be achieved trivially.

Yilei Wang received her Master's degree in Department of Computer Science and Technology from Shandong Normal University, Doctor's degree in Department of Computer Science and Technology from Shandong University. She is currently a lecturer in Ludong University. Her main research interests are in the field of theoretical cryptography, with focus on rational secure multi-party protocols. She published about 10 papers in journals and conferences, such as Security and Communication Networks, International Journal of Grid and Utility Computing, Mobile Information Systems and Concurrency and Computation: Practice and Experience etc. She is also Workshop chair of NSS 2014, BWCCA (2014 ,2015) and program committee of AINA 2015.

For more information, please refer to http://www.cse.cuhk.edu.hk/seminar.