[_pzht]

I like the idea of signing a nonce rather than the current time. That solves several problems. Thanks for the advice.

[dcow]

Time is just icky. I have a personal requirement/standard that I never depend on wall clocks in software I design. Timestamps can be used as an optimization, sure. But never as a fundamental component in the protocol or system.