首页> 外文会议>Applied cryptography and network security >Secure Hamming Distance Based Computation and Its Applications
【24h】

Secure Hamming Distance Based Computation and Its Applications

机译:基于安全汉明距离的计算及其应用

获取原文
获取原文并翻译 | 示例

摘要

This paper examines secure two-party computation of functions which depend only on the Hamming distance of the inputs of the two parties. We present efficient protocols for computing these functions. In particular, we present protocols which are secure in the sense of full simulatability against malicious adversaries. We show different applications of this family of functions, including a protocol we call m-point-SPIR, which is an efficient variant of symmetric private information retrieval (SPIR). It can be used if the server's database contains N entries, at most N/ log N of which have individual values, and the rest are set to some default value. This variant of PIR is unique since it can be based on the existence of OT alone.
机译:本文研究了仅取决于两方输入的汉明距离的函数的安全两方计算。我们提出了用于计算这些功能的有效协议。特别是,我们提供了针对恶意对手的完全可模拟性意义上的安全协议。我们展示了该功能系列的不同应用,包括称为m-point-SPIR的协议,它是对称私有信息检索(SPIR)的有效变体。如果服务器的数据库包含N个条目(最多N / log N个具有单独的值),而其余的均设置为某个默认值,则可以使用它。 PIR的这种变体是独特的,因为它可以仅基于OT的存在。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号