A method of retrieving an encrypted graph, which allows a first computer comprising a processor and a memory to generate an encrypted graph by encrypting a graph including a start point, an edge, and an end point, and allows a second computer comprising a processor and a memory to retrieve the encrypted graph, the method comprising: a first step of generating, by the first computer, a secret key through use of a secret key generating function of a searchable encryption algorithm set in advance; a second step of generating, by the first computer, the encrypted graph by encrypting the graph through use of an encryption function of the searchable encryption algorithm; a third step of generating, by the first computer, an encryption query by encrypting a query for retrieving the graph through use of a searchable encryption query function of the searchable encryption algorithm; a fourth step of transmitting, by the first computer, encrypted graph data obtained by associating the encrypted graph with the encryption query for each edge of the graph to the second computer; a fifth step of transmitting, by the first computer, a searchable encryption matching function of the searchable encryption algorithm to the second computer; a sixth step of receiving and storing, by the second computer, the encrypted graph data and the searchable encryption matching function; a seventh step of generating, by the first computer, an encrypted graph retrieval query by encrypting the start point and the end point of the graph to be retrieved through the use of the searchable encryption query function, and transmitting the encrypted graph retrieval query to the second computer; an eighth step of receiving, by the second computer, the encrypted graph retrieval query, and executing retrieval processing through use of the searchable encryption matching function with the encrypted graph retrieval query and the encrypted graph data being used as input; and a ninth step of transmitting, by the second computer, a result of the retrieval processing to the first computer. a first step of generating, by the first computer, a secret key through use of a secret key generating function of a searchable encryption algorithm set in advance; a second step of generating, by the first computer, the encrypted graph by encrypting the graph through use of an encryption function of the searchable encryption algorithm; a third step of generating, by the first computer, an encryption query by encrypting a query for retrieving the graph through use of a searchable encryption query function of the searchable encryption algorithm; a fourth step of transmitting, by the first computer, encrypted graph data obtained by associating the encrypted graph with the encryption query for each edge of the graph to the second computer; a fifth step of transmitting, by the first computer, a searchable encryption matching function of the searchable encryption algorithm to the second computer; a sixth step of receiving and storing, by the second computer, the encrypted graph data and the searchable encryption matching function; a seventh step of generating, by the first computer, an encrypted graph retrieval query by encrypting the start point and the end point of the graph to be retrieved through the use of the searchable encryption query function, and transmitting the encrypted graph retrieval query to the second computer; an eighth step of receiving, by the second computer, the encrypted graph retrieval query, and executing retrieval processing through use of the searchable encryption matching function with the encrypted graph retrieval query and the encrypted graph data being used as input; and a ninth step of transmitting, by the second computer, a result of the retrieval processing to the first computer.