30、条件加密映射与加密数字比较

条件加密映射与加密数字比较

1. 引言

在许多实际场景中，如拍卖、代理销售等，买卖双方希望向代理服务器 S 隐藏其输入信息，而 S 则需要对加密数字进行处理，例如比较大小。我们提出了一种针对这种场景的形式化定义，即条件加密映射（CEM），并为其设计了新的、更高效的大于（GT）协议。

2. 应用场景

• 拍卖与代理销售 ：服务器 S 可代表卖家处理投标请求，信誉良好的 S 能为潜在买家提供额外的安全保障。卖家和买家向 S 隐藏输入信息，S 需处理加密数字。
• 分布式数据库挖掘 ：多个拥有私有数据库的参与方，希望确定联合数据库的某些属性或进行计算。许多有趣的属性和计算，如交易分类或规则挖掘，涉及大量 GT 实例的评估。
• 其他应用 ：解决区间成员问题、约会调度、灵活时间戳验证、生物识别等，某些集合交集问题也可简洁地表示为 GT 实例。

3. 相关工作

• CEM 变体 ：
  • 条件不经意传输（COT） ：由 Di Crescenzo 等人引入，在定时释放加密的背景下提出，是不经意传输（OT）的变体。
  • 条件秘密披露（CDS） ：由 Gertner 等人在多服务器对称私有信息检索（SPIR）的背景下提出。
  • 对称私有 COT