Вычисление TTH (Tiger tree hash)

DevConf 2017 - видео с конференции, успей до 17 июля | Проверенные VDS на SSD в Европе и России

Тема в разделе "Вопросы по программированию на РНР", создана пользователем mount, 27 дек 2007.

  1. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    сходил по ссылочкам, и за 1.5 часа написал то, что нужно.
    При том, что до сегодняшнего дня я не пользовался ни функцией hash(), ни алгоритмом tiger, и понятия не имел, как устроен TTH.
    Так что дерзай! Ты на верном пути!
     
  2. Pigmeich

    Pigmeich Новичок

    Сообщения:
    386
    Adress:
    Komsomolsk-on-Amur, Russia
    Country:
    Location on Map:
    mount
    Ну если ты лучше меня знаешь как его считать, то что не посчитал?

    Ну а если не считаешь, то все-таки удели внимание тому снипету из мануала.
     
  3. kode

    kode never knows best

    Сообщения:
    402
    Ваш город:
    Санкт-Петербург
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    Если такой умный то флаг в руки - пиши руками, спецификация - http://www.cs.technion.ac.il/~biham/Reports/Tiger/tiger/tiger.html , только имхо мартышкин труд... Или вперёд сорцы ДЦ клиентов разгребать.
     
  4. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    Опубликовал классик на просторах интЫрнета, но топикстартеру за его плохое поведение даже ссылку давать не хочется - пусть погуглит :)
     
  5. FractalizeR

    FractalizeR Новичок

    Сообщения:
    520
    Ваш город:
    Москва
    Adress:
    Moscow, Russia
    Country:
    Location on Map:
    mount
    В PHP Manual Extended Version есть такая запись:

    Вы пробовали такой вариант?
     
  6. baev

    baev ‹°°¬• Команда форума

    Сообщения:
    3.421
    Ваш город:
    Mytishchi, Russia
    Adress:
    Mytishchi, Russia
    Country:
    Location on Map:
    [skipped]
     
  7. Alexandre

    Alexandre PHPПенсионер

    Сообщения:
    5.033
    Ваш город:
    Saint Petersburg, Russia
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    Wicked, т.е. у тебя получилось :), ТТН средствами пхп и который в StrongDC совпадают?

    PS. тема заинтересовала с первого поста..
     
  8. mount

    mount Новичок

    Сообщения:
    46
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    я прошу прощения, но прочитав неоднократно приведенные ссылки, я так и не понял как получить хэш именно для Стронга.
    Wicked, а у тебя полученный в итоге хэш для файла получился точно таким же значением которое выдала программа Стронг?
    можно увидеть результат выполнения функции?

    -~{}~ 27.12.07 19:04:

    Pigmeich, а ты знаешь ответ на мой вопрос?
    можно узнать, в чем я не прав в своем примере?

    -~{}~ 27.12.07 19:07:

    нет, точно такого же не пробовал, но есть большие сомнения что это подойдет, судя по кодированию bin2hex, что противоречит документации по созданию хэша для Стронга.
     
  9. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    да.
    даже для 40метровых файлов.
     
  10. kode

    kode never knows best

    Сообщения:
    402
    Ваш город:
    Санкт-Петербург
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    Это интересно, ссылочку плиз.
     
  11. mount

    mount Новичок

    Сообщения:
    46
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    и можно посмотреть на полученный средствами php хэшь?
     
  12. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    Попозже, потому что я хочу, чтобы mount сначала сам решил эту задачу.

    mount
    http://phpclub.ru/talk/showthread.php?s=&threadid=105090
     
  13. mount

    mount Новичок

    Сообщения:
    46
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    я эту задачу решаю уже который день, и если мог бы решить сам, то не писал бы.
    а по ссылке ответа на вопрос нет.
    или полученный в результате генерации скрипта хэшь- какая-то тайна?
     
  14. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    нет, не тайна. Тебе это что-то даст, если я тебе привету тестовый скрипт и его вывод? Пожалуйста...
    PHP:
    require_once("tth.php");

    file_put_contents("tthtest1.txt""");
    print 
    TTH::getTTH("tthtest1.txt")."\n";

    file_put_contents("tthtest2.txt""\0");
    print 
    TTH::getTTH("tthtest2.txt")."\n";

    file_put_contents("tthtest3.txt"str_repeat("A"1024));
    print 
    TTH::getTTH("tthtest3.txt")."\n";

    file_put_contents("tthtest4.txt"str_repeat("A"1025));
    print 
    TTH::getTTH("tthtest4.txt")."\n";

    print 
    TTH::getTTH("L1 - Area Map.rar")."\n"// 64мб
    Код:
    LWPNACQDBZRYXW3VHJVCJ64QBZNGHOHHHZWCLNQ
    VK54ZIEEVTWNAUI5D5RDFIL37LX2IQNSTAXFKSA
    L66Q4YVNAFWVS23X2HJIRA5ZJ7WXR3F26RSASFA
    PZMRYHGY6LTBEH63ZWAHDORHSYTLO4LEFUIKHWY
    7MJMVZI325FKV6BPN3HYBAI76DCNKJMXDFYZN6A
    StrongDC для этих файлов показывает абсолютно то же самое.
     
  15. mount

    mount Новичок

    Сообщения:
    46
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
     
  16. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    принимали. обе. они, можно сказать, взаимозаменяемые.
    а еще принимали участие функции tigerfix и base32.

    Но кроме этого еще надо знать, как, собственно, вычисляется tth. И это далеко не опцию какую-нибудь при хэшировании задать.
     
  17. mount

    mount Новичок

    Сообщения:
    46
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    я сдаюсь.
     
  18. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    Мне помог вот этот документ - http://www.open-content.net/specs/draft-jchapweske-thex-02.html .

    -~{}~ 28.12.07 02:34:

    и многочисленные попытки в первую очередь добиться заветного результата LWPNACQDBZRYXW3VHJVCJ64QBZNGHOHHHZWCLNQ
    для пустого файла. Потом все стало проще.
     
  19. mount

    mount Новичок

    Сообщения:
    46
    Adress:
    Saint Petersburg, Russia
    Country:
    Location on Map:
    его то я читал в первую очередь, но к сожалению мало что понял :(
     
  20. Wicked

    Wicked Новичок

    Сообщения:
    2.891
    Ваш город:
    Novosibirsk, Russia
    Adress:
    Novosibirsk, Russia
    Country:
    Location on Map:
    Прочти еще раз. Сначала пункт 2, 2.1. Как сделаешь, у тебя должны будут заработать 3 первых теста из Appendix A. После этого читаешь 2.2, 2.3, 3.3 и делаешь, чтобы заработал последний тест. Всё.