Clock drift
Clock drift refers to several related phenomena where a clock does not run at the exact right speed compared to another clock. That is, after some time the clock "drifts apart" from the other clock.
This phenomenon is also used for instance in computers to build random number generators. On the negative side, clock drift can be exploited by timing attacks.
Clock drift in normal clocks
Normal clocks such as clocks at home and wristwatches usually drift compared to the actual time. That is why one must reset their time occasionally. Clocks often drift differently depending on their quality, the exact power they get from the battery, the surrounding temperature and so on. Thus the same clock can have different clock drift rates at different occasions.
Mechanical watches drift much more than quartz ones, but they are designed to drift ahead rather than behind, so that as the watch gains time, one is early, rather than late, for appointments.
More advanced clocks and old mechanical clocks often have some kind of speed trimmer where one can adjust the speed of the clock and thus reduce the clock drift. For instance, in pendulum clocks the clock drift can be manipulated by slightly changing the length of the pendulum.
Atomic clocks, the Earth and relativity
Atomic clocks are very precise and have nearly no clock drift. The rotation of the Earth itself actually has much more clock drift (less accuracy) than modern atomic clocks. Thus to keep the Coordinated Universal Time (UTC) in line with the Earth's rotation, some years a leap second has to be added.
As Einstein predicted, relativistic effects can also cause clock drift due to time dilation. This is because there is no fixed universal time, time being relative to the observer. Special relativity describes how two clocks held by people in different inertial frames (i.e. moving with respect to each other but not accelerating or decelerating) will each appear to tick more slowly to the other person.
In addition to this, general relativity gives us gravitational time dilation. Briefly, a clock in a higher gravitational field (e.g. closer to a planet) will appear to tick more slowly. People holding these clocks would agree on which clock appeared to be going faster.
Note that it is time itself rather than the function of the clock which is affected. Both effects have been experimentally observed.
Time dilation is of practical importance. For instance, the clocks in GPS satellites experience this effect due to the reduced gravity they experience (making their clocks appear to run more quickly than those on Earth) and must therefore incorporate relativistically corrected calculations when reporting locations to users. If special relativity were not accounted for, the reported location would be off by about 1 km.[1]
Random number generators
![]() | It has been suggested that hardware_random_number_generator#Clock_drift be merged into this article. (Discuss) Proposed since April 2008. |
Computer programs often need good random numbers, especially when doing cryptography. There are several similar ways clock drift can be used to build random number generators (RNGs).
One way to build a hardware random number generator is to use two independent clock crystals, one that for instance ticks 100 times per second and one that ticks 1 million times per second. On average the faster crystal will then tick 10,000 times for each time the slower one ticks. But since clock crystals are not precise, the exact number of ticks will vary. That variation can be used to create random bits. For instance, if the number of fast ticks is even, a 0 is chosen, and if the number of ticks is odd, a 1 is chosen. Thus such a 100/1000000 RNG circuit can produce 100 somewhat random bits per second. Typically such a system is biased -- it might for instance produce more zeros than ones -- and so hundreds of somewhat random bits are "whitened" to produce a few unbiased bits.
There is also a similar way to build a kind of "software random number generator". This involves comparing the timer tick of the computer (the tick that usually is 100 times per second) and the speed of the CPU. If the computer timer and the CPU run on two independent clock crystals the situation is ideal and more or less the same as the previous example. But even if they both use the same clock crystal the process/program that does the clock drift measurement is "disturbed" by many more or less unpredictable events in the CPU such as interrupts and other processes and programs that runs at the same time. Thus the measurement will still produce fairly good random numbers. (Some argue they are then not true random numbers but they seem to be good enough for most needs.)[citation needed]
Note that most hardware random number generators such as the ones described above are fairly slow. Therefore most programs only use them to create a good seed that they then feed to a pseudorandom number generator or a cryptographically secure pseudorandom number generator to produce many random numbers fast.
Timing attack
Recently a side channel attack was published[2] that exploited clock skew based on CPU heating. The attacker causes heavy CPU load on a pseudonymous server, causing CPU heating. CPU heating is correlated with clock skew, which can be detected by observing timestamps (under the server's real identity).