информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Spanning Tree Protocol: недокументированное применениеПортрет посетителяВсе любят мед
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
А теперь опять расширим... 29.10.03 10:18  Число просмотров: 2976
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка>
... или раздвинем :)

> только вся эта бесконечность разбивается на конечное число
> классов эквивалентности (в каждом из классов все функции
> при одинаковых аргументах имеют одинаковые значения)...
> можно даже посчитать сколько их будет:
>
> > > > 0800068048A0 - 8DD27A7C02AF
> > > > 0800068048B4 - BADA4C32F131
>
> 48 бит - аргумент, 48 - значение -> 48*2^(2^48) = много

Фиг с ним, что не бесконечность. Беда даже не в том, что что-то огромное получается, а в том, что перебирать методы/алгоритмы тяжелее и медленнее.
<theory>
2 адреса и два кода. Можно-ли найти алгоритм? 28.10.03 12:08  
Автор: Alexhg Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Есть mac-адрес, есть код для его разблокировки.
Есть еще один адрес и код.Исходные адреса отличаются незначительно.
Собстенно числа - исходное и полученное:
0800068048A0 - 8DD27A7C02AF
0800068048B4 - BADA4C32F131

Вопрос - найти алгоритм...
Возможно-ли? И может кто возьмется помочь?
2 адреса и два кода. Можно-ли найти алгоритм? 28.10.03 18:17  
Автор: lunc <Alexander Krizhanovsky> Статус: Member
<"чистая" ссылка>
Мне кажется странной проблемма поиска алгоритма.
Вообще криптографический алгоритм не должен дердаться в секрете, а наоборот описываться в доках к продукту.
Можно 28.10.03 13:48  
Автор: amirul <Serge> Статус: The Elderman
<"чистая" ссылка>
> Собстенно числа - исходное и полученное:
> 0800068048A0 - 8DD27A7C02AF
> 0800068048B4 - BADA4C32F131
>
> Вопрос - найти алгоритм...
> Возможно-ли? И может кто возьмется помочь?
Можно найти бесконечное количество алгоритмов, которые для указанных двух входных значений будут давать выходные. Но не факт, что для других входов эти алгоритмы будут давать правильные результаты. То бишь для полной уверенности, нужны ВСЕ пары значений вход-выход, и даже в этом случае будет бесконечное количество алгоритмов, устанавливающих такое соответствие.

ЗЫ: По моему такой подобный вопрос нужно поместить в фак.
Хотелось бы расширить тему, если можно. 28.10.03 17:10  
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 28.10.03 17:12  Количество правок: 1
<"чистая" ссылка>
> > Собстенно числа - исходное и полученное:
> > 0800068048A0 - 8DD27A7C02AF
> > 0800068048B4 - BADA4C32F131
> > Вопрос - найти алгоритм...

Собственно приведенная таблица - это уже зависимость/функция, заданная таблично. Точнее одна из множества.

> > Возможно-ли? И может кто возьмется помочь?
> Можно найти бесконечное количество алгоритмов, которые для
> указанных двух входных значений будут давать выходные. Но
> не факт, что для других входов эти алгоритмы будут давать
> правильные результаты. То бишь для полной уверенности,
> нужны ВСЕ пары значений вход-выход, и даже в этом случае

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

> будет бесконечное количество алгоритмов, устанавливающих
> такое соответствие.
>
> ЗЫ: По моему такой подобный вопрос нужно поместить в фак.

А обобщеная тема звучала бы так: Интересный метод шифрования - ключ есть криптофункция. Количество криптофункций - бесконечно, попробуй перебором найти метод шифрования.

Автору корневого поста: Если б Вы нам функцию шифрования выложили и таблицу побольше, то ключик тут кто-нибудь помог вычислить. А то, либо бесконечное количество алгоритмов получается, а один из них уже предложен.
А теперь чуть чуть сузить.. 28.10.03 19:47  
Автор: zelych Статус: Member
<"чистая" ссылка>

> А обобщеная тема звучала бы так: Интересный метод
> шифрования - ключ есть криптофункция. Количество
> криптофункций - бесконечно, попробуй перебором найти метод
> шифрования.

только вся эта бесконечность разбивается на конечное число классов эквивалентности (в каждом из классов все функции при одинаковых аргументах имеют одинаковые значения)...
можно даже посчитать сколько их будет:

> > > 0800068048A0 - 8DD27A7C02AF
> > > 0800068048B4 - BADA4C32F131

48 бит - аргумент, 48 - значение -> 48*2^(2^48) = много
А теперь опять расширим... 29.10.03 10:18  
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка>
... или раздвинем :)

> только вся эта бесконечность разбивается на конечное число
> классов эквивалентности (в каждом из классов все функции
> при одинаковых аргументах имеют одинаковые значения)...
> можно даже посчитать сколько их будет:
>
> > > > 0800068048A0 - 8DD27A7C02AF
> > > > 0800068048B4 - BADA4C32F131
>
> 48 бит - аргумент, 48 - значение -> 48*2^(2^48) = много

Фиг с ним, что не бесконечность. Беда даже не в том, что что-то огромное получается, а в том, что перебирать методы/алгоритмы тяжелее и медленнее.
сузим.. 29.10.03 12:48  
Автор: zelych Статус: Member
<"чистая" ссылка>
> ... или раздвинем :)

> Фиг с ним, что не бесконечность. Беда даже не в том, что
> что-то огромное получается, а в том, что перебирать
> методы/алгоритмы тяжелее и медленнее.

вовсе нет, каждую такую функцию можно представить таблицей в две колоночки и 2^48 строчек - на это требуется 48*2^48 бит (такой вот [не]большой ключик)..
другое дело что для некоторых функций существуют более компактные алгоритмы..

p.s. если так часто сужать - расширять, то может и порваться..
Я имел в виду совсем шире... 31.10.03 10:52  
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка>
> вовсе нет, каждую такую функцию можно представить таблицей
> в две колоночки и 2^48 строчек - на это требуется 48*2^48
> бит (такой вот [не]большой ключик)..
> другое дело что для некоторых функций существуют более
> компактные алгоритмы..

На тему "ключем является криптоалгоритм" пошире посмотреть.
Это если алгоритм блочный, да еще без обратной связи, да еще размер блока 1 байт, то можно ограничится табличкой в 256 байт. А если не блочный (весь текст и есть блок), точнее произвольная длина блока и любая длина ключа?
1




Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach