-
公开(公告)号:US07019674B2
公开(公告)日:2006-03-28
申请号:US10909907
申请日:2004-08-02
IPC分类号: H03M7/00
CPC分类号: G06F17/30949 , H04L45/00 , H04L45/745
摘要: A content-based information retrieval architecture is herein disclosed that can achieve correct and predictable high speed lookups while taking advantage of inexpensive conventional memory components. A content-based information retrieval architecture is herein disclosed that can achieve high speed lookups with a constant query time while taking advantage of inexpensive conventional memory components. In accordance with an embodiment of the invention, the architecture comprise a hashing module, a first table of encoded values, a second table of lookup values, and a third table of associated input values. The input value is hashed a number of times to generate a plurality of hashed values, the hashed values corresponding to locations of encoded values in the first table. The encoded values obtained from an input value encode an output value such that the output value cannot be recovered from any single encoded value.
摘要翻译: 本文公开了一种基于内容的信息检索架构,其可以在利用廉价的常规存储器组件的情况下实现正确和可预测的高速查找。 本文公开了一种基于内容的信息检索架构,其可以利用廉价的常规存储器组件来实现具有恒定查询时间的高速查找。 根据本发明的实施例,架构包括散列模块,编码值的第一表,查找值的第二表和相关联的输入值的第三表。 输入值被散列多次以产生多个散列值,该散列值对应于第一表中的编码值的位置。 从输入值获得的编码值对输出值进行编码,使得输出值不能从任何单个编码值恢复。
-
公开(公告)号:US20050174272A1
公开(公告)日:2005-08-11
申请号:US10909907
申请日:2004-08-02
CPC分类号: G06F17/30949 , H04L45/00 , H04L45/745
摘要: A content-based information retrieval architecture is herein disclosed that can achieve correct and predictable high speed lookups while taking advantage of inexpensive conventional memory components.
摘要翻译: 本文公开了一种基于内容的信息检索架构,其可以在利用廉价的常规存储器组件的情况下实现正确和可预测的高速查找。
-
公开(公告)号:US20050187898A1
公开(公告)日:2005-08-25
申请号:US10909901
申请日:2004-08-02
申请人: Bernard Chazelle , Joseph Kilian , Ronitt Rubinfeld , Ayellet Tal
发明人: Bernard Chazelle , Joseph Kilian , Ronitt Rubinfeld , Ayellet Tal
IPC分类号: G06F7/00
CPC分类号: G06F16/2255
摘要: A lookup architecture is herein disclosed that can support constant time queries within modest space requirements while encoding arbitrary functions and supporting dynamic updates.
摘要翻译: 本文公开了一种查找架构,其可以在适度的空间需求中支持恒定时间查询,同时编码任意功能并支持动态更新。
-
公开(公告)号:US4926479A
公开(公告)日:1990-05-15
申请号:US188284
申请日:1988-04-29
申请人: Shafi Goldwasser , Joseph Kilian , Avi Wigderson , Michael Ben-Or
发明人: Shafi Goldwasser , Joseph Kilian , Avi Wigderson , Michael Ben-Or
IPC分类号: H04L9/32
CPC分类号: G06Q20/3674 , H04L9/3221 , H04L2209/50
摘要: In a multiparty verification system, a prover and a verifier are coupled torocess respective outputs to provide a system output such as an identification verification. The prover is formed of plural units which share confidential information used to encrypt information carried by the prover. Communication between the prover units is prevented. The first prover unit encrypts the information based on additional information received from the verifier and transfers the encrypted information to the verifier. Subsequently, the verifier obtains from the second prover unit the shared confidential information required to decrypt a subset of the transmitted encrypted information.
摘要翻译: 在多方验证系统中,证明者和验证者被耦合以处理相应的输出以提供诸如识别验证的系统输出。 证明者由多个单位组成,共享用于加密证明者携带的信息的机密信息。 防止证明单位之间的通信。 第一个验证者单元根据从验证者接收到的附加信息来加密信息,并将加密的信息传送给验证者。 随后,验证者从第二验证者单元获得解密发送的加密信息的子集所需的共享机密信息。
-
-
-