Почему не совпадают результаты sha1?

Question

[Dima Bсk]

Вот маленькая часть кода с++:

byte pas[] = "YYYYYYYYYY";
	byte hash1[] = "XXXXXXXXXXXXXXXXXXXX";
	byte hash2[] = "XXXXXXXXXXXXXXXXXXXX";
	SHA1(pas, 10, hash1);
	for (int i = 0; i < 20; i++)
		printf("%02x ", hash1[i]);
	cout << endl;
	SHA1(hash1, 20, hash2);
	for (int i = 0; i < 20; i++)
		printf("%02x ", hash2[i]);
	cout << endl;

После первого вычисления sha1 выводит (c7 6f 17 f1 91 05 de 28 39 da b1 ea a2 a2 98 56 3d 67 df 21), так же как и онлайн сервис, но после 2ого вычисления выводит(8b b9 86 c5 25 93 23 91 4d 0b 68 d0 74 84 30 bf 0c c3 1a 63), а в онлайн сервисе (ed bc 29 67 9e b1 fd 0c 08 9b 7b d6 fa 40 6f 85 0f 08 68 a0) почему так?

Answer 1

[jcmvbkbc]

почему так?

Подозреваю, что потому что результат работы функции SHA1 -- бинарный а не строковый. В своей программе ты вторым шагом хешируешь байты результата, а на сайт вставляешь их строковое шестнадцатеричное представление.

Comments

[Dima Bсk]

Да вставялю 16тиричное представление, но на сайте есть пункт такой... и это я для прозрачности делал, потому что и так и строковыми пробовал.

[jcmvbkbc]

Ну вот смотри, я пишу в консоли

$ xxd -r | sha1sum
0 c7 6f 17 f1 91 05 de 28 39 da b1 ea a2 a2 98 56
10 3d 67 df 21
8bb986c5259323914d0b68d0748430bf0cc31a63  -

-- хэш совпадает с твоим. Это говорит мне о том, что и ты и я понимаем одинаково что ты делаешь.
А вот как получить то что ты получаешь с сайта с твоими исходными данными -- я хз.

[Dima Bсk]

jcmvbkbc, я даже и не знаю что сказать, человек выше говорит что сайт выдаёт верные результаты, вы говорите что нет. Я щас ещё заметил что если я приведу свои данные к типу wchar_t, то у меня будет совпадать всё, даже как выглядят символы, но я не могу послать эти данные в sha1 потому что он требует unsigned char. На первом вызове sha1 мои данные хранятся в unsigned char и после вызова функции я получаю массив 20-ти unsigned char символов, у меня они отображаются так "Зoс‘Ю(9Ъ±кўўV=gЯ!", и в дебаге показывает их 10-тичное представление как "199 111 23 241 145 5 222 40 57 218 177 234 162 162 152 86 61 103 223 33", на стороне онлайн сервиса после первого вызова этой функции буде "ÇoñÞ(9ڱꢢV=gß!" и 10-тичное представление будет "199 111 23 241 145 5 222 40 57 218 177 234 162 162 152 86 61 103 223 33", после того как я приведу к типу wchar_t, то получу такую строку "ÇoñÞ(9ڱꢢV=gß!" и 10-тичное представление "199 111 23 241 145 5 222 40 57 218 177 234 162 162 152 86 61 103 223 33", т.е. совпало всё с программой и онлайн сервисе, но на 2ом этапе хеширования я не могу скинуть строку типа wchar_t в функцию sha1 т.к. в параметрах у неё unsigned char, поэтому я и скидываю эту строку "Зoс‘Ю(9Ъ±кўўV=gЯ!"(как бы напрашивается ответ сразу - разные кодировки, но по идее какая разница если всё равно используется 10-тичное представление которое совпадает и у меня и в онлайн сервисе, только разное представление символов...) и получаю ответы которые не совпадают...

[jcmvbkbc]

получаю ответы которые не совпадают...

Ну вот я тебе привёл ответ, полученный с использованием стандартных инструментов, который совпадает с твоим. И чо?

Answer 2

[Даниил Наумовец]

Потому что одним и тем же символам соответствует несколько "кодов", которые подбираются рандомным образом.
Например п = ['01','02','03'], р = ['10','20',30'], и = ['04','05'], в = ['40','50'], е = ['06','07','08'], т = ['60',70',80']
и тогда слово "привет" можно будет закодировать 324 способами (на п - 3 способа, на р - 3 способа, на и - 2 способа, на в - 2 способа, на у - 3 способа и на т - 3 способа, т.е 3*3*2*2*3*3 = 324, простая комбинаторика) . Это нужно для усложнения расшифровки.
Вот 2 примера, как можно зашифровать с помощью моего "шифра" слово "привет":
1) 021005400870
2) 033004500780
Надеюсь ничего не напутал и понятно объяснил)

