仅使用均匀洗牌的 AND 协议
密码学与安全
2019-07-31 v2
摘要
自 den Boer 于 1989 年提出“五张牌戏法”以来，使用一副扑克牌的安全多方计算一直是一个研究课题。基于卡片的密码学中的主要问题之一是设计承诺格式的协议，以在尽可能少使用卡片的情况下，在不同的运行时间和洗牌限制下计算布尔 AND 运算。在本文中，我们介绍了两种仅使用均匀洗牌的 AND 协议。第一种需要四张牌，是一种无重启的拉斯维加斯协议，具有有限的期望运行时间。第二种需要五张牌，并且总是在有限时间内终止。
引用
@article{arxiv.1810.00769,
title = {AND Protocols Using Only Uniform Shuffles},
author = {Suthee Ruangwises and Toshiya Itoh},
journal= {arXiv preprint arXiv:1810.00769},
year = {2019}
}
备注
This paper has appeared at CSR 2019