Автор Тема: Какъв алгоритъм е това?  (Прочетена 4063 пъти)

madmad

  • Напреднали
  • *****
  • Публикации: 226
  • Distribution: Ubuntu, OpenSuse
  • Window Manager: Gnome 3.4
    • Профил
Какъв алгоритъм е това?
« -: Apr 24, 2010, 17:57 »
Кой алгоритъм дава подобен разултата
Код:
41030001B3F6CBDE040502410A00F8010000FA010000FC01CD0200AC020000AD020000AE020000FD010000FE010000FF010000800200000300
Активен

vstoykov

  • Напреднали
  • *****
  • Публикации: 1286
  • Distribution: Ubuntu
  • Window Manager: Fluxbox
    • Профил
    • WWW
Re: Какъв алгоритъм е това?
« Отговор #1 -: Apr 24, 2010, 19:58 »
Код
GeSHi (Bash):
  1. #!/bin/bash
  2. echo 41030001B3F6CBDE040502410A00F8010000FA010000FC01CD0200AC020000AD020000AE020000FD010000FE010000FF010000800200000300
Активен

Naka

  • Напреднали
  • *****
  • Публикации: 3467
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #2 -: Apr 24, 2010, 20:11 »
Алгоритъмът от този скрипт:

Код:
http://www.linux-bg.org/forum/index.php?topic=37867.msg196983
Активен

Perl - the only language that looks the same before and after encryption.

madmad

  • Напреднали
  • *****
  • Публикации: 226
  • Distribution: Ubuntu, OpenSuse
  • Window Manager: Gnome 3.4
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #3 -: Apr 24, 2010, 20:22 »
Код
GeSHi (Bash):
  1. #!/bin/bash
  2. echo 41030001B3F6CBDE040502410A00F8010000FA010000FC01CD0200AC020000AD020000AE020000FD010000FE010000FF010000800200000300

Това какво трябва да значи?
Цитат
Алгоритъмът от този скрипт:

Code:

http://www.linux-bg.org/forum/index.php?topic=37867.msg196983

Ми тва?
Активен

Arvigeus

  • Напреднали
  • *****
  • Публикации: 123
  • Distribution: Arch Linux
  • Window Manager: Whatever
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #4 -: Apr 25, 2010, 01:20 »
С една дума: Грешен
Имах една грешна програма на C++ дето се опитвах да изведа текст чрез copy( start, end, dest) и вместо грешка ми изплюваше нещо подобно.

Втора вероятност: алгоритъм за кодиране. Ако някой е луд може да му се пробва
Активен

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Какъв алгоритъм е това?
« Отговор #5 -: Apr 25, 2010, 02:34 »
Няма такъв луд :)

Конспираторите обикновено са малоумници и не знаят за какво приказват, ама все пак, ако трябва да влезем в тази роля - това е 114 байта в 16-тичен вид, демек 57 байтова стойност. Няма общоизвестен хеш-алгоритъм дето да вади такива стойности, понеже не е кратно на 8 или 16, не е нещо криптирано с масово-известните блокови симетрични алгоритми. Може да е нещо криптирано с асиметрична криптография, примерно RSA с много малък ключ, ама е малко вероятно, това не би било никак сигурно. Единственият вариант който остава е да е съобщение, криптирано с поточен алгоритъм или XOR-нато с нещо. Ако това нещо е one-time-pad, не може да се разбие по никакъв начин и е безсмислено да поставяме проблема, тъй като така или иначе каквото и да било съобщение може да представлява нещо XOR-нато с OTP.

Та да си му мислят конспираторите, отговорът на vstoykov е най-правилният според мен :)
« Последна редакция: Apr 25, 2010, 02:41 от gat3way »
Активен

"Knowledge is power" - France is Bacon

romeo_ninov

  • Напреднали
  • *****
  • Публикации: 2155
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #6 -: Apr 25, 2010, 08:20 »
Едно малко вметване към думите на gat3way. Даже и да е алгоритъм за крптиране си мисля че не е много добър (освен ако не е XOR), защото честотите на появяване на байтовете са доста неравномерно разпределени. Вижте колко 00 има.
Активен

0x2B|~0x2B

vstoykov

  • Напреднали
  • *****
  • Публикации: 1286
  • Distribution: Ubuntu
  • Window Manager: Fluxbox
    • Профил
    • WWW
Re: Какъв алгоритъм е това?
« Отговор #7 -: Apr 25, 2010, 16:57 »
Не казваш от къде ги имаш тези данни. Това би могло да помогне в разгадаването. И целта на задачата не е много ясна. Съществува безкрайно множество от алгоритми, резултатът от изпълнението на които ще бъде този код. По-горе написах само един от тях ("отпечатай на екрана едикакво си").

Този код би могъл да е написан от човек, който пише с лявата ръка буквите, а с дясната ръка цифрите.

Стигнах до този извод като преписах кода с клавиатурата ми и не ми се наложи да ползвам дясната си ръка за изписване на букви, защото всички букви се намират в лявата половина на клавиатурата (QWERTY), а цифрите пиша с дясната ръка, защото ползвам цифровия блок на клавиатурата. Възможно е някой просто да си е записал паролата в кодиран вариант и да го декодира наум - има и такива параноици, които записват паролите си на хартия кодирани и помнят алгоритъма за декодирането им, който е подбран така, че лесно да се изпълнява във виртуална (въображаема) машина, работеща в мозъка им ;)

Мисля, че всеки опитен програмист има една виртуална машина в мозъка си, която може да изпълнява прости алгоритми на съответния език (ако са много сложни с много променливи ще трябва външна памет - напр. достатъчно хартия, молив и гума (може и без гумата)).

Също така това прилича на шестнадесетичен код (0-9,A-F).



« Последна редакция: Apr 25, 2010, 17:01 от vstoykov »
Активен

remotex

  • Напреднали
  • *****
  • Публикации: 344
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #8 -: Apr 26, 2010, 10:07 »
Мен пък в началото ми заприлича нещо на
Motorola S-record SREC (file format) или Intel HEX формат (16-тичните цифри са много подвеждащи понякога) ама повече на Моторола формАта заради променливата дължина навярно, ама после се сетих че и 117/2=57 е хубаво число - дели се точно на 3 т.е. това може да са и около 19 знака UTF8/16 LE|BE но не и UTF32 защото той не е с променлива дължина

Пробвах тук но все нещо на японски ми излизат...
http://www.trigeminal.com/16to32AndBack.asp
т.е. УТФ е с променлива дължина та може и да не е точно 19*3 ами тук таме да има *2 и/ли *1 ако е 7 бит напр. 0А
Та така .. мисля си че може и да е чист текст в някоя по-изчанчена кодировка - трябва само да се нацелят правилините дължини на кодовете, а и май има разместване LE<-> BE но това трябва да се върне обратно след правилно уцелване на дължините на всяка една буква потделно :-)
Активен

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Какъв алгоритъм е това?
« Отговор #9 -: Apr 26, 2010, 10:11 »
А на мен ми прилича на линк от някой порно сайт  ;)
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

madmad

  • Напреднали
  • *****
  • Публикации: 226
  • Distribution: Ubuntu, OpenSuse
  • Window Manager: Gnome 3.4
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #10 -: Apr 26, 2010, 10:20 »
Алгоритъма e парола за скайп. :)
До колкото знам те ползват RSA. Би трябвало да е възможно да се декриптира, обаче надеждата ми се губи бързо. В уикипедиа има повече инфо относно сигурността на скайп.
Активен

remotex

  • Напреднали
  • *****
  • Публикации: 344
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #11 -: Apr 26, 2010, 10:38 »
НЕ е парола т.е. това най-вероятно НЕ е паролата а хеша й
виж тук:
http://en.wikipedia.org/wiki/Skype_security

Registration

The main cryptographic secret of Skype is the Central Server’s private signing key. The corresponding public verification key, and an identifier for the key pair are installed in every Skype client at build time. Enrollment in the Skype cryptosystem begins during user registration. The user selects a desired username, and a password. The user’s client generates an RSA key pair. The private signing key, and a hash of the password, are stored as securely as possible on the user platform. Then a 256-bit AES-encrypted session is established with the central server. The key for the session is selected with the help of the specific random number generator of the user's platform. The central server verifies that the username which was selected by the user is unique and that it is acceptable by the Skype naming rules. After the username passes the uniqueness test the server stores a pair of the username and a hash of the hash of the user's password [H(H(P))] in the database. The server now forms and signs an identity certificate for the username, which contains the server's RSA signature that binding the username and the verification key of the username and the key identifier.

