I think the nonce is not really tied to the time? You could just count it up at each request?