买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浙江大学

摘要：本发明公开了抵抗内部关键字猜测攻击的并行可搜索加密方法。当前并行搜索方法仅仅支持单关键字搜索。本发明方法是数据发送方将关键字和文件加密，加密关键字时添加自己的私钥，建立倒排索引表，并将关键字映射到向量中，一起上传到云服务器；云服务器对关键字密文进行预处理保留预处理后的关键字密文；数据接收方将一组查询关键字加密生成陷门，将关键字映射到向量中，设置匹配模式，一起上传到云服务器；云服务器进行向量内积运算，将关键字密文和陷门进行匹配，寻找对应的关键字密文。本发明方法能抵抗内部关键字猜测攻击和选择明文攻击语义安全，并行搜索效率高，减小密文存储空间，能实现多关键字搜索和模糊匹配搜索，支持匹配模式变换。

主权项：1.抵抗内部关键字猜测攻击的并行可搜索加密方法，其特征在于：步骤1建立三方参数，包括公共参数和私有参数；具体如下：根据设定的安全参数k初始化公共参数根据k选择两个乘法循环群G1和G2，素数u为两个乘法循环群的阶，g为G1的生成元；表示椭圆曲线的一个双线性映射函数G1×G1→G2，H表示抗碰撞哈希函数vh×1→G1，→表示函数将自变量的定义域映射成值域，vh×1表示h维向量，h设为关键字个数的3-4倍；随机选择和表示自然数区间[0,u-1]，s和r为从中随机选择的两个整数，←表示随机选择；由此确定数据发送者的一对公私钥PKs,SKs＝gs,s和数据接收者的一对公私钥PKr,SKr＝gr,r，gs、gr表示幂运算，s即为数据发送者的私有参数，r即为数据接收者的私有参数；步骤2由数据发送者生成关键字的索引向量，对索引向量加密，对数据明文加密；将数据密文、关键字密文与文件编号对应表，以及关键字向量发给云服务器；步骤3对关键字的密文预处理；具体如下：云服务器收到关键字密文与文件编号对应表和关键字向量后，首先对每个密文进行预处理，生成新的关键字密文将关键字密文与文件编号对应表中原始的密文C用C′取代，新的关键字密文的集合表示为步骤4生成查询陷门，将该组查询向量和匹配模式变量x，以及该组陷门发给云服务器；步骤5云服务器对关键字向量和查询向量进行内积运算，获得本次查询的关键字匹配的数量根据N和陷门TW的数量NT分别执行：①如果N＝0，则表明本次查询的关键字不会有对应的密文，服务器直接告诉数据接收者没有想要查询的文件；②如果0＜N＜NT且x＝1，则表明本次查询的一组关键字只能实现部分匹配，而数据接收者想要完全匹配，服务器直接告诉数据接收者没有想要查询的文件；③对于其他情况，执行步骤6；步骤6云服务器搜索匹配的关键字密文，将文件编号集合对应的数据密文发给数据接收者；步骤7数据接收者如果收到云服务器发送的数据密文，则对数据密文解密，即可得到数据明文。

全文数据：

权利要求：

百度查询： 浙江大学 抵抗内部关键字猜测攻击的并行可搜索加密方法