From: Paul Wolneykien <manowar@altlinux.org> To: devel@lists.altlinux.org Subject: Re: [devel] Маленькая теоретическая задачка Date: Thu, 16 Sep 2010 23:45:03 +0400 Message-ID: <4C9273BF.8040905@altlinux.org> (raw) In-Reply-To: <4C9271FF.509@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, не обладая ключом индукции. > > Или вы видите другое решение задачи?
next prev parent reply other threads:[~2010-09-16 19:45 UTC|newest] Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top 2010-09-10 20:43 Paul Wolneykien 2010-09-10 21:04 ` Alexey I. Froloff 2010-09-11 7:17 ` Andrey Rahmatullin 2010-09-16 19:37 ` Paul Wolneykien 2010-09-16 19:45 ` Paul Wolneykien [this message] 2010-09-16 19:55 ` Alexey I. Froloff 2010-09-16 19:56 ` Alexey I. Froloff 2010-09-16 20:25 ` Paul Wolneykien 2010-09-16 21:52 ` Alexey I. Froloff 2010-09-17 4:37 ` Andrey Rahmatullin 2010-09-11 4:56 ` Alexey Shabalin
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=4C9273BF.8040905@altlinux.org \ --to=manowar@altlinux.org \ --cc=devel@lists.altlinux.org \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
ALT Linux Team development discussions This inbox may be cloned and mirrored by anyone: git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git # If you have public-inbox 1.1+ installed, you may # initialize and index your mirror using the following commands: public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \ devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru public-inbox-index devel Example config snippet for mirrors. Newsgroup available over NNTP: nntp://lore.altlinux.org/org.altlinux.lists.devel AGPL code for this site: git clone https://public-inbox.org/public-inbox.git