33 Кб, 691x388Господа Математики, можете вкратце пояснить, как составляют алгоритмы для блок-чейнов в криптовалютах? Самый первый был SHA-256 у биткоина, потом сделали Scrypt, EtHash, X11, CryptoNight и так далее...
Можно ли взять произвольный алгоритм(например поиск простых чисел) и сделать из него хеш-функцию для блок-чейна?
Можно ли взять произвольный алгоритм(например поиск простых чисел) и сделать из него хеш-функцию для блок-чейна?
95 Кб, 415x372Объясните вообще, как создаются криптографические алгоритмы хеширования? Может ли это понять дилетант в математике, или для этого нужно быть доктором наук?
В другом треде ты нормально объяснил свою идею. И она очень ок на самом деле :)
Только это вообще не про придумывание своей хеш функции.
Идея сделать крипту на "доказательстве работы" (proof of work), но чтобы эта выполняемая работа была бы полезной для общества.
Например, где-то по дороге бы фолдились белки, обучалась великая нейросеть и т.п.
Я не знаю как это сделать :)
Только это вообще не про придумывание своей хеш функции.
Идея сделать крипту на "доказательстве работы" (proof of work), но чтобы эта выполняемая работа была бы полезной для общества.
Например, где-то по дороге бы фолдились белки, обучалась великая нейросеть и т.п.
Я не знаю как это сделать :)
Какими свойствами должна обладать такая работа:
1. она должна занимать предсказуемое время
2. ее выполнение должно быть быстро проверяемо
Те же белки прекрасно проходят по критерию 2, но абсолютно заваливают 1.
Нейросети - плохо по обоим.
Но что-нибудь такое могло бы существовать ;)
1. она должна занимать предсказуемое время
2. ее выполнение должно быть быстро проверяемо
Те же белки прекрасно проходят по критерию 2, но абсолютно заваливают 1.
Нейросети - плохо по обоим.
Но что-нибудь такое могло бы существовать ;)
Какими свойствами должна обладать такая работа:
1. она должна занимать предсказуемое время
2. ее выполнение должно быть быстро проверяемо
Те же белки прекрасно проходят по критерию 2, но абсолютно заваливают 1.
Нейросети - плохо по обоим.
Но что-нибудь такое могло бы существовать ;)
1. она должна занимать предсказуемое время
2. ее выполнение должно быть быстро проверяемо
Те же белки прекрасно проходят по критерию 2, но абсолютно заваливают 1.
Нейросети - плохо по обоим.
Но что-нибудь такое могло бы существовать ;)
Есть много различных коллективных вычислений вроде folding@home и простых чисел. Какая-то из них должна подойти под хеш-алгоритм.
Перестаньте только думать, что вам зачем-то надо придумывать хеш функцию.
А в целом идея очевидная, и кто-то уже конечно об этом подумал.
Например
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7515252/
https://arxiv.org/abs/2001.09244
А в целом идея очевидная, и кто-то уже конечно об этом подумал.
Например
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7515252/
https://arxiv.org/abs/2001.09244
>>886
Блокчейн - это структура данных, связный список, но в котором ещё добавляется поле с хешем предыдущего элемента. Прикол в том, что в предыдущем элементе тоже хранится хеш предыдущего, и так по цепочке. Поэтому чтобы внести измения в энтый элемент нужно все хеши с энтого до последнего заново пересчитать. Поэтому можно хоть в Base64 хранить предыдущий элемент, однохуйственно будет это правило выполняться.
Блокчейн - это структура данных, связный список, но в котором ещё добавляется поле с хешем предыдущего элемента. Прикол в том, что в предыдущем элементе тоже хранится хеш предыдущего, и так по цепочке. Поэтому чтобы внести измения в энтый элемент нужно все хеши с энтого до последнего заново пересчитать. Поэтому можно хоть в Base64 хранить предыдущий элемент, однохуйственно будет это правило выполняться.
>>928
Это как? Если размер блока 1Мб, то его весь в Base64 вместо хеша в следующий блок записывать?
> Поэтому можно хоть в Base64 хранить
Это как? Если размер блока 1Мб, то его весь в Base64 вместо хеша в следующий блок записывать?
>>966
Это просто для примера. Если в элементе хранится предыдущий в Base64, то в последующем будет текущий элемент в Base64, в котором хранится предыдущий в Base64. То есть это не самый оптимальный способ, мягко говоря.
Это просто для примера. Если в элементе хранится предыдущий в Base64, то в последующем будет текущий элемент в Base64, в котором хранится предыдущий в Base64. То есть это не самый оптимальный способ, мягко говоря.
>>967
Мыть пол зубной щеткой - это не самый оптимальный способ. Но мыть пол комком грязи - это не мыть пол.
У тебя получается что самый последний блок полностью содержит всю информацию в предыдущих блоках. Предыдущие блоки не нужны. Суть блокчейна в том что в блоке хранится короткое саммари (хэш) предыдущих блоков. А Base64 у тебя defeats the purpose всей структуры.
>То есть это не самый оптимальный способ, мягко говоря.
Мыть пол зубной щеткой - это не самый оптимальный способ. Но мыть пол комком грязи - это не мыть пол.
У тебя получается что самый последний блок полностью содержит всю информацию в предыдущих блоках. Предыдущие блоки не нужны. Суть блокчейна в том что в блоке хранится короткое саммари (хэш) предыдущих блоков. А Base64 у тебя defeats the purpose всей структуры.
>>973
Не только последний, но и все каждый блок содержит все предыдущие! Была новость, что китайцы придумали майнинг на жёстких дисках, вот я думаю для таких целей самое то.
Не только последний, но и все каждый блок содержит все предыдущие! Была новость, что китайцы придумали майнинг на жёстких дисках, вот я думаю для таких целей самое то.