Also, beside the k, there is no x or z, which are probably the least used in the english language (correct me if I'm wrong, I'm not a native english speaker).
That makes me think all letters included are actually the same used to decipher the riddle, you just have to rearrange them.
Some other...