Attribute information provision method and attribute information provision system

A user attribute information provision system processes attribute information of users while preventing a leakage of attribute information. A provision apparatus: selects an apparatus group forming a communication path; generates information registration request in which information of a predetermined user is concealed in data recognizable only to a correspondent of the provision apparatus; and transmits the information registration request to an access destination solving apparatus via the apparatus groups. The access destination solving apparatus: stores the information of the user indicated by the information registration request and information of a correspondent provision apparatus; receives an inquiry request from an inquiry apparatus; and transfers the inquiry request by way of the correspondent provision apparatus as the user to the provision apparatus as the inquiry destination via the provision apparatuses in the communication path, thereby causing the provision apparatus to return the attribute information of the user to the inquiry apparatus.