Pages:
Author

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

sr. member
Activity: 770
Merit: 305
Используется хеш-функция sha3, но в качестве nonce требуется подобрать
не число, а адрес кошелька на который уйдет награда.
Ни и толку?
Берем свой адрес. Записываем его в заголовок блока.
А потом меняем extranonce в coinbase-транзакции.
full member
Activity: 411
Merit: 135
Чтобы несколько вернуть беседу в реальное техническое русло...

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

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

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

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



jr. member
Activity: 62
Merit: 1
sr. member
Activity: 770
Merit: 305
legendary
Activity: 2317
Merit: 2318
сигнатуру землетрясения в качестве публичного ключа, для создания уникального хеша блока, подлинность которого легко проверить.

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

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

Если отвалятся немцы из-за нерентабельности, сложность понизится, и у оставшихся китайцев прибыль возрастёт, чё б им и не продолжать майнить.
jr. member
Activity: 62
Merit: 1
Каким образом из землетрясения получить блок?
PoW - это алгоритм.
Алгорим - это последовательность действий, приводящая к определённому результату.
У вас есть первое действие - землетрясение и результат - блок, а алгоритма у вас нет.
Готового алгоритма хеширования на основании уникальных внешних данный сейчас нет. Задач таких не было, и в реальности они вряд-ли кому-то смогут пригодиться. Алгоритм может использовать сигнатуру землетрясения в качестве публичного ключа, для создания уникального хеша блока, подлинность которого легко проверить.
Привязка к зависимости от внешних событий снимает вопрос асиков, ведь скорость просчета хешей становится не важна, зато станет важна скорость реакции на событие, кто первый просчитал блок - того и тапки.

Quote
PoW не имеет отношения к обеспечению стоимости. PoW необходим для защиты блокчейна от перезаписи.
номинально может и не имеет, но вряд-ли кто-то продолжит майнить, если стоимость расходов на электричество превысит стоимость добытых коинов.
хотя если посмотреть с другой стороны, именно превосходящяя цена майнинга может стать отличной защитой от асиков.
условия целесообразности использования алгоритма в исходных данных не заданы.
legendary
Activity: 2317
Merit: 2318
Когда эмиссия новых монет будет закончена, наградой майнерам за создание блока будут служить комиссии за транзакции. Комиссии за транзакции будут распределяться между майнерами посредством алгоритма PoW

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

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

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

То есть, когда эмиссия будет окончена, PoW можно будет выкинуть за ненадобностью? А кто будет блокчейн от перезаписи защищать?
full member
Activity: 231
Merit: 100
legendary
Activity: 2317
Merit: 2318
землетрясение 4 балла -> зафиксировали -> блок.
Каким образом из землетрясения получить блок?
PoW - это алгоритм.
Алгорим - это последовательность действий, приводящая к определённому результату.
У вас есть первое действие - землетрясение и результат - блок, а алгоритма у вас нет.

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

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

Quote
или потраченной энергией обеспечить стоимость коина требуется?
PoW не имеет отношения к обеспечению стоимости. PoW необходим для защиты блокчейна от перезаписи.
jr. member
Activity: 62
Merit: 1
legendary
Activity: 2317
Merit: 2318
Зачем нужен алгоритм Pow? Доказать системе, что ты выполнил заданные системой условия, заработал - получи. Всё. И работу сюда можно любую установить, только доказывай что работа выполнена.

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

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

Как вы собираетесь заставить природу выполнять работу на основании детерминированных входных данных?
jr. member
Activity: 62
Merit: 1
привязка к природным событиям вне сети, которые встречаются более менее часто, сделает асики бесполезными. ведь снимаются онлайн данные и по сейсмической активности и по количеству выпавших осадков, чем не доказательство выполненной природой работы? naturecoin
Привязка по gps/квоты по площади, способны ограничить количество "майнеров" на кв.км.

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

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

Зато любой компьютер спасует перед физическими генераторами случайных чисел. По крайней мере пока не научится предсказывать используемые природные явления с заданной точностью. Зачем нужен алгоритм Pow? Доказать системе, что ты выполнил заданные системой условия, заработал - получи. Всё. И работу сюда можно любую установить, только доказывай что работа выполнена. Но повторюсь, ту работу которую выполняет 1человек, могут повторить и сто и тысяча (асики), и вот вопрос темы сводится к тому какую работу не смогут повторить и доказать 1000 человек?
sr. member
Activity: 1316
Merit: 420
KTO EC/\U HUKTO?
Где обоснование необходимости траты избыточного количества ресурсов на создание блоков и необходимости использования крипты рядовым обывателем? Эфемерную возможность впаривания по более высокой цене опустим.
member
Activity: 280
Merit: 26
Поймите, алгоритм выбора алгоритма - это тоже в итоге получается алгоритм.

И щито? Ви ж таки хотеле алгхоритма - их есть у меня.
И хэш - это тоже в итоге получается алгоритм(с), вот только предсказывать результат пока что как-то плохо получается.
Или же вы что-то сказать пытаетесь, я не пойму.
sr. member
Activity: 770
Merit: 305
Ну по сути это тоже трава, только чуть более высокого уровня. Не каждый распознает что вы обкурились.
+1

Quote
Поймите, алгоритм выбора алгоритма - это тоже в итоге получается алгоритм.
+1

Quote
В самых первых постах я писал про машину Тьюринга. В ту сторону нужно копать.
А смысл?
full member
Activity: 411
Merit: 135
member
Activity: 280
Merit: 26
привязка к природным событиям вне сети, которые встречаются более менее часто, сделает асики бесполезными. ведь снимаются онлайн данные и по сейсмической активности и по количеству выпавших осадков, чем не доказательство выполненной природой работы? naturecoin
Привязка по gps/квоты по площади, способны ограничить количество "майнеров" на кв.км.

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

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

Вообще, если уж непременно хочется какой-то алгоритм - то есть простое решение, делающее асики если и не бесполезными - то как минимум, малоэффективными: нужно каждый новый блок "майнить" разным алгоритмом, выбираемым из пары десятков по какой-нибудь (псевдо)случайной (т.е., заранее непредсказуемой) функции (напр. в зависимости от "смайненного" хэша блока). Т.е., чтобы "майнить" асиками - нужно иметь их те же пару десятков разных, "заточенных" каждый под свой алгоритм, и при этом в каждый момент времени работать будет только один из них.
sr. member
Activity: 770
Merit: 305
привязка к природным событиям вне сети, которые встречаются более менее часто, сделает асики бесполезными. ведь снимаются онлайн данные и по сейсмической активности и по количеству выпавших осадков, чем не доказательство выполненной природой работы? naturecoin
Привязка по gps/квоты по площади, способны ограничить количество "майнеров" на кв.км.

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