对比文件名称:2013-09-03_US8526603B_发明授权_US08526603B2 Public-key encrypted bloom filters with applications to private set intersection
目标专利名称:1021数据库查询的方法和系统CN108141462B
本次调用的模型名称:大型语言模型(DeepSeek)
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征E:《直接公开》**<br>在所述客户端处解密所述经计算的函数。 | [0077] “C: {c<sub>1</sub>, ..., c<sub>v</sub>} ∩ {s<sub>1</sub>‘, ..., s<sub>w</sub>’}”(隐含解密步骤);[0118] “The first and second encrypted return sets are decrypted to provide respective first and second return sets”. | 目标专利中,客户端解密经计算的函数以获取结果(如距离、交集等明文)。对比文件D1中,客户端同样需要解密从服务器/服务提供商接收的加密返回集,才能恢复出集合交集的结果。两者的解密步骤在作用、时机和手段上完全相同,均是在客户端侧利用私钥恢复出计算明文,从而实现隐私信息的获取。 |
| **技术特征F:《直接公开》**<br>在所述客户端,向所述代理发送加密的客户端值。 | [0077] “C→S: n, u, E(b<sub>1</sub>), ..., E(b<sub>m</sub>)”(客户端向服务器发送加密的布隆过滤器);[0118] “first encrypted Bloom filter can be transmitted from a computing device of the client to a computing device of the SP”. | 目标专利中,客户端向代理发送加密的位置等客户端值。对比文件D1中,客户端向服务器/服务提供商发送代表其集合的加密布隆过滤器。两者均是由客户端向计算方(代理/服务器/服务提供商)发送经加密的自身私有数据,作为后续函数计算的私密输入。其实现方式(同态加密)和作用完全相同。 |
| **技术特征G:《直接公开》**<br>在所述代理处,从与所述代理通信的数据库中获取组件值。 | [0077] “S→SP: E<sub>1</sub>(b<sub>1,1</sub>‘), ..., E<sub>1</sub>(b<sub>w,m</sub>’), E<sub>2l</sub>(s<sub>1</sub>), ..., E<sub>2l</sub>(s<sub>w</sub>)”(服务器向服务提供商发送加密集合数据);[0118] “the second encrypted Bloom filter can be transmitted from a computing device of the server to the computing device of the SP”. | 目标专利中,代理从数据库中获取组件值。对比文件D1中,服务提供商(SP,相当于代理)从服务器(Server,相当于数据库)接收其加密的集合元素(即组件值)。该过程明确了计算方(代理/SP)从数据源(数据库/服务器)获得必要数据的过程,“获取”包括接收,两者的通信架构和功能角色完全对应。 |
| **技术特征H:《隐含公开》**<br>所述组件值基于所述网络中的组件。 | [0033] “Other example contexts can include database management, network management...”(其他上下文包括数据库管理、网络管理)。 | 目标专利限定组件值基于网络中的组件。对比文件D1中组件值是服务器集合中的元素,其明确指出方法可应用于网络管理场景。本领域技术人员结合D1的公开内容能够合理推断出,在网络管理应用中,D1中的组件值可以基于网络中的组件(如基站ID、节点位置等),从而隐含满足该特征。 |
| **技术特征I:《直接公开》**<br>在所述代理处,基于所述加密的客户端值和已获取的组件值来确定所述经计算的函数。 | [0077] “S: i=1,...,w: E<sub>l</sub>(s<sub>i</sub>’)=E<sub>l</sub>(s<sub>i</sub>)×Π<sub>j=0</sub><sup>k-1</sup>Expand(E(b<sub>h<sub>j</sub>(s<sub>i</sub>)</sub>))”(服务器基于加密客户端值和集合元素计算返回结果);[0118] “the SP can perform the Test operation... to generate the encrypted return set”. | 目标专利中,代理利用同态加密基于加密的客户端值和组件值计算函数。对比文件D1中,服务器/服务提供商基于客户端加密的布隆过滤器和服务器集合中的元素计算加密的返回结果。两者均采用同态加密技术在密文上执行运算,核心计算逻辑(基于加密的客户端输入和获取的服务端数据确定加密的函数结果)完全相同。 |
| **技术特征K:《直接公开》**<br>其中数据库的所述索引在所述代理中的加密布隆过滤器处被执行。 | [0077] “S: i=1,...,w: b<sub>i</sub>’=Create(m); b<sub>i</sub>’.Add(s<sub>i</sub>)”(服务器生成其集合的布隆过滤器);“P: i=1,...,w: j=1,...m: E<sub>2</sub>(b<sub>j</sub>b<sub>i,j</sub>’)=ê(E<sub>1</sub>(1)·E<sub>1</sub>(b<sub>j</sub>),E<sub>1</sub>(b<sub>i,j</sub>’)”(服务提供商执行布隆过滤器测试运算);[0118] “the SP can perform the Test operation...”. | 目标专利中,数据库的索引在代理中的加密布隆过滤器处执行。对比文件D1中,服务器(数据库)生成其集合的加密布隆过滤器(即数据库索引)并发送给服务提供商(代理)。服务提供商在接收到客户端的加密布隆过滤器后,利用该数据库的加密布隆过滤器执行Test运算(即索引匹配)。这实质上是代理利用数据库提供的加密索引来执行查询匹配的功能,与目标专利的作用完全一致。 |
| **技术特征N:《直接公开》**<br>在所述数据库处,基于所述数据库中的数据集合来生成优化的加密布隆过滤器。 | [0077] “S: i=1,...,w: b<sub>i</sub>’=Create(m); b<sub>i</sub>’.Add(s<sub>i</sub>)”(服务器生成布隆过滤器);[0118] “A second Bloom filter is generated based on the second set... each bit of the second Bloom filter is encrypted by the server”. | 目标专利中,数据库基于其数据集合生成优化的加密布隆过滤器。对比文件D1中,服务器(数据库)基于其自身的集合生成布隆过滤器,并进行加密。两者的对象和作用完全相同,均是数据持有方为其数据集创建加密的、空间高效的索引结构。 |
| **技术特征O:《直接公开》**<br>在所述数据库处,基于所述数据库中的数据集合变化来计算加密布隆过滤器数据元素。 | [0077] “S: i=1,...,w: b<sub>i</sub>’=Create(m); b<sub>i</sub>’.Add(s<sub>i</sub>)”(服务器将元素加入布隆过滤器);[0091] “PEBF—Add(x)”(加密布隆过滤器的添加元素操作)。 | 目标专利中,数据库基于数据集合变化(如插入元素)计算加密布隆过滤器数据元素。对比文件D1中,服务器基于其集合的元素执行Add操作,计算布隆过滤器的对应数据位。其实现手段和目的完全一致。 |
| **技术特征P:《直接公开》**<br>向所述代理发送经计算的所述加密布隆过滤器数据元素。 | [0077] “S→SP: E<sub>1</sub>(b<sub>1,1</sub>‘), ..., E<sub>1</sub>(b<sub>w,m</sub>’)” (服务器向服务提供商发送加密布隆过滤器);[0118] “the second encrypted Bloom filter can be transmitted from a computing device of the server to the computing device of the SP”. | 目标专利中,数据库向代理发送加密布隆过滤器数据元素。对比文件D1中,服务器(数据库)向服务提供商(代理)发送其生成的加密布隆过滤器。两者的通信方向、交互主体和传输内容完全对应。 |
| **技术特征R:《直接公开》**<br>其中函数的所述计算由所述代理使用同态加密来执行。 | [0003] “encrypting each bit of the plurality of bits of the first Bloom filter to provide a first encrypted Bloom filter, encrypting being achieved using homomorphic, public key encryption”; [0063] “using the SYY technique... GM encryption is a public-key, semantically-secure... homomorphic encryption scheme”. | 目标专利中,代理使用同态加密执行函数计算。对比文件D1中,服务器/服务提供商明确使用同态加密(GM, BGN)结合SYY技术来执行Test函数和集合交集的计算。两者均将同态加密作为核心的隐私保护计算手段,其作用完全相同。 |
| **技术特征S:《直接公开》**<br>其中从所述数据库获取的所述组件值是距离、时间、位置和文本数据串中的一个。 | [0019] “evaluating a test function for each element in the second set”(组件值为第二集合中的元素);[0033] “Other example contexts can include database management, network management...”(应用包括网络管理)。 | 目标专利中,组件值可以是位置、时间、文本数据串等。对比文件D1中的组件值是服务器集合中的元素。D1明确指出其方法适用于网络管理、数据库管理等场景。本领域技术人员能够直接确定,在上述应用场景中,D1集合中的元素必然涵盖目标专利所列举的距离、时间、位置和文本数据串等数据类型。 |
### 公开性代码
根据公开性判断结果,对比文件直接公开了技术特征E、F、G、I、K、N、O、P、R、S,隐含公开了技术特征H。具体代码如下:
<<<E>>><<<F>>><<<G>>><<<I>>><<<K>>><<<N>>><<<O>>><<<P>>><<<R>>><<<S>>><<<h>>>