My understanding is that randomness is used in the signature to prevent some kind of cryptographic attack