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

摘要

可基于所需明文数据项和密钥，对于请求者透明地确定索引值。可使用该索引值来访问索引结构中的条目以获得包括非确定性地加密的密文项的对应的数据库条目。在另一实施例中，可访问数据库的索引结构。索引结构的项的位置可基于对应的明文项。有关索引结构中的对应的明文项的引用可被加密，而该索引结构中的其他信息可不被加密。索引结构的一部分可被加载到存储器中并且可对有关明文项之一的加密引用中的至少一个进行解密。可使用解密的引用来访问来自数据库的对应的非确定性地加密的数据项。

主权项

1. 一种用于执行对数据库系统中的非确定性地加密的数据的搜索的方法，所述方法包括：对于用户透明地确定所述用户提供的所需明文数据项的索引值，所述索引值至少部分地基于所述所需明文数据项和密钥(动作402、404)；使用所述索引值来访问索引结构中的对应条目以获得包括对应于所述所需明文数据项的非确定性地加密的密文的数据库条目(动作406、408、410、412、414、416)。