公开(公告)号：CN113297596B

公开(公告)日：2023-10-31

申请号：CN202110642928.X

申请日：2021-06-09

Applicant: 东北大学

Inventor： 王强 ,  黄枝繁 ,  周福才 ,  徐剑

IPC: G06F21/60 ,  G06F16/901 ,  H04L9/06 ,  H04L9/40

Abstract: 本发明提供一种面向静态数据的高效茫然读取方法，客户端使用伪随机函数F在本地对数据进行加密，生成加密后的数据集C，并插值创建多项式函数f(x)使得f(i)＝C[i]，将多项式函数的系数上传至服务器；当客户端想要访问真实索引i对应的数据项时，将真实索引i盲化成伪索引γi发送给服务器；服务器收到访问请求后，计算出f(γi)并将结果返回给客户端；客户端收到f(γi)后在本地恢复成C[i]，然后使用伪随机函数F解密得到真实索引i对应的数据项；本发明利用了多项式的性质，盲化了用户访问的真实索引，保护了用户的访问模式，每次只访问盲化后索引所对应的数据块，降低了客户端和服务器传输的数据量，优化了带宽；并且不需要复杂的混洗操作和额外的存储空间，减少了计算和存储开销。

公开(公告)号：CN113297596A

公开(公告)日：2021-08-24

申请号：CN202110642928.X

申请日：2021-06-09

Applicant: 东北大学

Inventor： 王强 ,  黄枝繁 ,  周福才 ,  徐剑

IPC: G06F21/60 ,  G06F16/901 ,  H04L9/06 ,  H04L29/06

Abstract: 本发明提供一种面向静态数据的高效茫然读取方法，客户端使用伪随机函数F在本地对数据进行加密，生成加密后的数据集C，并插值创建多项式函数f(x)使得f(i)＝C[i]，将多项式函数的系数上传至服务器；当客户端想要访问真实索引i对应的数据项时，将真实索引i盲化成伪索引γi发送给服务器；服务器收到访问请求后，计算出f(γi)并将结果返回给客户端；客户端收到f(γi)后在本地恢复成C[i]，然后使用伪随机函数F解密得到真实索引i对应的数据项；本发明利用了多项式的性质，盲化了用户访问的真实索引，保护了用户的访问模式，每次只访问盲化后索引所对应的数据块，降低了客户端和服务器传输的数据量，优化了带宽；并且不需要复杂的混洗操作和额外的存储空间，减少了计算和存储开销。