[发明专利]一种关键词、多关键词可搜索加密方法和系统

摘要

本发明公开了一种关键词、多关键词可搜索加密方法和系统，关键词可搜索加密方法中，在加密过程中通过随机参数和系统公开系数生成公钥，然后通过公钥和私钥针对文件中的关键词进行加密得到关键词密文，针对用户输入的关键词，搜索关键词密文即可搜索到用户需要搜索的密文，具有计算开销小、算法简单、速度快及适合多用户模型的优点。多关键词可搜索加密方法中，采用结构树存储每个文件中的各关键词，通过随机参数和系统公开系数生成公钥，结构树隐藏部分根据公钥建立文件中各关键词与其密文之间的联系，加密得到文件中各关键词密文；对用户输入的多个关键词，通过搜索到各关键词的密文才可搜索到用户需要搜索的云端密文，具有安全性更好的优点。

主权项

1.一种关键词可搜索加密方法，其特征在于，步骤如下：S1、系统初始化，在基于输入的安全参数下生成系统公开系数；S2、根据用户随机选择的第一参数以及系统公开系数生成用户的公钥和私钥；S3、根据随机选择的第二参数和用户的公钥对文件中关键词进行加密，得到关键词密文；所述步骤S1中系统初始化具体如下：在基于输入的安全参数k下生成系统公开系数，其中系统公开系数包括乘法群G、乘法群生成元g和双线性映射e:G×G→G_T；所述步骤S2中用户的公钥和私钥生成过程如下：首先根据用户随机选择的第一参数x和y计算X和Y，其中x，y∈Z_p，Z_p为一个素数阶群，计算得到X＝g^x，Y＝e(g，g)^y；然后生成用户的公钥PK＝(X，Y)，私钥sk＝(x，y)；所述步骤S3中用户的公钥对文件中关键词进行加密的过程具体如下：首先随机选择第二参数s，其中s∈Z_p，利用公钥对关键词w进行加密，得到关键词密文C＝(C₁，C₂，C₃)，其中C₁＝Y^H(w)·s，C₂＝g^s，C₃＝X³，H(w)为关键词w的哈希值。