点包含问题的安全两方协议
密码学与安全
2007-05-30 v1
摘要
众所周知,一般性的安全多方计算问题在理论上可借助电路求值协议求解。然而,所得协议的通信复杂度依赖于表达待计算功能的电路规模,因此可能并不实用。出于效率考虑,针对特定问题需要专门的解决方案。计算几何中的点包含问题是一类特殊的多方计算问题,具有众多应用。已有的安全点包含问题协议并不充分。本文将计算几何中点包含问题的一些已知解修改为安全两方计算框架下的协议。
引用
@article{arxiv.0705.4185,
title = {Secure Two-party Protocols for Point Inclusion Problem},
author = {Tony Thomas},
journal= {arXiv preprint arXiv:0705.4185},
year = {2007}
}