图文解析Song首次提出的对称可搜索加密方案---《Practical Techniques for Searches on Encrypted Data》:
https://blog.csdn.net/qq_41845823/article/details/123138790
第四次方案:
将明文划分为w1,w2....wn个块,伪随机序列生成器产生s1,s2,....sn
加密Wi->Xi,划分Xi->(Li,Ri),其中Li长度等于Si
密钥生成:ki=Fk'(Li),k'为用户保管
加密:Ci=Xi⊕Ti=(Li,Ri)⊕(Si,f ki(Si))
查询:发送(Xi,ki),服务器对每个密文块依次计算Ci⊕Xi,直到得到一个结果符合(Si,f ki(Si)),即该文件包含关键字