Importance

Loading Importance Indicators...

Abstract

A system for retrieving an encrypted graph, in which a first computer generates an encrypted graph, and a second computer retrieves the encrypted graph, wherein: the first computer generates a secret key, encrypts a graph that includes a start point, an edge, and an end point to generate an encrypted graph, generates an encryption query, transmits encrypted graph data in which the encrypted graph and the encryption query are correlated for each edge and a searchable encryption matching function to the second computer, generates an encrypted graph retrieval query in which a graph to be retrieved is encrypted by the retrievable cryptogram query function, and transmits the generated retrieval query to the second computer; and the second computer, accepts the received encrypted graph retrieval query and encrypted graph data as inputs, and executes a retrieval process using the searchable encryption matching function.

Loading the Abstract Image...

First Claim