Здравствуйте R.O. Prokopiev, Вы писали:

ROP>Может быть можно как-то подвязать оказию к времени?
ROP>Но как это сделать?

не, когда к времени есть привязка, то это называется time stamp и используется это в других протоколах. А nonce (Number Only oNCE) — это как раз случайное число, либо зашифрованное (++n). И кстати, если мне не изменяет память, Kerberos использует nonce'ы, но нигде их не хранит: это просто не нужно.