How Hard is Proving Ownership