Oblivious Key-Value Store (OKVS) 不经意键值存储

• 定义介绍

  An oblivious key-value store (OKVS), which is a data structure that compactly represents a desired mapping ki → vi. When the vi values are random,the OKVS data structure hides the ki values that were used to generate it. The simplest (and size-optimal) OKVS is a polynomial p that is chosen using interpolation such that p(ki) = vi

  • OKVS实际上就是一个数据结构 ，实现效果与OPRF类似，但一个是在线协议，一个是数据结构，可以离线发送。OKVS就像是一个魔术盒子，你可以给它一个键（ki），它会告诉你对应的值（vi），但是它会把生成这个值的具体键隐藏起来，即使你有很多值（vi），也很难逆推出原始的键（ki）是什么

  • 事实上，该技术的提出主要是为了解决MPSI的问题

• • 结构：

  1. Encode takes a list of key-value pairs (ki, vi) as input and returns an abstract data structure S.
  2. Decode takes such a data structure and a key k as input, and gives some output

  • 分类：

  1. polynomial 多项式

  2. GBF混合布隆过滤器--binary OKVS

  3. probe-and-xor of strings (PaXoS)  字符串的探测与异或

• 应用及实施

• 1. probe-and-xor of strings (PaXoS)  字符串的探测与异或

• 参考学习

VOLE+OKVS的PSI技术落地应用 - PamShao - 博客园 (cnblogs.com)

OKVS原理介绍-CSDN博客

• 思考

1.  键值存储：（x，y）中 y应该就是指A:一个为了隐藏x 用于发送对比的值 比如 多项式中伪随机函数值F(x)  还是说  B: 自身的对应数据？   AAAAAAA√