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

[Paul Wolneykien]

16.09.2010 23:37, 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 -- это набор моих
> данных, отданных на хранение.

  Дополнение. Раз уж я начал формализовать, нужно довести до конца. Итак.
  Функции h_1 ... h_N не коррелируют друг с другом: зная значение
функции h_k(X) нельзя (или очень трудно) вычислить значение функции
h_l(X), для всех l > k, не обладая ключом индукции.

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