Embodiments of the present disclosure may provide methods and devices capable of synchronizing time between a credential device and an authentication service. In an embodiment, a change in a time value on a device may be detected. A time value may be retrieved from an authentication service, and a new time value generated based upon at least the time value retrieved from the authentication service. The new time value may be used to set a time value at the device, and/or to generate a time-based credential.