There is provided an information processing apparatus including a key generating section that generates a public key and a private key of second data generated on the basis of at least one or more pieces of first data; a certificate generating section that generates a certificate by using a private key of the first data to give an electronic signature to the public key of the second data or an ID that is generated by using the public key of the second data and can identify the public key of the second data, and to the second data or data generated from the second data; and a trace data processing section that adds, to the second data, the private key of the second data and trace data to be used for tracing a relation between the first data and the second data. The trace data includes the certificate generated by the certificate generating section and trace data added to the first data.