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

申请/专利权人：北京京东尚科信息技术有限公司;京东美国科技公司

摘要：一种用于使用通配符关键字来对加密数据进行搜索的方法和系统。该方法包括：通过第一计算设备获得针对要被加密的数据的关键字，其中关键字具有固定长度；生成素数序列；针对关键字的每个字符，从素数序列中确定对应的一个素数；以及将关键字的字符的对应素数的乘积定义为加密数据的索引，其中可以使用通配符搜索关键字来对索引进行搜索。

主权项：1.一种用于提供对加密数据进行通配符关键字搜索的方法，包括：由第一计算设备提供数据加密密钥；由所述第一计算设备提供用于进行加密的数据，其中所述数据包括具有M个字符的关键字，所述字符中的每个字符选自N个预定字符，M和N为正整数；由所述第一计算设备使用所述数据加密密钥来将所述数据加密为加密数据；由所述第一计算设备使用密钥导出函数，根据所述数据加密密钥计算索引加密密钥；提供M×N个素数；基于所述索引加密密钥将所述M×N个素数置乱以形成素数序列；针对所述关键字中的每个字符，根据所述关键字中的所述字符的位置和所述关键字中的所述字符的值计算序列值；针对所述关键字中的每个字符，根据所述序列值从所述素数序列中选择素数；计算所述关键字的索引，所述索引是针对所述关键字的字符选择的素数的乘积；以及将所述加密数据和所述索引上传到第二计算设备上，以便第三计算设备能够访问所述加密数据和所述索引，其中，所述第三计算设备具有所述数据加密密钥和所述密钥导出函数，且被配置为：根据所述数据加密密钥和所述密钥导出函数生成所述索引加密密钥；提供通配符搜索关键字，其中所述通配符搜索关键字具有M个字符，所述M个字符包括至少一个查询字符和至少一个通配符字符，并且所述至少一个查询字符选自所述N个预定字符；提供所述M×N个素数；基于所述索引加密密钥将所述M×N个素数置乱以形成所述素数序列；根据所述通配符搜索关键字中所述至少一个查询字符的位置和值，计算所述至少一个查询字符的查询序列值；针对所述通配符搜索关键字中的所述至少一个查询字符，根据所述查询序列值从所述素数序列中选择素数；计算所述通配符搜索关键字的查询索引，所述查询索引是针对所述通配符搜索关键字的所述至少一个查询字符选择的所述素数的乘积；以及使用所述查询索引来查询存储在所述第二计算设备中的所述索引，以便获得与同所述查询索引匹配的索引相对应的所述加密数据。

全文数据：

权利要求：

百度查询： 北京京东尚科信息技术有限公司 京东美国科技公司 用于对加密数据进行多字符通配符搜索的系统和方法