An information processing apparatus, that obtains pieces of content information relating to content recorded in an information recording medium, includes a content identifier generation unit configured to read a content certificate which is recorded in the recording medium and which corresponds to the content stored in the information recording medium, and generates a content identifier by combining hash values which correspond to the content and which are included in data stored in the content certificate, a data transmitting unit configured to transmit the content identifier generated using the content identifier generation unit to a content information provision server, a data receiving unit configured to receive, from the content information provision server, the pieces of content information relating to the content which is specified on the basis of the content identifier, and a data outputting unit configured to output the pieces of content information received using the data receiving unit.