[发明专利]一种基于熵编码的密文索引生成与检索方法及系统

摘要

本发明公开了一种基于熵编码的密文索引生成与检索方法及系统。本系统包括：密文索引生成模块，用于对待上传的二元组(kw,data)，为关键字kw计算生成核心码字，对数据项data加密生成Enc(data)、计算kw的填充码，然后根据核心码字、填充码生成向量P并进行加密，得到P*；然后将(P*，Enc(data))发送至服务器端；陷门生成模块，用于计算出查询关键字kw对应的查询编码；选择一查询编码填充向量Q并加密生成Q*，将其作为陷门向量发送至服务器端；陷门检索模块，用于根据Q*对所有加密二元组(P*,Enc(data))进行运算，找到包含kw的二元组，并将所有满足条件的二元组中的加密数据项返回给客户端。

主权项

1.一种基于熵编码的密文索引生成方法，其步骤包括：1)客户端设置加密索引向量和陷门向量的密钥；客户端设置编码长度l以及l个不同的哈希函数h_i，i∈[1..l]；每个哈希函数将输入数据项随机映射至值域{0,1}；2)对于用户待上传的二元组(kw,data)，客户端采用熵编码算法为关键字kw计算生成核心码字ccode(kw)，对数据项data加密生成Enc(data)；3)客户端利用哈希函数计算关键字kw的填充码padding(kw)，然后将核心码字ccode(kw)与填充码padding(kw)顺序连接，生成长度为l的关键字编码；4)客户端将编码(p₁p₂…p_l)填充至l+2维向量P，并利用索引向量加密密钥对向量P进行加密运算，得到加密索引向量P*；然后将加密索引向量、加密数据项构成的二元组(P^*，Enc(data))发送至服务器端；5)服务器端存储所收到的加密二元组(P^*，Enc(data))生成密文索引。