# Анархия хэшей
shaos(shaos, 2) — All
2024-09-27 16:18:11
В создании хэшей царит полная анархия я смотрю:
спек говорит заменять + и / на что-нибудь например 'A' и 'Z' (like A and Z for example)
ii-php заменяет на 'A' и 'z' (большинство старых сообщений сгенерировано так)
ii-go заменяет на 'A' и 'Z'
а вот iing имеет вот такой код
6d083914 (Andrew Lobanov 2017-06-05 11:21:48 +0500 52) def hsh(str):
438e377e (Andrew Lobanov 2017-06-05 12:35:50 +0500 53) out = base64.urlsafe_b64encode(hashlib.sha256(str).digest()).decode("utf-8")
438e377e (Andrew Lobanov 2017-06-05 12:35:50 +0500 54) return out.replace('-', '').replace('_', '')[:8].ljust(8,'A')
я не сильно флюент в пайтоне, но вроде это значит выкинуть - (используется вместо + в base64url) затем выкинуть _ (используется вместо / в base64url) потом взять 8 символов от начала и в конце сделать ljust(8,'A') который при данном раскладе не делает ничего?...
# Re: Анархия хэшей
shaos(shaos, 2) — shaos
2024-09-27 16:25:22
А понял - если вдруг получится, что в хэше была много _ и - (маловероятно, но возможно), то оно оставит огрызок короче 8 символо и их надо будет добить символами 'A', но почему 8? должно быть 20, не?
G7chqM52TiAQQAn4Yh7R
# Re: Анархия хэшей
shaos(shaos, 2) — shaos
2024-09-27 16:42:26
А не - то было для паролей поинтов, вот правильный код из iing для хэша мессаг:
^9e32587 (Andrew Lobanov 2017-04-10 17:31:49 +0500 184) def hsh(msg):
^9e32587 (Andrew Lobanov 2017-04-10 17:31:49 +0500 185) ret = base64.urlsafe_b64encode(hashlib.sha256(msg.encode()).digest()).decode("utf-8").replace("-", "A").replace("_", "z")[:20]
^9e32587 (Andrew Lobanov 2017-04-10 17:31:49 +0500 186) return ret
т.е. тоже 'A' и 'z' - получается надо бы спеку поправить? ;)
# Re: Анархия хэшей
shaos(shaos, 2) — shaos
2024-09-27 21:20:51
Lessmore тоже как и ii-go делал A и Z:
// b64replace +,/,-,_ with A and Z
func b64replace(s string) string {
s = strings.Replace(s, "+", "A", -1)
s = strings.Replace(s, "-", "A", -1)
s = strings.Replace(s, "/", "Z", -1)
s = strings.Replace(s, "_", "Z", -1)
return s
}
Надо ещё поглядеть на что подменяет tgi…
# Re: Анархия хэшей
doesnm(tgi,8) — shaos
2024-09-28 05:51:42
shaos> Lessmore тоже как и ii-go делал A и Z:
shaos> ====
shaos> // b64replace +,/,-,_ with A and Z
shaos> func b64replace(s string) string {
shaos> s = strings.Replace(s, "+", "A", -1)
shaos> s = strings.Replace(s, "-", "A", -1)
shaos> s = strings.Replace(s, "/", "Z", -1)
shaos> s = strings.Replace(s, "_", "Z", -1)
shaos> return s
shaos> }
shaos> ====
shaos> Надо ещё поглядеть на что подменяет tgi…
Кстати, а куда делся Ordos и где код tgi?
# Re: Анархия хэшей
Andrew Lobanov(tavern,1) — shaos
2024-09-28 08:41:04
shaos> я не сильно флюент в пайтоне, но вроде это значит выкинуть - (используется вместо + в base64url) затем выкинуть _ (используется вместо / в base64url) потом взять 8 символов от начала и в конце сделать ljust(8,'A') который при данном раскладе не делает ничего?...
Это какая-то дичь. Переписывать я её, конечно же, не буду :)
# Re: Анархия хэшей
Andrew Lobanov(tavern,1) — shaos
2024-09-28 08:41:04
shaos> т.е. тоже 'A' и 'z' - получается надо бы спеку поправить? ;)
Смысла нет особого, так как это ни на что не влияет :)
# Re: Анархия хэшей
doesnm(tgi,8) — Andrew Lobanov
2024-09-28 09:44:54
shaos>> я не сильно флюент в пайтоне, но вроде это значит выкинуть - (используется вместо + в base64url) затем выкинуть _ (используется вместо / в base64url) потом взять 8 символов от начала и в конце сделать ljust(8,'A') который при данном раскладе не делает ничего?...
AL> Это какая-то дичь. Переписывать я её, конечно же, не буду :)
Переписывать всеравно надо. Кстати ты таверну на Python 2 держишь? Или просто рабочий код не на гх?
# Re: Анархия хэшей
Andrew Lobanov(tavern,1) — doesnm
2024-09-28 17:51:34
shaos>>> я не сильно флюент в пайтоне, но вроде это значит выкинуть - (используется вместо + в base64url) затем выкинуть _ (используется вместо / в base64url) потом взять 8 символов от начала и в конце сделать ljust(8,'A') который при данном раскладе не делает ничего?...
AL>> Это какая-то дичь. Переписывать я её, конечно же, не буду :)
doesnm> Переписывать всеравно надо. Кстати ты таверну на Python 2 держишь? Или просто рабочий код не на гх?
Ну кому надо, те перепишут. Таверна на третьем питоне. Рабочий код фиг знает где.
# Re: Анархия хэшей
doesnm(tgi,8) — Andrew Lobanov
2024-09-28 19:22:24
shaos>>>> я не сильно флюент в пайтоне, но вроде это значит выкинуть - (используется вместо + в base64url) затем выкинуть _ (используется вместо / в base64url) потом взять 8 символов от начала и в конце сделать ljust(8,'A') который при данном раскладе не делает ничего?...
AL>>> Это какая-то дичь. Переписывать я её, конечно же, не буду :)
doesnm>> Переписывать всеравно надо. Кстати ты таверну на Python 2 держишь? Или просто рабочий код не на гх?
AL> Ну кому надо, те перепишут. Таверна на третьем питоне. Рабочий код фиг знает где.
Iing я не успел пощупать так что заинтересован только в tgi и ii-go (iing увидел мельком и что-то UI не особо заходит)
Ну и мб iissh если его нормально переписать
# Re: Анархия хэшей
shaos(shaos, 2) — Andrew Lobanov
2024-09-28 20:37:35
Ну будет 100% совместимая между всеми проверка целостности данных :)
А так то конечно можно оба варианта поддержать при проверке целостности - типа проверяю c Az, если не сошлось, то уменьшаю msgid и подсчитанный хэш до маленьких буков и сравниваю опять - если сошлось, то сообщение было неподменянное, а если нет - то рисую напротив такого сообщения красный треугольный знак с ! внутри - вобщем как-то так :)
# Re: Анархия хэшей
shaos(shaos, 2) — doesnm
2024-09-28 20:38:49
а оно ещё и падает каждые N дней :)
или код таверны уже далеко убежал от опубликованного iing?
# Re: Анархия хэшей
shaos(tavern,34) — shaos
2024-09-28 21:47:23
> то уменьшаю msgid и подсчитанный хэш до маленьких буков и сравниваю опять - если сошлось, то сообщение было неподменянное
точнее так - "с определённой степенью уверенности можно сказать, что сообщение было неподменянное"
т.е. такой случай тоже надо маркировать - например жёлтым значком, т.е.
- зелёный значок - хэш сошёлся сразу;
- жёлтый значок - хзш сошёлся только после приведение к маленьким буквам;
- красный значок - хэш совсем никак не сходится.
# Re: Анархия хэшей
shaos(shaos, 2) — doesnm
2024-09-28 21:53:20
> ing я не успел пощупать так что заинтересован только в tgi и ii-go...
можешь ещё пощупать ii-php (или мой вариант iii-php, который пока недалеко ушёл от оригинала)
# Re: Анархия хэшей
shaos(shaos, 2) — Andrew Lobanov
2024-09-28 22:58:02
А мне кстати понравилось (после того как понял как оно работает) - вот так если бы сделали подсчёт хэшей для ii изначально, то было бы более сбалансированно нежели просто заменять 2 кода из 64х на уже использованные ранее (A и Z):
base64.urlsafe_b64encode(hashlib.sha256(msg).digest()).decode("utf-8").replace('-', '').replace('_', '')[:20].ljust(20,'A')
# Re: Анархия хэшей
shaos(shaos, 2) — shaos
2024-09-29 01:56:57
Под более сбалансированным я имею ввиду распределение вероятностей попадания той или иной буквы в хэш - по архивным сообщениям оно выглядит так:
0 734
1 689
2 710
3 695
4 757
5 792
6 704
7 709
8 706
9 714
a 749
b 744
c 693
d 790
e 753
f 735
g 745
h 744
i 732
j 718
k 706
l 717
m 797
n 740
o 706
p 747
q 766
r 673
s 764
t 718
u 746
v 733
w 676
x 746
y 717
z 1354
A 1392
B 726
C 713
D 729
E 789
F 707
G 708
H 712
I 711
J 726
K 772
L 709
M 804
N 759
O 730
P 701
Q 721
R 677
S 659
T 746
U 734
V 709
W 734
X 680
Y 761
Z 753
т.е. z и A сильно выбиваются вперёд...
# Re: Анархия хэшей
shaos(shaos, 2) — doesnm
2024-09-29 04:11:23
> Кстати, а куда делся Ordos и где код tgi?
Экспериментально определил, что tgi тоже как и Go-реализации подменяет на A и Z, в итоге имеем:
A и Z:
- ii-go
- lessmore
- tgi
A и z:
- оригинальный ii (судя по архивным мессагам)
- ii-php
- iing
# Re: Анархия хэшей
doesnm(tgi,8) — shaos
2024-09-29 07:11:48
>> ing я не успел пощупать так что заинтересован только в tgi и ii-go...
shaos> можешь ещё пощупать ii-php (или мой вариант iii-php, который пока недалеко ушёл от оригинала)
А, и еще ii-php, да
Его я щупал первым на тестовой ноде (которой больше нет ибо кое где сломали php)
# Re: Анархия хэшей
shaos(spnet, 2) — Andrew Lobanov
2024-10-06 10:24:06
Ради интереса посчитал статистику по соответствию хешей названиям мессагов
Встаром ii архиве (46481 штук):
81.6% названий соответствуют хэшам
18.4% не соответствуют
В новых ii/IDEC мессагах (20760 штук):
28.0% названий соответствует хэшам
0.4% соответствуют после приведения к нижнему регистру (значит была подмена на Z вместо z)
71.6% не соответствует
# Re: Анархия хэшей
shaos(spnet, 2) — shaos
2024-10-07 01:06:52
Совместил вместа архивы старых и новых мессаг (получилось более 67 тысяч сообщений) и прогнал новый возможный алгоритм хеширования с отбрасыванием 2 нецифробуквенных символов вместо замены (и с добиванием хвоста нулями, если вдруг надо будет):
base64.urlsafe_b64encode(hashlib.sha256(msg).digest()).decode("utf-8").replace('-', '').replace('_', '')[:20].ljust(20,'0')
В итоге распределение букв в сформированном таким образом msgid стало плюс-минус равномерным:
0 1072
1 1110
2 1064
3 1026
4 1117
5 1139
6 1049
7 1084
8 1055
9 1075
a 1108
b 1081
c 1093
d 1108
e 1089
f 1052
g 1104
h 1111
i 1076
j 1124
k 1094
l 1090
m 1151
n 1083
o 1047
p 1116
q 1132
r 1029
s 1117
t 1090
u 1073
v 1061
w 1061
x 1129
y 1096
z 1103
A 1002
B 1024
C 1016
D 1089
E 1144
F 1061
G 1045
H 1081
I 1090
J 1107
K 1113
L 1065
M 1122
N 1141
O 1050
P 1019
Q 1125
R 1063
S 1031
T 1115
U 1122
V 1076
W 1121
X 1020
Y 1113
Z 1077
Коллизий не обнаружилось (зато нашлись несколько одинаковых сообщений у которых были разные msgid) и по итогу около трети сообщений сохранили свой старый msgid (т.е. там небыло этих двух символов на замену, которые в этом алгоритме просто отбрасываются)
Это я думаю а не поменять ли алгоритм хеширования на своей ноде, раз уж и так кто как делает...
# Re: Анархия хэшей
hugeping(ping,1) — shaos
2024-10-07 09:23:48
Кажется, что хеш-функция всё-таки должна быть строго задана в стандарте. Ну, или мы считаем что она задана, но не в части тех символов... Де факто, так ведь и получилось...
# Re: Анархия хэшей
shaos(spnet, 2) — hugeping
2024-10-07 17:15:36
Мне пока непонятно почему в 70% новых сообщений не сходится хэш - возможно новые генерилки RSS-новостей идут «мимо» стандартного пути посылки мессаг через апи поинта…
# Re: Анархия хэшей
doesnm(tgi,8) — shaos
2024-10-07 18:22:58
shaos> Мне пока непонятно почему в 70% новых сообщений не сходится хэш - возможно новые генерилки RSS-новостей идут «мимо» стандартного пути посылки мессаг через апи поинта…
Насколько это плохо? И точно ли там новый код?
# Re: Анархия хэшей
shaos(spnet, 2) — doesnm
2024-10-07 18:50:34
> Насколько это плохо?
Ну пока хэши уникальны и коллизий нет, то наверное норм
> И точно ли там новый код?
Надо смотреть…