2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Есть зависимость . Помогите её найти
Сообщение05.03.2006, 22:06 


05/03/06
4
Чему соответствует число 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 
Основатель
Аватара пользователя


11/05/05
4312
а нельзя для a-z, A-Z, 0-9 и управляющих клавиш выписать коды по порядку? а то так фиг че разберешь...

 Профиль  
                  
 
 
Сообщение05.03.2006, 22:53 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Что это? Попытка угадать hash-функцию (пароля)? В любом случае, по моему это из криптографии, форума CS.

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

 Профиль  
                  
 
 
Сообщение05.03.2006, 23:20 
Заслуженный участник


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

 Профиль  
                  
 
 
Сообщение06.03.2006, 00:48 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Часто не нужно 128 бит, но нужно хорошее перемешивание. Я брал md5, и отсекал от него нужное мне количество бит.

 Профиль  
                  
 
 
Сообщение06.03.2006, 01:47 
Модератор
Аватара пользователя


11/01/06
5702
По крайней мере для пятибуквенных паролей это 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 


05/03/06
4
Просто есть некая функция в программе. В ней есть 5 клеток. Любая строчка в клетке дает число от 0 до 99999. Меня интересует число 16294. А саму функцию я не могу подобрать. Вообще какие существуют методы нахождения функции по известным аргументам?

 Профиль  
                  
 
 
Сообщение06.03.2006, 15:33 
Модератор
Аватара пользователя


11/01/06
5702
Что значит не подходит? Конкретно для каких паролей неправильные значения выдаются?

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

afqwg
aiauh
aipwx
armkm
awbew
awsgg
axceh
...

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


05/03/06
4
А так они подходят!!!

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


11/01/06
5702
Для 16264:

aamev
adbkl
akcks
akric
anlei
apouv
azpyc
...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group