Comments

[Dima Bсk]

я использую библиотеку openssl/sha.h, там всё стандартизировано... и почему тогда на 1ом этапе мои результаты одинаковы, а на 2ом этапе различны (разницу нашёл только в кодировке символов, т.е. всё оинаково кроме символьного представления)? Как решить эту проблемму, забегая на перёд я хочу подключиться к mysql сервер в онлайн хостинге, я подрубаюсь к нему, и ко мне приходит сообщение handshake по протоколу v10, от туда я беру seed и надо его отправить серверу обратно закодированному следующей формулой sha(pas)^sha(seed+sha(sha(pas))), по итогу сервер мне шлёт bad handshake, я начал искать причину(так и не нашёл), но на этапе хеширования, заметил что у меня вылезают результаты которые не правильные(или правильные и это онлайн сервисы что-то не так творят)

Answer 3

[Сергей П]

Первое, что напрашивается проверить - это не обрезает ли сервис по длине. Сделайте иксы той же длины, что и игреки и проверьте повторно

Comments

[Dima Bсk]

Это без разницы, иксы можно вообще убрать, всё равно они никакой нагрузки в данном случае не несут - это просто массив имеющий первоачальные данные, которые затираются после первого спользования SHA, например до первого использования sha переменная pas будет содержать YYYYYYYYYY (10 игриков, а сам размер массива 11 т.к. в c++ ещё выделяется место для нулевого символа '\0'), а hash1 XXXXXXXXXXXXXXXXXXXX (20 иксов и нулевой). После первого использования SHA переменная pas будет содержать YYYYYYYYYY (10 игреков и нулевой), а hash1 ("Зoс‘Ю(9Ъ±кўўV=gЯ!") в онлайн сервисе ("ÇoñÞ(9ڱꢢV=gß!") они разные хотя и имеют одинаковое десятичное представление, как я понимаю это дело кодировки, но онлайн сервис (https://v2.cryptii.com/hexadecimal/sha1) позволяет проделывать это через 16-тиричные цифры не прибегая к кодировке символов. Так введя данные на 2ом этапе хеширования в онлайн сервис (c7 6f 17 f1 91 05 de 28 39 da b1 ea a2 a2 98 56 3d 67 df 21) я получил (ed bc 29 67 9e b1 fd 0c 08 9b 7b d6 fa 40 6f 85 0f 08 68 a0), а моя программы вывела (8b b9 86 c5 25 93 23 91 4d 0b 68 d0 74 84 30 bf 0c c3 1a 63).

[Dima Bсk]

т.е. на том онлайн сервисе я сначала ввожу текст "YYYYYYYYYY" он мне выдаёт (c7 6f 17 f1 91 05 de 28 39 da b1 ea a2 a2 98 56 3d 67 df 21), что и совпало с моим первым результатом в программе, а на втором этапе в онлайн сервисе я ввожу (c7 6f 17 f1 91 05 de 28 39 da b1 ea a2 a2 98 56 3d 67 df 21) выбрав пункт hex to sha1 и он мне выдаёт (ed bc 29 67 9e b1 fd 0c 08 9b 7b d6 fa 40 6f 85 0f 08 68 a0), а моя программа почему-то на этом этапе выдаёт (8b b9 86 c5 25 93 23 91 4d 0b 68 d0 74 84 30 bf 0c c3 1a 63)

[Сергей П]

Что-то вы перемудрили. Сервис выдаёт всё правильно.

[Dima Bсk]

Сергей Паньков, так я и не отрицаю что он выдаёт неправильно... Ответы у нас не будут совпадать т.к. у вас 14-Y у меня 10-Y. Я не понимаю почему так получается ведь я использую openssl библиотеку и с моей стороны не должно быть ошибок т.к. функции проверены временем... И программа не очень большая чтобы где-то ошибиться...

[jcmvbkbc]

а на втором этапе в онлайн сервисе я ввожу (c7 6f 17 f1 91 05 de 28 39 da b1 ea a2 a2 98 56 3d 67 df 21) выбрав пункт hex to sha1

Dima Bсk, ты понимаешь, что понимание и реализация "hex to sha1" -- целиком на совести этого сайта. С текстом-то ошибиться гораздо сложнее.