Сейчас на форуме: _MBK_, ManHunter, Magister Yoda, rtsgreg1989 (+9 невидимых)

 eXeL@B —› Основной форум —› Как определить алгоритм шифрования ?
Посл.ответ Сообщение

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

Создано: 25 августа 2005 10:24
· Личное сообщение · #1

Добрый день.
Может кто знает, если средства для определения алгоритма шифрования ?
Исходные данные:
1. зашифрованный текст
2. исходный текст
как узнать чем ?



Ранг: 53.8 (постоянный)
Активность: 0.040
Статус: Участник

Создано: 25 августа 2005 10:41
· Личное сообщение · #2

Если неизвестен ключ то имхо никак



Ранг: 51.9 (постоянный)
Активность: 0.030
Статус: Участник

Создано: 25 августа 2005 10:43
· Личное сообщение · #3

Есть. Вышли это в письме прямо в ЦРУ или КГБ ;)).
Но если серёзно. Сам подумай. Если использовать алгоритм шифрования с одним паролем, а потом зашифровать с другим паролем, то разница в зашифрованых даных будет огромная.
Ты имеешь одно уравнение с двумя неизвестными: ключ и алгоритм.



Ранг: 36.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 25 августа 2005 10:51
· Личное сообщение · #4

Если алгоритм блочный и в тексте есть одинаковые куски, то пошифрованы они тоже будут одинаково (если в блок одинаково попадут). Если настолько повезет, то может чего и выйдет, иначе - иначе



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

Создано: 25 августа 2005 10:54
· Личное сообщение · #5

Barakuda
Честно говоря, мало что понял, один пароль, второй ....

Я точно знаю, что каждый алгоритм имеет свои свойства, распределение, веса, и т.д. и т.п.
Как бы тогда в ЦРУ и ФСБ расшифровывали такие данные ?
Если подбирать ключ, то надо знать, какой криптопровайдер использовался



Ранг: 78.3 (постоянный)
Активность: 0.030
Статус: Участник

Создано: 25 августа 2005 10:55
· Личное сообщение · #6

Попробовать зашифровать исходный текст популярными крипторами.



Ранг: 495.3 (мудрец)
Активность: 0.30
Статус: Участник

Создано: 25 августа 2005 12:01
· Личное сообщение · #7

_Rom_ пишет:
Я точно знаю, что каждый алгоритм имеет свои свойства, распределение, веса, и т.д. и т.п.

Ну, вот, сам всё знаешь.
Если все элементарные варианты отброшены, то узнай пропорцию размера (насколько шифрованный стал меньше или больше).
Отбрось неподходящие алгоритмы, ну а дальше по содержимому можно соображать.
А формата никакого нет?
ЗЫ Если найдёшь прогу, которая сама делает анализ, напиши пожалуйста сюда.

-----
Всем привет, я вернулся




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

Создано: 25 августа 2005 12:08
· Личное сообщение · #8

Bitfry
Если бы все знал, не спрашивал бы, надо иметь некоторые навыки, а не общие сведения и что ты имеешь ввиду под 'форматом' ?
Размер данных не изменяется
Ладно, будем разбираться



Ранг: 192.3 (ветеран), 18thx
Активность: 0.120
Статус: Участник
stoned machine-gunner

Создано: 25 августа 2005 16:32
· Личное сообщение · #9

ключа у тебя нет, поэтому забей =)

-----
once you have tried it, you will never want anything else




Ранг: 33.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 25 августа 2005 16:46
· Личное сообщение · #10

Malice
Malice пишет:
Если алгоритм блочный и в тексте есть одинаковые куски, то пошифрованы они тоже будут одинаково (если в блок одинаково попадут).


Это верно в одном единственном случае - если блочный алгоритм шифрования используется в режиме простой замены. Во всех других режимах повторов не будет...

Ну а в общем случае никто, даже КГБ и ЦРУ (хотя в америке этим занимается АНБ), не умеет по открытому и шифротексту определять алгоритм и ключ



Ранг: 71.6 (постоянный)
Активность: 0.060
Статус: Участник

Создано: 25 августа 2005 17:02
· Личное сообщение · #11

gloom пишет:
ключа у тебя нет, поэтому забей =)


Нахрена ключ нужен чтобы алгоритм узнать алгоритм узнать!?



Ранг: 192.3 (ветеран), 18thx
Активность: 0.120
Статус: Участник
stoned machine-gunner

Создано: 25 августа 2005 17:10
· Личное сообщение · #12

agentru
тебе предупреждение, для подобных вопросов есть ЛС.
По-поводу вопроса, к сожалению не понял его... =)

-----
once you have tried it, you will never want anything else




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

Создано: 25 августа 2005 17:16
· Личное сообщение · #13

gloom
Зная алгоритм, можно подобрать ключ



Ранг: 192.3 (ветеран), 18thx
Активность: 0.120
Статус: Участник
stoned machine-gunner

Создано: 25 августа 2005 17:33
· Личное сообщение · #14

_Rom_
и как ты его собрался узнать? =)

-----
once you have tried it, you will never want anything else




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

Создано: 25 августа 2005 17:34
· Личное сообщение · #15

gloom
в этом и был вопрос топика, видимо никто не знает



Ранг: 36.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 25 августа 2005 17:54
· Личное сообщение · #16

Solo пишет:
Это верно в одном единственном случае - если блочный алгоритм шифрования используется в режиме простой замены

