会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 31. 发明授权
    • Hashing using multiple sub-hashes
    • 散列使​​用多个子哈希值
    • US07248691B1
    • 2007-07-24
    • US09704186
    • 2000-10-31
    • Bhalchandra S. PanditRobert P. ReichelJeffrey B. HamblinKedarnath A. Dubhashi
    • Bhalchandra S. PanditRobert P. ReichelJeffrey B. HamblinKedarnath A. Dubhashi
    • H04K1/00H04L9/00
    • H04L9/3236H04L9/0643H04L9/3234H04L2209/38
    • A hashing structure including multiple sub-hashes is used to determine whether an input value matches one or more of multiple target values. These values can be of any form, such as security identifiers in an access control system. To make the determination, a hash key is obtained from the input value and multiple sub-hash indexes (one for each of the multiple sub-hashes) are generated based on the key. Values are identified from the multiple sub-hashes by indexing into the sub-hashes using respective ones of the sub-hash indexes. These values are then combined to generate a resultant hash value. Each of the multiple target values corresponds to one of multiple portions of the resultant hash value. If the portion corresponding to one of the target values has a particular value, then that target value is a likely match and is compared to the input value to determine if indeed the two match. This comparison can then be repeated for each target value with a corresponding portion in the resultant hash value that has the particular value.
    • 使用包括多个子哈希的哈希结构来确定输入值是否匹配多个目标值中的一个或多个。 这些值可以是任何形式,例如访问控制系统中的安全标识符。 为了确定,从输入值获得散列密钥,并且基于密钥生成多个子散列索引(对于多个子哈希中的每一个分别为一个)。 通过使用相应的子哈希索引索引到子哈希中,从多个子哈希识别值。 然后将这些值组合以生成合成的散列值。 多个目标值中的每一个对应于所得到的散列值的多个部分之一。 如果对应于目标值之一的部分具有特定值,则该目标值是可能的匹配,并且与输入值进行比较以确定两者是否匹配。 然后可以对具有特定值的合成哈希值中的相应部分对每个目标值重复该比较。