Reduce the search space by a factor of 2

The generator can only be in 2^31 states; we show both possible time
values that could have produced the given key.