利用安全计算将柠檬变为蜜桃
计算机科学与博弈论
2018-10-05 v1 密码学与安全
摘要
在许多情况下，评估商品质量十分困难。例如，购买汽车时，由于需测试的驾驶条件无穷无尽，很难衡量汽车的污染程度。这类情形通常归于信息不对称的范畴，且如 Akerlof 所揭示的，可能导致柠檬市场。然而，我们认为在许多此类情形中，问题不在于信息缺失，而在于获取信息的计算挑战。简而言之，若验证商品价值需要大量甚至无限量的计算，买方被迫使用某种意义上对商品质量进行抽样的有界测试。但若卖方知晓该测试，便可对测试过拟合，制造出虽通过质量测试却并不具备期望质量的商品。我们展示了应对此情形的不同方案，包括一种利用安全计算向卖方隐藏测试以防止过拟合的新颖方法。
引用
@article{arxiv.1810.02066,
title = {Turning Lemons into Peaches using Secure Computation},
author = {Stav Buchsbaum and Ran Gilad-Bachrach and Yehuda Lindell},
journal= {arXiv preprint arXiv:1810.02066},
year = {2018}
}