powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Тяпничный криптунЪ и редукция
25 сообщений из 90, страница 3 из 4
Тяпничный криптунЪ и редукция
    #39908139
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вот пока я исходников майнера не видел. Только частные факты.
Правда или нет я -хз. Но учитывая брейншторм в топике - можно писать что угодно.

Факт с описания Дерева Меркла на википедии

https://ru.wikipedia.org/wiki/Дерево_хешей В биткойне в качестве хеш-функции используется двойное SHA-256, то есть



Впрочем, хеш-функция может быть любой, например Tiger Tree Hash (TTH), используемый в файлообменных p2p-сетях, является деревом Меркла с хеш-функцией Tiger[2].
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39908254
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Да POW создавался с целью гарантии того была проделана работа. Но у нас есть принцип Memory-Trade-Off.
Если это будет достаточно выгодно, то будет оптимизирован любой алгоритм любого блокчейна. Это ж, блин, "ничего личного - чистый бизнес".
Как только создание специализированных решений стало оправдано - появились ASIC-фермы для биткоина. Как только курс взлетел до небес - появилась ниша для майнинга на GPU и (опять) её заняли оптимисты разных мастей.
Смысл тратить интеллектуальные усилия на бессмысленную деятельность???
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39908386
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это-ж тяпничный топик. Поток сознания.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39908715
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Что поднимем на завтра? SHA? Блокчейны? Различные алгоритмы POW?
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39908867
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Таблички публикуются в формате rti2. Вот его описание
https://freerainbowtables.com/rti2formatspec.pdf

На авторском сайте есть только описание rt, rtc
http://project-rainbowcrack.com/file_format.htm
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39908887
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
По размерам. Таблички.
Нижний алфавит + цифры. До 8 символов на ключ.

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
  71216353  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x11263079_distrrtgen[p][i]_10.rti2'
 424319717  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_00.rti2'
 424326518  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_01.rti2'
 424324519  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_02.rti2'
 424326005  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_03.rti2'
 424326684  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_04.rti2'
 424324925  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_05.rti2'
 424319576  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_06.rti2'
 424325541  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_07.rti2'
 424323985  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_08.rti2'
 424320484  'mysqlsha1_loweralpha-numeric-space#1-8_0_10000x67108864_distrrtgen[p][i]_09.rti2'
      1265   mysqlsha1_loweralpha-numeric-space#1-8_0.md5sums


Занимают 4 гигабайта. Можем сверить наши формулы. Как они вышли на эту величину.
Еще также интересует вероятность промаха. Тоесть когда ключ был но мы его каким-то образом
потеряли. Вследствие свёрток-редукций.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909321
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Что поднимем на завтра? SHA? Блокчейны? Различные алгоритмы POW?

ИМХО эти темы завяли уже как несколько лет. Не вижу смысла их трупики тормошить.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909334
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вижу ты спешишь закрыть. Ну ок закрывай.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909401
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Вижу ты спешишь закрыть. Ну ок закрывай.

Можно дальше пообсуждать. Я к тому что мое личное мнение про блокчейны, майнинги и т.п. всегда было негативное. Это какие-то тупиковые технологии.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909415
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Как твой UDP-протокол поживает кстати? Как транспортный.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909472
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Как твой UDP-протокол поживает кстати? Как транспортный.

Никак. Я что-то ленивый стал, использую его как для ослика морковку: надо сделать "это" и потом им займусь. Пока "это" делаю появляется надо сделать "то" и т.д. и т.п. В общем это идея-двигатель, помогает сделать "это" и "то", т.к. если заняться UDP-протоколом, то "это" и "то" останутся не сделанными.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909564
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
mayton
Как твой UDP-протокол поживает кстати? Как транспортный.

Никак. Я что-то ленивый стал, использую его как для ослика морковку: надо сделать "это" и потом им займусь. Пока "это" делаю появляется надо сделать "то" и т.д. и т.п. В общем это идея-двигатель, помогает сделать "это" и "то", т.к. если заняться UDP-протоколом, то "это" и "то" останутся не сделанными.

Меня уже несколько лет интересует идея. Я о ней думаю рассеяно. В перерывах. Между проектами.
DynamicHashTable. Не в части обмена файлами. Это примитивизм и это уже реализовано в eMule/Torrent.
Мне нравится что ты можешь "спросить космос" - есть ли ключ и космос тебе ответит. Но я хотел наполнить
эту таблицу не файловым а другим смыслом. Например вычислительным. Или смыслом поиска записи
в некой распределённой БД.

