[devel] Маленькая теоретическая задачка

[Paul Wolneykien]

11.09.2010 11:17, Andrey Rahmatullin пишет:
> On Sat, Sep 11, 2010 at 01:04:31AM +0400, Alexey I. Froloff wrote:
>>>   Весь вопрос в том, что это за функции и каков способ их получения.
>> У Шнаера всё это описано.
> +1

  Может быть Шнайер уже написал что-нибудь новенькое (кажется прошло 10
лет?), но в "Секретах и лжи" я не нашёл информации о том, как мне
получить то самое "индуктивное преобразование" -- простое для меня, но
сложное для остальных.
  Напомню, что для решения задачи по указанному мной сценарию, я должен
иметь возможность выполнить преобразование вида

  H_k -> ключ_индукции -> H_k+1 ,

  где H_k -- контрольная сумма или хэш, который кроме этого можно
получить, вычислив значение функции h_k(X), где X -- это набор моих
данных, отданных на хранение.

  Или вы видите другое решение задачи?