[发明专利]加密的数据搜索

权利要求书

1.一种用于执行对数据库系统中的非确定性地加密的数据的搜索的方法， 所述方法包括：

对于用户透明地确定所述用户提供的所需明文数据项的索引值，所述确定 包括：基于所述所需明文数据项和密钥计算消息认证码，以及对所计算的消息 认证码求散列以确定所述索引值；

使用所述索引值来访问索引结构中的对应条目以获得包括对应于所述所 需明文数据项的非确定性地加密的密文的数据库条目，所述索引结构包括多个 成对数据项中的每一对的第一项，以及所述多个成对数据项中的每一对的第二 项或者对该第二项的引用，所述多个成对数据项中的每一对的第一项是相应的 明文数据项的索引值，而所述多个成对数据项中的每一对的第二项是对应于所 述相应的明文数据项的密文；

使用所述索引值来获得所述多个成对数据项中对应的一对数据项的第二 项；

解密所述多个成对数据项中的所述对应的一对数据项的第二项；以及

将所述多个成对数据项中的所述对应的一对数据项的解密的第二项与所 述所需明文数据项进行比较以确定是否发生散列冲突。

2.如权利要求1所述的方法，其特征在于，所述索引结构包括根据相应的 明文数据项的散列消息认证码来分配给各个项的多个散列桶，其中所述散列消 息认证码是通过对所计算的消息认证码求散列而产生的。

3.一种用于提供远程数据库以便执行对数据库系统中的非确定性地加密 的数据的搜索的方法，所述方法包括：

经由网络从请求者接收搜索所述数据库系统中的非确定性地加密的数据 以查找对应于所需明文数据项的数据库条目的请求；

基于所述所需明文数据项和密钥，对于所述请求者透明地计算消息认证 码；

对所计算的消息认证码求散列以生成散列消息认证码作为索引值；

在索引结构中使用所述索引值以获得对应于所述所需明文数据项的数据 库条目，所述索引结构包括二元组的第一项，以及所述二元组的第二项或对该 第二项的引用，所述二元组的第一项是相应的明文数据项的索引值，所述二元 组的第二项是对应于所述相应的明文数据项的密文；

使用所述索引值来获得对应的二元组的第二项；

解密所述对应的二元组的第二项；以及

将所述对应的二元组的解密的第二项与所述所需明文数据项进行比较以 确定是否发生散列冲突；以及

将数据返回给所述请求者，所返回的数据包括从所述数据库系统获得的对 应于所述所需明文数据项的数据库条目。

4.如权利要求3所述的方法，其特征在于，所述索引结构包括B树。