Имеющиеся протоколы работают всего с 4 командами. PING, STORE, FINDNODE, FINDVALUE и на них можно
построить как файлообменную так и вычислительную сеть. Главное - правильно наполнить смыслом ключ.
И еще преимущество - что не нужна инфраструктура. Тоесть она конечно нужна. Но для ее работы
не нужны сложные централизованные серверы трекинга. И даже не нужен DNS. Нужны только хосты и открытые
порты UDP:4672 и TCP:4662 (только для файлообменных операций). И всё.

И самое интересное что эта вычислительная сеть практически неубиваема.

Я почему вспомнил про твой файлообменник? Мне показалось что у тебя есть наработки в датаграммном протоколе
и есть энтузиазм что-то поделать.

Но это уже в рамках тяпничных топиков на 2020 год.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909578
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Тьфу. Не Dynamic.

Distributed Hash Table.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909625
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton

Да могли произойти совпадения на Berlin-1939-01-02 который случайно возник после редукции. Но разве это будет системным?
Настолько системным чтобы выборосить целую цепочку второй строки?

Вот Base64 тут вообще не подходит. И Base85. Вообще нужен алфавит. Допустим это альфа-нумерик в разном кейсе. Это 62
символа. Согласно статье Ошлина редукция обязана использовать именно этот алфавит.
Тоесть я должен взять хеш (допустим это 256-битное целое). И перевести его в систему
счисления по основанию 62. Это - циклические деления на 62 и расчет остатка по mod 62.

Само по себе деление это капец какая нудная операция для нагрузки (это краеугольный
камень криптографии). И хотя современные процы имеют MIMD (multiple instruction, multiple data)
это способность за 1 элементарную операцию и разделить и посчитать остаток но
всё таки хотелось-бы это дурацкое деленеи избежать.

Вариант - приводить к любому основанию кратному степени двойки?

Но в этом случае на выходе редукции у нас появляется новый алфавит которые изначально
не был на входе.

Еще вариант - забить болт на точность и сделать допущение что например Base64 обладает
алфавитом с повторениями. Тоесть символы с кодами 62 и 63 мы заменим на символы кодов 0 и 1.
Гистограмма изменится.

Как это повлияет на добротность радужной таблицы - ХЗ. Скорее всего увеличит коллизии и повторы.
Но как увеличит? Как сильно?
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909652
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
И даже не нужен DNS. Нужны только хосты и открытые порты UDP:4672 и TCP:4662 (только для файлообменных операций). И всё.

Не всё. Не нужен DNS и не нужны открытые порты. Моя задумка в том что достаточно представиться "Я Вася, ищу Петю" одному из серверов и он сведет Васю с Петей и дальше они будут общаться напрямую, т.е. сервер поможет пробить NATы при необходимости. Поверх можно любые протоколы уровня приложения реализовывать.

Сервера в моей схеме есть, но их количество может быть любое, умирание сервера ничего не решает, его клиенты переключатся на другого. Нагрузка незначительна, виртуалка за 3$ в месяц будет восновном простаивать. По сути это другое виденье работы DNS.

Есть непонятные моменты с безопасностью, например чтобы Коля не мог сказать "я Вася", когда Вася сидит без инета.

ИМХО Файлообмен это вчерашний день, можно конечно организовать бесплатное гигантское файлохранилище силами интузиастов, но я бы туда бэкапы лил, думаю любой админ сразу также подумает.

Одна из моих целей была в уменьшении времени отклика, т.е. пакет идет не Вася-Сервер-Петя, а Вася-Петя. Между Васей и Петей 5 км, а до сервера 3000 км, тут уже встает вопрос времени отклика: 5 км это <1 мс, а 3000 это ~50 мс.

Уже придумал применение: замена тимвьюера на VNC. Для VNC что не хватает? Не хватает обратного соединения. Я это обратное соединение легко дам сервером за 3$ в месяц.

PS Скорее всего моя жаба заставит меня закончить, т.к. 3$ в месяц, это меньше чем 300$ в год за тимвьюер.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909662
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Вот Base64 тут вообще не подходит. И Base85. Вообще нужен алфавит. Допустим это альфа-нумерик в разном кейсе. Это 62 символа. Согласно статье Ошлина редукция обязана использовать именно этот алфавит.

