Можно ли взять произвольный алгоритм(например поиск простых чисел) и сделать из него хеш-функцию для блок-чейна?
Только это вообще не про придумывание своей хеш функции.
Идея сделать крипту на "доказательстве работы" (proof of work), но чтобы эта выполняемая работа была бы полезной для общества.
Например, где-то по дороге бы фолдились белки, обучалась великая нейросеть и т.п.
Я не знаю как это сделать :)
Двачую.
Вычисление или смерть!
1. она должна занимать предсказуемое время
2. ее выполнение должно быть быстро проверяемо
Те же белки прекрасно проходят по критерию 2, но абсолютно заваливают 1.
Нейросети - плохо по обоим.
Но что-нибудь такое могло бы существовать ;)
1. она должна занимать предсказуемое время
2. ее выполнение должно быть быстро проверяемо
Те же белки прекрасно проходят по критерию 2, но абсолютно заваливают 1.
Нейросети - плохо по обоим.
Но что-нибудь такое могло бы существовать ;)
А в целом идея очевидная, и кто-то уже конечно об этом подумал.
Например
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7515252/
https://arxiv.org/abs/2001.09244
Блокчейн - это структура данных, связный список, но в котором ещё добавляется поле с хешем предыдущего элемента. Прикол в том, что в предыдущем элементе тоже хранится хеш предыдущего, и так по цепочке. Поэтому чтобы внести измения в энтый элемент нужно все хеши с энтого до последнего заново пересчитать. Поэтому можно хоть в Base64 хранить предыдущий элемент, однохуйственно будет это правило выполняться.
> Поэтому можно хоть в Base64 хранить
Это как? Если размер блока 1Мб, то его весь в Base64 вместо хеша в следующий блок записывать?
Это просто для примера. Если в элементе хранится предыдущий в Base64, то в последующем будет текущий элемент в Base64, в котором хранится предыдущий в Base64. То есть это не самый оптимальный способ, мягко говоря.
>То есть это не самый оптимальный способ, мягко говоря.
Мыть пол зубной щеткой - это не самый оптимальный способ. Но мыть пол комком грязи - это не мыть пол.
У тебя получается что самый последний блок полностью содержит всю информацию в предыдущих блоках. Предыдущие блоки не нужны. Суть блокчейна в том что в блоке хранится короткое саммари (хэш) предыдущих блоков. А Base64 у тебя defeats the purpose всей структуры.