可检索加密不可信云

发布时间 2023-03-28 20:15:34作者: ub477

论文:Searching Private Data in a Cloud Encrypted Domain

(1)理论部分

同态加密

架构:

 

用户接口:

 

  1.  写
  2. 根据id查指定内容
  3. 多关键字检索,返回id集合

流程:

  1. 用户调用API(读写查)
  2. 索引模块构建文件索引,加密并存储

分类:

  1. 可信中间件:安全性和性能要求高。中间件运行在可信设备,索引明文存储。
  2. 第三方中间件(本地):索引加密
  3. 云中间件:性能低,用户生成索引加密密钥

 

 

  1. 同态加密模块:
    • AES(仅查询)
    • 部分同态:Paillier
    • 线性搜索:
  1. 索引模块
    1. 文本-索引:倒排列表

       打分函数

 

(2)算法流程:

写入:

客户端:加密,由密文计算id和索引

 

 

 云端:由密文计算id,打分,(内存满为一个周期)周期性合并id,推选冠军列表,算法最后加密索引

 

 查询:

客户端:发送加密关键字,接收结果解密后排序