Сейчас на форуме: -Sanchez-, barsik, vasilevradislav, vsv1, padad42664, kris_sexy (+5 невидимых)

 eXeL@B —› Крэки, обсуждения —› Взлом алгоритма получения контрольной суммы из открытых данных.
. 1 . 2 . >>
Посл.ответ Сообщение

Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 20:27
· Личное сообщение · #1

Вопрос вот в чем.
Есть стандартное количество открытых данных. В конце этих данных находится контрольная сумма(2,5 байта) либо что то похожее на нее. Как определить алгоритм получения этой контрольной суммы?
Что бы облегчить задачу скажу
1. Содержание открытых данных каждый раз разное
2. Размер открытых данных всегда одинаков
3. Размер контрольной суммы или чем оно там является всегда одинаков
4. При изменении 1 бита в открытых данных полностью меняются 2,5 байта контрольной суммы
5. Алгоритм получения контрольной суммы всегда один и тот же.

Вопрос:
1. Как вычислить этот алгоритм?
2. Где найти человека способного его вычислить?




Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 18 августа 2007 21:06 · Поправил: Isaev
· Личное сообщение · #2

Pupidze пишет:
1. Как вычислить этот алгоритм?

Исследуя код...
Pupidze пишет:
2. Где найти человека способного его вычислить?

Прогу выложи, которая эти 2,5 байта меняет...
Без неё никто ничего определённого тебе не сможет сказать

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh




Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 21:13
· Личное сообщение · #3

Код исследую уже 3 месяца. Результат "0"
Если бы у меня была прога меняющая эти 2,5 байта меня бы тоже сюда еще не скоро занесло.
Передо мной стоит задача
1. Определить алгоритм по которому получается контрольная сумма
2. Написать прогу которая будет после изменения открытых данных соответственно менять контрольную сумму, что бы подлинность данных не вызывала сомнений.




Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 18 августа 2007 21:22
· Личное сообщение · #4

Pupidze пишет:
Код исследую уже 3 месяца. Результат "0"
Если бы у меня была прога меняющая эти 2,5 байта меня бы тоже сюда еще не скоро занесло.

А что же ты исследуешь уже 3 месяца? Если у тебя кода нет

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh




Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 21:25
· Личное сообщение · #5

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




Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 18 августа 2007 21:26 · Поправил: Ara
· Личное сообщение · #6

Если есть прога, проверяющая КС - можно из нее выдрать алгоримт проверки. Нет проги - скорее всего можно забыть. Ну или почитать топик про интерполирование



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 21:29
· Личное сообщение · #7

Ссылку можно получить?



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 21:44
· Личное сообщение · #8

Не думаю что можно забыть. 3 года назад я комп использовал только для того что бы отобразить на экране информацию. Все расчеты велись на бумаге. И только после этого была написана прога.
Мне нужен человек который сможет прогнать данные и контрольную сумму через какой нибудь анализатор и определить алгоритм.




Ранг: 155.4 (ветеран)
Активность: 0.140
Статус: Участник
Робо-Алкаш

Создано: 18 августа 2007 21:50
· Личное сообщение · #9

http://exelab.ru/f/action=vthread&forum=2&topic=9401 ссылка на топ, который упоминал Ara.
Pupidze, откуда ты берешь эти данные и кс для них?

-----
Researcher




Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 21:53
· Личное сообщение · #10

Читаю оригинал в электронном виде.
Там идет сразу 2 блока. Первый блок это открытые данные, понятные даже ребенку, в конце идет контрольная сумма непонятная ни кому, кроме разработчика




Ранг: 155.4 (ветеран)
Активность: 0.140
Статус: Участник
Робо-Алкаш

Создано: 18 августа 2007 21:55
· Личное сообщение · #11

Pupidze, откуда данные? что читаешь? может это подпись?

-----
Researcher




Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 21:55
· Личное сообщение · #12

Секрет не в данных которые я получаю, секрет в подлинности данных и как выдать свои данные за подлинные.



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 21:57
· Личное сообщение · #13

не думаю что подпись. У меня есть 2 исходника которые отличаются всего на 1 бит, а контрольная сумма из 2,5 байт меняется полностью




Ранг: 155.4 (ветеран)
Активность: 0.140
Статус: Участник
Робо-Алкаш

Создано: 18 августа 2007 22:01
· Личное сообщение · #14

Pupidze, свои за подлинные... как у Шнайэра))) 2.5 байт) это 24 бита... 2^24 вариантов... добавляешь пробелы... если это подпись а подпись == хэш. А хэш коллизионирует))) вот и все...
Что за исходники... конкретизируй задачу полностью.. непонятно

-----
Researcher





Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 18 августа 2007 22:04
· Личное сообщение · #15

Откуда берутся исходники? Чтобы анализировать алго без сырцов нужно минимум на чём то пробывать...
Иначе это разговор ни о чём... У тебя есть что-нибудь? Если нет, то это пустотопик, если есть, выложи... Народу много, что-нибудь придумаем

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh




Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:07
· Личное сообщение · #16

