Подскажите способы генерации S-box из ключа

работа, что нужно проектировать криптопримитивы и протоколы не исходя из идеализаций, а оценивать атаки в деньгах

ЩИТО ?

В мире "выгоднопродайства" вообще всё оценивается в деньгах. Так думать меньше надо. :)

Ну почему же? Вот например одна из цитат из АНБ приведена на сайте. Про любителей и алгоритмы, про профи и экономику. А вот как перевести стойкость в деньги? На то и есть статья евреев.

В условия, когда деньги делаются "из воздуха" (ещё тут ), и "наделано" их уже в десятки раз больше, чем имеется товаров, цена вещей определяется не себистоимостью и даже не спросом, а произволом очень небольшой группы хозяев этих денег. В таких условиях оценивать стойкость криптоалгоритмов в деньгах ненаучно.

В таких условиях оценивать стойкость криптоалгоритмов в деньгах ненаучно.

И все же, не мог бы анонимус закинуть ссылку ?

Если вы об этом:

Есть консервативная израильская школа (Шамир там и др.), где как раз примерно так и считают, у них там была забавная работа, что нужно проектировать криптопримитивы и протоколы не исходя из идеализаций, а оценивать атаки в деньгах. Память, время, доступные тексты переводить в деньги и считать, во сколько 2n "мегагигатераэксапетабаксов" обойдётся взлом. И защищаться в первую очередь против дешёвых атак. По крайней мере оценивать важность теоретических работ в таком виртуально-денежном эквиваленте.

так это не анонимус а unknown писал.

Обращение к анонимусу это как обращение к общественности. Здесь и другие спецы сидят, анонимусы, хотя наш неизвестный тоже можно сказать анон, ибо неизвестнен он – кэп.

Ссылку придётся искать долго, т.к. были доступны только слайды с доклада, но ничего не сохранилось, приводил по памяти, надеюсь ничего не перепутал ;-)

Это всё-таки был провокационно-шутливый доклад, тем не менее отражающий реальное отношение части криптографов к излишней теоретизации атак. Реальное практическое предназначение метода — голосование по поводу работ, которые "взламывают" алгоритм слишком абстрактными и несравнимыми между собой способами. Тогда атаки предлагается пересчитать в деньги (виртуальные сами по себе, но имеющие хоть какую-то связь с реальностью), хотя бы по ценам сегодняшнего дня и плюс немного вперёд. Когда несколько работ одинаково ценны теоретически, но выбрать, какая из ни лучшая сложно.

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

если вам так не нравятся деньги – посчитайте в киловаттчасах на текущий мемент по цене какой-нить аризонщины ;)

Ссылку придётся искать долго, т.к. были доступны только слайды с доклада

может быть вы все-таки приведете хотя бы название доклада? поищем вместе =))

провокационно-шутливый доклад

это печально, но можно ли его использовать для серъезных работ или "плохой тон"?

заказчики понимают ведь только количество денег. если просчитать стоимость лучшей атаки на алгоритм, сравнить с ценой защищаемой информации, то м/б и никто не будет отаковать.

является ли этот доклад первым в своем роде? вроде все, что я слышал, это оценки времени взлома и необходимой энергии.

Нужна рыночная оценка относительной (сравнительной между собой) стоимости разных ресурсов

Так для этого нужен рынок, но как раз в его наличии и закрадываются сомения.

Unknown, и все же, помните ли вы хоть какие-нибудь реквизиты, хотя бы частично или примерно:

1. Название работы
2. Автор (шамир, бихам, их студенты)
3. Год (до 2000, после 2000)
4. Конференция (крипто, азиа-, евро-, ...)
5. Характерные слова (для поиска по контексту типа "petadollars")

Так, чудо свершилось почти без Гугла, после долгого помутнения память прояснилась. Всё-таки правильно рассортировать проблему поиска по пунктам, помогает:

What is the Best Attack?
Orr Dunkelman, Echternach Symmetric Cryptography Seminar 2008 (Luxembourg), January 11, 2008

Если будет ещё содержательное обсуждение этих тезисов, то можно вынести в другую тему, ибо оффтопик или кого-то всё ещё S-блоки интересуют?

да, заодно можно обсудить методы оценки криптостойкости.

кстати, если к примеру подстановка 8-в-8, 256 элементов, то они должны быть псевдослучайной перестановкой, т.е. 8-битовым идеальным блочным шифром. Какие есть методы реализации такой псевдослуайной перестановки?

Расставляем по кругу числа от 1 до 256 через псевдослучайное число еще не заполненных мест каждое.