An alleged implementation of PhotoDNA was posted to GitHub a few weeks ago:

https://github.com/ArcaneNibble/open-alleged-photodna/