How did this group discover m wasn't random?
Per the notation of the wiki article, all signatures produced with the same random k would lead to the same value r which is published as part of the signature.