Сега ми се изясни не е чист HEX и откъде идва това 41: 41+16 (мд5)=57 байта

http://en.wikipedia.org/wiki/Skype_protocol

Login
A Skype client authenticates the user with the login server,...
Активен

laskov

  • Напреднали
  • *****
  • Публикации: 3182
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #12 -: Apr 26, 2010, 10:47 »
Алгоритъма e парола за скайп. :)
E-e-ee, жалко! За малко да открия един нов алгоритъм!!!
Активен

Не си мислете, че понеже Вие мислите правилно, всички мислят като Вас! Затова, когато има избори, идете и гласувайте, за да не сте изненадани после от резултата, и за да не твърди всяка партия, че тя е спечелила, а Б.Б. (С.С., ...) е загубил, а трети да управлява.  Наздраве!  [_]3

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Какъв алгоритъм е това?
« Отговор #13 -: Apr 26, 2010, 11:32 »
Бля, не ми се вярва частният ключ да е дълъг 41 байта.

Ако това е така, значи скайп клиентите ползват доста хилав RSA модул когато генерират двойката ключове при клиента.

Тъй като частният ключ представлява всъщност RSA модула + частната експонента, щом като дължината на частният ключ е 41 байта (и не е в hex, десетичен или base64-енкоднат вид), можем да си направим една груба сметка:

2^(8*41) = 2^328.

Ние не знаем каква е публичната експонента, обикновено е някакво малко число (3 или 65537), за да се ускори криптирането с публичния ключ, но в случаят със скайп не е ясно.

В най-добрият случай, RSA модула е 326 битов. Това означава, че може да се факторизира относително бързо на съвсем обикновена десктоп система, предполагам за няколко дни с GNFS.

Нещо не ми се вярва разработчиците на скайп да ползват такива къси RSA ключове, освен ако не е нарочно.
Активен

"Knowledge is power" - France is Bacon

victim70

  • Напреднали
  • *****
  • Публикации: 454
  • Distribution: Gentoo, Ubuntu
  • Window Manager: Kde Xfce
    • Профил
Re: Какъв алгоритъм е това?
« Отговор #14 -: Apr 26, 2010, 20:16 »
Бля, не ми се вярва частният ключ да е дълъг 41 байта.

Ако това е така, значи скайп клиентите ползват доста хилав RSA модул когато генерират двойката ключове при клиента.

Тъй като частният ключ представлява всъщност RSA модула + частната експонента, щом като дължината на частният ключ е 41 байта (и не е в hex, десетичен или base64-енкоднат вид), можем да си направим една груба сметка:

2^(8*41) = 2^328.

Ние не знаем каква е публичната експонента, обикновено е някакво малко число (3 или 65537), за да се ускори криптирането с публичния ключ, но в случаят със скайп не е ясно.

В най-добрият случай, RSA модула е 326 битов. Това означава, че може да се факторизира относително бързо на съвсем обикновена десктоп система, предполагам за няколко дни с GNFS.

Нещо не ми се вярва разработчиците на скайп да ползват такива къси RSA ключове, освен ако не е нарочно.

Пробвано е, става с брутална сила, за 9 символна парола ми бяха необходими около 80 не много бързи машини (333MHz-600MHz P2). 1 месец четене, 1 разрешение, 10 дни писане и около 40 дни търпение, и спор с Нетер.
Накрая с разрешението от скайп (горе долу казаха че имам ли този файл мога и без парола да използвам чужда сметка, така че собственика да си го е пазил или да пине ладка вода, обаче ако го строша да им пратя алгоритъма и описание на процедурата, и да си трайкам за нея) си хакнах забравената парола.
И те това не е целият хеш. И е грешно свален. Погледни:
<Credentials2>FB6...............
6A1</Credentials2>

Съвет от мене помнете си тази парола ако ви среже доставчика на поща възстановяването става само с номер на кредитна карта ако сте купували от скайп. При мене ми плащаше фирмата де.... регистрацията ми беше на стар доставчик и неговата ..... И ми се правеха на п...
Абе по добре без скайпове

Активен

"Господи, дай ми сила да променя нещата които немога да приема,
дай ми търпение да приема нещата които не мога да променя,
и ми дай мъдрост, да правя разликата между двете"