если это поможет я могу выложить исходники сюда
Первый исходник
040C61E1F16D02811F480000000000004187501959FBD416451BC0001646000016461E 000900000063800698
Второй исходник
040C61E1F16D02811F480000000000004187501959FBD416451BC0001646000016461E 0008000000638E3554

Последние 5 символов(2,5 байта) это контрольная сумма.



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:10
· Личное сообщение · #17

Есть еще и вот такие данные
Первый
040C4FCFF16D02811F480000000000004187501959FBE416451BC0001646000016461E 000900000063851623
Второй
040C4FCFF16D02811F480000000000004187501959FBE416451BC0001646000016461E 00080000006385CACF

Здесь использован тот же самый алгоритм, если в нем есть какие то ключи то ключ либо в этой инфе либо один для всех случаев. Это точно.



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:13 · Поправил: Pupidze
· Личное сообщение · #18

для облегчения я могу такой инфы либо сюда либо куда то на почту или FTP или еще куда скинуть в дурном объеме. Единственное что не всегда есть отличие на 1 бит как в данном случае. Но алгоритм там все тот же.




Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 18 августа 2007 22:21
· Личное сообщение · #19

ну а можно допустим задать все нули или все FF и поглядеть КС?
И ради интереса выложил бы прошлый алгоритм.




Ранг: 155.4 (ветеран)
Активность: 0.140
Статус: Участник
Робо-Алкаш

Создано: 18 августа 2007 22:21
· Личное сообщение · #20

Pupidze, это данные а не исходники. Откуда ты их берешь? Тебе нужна помощь или кому? Тут ты никак не выяснишь алго можно лишь догадаться если ты скажешь откуда берешь данные и что надо сделать... а интерполировать это... без мазы...

-----
Researcher




Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:24
· Личное сообщение · #21

Задать все нули или FF не удасться. К сожалению не я создаю эту инфу. Я хочу только выдать свою инфу за настоящую.
Прошлый алгоритм выглядел как банальный перекрестный XOR с дополнением до FF самой контрольной суммой



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:32 · Поправил: Pupidze
· Личное сообщение · #22

overwriter пишет:
это данные а не исходники

На самом деле я не вижу разницы в понятиях "данные" и "исходники". Я могу сказать что это открытые данные. Единственное что здесь десятичная система исчисления конвертирована в шестнадцатиричную систему. Все данные будут понятны если их конвертнуть назад поблочно в обычные десячичные цифры. 2 блока представляют из себя дату с момента исчисления времени(исходная точка отличается от стандартной виндовой на 100 с чем то лет).



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:37
· Личное сообщение · #23

Ошибся. Там 3 блока с датами



Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:46
· Личное сообщение · #24

Откуда беру данные смогу сказать если возьметесь за дело. Нашедшему алгоритм будет соответствующее вознаграждение в удобных для него титульных/денежных знаках.




Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 18 августа 2007 22:47
· Личное сообщение · #25

3 блока по сколько?

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh




Ранг: 1.2 (гость)
Активность: 0=0
Статус: Участник

Создано: 18 августа 2007 22:50
· Личное сообщение · #26

3 блока по 2 байта




Ранг: 756.3 (! !), 113thx
Активность: 0.610.05
Статус: Участник
Student

Создано: 18 августа 2007 23:06 · Поправил: Isaev
· Личное сообщение · #27

Залей куда-нибудь на файлообменник "данных" "в дурном объеме"... Попробую поковырять
И опиши туда же, что ещё выяснил уже (за 3 месяца)

-----
z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh





Ранг: 155.4 (ветеран)
Активность: 0.140
Статус: Участник
Робо-Алкаш

Создано: 18 августа 2007 23:07
· Личное сообщение · #28

Сначала б сказал, а потом бы подумали взяться или нет.. можешь в личку

-----
Researcher





Ранг: 1288.1 (!!!!), 273thx
Активность: 1.290
Статус: Участник

Создано: 18 августа 2007 23:11
· Личное сообщение · #29

Да пофик откуда данные Лучше поточнее опиши предыдущий алгоритм, что с чем ксорится, что добавляется, как в итоге эти 5 символов получаются...Врядли алго кардинально меняли, бодавили навеняка одно действие и хорош. имхо




Ранг: 155.4 (ветеран)
Активность: 0.140
Статус: Участник
Робо-Алкаш

Создано: 18 августа 2007 23:16
· Личное сообщение · #30

Ara, ну если цель подменить свои данные на чужие и чтоб КС таже была... дык наверна лучшеб знать откуда оно, имхо

-----
Researcher



. 1 . 2 . >>
 eXeL@B —› Крэки, обсуждения —› Взлом алгоритма получения контрольной суммы из открытых данных.
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати