This would be a hell of a lot easier if Randy knew some of the plaintext that is encrypted within these messages. Of course, if he knew all of the plaintext, he wouldn’t even need to decrypt them; breaking Arethusa in that case would be an academic exercise.