EFFICIENT COMPUTATION OF A THRESHOLD PARTIALLY-OBLIVIOUS PSEUDORANDOM FUNCTION

    公开(公告)号:US20200092094A1

    公开(公告)日:2020-03-19

    申请号:US15943142

    申请日:2018-04-02

    Abstract: A computing device includes an interface configured to interface and communicate with a communication system, a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory that is configured to execute the operational instructions to perform various operations. The computing device processes an input value in accordance with a Threshold Partially-Oblivious Pseudorandom Function (TP-OPRF) blinding operation to generate a blinded input. The computing device then selects a threshold number of shareholder computing devices that are associated with a Key Management System (KMS) service and transmits the blinded input to them. The computing device then receives at least a threshold number of blinded output components from at least some of the shareholder computing devices and processes them to generate a blinded output. The computing device then processes the blinded output in accordance with a TP-OPRF unblinding operation to generate a key.

    ASSYMETRIC STRUCTURED KEY RECOVERING USING OBLIVIOUS PSEUDORANDOM FUNCTION

    公开(公告)号:US20200067707A1

    公开(公告)日:2020-02-27

    申请号:US16109856

    申请日:2018-08-23

    Abstract: A computing device implements a key management system (KMS), and includes an interface, memory, and processing circuitry that executes operational instructions to maintain structured key parameters and a generating procedure associated with associated with a structured key. The generating procedure produces the structured key from an Oblivious Pseudorandom Function (OPRF) output, and the structured key parameters. The computing device receives a blinded value associated with the structured key from a requesting computing device, processes the blinded value using an OPRF secret to generate a blinded OPRF output, and returns the blinded OPRF output, the generating procedure, and the structured key parameters to the requesting computing device, which uses that information to generate the requested structured key.

    MASKING QUERY DATA ACCESS PATTERN IN ENCRYPTED DATA
    27.
    发明申请
    MASKING QUERY DATA ACCESS PATTERN IN ENCRYPTED DATA 有权
    在加密数据中屏蔽查询数据访问模式

    公开(公告)号:US20150039903A1

    公开(公告)日:2015-02-05

    申请号:US13958730

    申请日:2013-08-05

    CPC classification number: G06F21/6218 G06F17/30864 G06F21/602

    Abstract: A method for encrypting a database includes the following step. Keywords in the database are encrypted to obtain encrypted search tags for the keywords. A table of reverse indices is generated for the encrypted search tags. A table of cross keyword indices is generated. A method for searching in an encrypted database includes the following steps. A search is formulated as a conjunct of two or more atomic search queries. One of the conjuncts is selected as a primary atomic search query. Search capabilities are generated for a secondary atomic search query using the primary atomic search query and the secondary atomic search query. Such methods mask query data and the actual composition of the database to reduce computation complexity and privacy leakage.

    Abstract translation: 一种用于加密数据库的方法包括以下步骤。 数据库中的关键字被加密以获得关键字的加密搜索标签。 生成加密搜索标签的反向索引表。 生成交叉关键字索引表。 用于在加密数据库中搜索的方法包括以下步骤。 搜索被形成为两个或更多个原子搜索查询的结合。 其中一个连接被选为主要的原子搜索查询。 使用主要原子搜索查询和辅助原子搜索查询生成辅助原子搜索查询的搜索功能。 这种方法掩盖查询数据和数据库的实际组合,以减少计算复杂度和隐私泄漏。

Patent Agency Ranking