From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <manowar@altlinux.org>
Message-ID: <4C9273BF.8040905@altlinux.org>
Date: Thu, 16 Sep 2010 23:45:03 +0400
From: Paul Wolneykien <manowar@altlinux.org>
Organization: ALT Linux
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US;
	rv:1.9.2.9pre) Gecko/20100907 Thunderbird/3.1.3pre
MIME-Version: 1.0
To: devel@lists.altlinux.org
References: <4C8A9868.3000402@altlinux.org>	<20100910210431.GC26303@altlinux.org>	<20100911071711.GC6736@wrars-comp.wrarsdomain>
	<4C9271FF.509@altlinux.org>
In-Reply-To: <4C9271FF.509@altlinux.org>
X-Enigmail-Version: 1.1.2
Content-Type: text/plain; charset=KOI8-R
Content-Transfer-Encoding: 8bit
Subject: Re: [devel]
 =?koi8-r?b?7cHMxc7Yy8HRINTFz9LF1MnexdPLwdEg2sHEwd7LwQ==?=
X-BeenThere: devel@lists.altlinux.org
X-Mailman-Version: 2.1.12
Precedence: list
Reply-To: ALT Linux Team development discussions <devel@lists.altlinux.org>
List-Id: ALT Linux Team development discussions <devel.lists.altlinux.org>
List-Unsubscribe: <https://lists.altlinux.org/mailman/options/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=unsubscribe>
List-Archive: <http://lists.altlinux.org/pipermail/devel>
List-Post: <mailto:devel@lists.altlinux.org>
List-Help: <mailto:devel-request@lists.altlinux.org?subject=help>
List-Subscribe: <https://lists.altlinux.org/mailman/listinfo/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=subscribe>
X-List-Received-Date: Thu, 16 Sep 2010 19:45:04 -0000
Archived-At: <http://lore.altlinux.org/devel/4C9273BF.8040905@altlinux.org/>
List-Archive: <http://lore.altlinux.org/devel/>
List-Post: <mailto:devel@altlinux.org>

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, не обладая ключом индукции.

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