Regenerate nonce at least once every 60 seconds