IOHK | Cardano whiteboard; Kaleidoscope, with Bernardo David

Описание: Kaleidoscope: An Efficient Poker Protocol with Payment Distribution and Penalty Enforcement

The research on secure poker protocols without trusted intermediaries has a long history that dates back to modern cryptography’s infancy. Two main challenges towards bringing it into real-life are enforcing the distribution of the rewards, and penalizing misbehaving/aborting parties.

Read the full paper here: https://iohk.io/research/papers/#P684...

Using recent advances on cryptocurrencies and blockchain technologies, Andrychowicz et al. (IEEE S&P 2014 and FC 2014 BITCOIN Workshop) were able to address those problems. Improving on these results, Kumaresan et al. (CCS 2015) and Bentov et al. (ASIACRYPT 2017) proposed specific purpose poker protocols that made significant progress towards meeting the real-world deployment requirements. However, their protocols still lack either efficiency or a formal security proof in a strong model. Specifically, the work of Kumaresan et al. relies on Bitcoin and simple contracts, but is not very efficient as it needs numerous interactions with the cryptocurrency network as well as a lot of collateral.

Bentov et al. achieve further improvements by using stateful contracts and off-chain execution: they show a solution based on general multiparty computation that has a security proof in a strong model, but is also not very efficient. Alternatively, it proposes to use tailor-made poker protocols as a building block to improve the efficiency.

However, a security proof is unfortunately still missing for the latter case: the security properties the tailor-made protocol would need to meet were not even specified, let alone proven to be met by a given protocol. Our solution closes this undesirable gap as it concurrently: (1) enforces the rewards’ distribution; (2) enforces penalties on misbehaving parties; (3) has efficiency comparable to the tailor-made protocols; (4) has a security proof in a simulation-based model of security. Combining techniques from the above works, from tailor-made poker protocols and from efficient zero-knowledge proofs for shuffles, and performing optimizations, we obtain a solution that satisfies all four desired criteria and does not incur a big burden on the blockchain.

Also see Bitsonline.com Interview: All About Cardano With Charles Hoskinson. Filmed on location at Input | Output's Blockchain technology lab, Tokyo Institute of Technology - 東京工業大学 that same day here:    • Bitsonline.com Interview: All About Cardan...  --

See more at: https://iohk.io

Get our latest news updates: https://iohk.io/blog/

Meet the team: https://iohk.io/team/

Learn about our projects: https://iohk.io/projects/cardano/

Read our papers: http://iohk.link/paper-ouroboros

Visit our library: https://iohk.io/research/library/

In the press: https://iohk.io/press/

Work with us: https://iohk.io/careers/

See more on Cardano: https://iohk.io/projects/cardano/

--

The Cardano PortfolioThe Cardano HubThe source for all things Cardanohttps://www.cardanohub.org/en/home/

Cardano Blockchain Explorer
An open source block explorer for the Cardano project
https://cardanoexplorer.com

Cardano Documentation
Full technical documentation of the project
https://cardanodocs.com

Cardano Roadmap
Development path of the Cardano project
https://cardanoroadmap.com

Why Cardano
The philosophy behind the project
https://whycardano.com

Daedalus Platform
Open source platform
https://daedaluswallet.io

The Cardano Foundation
Supervisory and educational body for the Cardano Protocol
https://cardanofoundation.org

Cardano Foundation YouTube
All the latest videos & tutorials
https://www.youtube.com/channel/UCbQ9...

Cardano Foundation
Follow the Foundation
  / cardanostiftung  

Cardano Slack
Join the conversation
https://cardano.herokuapp.com

Cardano reddit
Join the conversation
  / cardano  

IOHK
Development partner
https://iohk.io

IOHK blog
Read about the latest technology advancements
https://iohk.io/blog/

—