Compact fuzzy private matching using a fully-homomorphic encryption scheme

    公开(公告)号:US09749128B2

    公开(公告)日:2017-08-29

    申请号:US14278570

    申请日:2014-05-15

    CPC classification number: H04L9/008 G06F21/6227 H04L9/30

    Abstract: A method for data matching includes providing two sets of encrypted data elements by converting data elements to respective sets of vectors and encrypting each vector with a public key of a homomorphic encryption scheme. Each data element includes a sequence of characters drawn from an alphabet. For pairs of encrypted data elements, a comparison measure is computed between the sets of encrypted vectors. An obfuscated vector is generated for each encrypted data element in the first set, which renders the first encrypted data element indecipherable when the comparison measure does not meet a threshold for at least one of the pairs of data encrypted elements comprising that encrypted data element. The obfuscated vectors can be decrypted with a private key, allowing data elements in the first set to be deciphered if the comparison measure meets the threshold for at least one of the data elements in the second set.

    LARGE-SCALE BATCH ACTIVE LEARNING USING LOCALITY SENSITIVE HASHING
    4.
    发明申请
    LARGE-SCALE BATCH ACTIVE LEARNING USING LOCALITY SENSITIVE HASHING 审中-公开
    大规模批量使用局部敏感性打击活动学习

    公开(公告)号:US20160307113A1

    公开(公告)日:2016-10-20

    申请号:US14691136

    申请日:2015-04-20

    CPC classification number: G06N20/00 G06F16/285 G06F16/35

    Abstract: A system and method for selection of a batch of objects are provided. Each object in a pool is assigned to a subset of a set of buckets. The assignment is based on signatures, generated, for example, by LSH hashing object representations of the objects in the pool. The signatures are then segmented into bands which are each assigned to a respective bucket in the set, based on the elements of the band. An entropy value is computed for each of a set of objects remaining in the pool using a current classifier model. A batch of objects for retraining the model is selected. This includes selecting objects from the set of objects based on their computed entropy values and respective assigned buckets.

    Abstract translation: 提供了用于选择一批物体的系统和方法。 池中的每个对象都被分配给一组桶的子集。 分配基于签名,例如通过LSH哈希对象在池中的对象表示来生成。 然后,基于频带的要素,将签名分割成各个频带,每个频带分配给该组中的相应的分组。 使用当前的分类器模型,为池中剩余的一组对象中的每个对象计算熵值。 选择一批用于重新训练模型的对象。 这包括基于其计算的熵值和相应的分配的桶来从对象集合中选择对象。

    HOMOMORPHIC CRYPTOGRAPHY MODELING IN SUPPORT OF PRIVACY POLICIES
    5.
    发明申请
    HOMOMORPHIC CRYPTOGRAPHY MODELING IN SUPPORT OF PRIVACY POLICIES 有权
    支持隐私政策的同质性CRYPTOGRAPHY建模

    公开(公告)号:US20150195083A1

    公开(公告)日:2015-07-09

    申请号:US14665356

    申请日:2015-03-23

    Abstract: Data privacy is becoming increasingly important and, in some jurisdictions, required. Access to private data can be controlled by forcing all access to go through minimizations services that allow only authorized access to private data. These minimization services can become processing bottlenecks if the only way to modify private data is by way of requests to the minimization service. Certain homomorphic operations allow for encrypted data to be modified without being first decrypted although other operands must be encrypted. Augmenting a minimization service to provide a public encryption key provides for encryption of the other operands. Providing a records manager that can take advantage of homomorphic operations allows certain data operations to be performed without compromising security and without accessing the minimization service.

    Abstract translation: 数据隐私变得越来越重要,在某些司法管辖区也是如此。 可以通过强制所有访问来实现仅允许授权访问私有数据的最小化服务来控制对私有数据的访问。 如果修改私有数据的唯一方法是通过对最小化服务的请求,这些最小化服务可能成为处理瓶颈。 某些同态操作允许修改加密数据,而不必首先解密,尽管其他操作数必须加密。 增加最小化服务以提供公共加密密钥提供其他操作数的加密。 提供可以利用同态操作的记录管理器允许执行某些数据操作,而不会影响安全性并且不访问最小化服务。

    Homomorphic cryptography modeling in support of privacy policies
    6.
    发明授权
    Homomorphic cryptography modeling in support of privacy policies 有权
    同形密码学建模支持隐私政策

    公开(公告)号:US09313022B2

    公开(公告)日:2016-04-12

    申请号:US14665356

    申请日:2015-03-23

    Abstract: Data privacy is becoming increasingly important and, in some jurisdictions, required. Access to private data can be controlled by forcing all access to go through minimizations services that allow only authorized access to private data. These minimization services can become processing bottlenecks if the only way to modify private data is by way of requests to the minimization service. Certain homomorphic operations allow for encrypted data to be modified without being first decrypted although other operands must be encrypted. Augmenting a minimization service to provide a public encryption key provides for encryption of the other operands. Providing a records manager that can take advantage of homomorphic operations allows certain data operations to be performed without compromising security and without accessing the minimization service.

    Abstract translation: 数据隐私变得越来越重要,在某些司法管辖区也是如此。 可以通过强制所有访问来实现仅允许授权访问私有数据的最小化服务来控制对私有数据的访问。 如果修改私有数据的唯一方法是通过对最小化服务的请求,这些最小化服务可能成为处理瓶颈。 某些同态操作允许修改加密数据,而不必首先解密,尽管其他操作数必须加密。 增加最小化服务以提供公共加密密钥提供其他操作数的加密。 提供可以利用同态操作的记录管理器允许执行某些数据操作,而不会影响安全性并且不访问最小化服务。

Patent Agency Ranking