Не обязана, но он делает ширпотребный продукт (таблицы), поэтому ориентируется на то что массово используется.

В собственной реализации никто тебе не мешает использовать свой алфавит например в 137 символов.

mayton
Тоесть я должен взять хеш (допустим это 256-битное целое). И перевести его в систему
счисления по основанию 62. Это - циклические деления на 62 и расчет остатка по mod 62.

Само по себе деление это капец какая нудная операция для нагрузки (это краеугольный
камень криптографии).

ИМХО тут капец это посчитать хэш, остальное мелочи
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909664
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
У меня появилась мысль в чем полезен тот радужный проект: они изобрели ГПСЧ близкий к идеальному, их последовательность Ключ-Хэш-Редукция-Ключ2 ... это ГПСЧ для чисел на порядки больше чем 32768. Причем они ищут такую последовательность, которая будет максимально долго генерировать уникальные ключи. Пусть оно не быстро, но непредсказуемо.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909708
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
Не всё. Не нужен DNS и не нужны открытые порты. Моя задумка в том что достаточно представиться "Я Вася, ищу Петю" одному из серверов и он сведет Васю с Петей и дальше они будут общаться напрямую, т.е. сервер поможет пробить NATы при необходимости. Поверх можно любые протоколы уровня приложения реализовывать.
Узнаю ViPNet ИнфоТеКС-а
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909826
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
mayton
Вот Base64 тут вообще не подходит. И Base85. Вообще нужен алфавит. Допустим это альфа-нумерик в разном кейсе. Это 62 символа. Согласно статье Ошлина редукция обязана использовать именно этот алфавит.

Не обязана, но он делает ширпотребный продукт (таблицы), поэтому ориентируется на то что массово используется.

В собственной реализации никто тебе не мешает использовать свой алфавит например в 137 символов.

mayton
Тоесть я должен взять хеш (допустим это 256-битное целое). И перевести его в систему
счисления по основанию 62. Это - циклические деления на 62 и расчет остатка по mod 62.

Само по себе деление это капец какая нудная операция для нагрузки (это краеугольный
камень криптографии).

ИМХО тут капец это посчитать хэш, остальное мелочи

Яж говорю. Собственный алфавит - это перенос из быстрой системы счислений (2ичной или 16 ричной) в небыструю.
137 символов. Офигеть основание. Мне надо сделать кучу операций деления чтоб получить число по основанию 137.

Хеш SHA1 в наше время посчитать уже - не-КАПЕЦ. Это одна из инструкций современного процессора.
https://en.wikipedia.org/wiki/Intel_SHA_extensions

Более того. Если посмотреть структурную схему одного раунда вычисления SHA1 то там в основном в наличии
быстрые операции такие как XOR/AND/SHL/SHR e.t.c. Вобщем ребята из NIST были неглупы и думали наперед
что если функция станет стандартом то она как минимум должна быть легко вычислима. Тоесть без этих
криптографических делений и остатков по модулю.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909829
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
mayton
И даже не нужен DNS. Нужны только хосты и открытые порты UDP:4672 и TCP:4662 (только для файлообменных операций). И всё.

Не всё. Не нужен DNS и не нужны открытые порты. Моя задумка в том что достаточно представиться "Я Вася, ищу Петю" одному из серверов и он сведет Васю с Петей и дальше они будут общаться напрямую, т.е. сервер поможет пробить NATы при необходимости. Поверх можно любые протоколы уровня приложения реализовывать.

Я понял. Твой протокол включает в себя аутентичность. Для моего - пофиг. Ты когда ищешь инфу в интернете
(последние серии любимого сериала например) - тебе по большему счету все равно кто релизер. Заходишь
на рутрекер и клацаешь на линку. Ты - сам легко оценишь качество как только начнешь смотреть. Никаких
разумеется гарантий тут нету.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909830
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
У меня появилась мысль в чем полезен тот радужный проект: они изобрели ГПСЧ близкий к идеальному, их последовательность Ключ-Хэш-Редукция-Ключ2 ... это ГПСЧ для чисел на порядки больше чем 32768. Причем они ищут такую последовательность, которая будет максимально долго генерировать уникальные ключи. Пусть оно не быстро, но непредсказуемо.

