2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Есть зависимость . Помогите её найти
Сообщение05.03.2006, 22:06 
Чему соответствует число 16294, и какая здесь зависимость?
слева указано то, что набираешь на клавиатуре, справа то что соответствует этому набору символов...

shift - 9719
00006 - 9845
00200 - 10451
2g - 10904
j - 11588
y - 11124
у - 11749
ctrl - 12593
30 - 13243
16 - 13599
ж - 13700
00007 - 13908
500 - 14787
8887 - 15168
X - 15189
0000b - 15364
т - 15812
jin - 17440
11 - 17912
02 - 18090
00000 - 18099
40559 - 19097
х - 19747
l - 19842
hello - 21429
!! - 21690
JOPA - 21783
10 - 21977
> - 21987
00001 - 22162
118 - 22330
8 - 22515
ф - 23810
m - 23971
16294 - 24327
88888 - 24669
* - 25984
aaaai - 26099
00002 - 26353
L - 27104
ч - 28001
m - 28096
88 - 28233
00010 - 30082
12 - 30107
+ - 30113
aaaah - 30162
00003 - 30416
NNN - 31045
M - 31169
ц - 32064
ni - 32900
aaaag - 33853
н - 34031
5 - 34398
B - 34862
24327 - 34580
11111 - 36470
щ - 36015
40560 - 36579
560 - 37733
aaaaf - 37916
!!! - 37938
% - 37999
м - 38094
Щ!щ - 39720
11000 - 39510
a - 39983
1110 - 40153
p - 40511
44146 - 40566
aaaae - 42111
п - 42157
NNN - 42293
7 - 42524
117 - 42709
40557 - 43863
201 - 44146
ы - 44269
о - 46220
s - 44636
84 - 44997
aaaad - 46174
A - 47181
41 - 47629
tyu - 48235 !
c - 48237
ъ - 48332
40563 - 48768
777 - 48851
й - 50283
aaaac - 50361
12345 - 50363
111 - 50707
jopa - 50715
1 - 50906
00008 - 51131
660 - 51765
э - 52267
d - 52362
02020 - 52665
mmmmm - 53602
000 - 53811
NN - 53991
aaaab - 54424
и - 54346
! - 54507
00009 - 55194
ь - 56330
e - 56491
л - 58409
aaaaa - 58619 !
100 - 58627
3 - 59032
44 - 60072
я - 60521
f - 60616
40566 - 60965
0000 - 61036
80 - 61249
к - 62472
2 - 63161
ю - 64584
g - 64745
80 - 61249
248 - 61855
Щ - 62008
002 - 62065
masha - 63563
92 - 64562

 
 
 
 
Сообщение05.03.2006, 22:25 
Аватара пользователя
а нельзя для a-z, A-Z, 0-9 и управляющих клавиш выписать коды по порядку? а то так фиг че разберешь...

 
 
 
 
Сообщение05.03.2006, 22:53 
Аватара пользователя
:evil:
Что это? Попытка угадать hash-функцию (пароля)? В любом случае, по моему это из криптографии, форума CS.

Похоже, это не коды клавиш. По крайней мере, клавиши "masha" я давно не видел. В связи с чем еще один вопрос автору -- а "shift" -- это слово или клавиша?

 
 
 
 
Сообщение05.03.2006, 23:20 
Может быть это и хэш, но самопальный / учебный. В криптографии стандартные хэш-функции уже давно 128- или 160-битовые.
Может быть и какой-нибудь CRC. Но вроде это не стандартный CRC-16.
Совет: Числа справа - явно 16-битовые, unsigned short. Лучше бы их анализировать как HEX.

 
 
 
 
Сообщение06.03.2006, 00:48 
Аватара пользователя
:evil:
Часто не нужно 128 бит, но нужно хорошее перемешивание. Я брал md5, и отсекал от него нужное мне количество бит.

 
 
 
 
Сообщение06.03.2006, 01:47 
Аватара пользователя
По крайней мере для пятибуквенных паролей это CRC16 с полиномом 0x1021.
Вот примерный код на C, вычисляющий этот CRC16 по заданной строке:

Код:
#include <stdio.h>
unsigned char data[] = "aaaaa";
int main() {
    unsigned short c, p=0x1021;
    int i,j;
    c = 0;
    for(j=0;data[j];j++) {
        c ^= data[j]<<8;
        for(i=0;i<8;i++)
            if(c&0x8000) c = (c<<1)^p; else c <<= 1;
    }
    c ^= 0x90d7;
    printf("CRC16 = 0x%04X\n",c);
    return 0;
}


В целом зависимость может быть сложнее (например, полином или константа зависеть от длины пароля).
Но для нахождения пароля соответствующего 16294 (0x3FA6), достаточно перебрать пятибуквенные пароли и вычислить для них указанный выше CRC16.

 
 
 
 не подходит.
Сообщение06.03.2006, 12:18 
Просто есть некая функция в программе. В ней есть 5 клеток. Любая строчка в клетке дает число от 0 до 99999. Меня интересует число 16294. А саму функцию я не могу подобрать. Вообще какие существуют методы нахождения функции по известным аргументам?

 
 
 
 
Сообщение06.03.2006, 15:33 
Аватара пользователя
Что значит не подходит? Конкретно для каких паролей неправильные значения выдаются?

Чтобы получить 16294, попробуй такие строки:

afqwg
aiauh
aipwx
armkm
awbew
awsgg
axceh
...

 
 
 
 В самый раз!!! ЗДОРОВО! Только нужно было число 16264
Сообщение06.03.2006, 18:39 
А так они подходят!!!

 
 
 
 Re: В самый раз!!! ЗДОРОВО! Только нужно было число 16264
Сообщение06.03.2006, 18:48 
Аватара пользователя
Для 16264:

aamev
adbkl
akcks
akric
anlei
apouv
azpyc
...

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group