Topic: Асикостойкий алгоритм PoW - page 13. (Read 6250 times)

Ни и толку?
Берем свой адрес. Записываем его в заголовок блока.
А потом меняем extranonce в coinbase-транзакции.

Чтобы несколько вернуть беседу в реальное техническое русло...

Алгоритм майнинга, на котором я остановился сейчас.
Используется хеш-функция sha3, но в качестве nonce требуется подобрать не число, а адрес кошелька на который уйдет награда.
Таким образом нужно выполнить следующие вычисления:
1. Сгенерировать приватный ключ
2. Вычислить от него публичный ключ
3. Вставить в хеш функцию (вместе с остальным хешем блока)
4. Если значение полученного хеша имеет недостаточно "мощности" перейти к пункту 1
5. Если достаточно - запомнить секретный ключ шага 1 для получения награды, если сеть примет блок

Самый затратный по времени это шаг 2 - алгоритм получения публичного ключа.
Можно произвести оптимизацию, за счет сохранения пула адресов в памяти. Т.к. публичный ключ можно применить и к следующему блоку.
В этом случае будут выигрывать устройства с быстрой памятью и быстрым расчетом функции sha3.

В дальнейшем в качестве дополнительно защиты от асиков планирую добавить пункт 2.5, который будет включать в себя немного перестановок, зависящих от данных для проверки что алгоритм исполняется на вычислительной машине, способной интерпретировать команды (о них я писал в самом начале этой ветки).

P.S.
Дополнительная плюшка в алгоритме - защита от создания пулов. Не выгодно майнить пулами, т.к. секретный ключ будет известен всем.

Что такое сигнатура землетрясения? Оцифрованные данные с сейсмографа? Очевидно, что в Мельбурне будет одна сигнатура, а в Рейкьявике - другая. И кому из них верить? Если опираться только на данные Мельбурна - получаем централизацию. И так с любыми природными явлениями. Природные явления случайны и неконтролируемы - это хорошо, но как обеспечить их однозначное преобразование в набор данных - вот в чём вопрос.
 

У майнеров разная себестоимость добычи. У немцев с их дорогим электричеством - одна, у китайцев - другая, у китайцев, ворующих электричество, - третья.

Если отвалятся немцы из-за нерентабельности, сложность понизится, и у оставшихся китайцев прибыль возрастёт, чё б им и не продолжать майнить.

Готового алгоритма хеширования на основании уникальных внешних данный сейчас нет. Задач таких не было, и в реальности они вряд-ли кому-то смогут пригодиться. Алгоритм может использовать сигнатуру землетрясения в качестве публичного ключа, для создания уникального хеша блока, подлинность которого легко проверить.
Привязка к зависимости от внешних событий снимает вопрос асиков, ведь скорость просчета хешей становится не важна, зато станет важна скорость реакции на событие, кто первый просчитал блок - того и тапки.

номинально может и не имеет, но вряд-ли кто-то продолжит майнить, если стоимость расходов на электричество превысит стоимость добытых коинов.
хотя если посмотреть с другой стороны, именно превосходящяя цена майнинга может стать отличной защитой от асиков.
условия целесообразности использования алгоритма в исходных данных не заданы.

Алгоритм proof-of-work вообще не отвечает за распределение вознаграждения.  Proof-of-work - это доказательство работы, а не вознаграждение за работу.

Даже при нулевом вознаграждении за блок и нулевых комиссиях за транзакции PoW будет выполнять своё предназначение - защиту от перезаписи блокчейна (если, конечно, найдутся дураки, которые захотят выполнять эту самую work за бесплатно).

Когда эмиссия новых монет будет закончена, наградой майнерам за создание блока будут служить комиссии за транзакции. Комиссии за транзакции будут распределяться между майнерами посредством алгоритма PoW точно также, как сейчас распределяются новые монеты. Точно также это работает и в фиатной системе: ведь через выполнение работы распределяются не только вновь созданные монеты, но и уже существующие.

То есть, когда эмиссия будет окончена, PoW можно будет выкинуть за ненадобностью? А кто будет блокчейн от перезаписи защищать?

Каким образом из землетрясения получить блок?
PoW - это алгоритм.
Алгорим - это последовательность действий, приводящая к определённому результату.
У вас есть первое действие - землетрясение и результат - блок, а алгоритма у вас нет.

PoW - это алгоритм построения цепочки блоков (блокчейна). PoW связывает блоки друг с другом: параметр nonce текущего блока зависит, в том числе, от хеша предыдущего блока.

Не просто красивый хеш сам по себе, а красивый хеш, который зависит от хеша заголовка предыдущего блока.

PoW не имеет отношения к обеспечению стоимости. PoW необходим для защиты блокчейна от перезаписи.

Что значит любую работу? PoW должен обеспечивать связь предыдущего блока с последующим.

Поэтому, на вход алгоритма PoW подаются не какие-то случайные данные, а вполне определённые: хеш заголовка предыдущего блока, хеш транзакций текущего блока и т. д.

Как вы собираетесь заставить природу выполнять работу на основании детерминированных входных данных?

Бред? Ок, изначальный вопрос данной темы асикостойкий алгоритм pow. Да, я читал десятки сообщений в данной ветке по этому вопросу, и к чему вы пришли? Нет консенсуса.

Я придерживаюсь той стороны, что любой алгоритм созданный одним человеком, может воспроизвести другой, причём быстро и в больших количествах, при необходимости. Не спасут и каскады хеширования и вообще ничего не поможет. Даже большинство алгоритмов рандома уже вскрыли, кванты в дверях уже стоят, как говориться было-бы желание.

Зато любой компьютер спасует перед физическими генераторами случайных чисел. По крайней мере пока не научится предсказывать используемые природные явления с заданной точностью. Зачем нужен алгоритм Pow? Доказать системе, что ты выполнил заданные системой условия, заработал - получи. Всё. И работу сюда можно любую установить, только доказывай что работа выполнена. Но повторюсь, ту работу которую выполняет 1человек, могут повторить и сто и тысяча (асики), и вот вопрос темы сводится к тому какую работу не смогут повторить и доказать 1000 человек?

Где обоснование необходимости траты избыточного количества ресурсов на создание блоков и необходимости использования крипты рядовым обывателем? Эфемерную возможность впаривания по более высокой цене опустим.

И щито? Ви ж таки хотеле алгхоритма - их есть у меня.
И хэш - это тоже в итоге получается алгоритм(с), вот только предсказывать результат пока что как-то плохо получается.
Или же вы что-то сказать пытаетесь, я не пойму.

+1

+1

А смысл?

Тоже хочу такую траву каждый раз после 3-х минут пребывания на форуме.

Вообще, если уж непременно хочется какой-то алгоритм - то есть простое решение, делающее асики если и не бесполезными - то как минимум, малоэффективными: нужно каждый новый блок "майнить" разным алгоритмом, выбираемым из пары десятков по какой-нибудь (псевдо)случайной (т.е., заранее непредсказуемой) функции (напр. в зависимости от "смайненного" хэша блока). Т.е., чтобы "майнить" асиками - нужно иметь их те же пару десятков разных, "заточенных" каждый под свой алгоритм, и при этом в каждый момент времени работать будет только один из них.

Где вы такую траву берёте?
Дайте хоть один раз затянуться, чтоб такой бред начать нести.