>>> Хэши то однозначно привязаны к исходным данным, но необратимы.

у хэшей могут быть коллизии.

> "сравнить привлекательность тех видео, которые предположительно
> нарушают авторское право, и тех, которые не нарушают."
>
> Для исполнения решения суда адреса выдавать не нужно.
> Иск подали на youtube а не на посетителей.

можно сделать еще проще, вместо реальных логинов пользователей выдавать
user1, user2, ... user2342342. и вместо реальных ip-адресов: ip1, ip2, ... ip45566665.
реальными даными тут останутся только url`ы всех видеофильмов на youtube и время посещения.

впрочем, именно это google сейчас и пытается сделать:

http://lenta.ru/news/2008/07/04/youtube/