Algorithm to identify pitch-shifted recordings?
There is an algorithm called Dynamic Time Warping that allows you to measure a distance between 2 time-series indepentently of their relative time stretching. Thus with a correct threshold value, you could detect if the two recording (the original and the pitch-shifted) are actually the same.

Then, by using the warping path, you could determine the relative amount of pitch shift between the 2 recordings.