From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: To: oss-gost-crypto@lists.altlinux.org References: <20190614051434.hbpincmlmmmjpzya@altlinux.org> <0d65ea05-67c6-67ee-64a8-4accf4d71f65@altlinux.org> <638a96a1-109e-fa9b-1e1b-1054f4a4da01@altlinux.org> From: Paul Wolneykien Organization: ALT Linux Team Message-ID: <54e87895-0a61-6fa8-8bdf-2e4223e54330@altlinux.org> Date: Tue, 25 Jun 2019 23:51:27 +0300 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.4.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Language: ru Content-Transfer-Encoding: 8bit Subject: Re: [oss-gost-crypto] =?utf-8?b?ItCf0YDQviDQk9Ce0KHQotC+0LLRgdC60Lg=?= =?utf-8?b?0Lkg0YjQuNGE0YAg0JrRg9C30L3QtdGH0LjQuiwg0LXQs9C+IFNCb3gg0Lgg?= =?utf-8?b?0L/QvtGC0LXRgNGP0L3QvdGL0LUg0YHQuNC00Ysi?= X-BeenThere: oss-gost-crypto@lists.altlinux.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: Open-source aspects of GOST Cryptography List-Id: Open-source aspects of GOST Cryptography List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 25 Jun 2019 20:51:28 -0000 Archived-At: List-Archive: 25.06.2019 22:09, Wartan Hachaturow пишет: > Само выросло. > Для найденной случайным образом перестановки действительно может > существовать такая структура. Манипуляция вероятностями попасть в нее > случайным поиском (а уж тем более приплетение сюда колмогоровской > сложности) это просто манипуляция -- вероятность попасть в любую > конкретную точку на непрерывном распределении вообще нулевая, но это же > не значит, что ты ни в какую не попадаешь. Похоже, что всё несколько сложнее: точки-то все одинаковые, а вот структуры — нет, они качественно различны. Да, для другого S-box можно выявить другую структуру, — даже весьма вероятно, что для любого S-box можно выявить хоть какую-то структуру, — но говорить о равнозначности структур нельзя. Насколько я понимаю, аргументы Перрина говорят о том, что настолько *простая* (по его оценке) структура не могла "вырасти сама", а могла быть только сознательно по[д]строена.