Главное - чтоб алгоритм был без обратной связи. Хотя в принципе ты прав.
2_Rom_ Короче, если алго не самопальный, то по очереди их перебираешь и брутишь. Если самопальный, то хз, смотреть надо.



Ранг: 192.3 (ветеран), 18thx
Активность: 0.120
Статус: Участник
stoned machine-gunner

Создано: 26 августа 2005 06:08
· Личное сообщение · #17

Malice пишет:
если алго не самопальный, то по очереди их перебираешь и брутишь

Главное забыл сказать, что это может занять вечность... =)

-----
once you have tried it, you will never want anything else




Ранг: 33.1 (посетитель)
Активность: 0.010
Статус: Участник

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

Malice пишет:
Короче, если алго не самопальный, то по очереди их перебираешь и брутишь


яркий пример: исходный текст "А", результат шифрования "Б". И как тут "по очереди" перебрать алгоритмы, пусть даже только несамопальные? Как определить, что шифрование выполняется с помощью XOR с константой или с помощью "+" с константой?

Еще раз: в рамках постановки задачи решения не существует! При любой паре исходного текста и результата, полученных от некоторого алгоритма, можно придумать огромное количество алгоритмов, которые работали бы аналогично на этой паре.



Ранг: 36.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 26 августа 2005 13:23
· Личное сообщение · #19

gloom пишет:
Главное забыл сказать, что это может занять вечность... =)

Сеекундочку, человек сказал следующие:
_Rom_ пишет:
Зная алгоритм, можно подобрать ключ

Значит с этим проблем нет
Solo пишет:
яркий пример: исходный текст "А", результат шифрования "Б". И как тут "по очереди" перебрать алгоритмы, пусть даже только несамопальные? Как определить, что шифрование выполняется с помощью XOR с константой или с помощью "+" с константой?

Это и есть самопальный алго, и ключ получится при A Xor B (или A-B) как на ладони, в твоем случае Для этого я и сказал, смотреть надо.
Не самопальные - это des, rsa, гост и прочие.
Короче, если повезет, можно сделать вывод блочный/не блочный и самопальный/несамопальный. Если зашифрованный текст с равномерным распределением, то сразу забить.



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

Создано: 26 августа 2005 14:12
· Личное сообщение · #20

алг. скорее всего не самопальный
123 кодируется например AB3456h
1234 кодируется уже FF345600h, т.е. добавление одного символа(замена) полностью изменяет вид зашифрованных данных, т.е. завязан не маску, а что-то более сложное
Malice
я интересовался, есть ли такие утилы, кот. покажут распределение, другие характеристики
шифра и по полученным парам-м хотя бы приблизительно определят алг-м(ы) шифрования



Ранг: 36.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 26 августа 2005 14:45
· Личное сообщение · #21

Ты чего -то не договариваешь. Если ты можеш привести эти примеры, то у тебя есть не только "А" и "Б", а, возможно, сама прога-кодер, из которой точно можно вытянуть алго. И ключ здесь не нужен тоже, имхо. И судя по примерам - это самопал. Давай все, что есть
Зы прог нет, распределение посмотреть WinHex-сом можно (F2).



Ранг: 33.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 26 августа 2005 14:46
· Личное сообщение · #22

Malice пишет:
Это и есть самопальный алго, и ключ получится при A Xor B (или A-B) как на ладони, в твоем случае


Это самопальный? ну-ну... Тогда дай определение несамопального алгоритма

Ну а если в моем примере все как на ладони, то определи алгоритм, который зашифровывает "А" в "Д"?
И расскажи, какой исходный текст зашифруется в "Ж" в этом же алгоритме при этом же ключе...

_Rom_

судя по тому, что ты привел, на шифрование это вообще мало похоже...



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

Создано: 26 августа 2005 14:52
· Личное сообщение · #23

То, что я привел - придумал сам, хотел показать, что не блочный, и не по маске
Прога есть, но дома, не на работе, сейчас не могу предостваить реальные примеры ... и защищена StarForce, так бы давно вытянул алг



Ранг: 36.1 (посетитель)
Активность: 0.010
Статус: Участник

Создано: 26 августа 2005 14:57
· Личное сообщение · #24

Solo пишет:
Это самопальный? ну-ну... Тогда дай определение несамопального алгоритма

Не придирайся к словам, что такое не самопал я уже сказал.

Ну а если в моем примере все как на ладони, то определи алгоритм, который зашифровывает "А" в "Д"?
И расскажи, какой исходный текст зашифруется в "Ж" в этом же алгоритме при этом же ключе...

Если алгоритм Xor с ключом ?? Шутишь ? ) Ключ=A xor D, исходный=Ж xor ключ.



Ранг: 192.3 (ветеран), 18thx
Активность: 0.120
Статус: Участник
stoned machine-gunner

Создано: 26 августа 2005 15:18
· Личное сообщение · #25

Malice
короче, перестань спорить о том чего не знаешь

_Rom_
тогда тебе лучше попытаться получить хотябы дамп, а там уже дело техники... ;)

-----
once you have tried it, you will never want anything else




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

Создано: 26 августа 2005 15:45
· Личное сообщение · #26

Закрываем ткму, спец. утилит нету, будем пытаться дампить

всем спасибо за помощь


 eXeL@B —› Основной форум —› Как определить алгоритм шифрования ?
Эта тема закрыта. Ответы больше не принимаются.
   Для печати Для печати