Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| |
Хотелось бы расширить тему, если можно. 28.10.03 17:10 Число просмотров: 3023
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 28.10.03 17:12 Количество правок: 1
|
> > Собстенно числа - исходное и полученное:
> > 0800068048A0 - 8DD27A7C02AF
> > 0800068048B4 - BADA4C32F131
> > Вопрос - найти алгоритм...
Собственно приведенная таблица - это уже зависимость/функция, заданная таблично. Точнее одна из множества.
> > Возможно-ли? И может кто возьмется помочь?
> Можно найти бесконечное количество алгоритмов, которые для
> указанных двух входных значений будут давать выходные. Но
> не факт, что для других входов эти алгоритмы будут давать
> правильные результаты. То бишь для полной уверенности,
> нужны ВСЕ пары значений вход-выход, и даже в этом случае
Если есть таблица всех пар, то уже аналитическая зависимость может быть и не нужна.
> будет бесконечное количество алгоритмов, устанавливающих
> такое соответствие.
>
> ЗЫ: По моему такой подобный вопрос нужно поместить в фак.
А обобщеная тема звучала бы так: Интересный метод шифрования - ключ есть криптофункция. Количество криптофункций - бесконечно, попробуй перебором найти метод шифрования.
Автору корневого поста: Если б Вы нам функцию шифрования выложили и таблицу побольше, то ключик тут кто-нибудь помог вычислить. А то, либо бесконечное количество алгоритмов получается, а один из них уже предложен.
|
|
<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 байт. А если не блочный (весь текст и есть блок), точнее произвольная длина блока и любая длина ключа?
|
|
|
подробно о проекте
Анализ криптографических сетевых...
