Anagram verifiabilities