Cryptography and you will Video game Principle: Developing Protocols to have Selling and buying Advice

Cryptography and you will Video game Principle: Developing Protocols to have Selling and buying Advice

So it works provides a rational secret discussing system which have multiple transmitted route in which offers is actually obtained from a keen unbounded domain name, but i have finite (and you can polynomial sized) presumption, and you may matches a healthier rationality build (strict Nash balance). Grow

Which paper ways coalition-durable secret discussing and you will SMPC standards into possessions that when one sequence from iterations it is still an excellent computational better impulse to follow them, and they are resistant so you can backwards induction. Build

Entertaining channel skill

To own a small sufficient ?, it effects provides the basic separation ranging from entertaining and low-interactive route skill, responding an open disease of the Schulman [Schulman1]. Grow

Great Break up of data and Communication

A great gap anywhere between telecommunications complexity and you can advice complexity was shown, by providing a direct example having a connections activity (relation), with information difficulty ? O(k), and you will distributional telecommunications complexity ?2k, implying you to a rigid lead share influence getting distributional correspondence complexity you should never hold. “Cryptography and you will Video game Principle: Developing Protocols to have Selling and buying Advice”の続きを読む