Ну.. ябы не сказал что он идеальный. Есть другая статья где обсуждается качество радужных таблиц.
Или их коэффициент полезного действия.

А ГПСЧ близкие к идеальному - это почти любые криптографические. Которые входят в библиотеки OpenSSL e.t.c.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909955
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton
Яж говорю. Собственный алфавит - это перенос из быстрой системы счислений (2ичной или 16 ричной) в небыструю.
137 символов. Офигеть основание. Мне надо сделать кучу операций деления чтоб получить число по основанию 137.

Хеш SHA1 в наше время посчитать уже - не-КАПЕЦ. Это одна из инструкций современного процессора.
https://en.wikipedia.org/wiki/Intel_SHA_extensions

Более того. Если посмотреть структурную схему одного раунда вычисления SHA1 то там в основном в наличии
быстрые операции такие как XOR/AND/SHL/SHR e.t.c. Вобщем ребята из NIST были неглупы и думали наперед
что если функция станет стандартом то она как минимум должна быть легко вычислима. Тоесть без этих
криптографических делений и остатков по модулю.

Операций не куча, а ровно столько сколько разрядов, т.к. команда процессора DIV дает одновременно частное и остаток.

Можно увеличить основание до ближайшей степени 2. Тогда будет достаточно простых сдвигов.
Для 137 это до 256, т.е. писать как есть. Потери всего 1 байт на 10 символов, т.е. таблица займет на 10% больше места.

Инструкции для SHA1 и SHA256 появились относительно недавно (Intel 2016 год, AMD в 2017) поэтому таких процов относительно немного. Не нагуглил все ли свежие процы эти команды поддерживают.
Подозреваю это был шаг навстречу любителям майнинга.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909966
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T
mayton
Яж говорю. Собственный алфавит - это перенос из быстрой системы счислений (2ичной или 16 ричной) в небыструю.
137 символов. Офигеть основание. Мне надо сделать кучу операций деления чтоб получить число по основанию 137.

Хеш SHA1 в наше время посчитать уже - не-КАПЕЦ. Это одна из инструкций современного процессора.
https://en.wikipedia.org/wiki/Intel_SHA_extensions

Более того. Если посмотреть структурную схему одного раунда вычисления SHA1 то там в основном в наличии
быстрые операции такие как XOR/AND/SHL/SHR e.t.c. Вобщем ребята из NIST были неглупы и думали наперед
что если функция станет стандартом то она как минимум должна быть легко вычислима. Тоесть без этих
криптографических делений и остатков по модулю.

Операций не куча, а ровно столько сколько разрядов, т.к. команда процессора DIV дает одновременно частное и остаток.

Можно увеличить основание до ближайшей степени 2. Тогда будет достаточно простых сдвигов.
Для 137 это до 256, т.е. писать как есть. Потери всего 1 байт на 10 символов, т.е. таблица займет на 10% больше места.

Инструкции для SHA1 и SHA256 появились относительно недавно (Intel 2016 год, AMD в 2017) поэтому таких процов относительно немного. Не нагуглил все ли свежие процы эти команды поддерживают.
Подозреваю это был шаг навстречу любителям майнинга.

Нет. Они майнят на GPU (к примеру) а там степень параллелизма выше разв в 100. Выигрывают
за счет использования легких и туповатых АЛУ которых на графической карте много.

Или на специализированных устройствах которые уже есть в продаже.

На основном CPU уже лет 10 никто не майнит.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909968
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T

Операций не куча, а ровно столько сколько разрядов

То что ты сказал - справедливо только для сложения и вычитания. Там - линейная сложность.

Умножение и деление двоичных чисел - имеет примерно от квадрата до икс в степени 1.2 complexity.
...
Рейтинг: 0 / 0
Тяпничный криптунЪ и редукция
    #39909984
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T

Для 137 это до 256, т.е. писать как есть. Потери всего 1 байт на 10 символов, т.е. таблица займет на 10% больше места.

Да я думаю не о потерях 10% а о корректности и о возможных false-positive срабатываниях.
Но если у меня будет алфавит из 129 символов то я точно буду брать расширять до байта.
Делить по модулю 129 мне точно не захочется. Да и медленно.
...
Рейтинг: 0 / 0
25 сообщений из 90, страница 3 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Тяпничный криптунЪ и редукция
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]