Pages:
Author

Topic: нересурсоемкие алгоритмы майнинга (Read 3888 times)

newbie
Activity: 18
Merit: 0
Hello.

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


В Color Coins см. https://bitcointalksearch.org/topic/color-coins-325244 для proof-of-works применяется консольная игра в Блек Джек. Затраты на вычислительные ресурсы ничтожны, трафик тоже минимален. Теоретически, можно сделать бота, который будет пытаться автоматически добывать монеты.
tvv
legendary
Activity: 1302
Merit: 1005
круто - тоесть платить за то что узел хранит у себя инфу...

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

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

Vladimir
legendary
Activity: 1554
Merit: 1008
Недавно gmaxwell описал Proof of Storage.
https://bitcointalksearch.org/topic/proof-of-storage-to-make-distributed-resource-consumption-costly-310323
Идея очень интересная.

Смысл следующий.

Пусть узел A хочет удостоверится, что B обладает пространством объемом 1TB (для примера)
А выдает B ключ P.
На месте B делаем следующее:
Cоздаем бинарное дерево из N=2^n случайных чисел из P:
Hash(P), Hash(Hash(P)) и т.п.
Пронумеровываем все листья, и сортируем их по значению.
Получаем упорядоченные пары: <значение 1, номер листа> ...
Имея такой массив, можно быстро (за Log N) отвечать на запросы, какой номер листа у <значение X>

Пусть, теперь A за (Log N) вычисляет по произвольному пути в дереве число и направляет запрос B.
Имея заранее сгенерированный массив, B также за (Log N) операций находит его и выдает ответ.


Таким образом, узлы могут подтверждать подлинность пространства друг у друга (peer to peer).
Пространство потребуется для каждого peer подключения.

Потребление минимально, сравнимо с поддержанием интернет канала.
Уже обозвали "Proof of wasted HDD-space" Smiley


круто - тоесть платить за то что узел хранит у себя инфу...
member
Activity: 81
Merit: 10
Недавно gmaxwell описал Proof of Storage.
https://bitcointalksearch.org/topic/proof-of-storage-to-make-distributed-resource-consumption-costly-310323
Идея очень интересная.

Смысл следующий.

Пусть узел A хочет удостоверится, что B обладает пространством объемом 1TB (для примера)
А выдает B ключ P.
На месте B делаем следующее:
Cоздаем бинарное дерево из N=2^n случайных чисел из P:
Hash(P), Hash(Hash(P)) и т.п.
Пронумеровываем все листья, и сортируем их по значению.
Получаем упорядоченные пары: <значение 1, номер листа> ...
Имея такой массив, можно быстро (за Log N) отвечать на запросы, какой номер листа у <значение X>

Пусть, теперь A за (Log N) вычисляет по произвольному пути в дереве число и направляет запрос B.
Имея заранее сгенерированный массив, B также за (Log N) операций находит его и выдает ответ.


Таким образом, узлы могут подтверждать подлинность пространства друг у друга (peer to peer).
Пространство потребуется для каждого peer подключения.

Потребление минимально, сравнимо с поддержанием интернет канала.
Уже обозвали "Proof of wasted HDD-space" Smiley
tvv
legendary
Activity: 1302
Merit: 1005
Прочитал заголовок, как "несуразные алгоритмы майнинга". Cheesy

готов поспорить, что ты настолько туп, что даже не сможешь понять что это и зачем это нужно...

Если не веришь - то вот контрольные вопросы Wink

1   Что является аналогом реестра акционеров в криптовалютах?

2   Почему важно чтобы поддержание сети не требовало много ресурсов,
  и можно было годами поддерживать сотни форков даже при 0 цене?

Vladimir
PS  кстати, какие есть форумы с нормальными программистами?
legendary
Activity: 1218
Merit: 1019
Прочитал заголовок, как "несуразные алгоритмы майнинга". Cheesy
Это от того, что перед этим успел прочитать, кто автор темы.  Grin
legendary
Activity: 3108
Merit: 1358
Прочитал заголовок, как "несуразные алгоритмы майнинга". Cheesy
legendary
Activity: 1946
Merit: 1000
а летом майнить будут те у кого зима )))
legendary
Activity: 1554
Merit: 1008
а в чем проблема то? в выделении тепла? так ето не проблема вовсе, в перспективе ето огромный плюс, чем плохо отапливать асиками дома и греть воду? суть в максимальном и равномерном разпределении майнинга так ведь, так что может быть лутше обогревателей и котлов на асикахHuh мало кто захочет держать дома шкаф чтоб чето там непонятное майнить, а вот котел которий будет сам оплачивать щета за електричество нужен всем!!!!

для российской зимы это большой ++
а летом??
legendary
Activity: 1946
Merit: 1000
а в чем проблема то? в выделении тепла? так ето не проблема вовсе, в перспективе ето огромный плюс, чем плохо отапливать асиками дома и греть воду? суть в максимальном и равномерном разпределении майнинга так ведь, так что может быть лутше обогревателей и котлов на асикахHuh мало кто захочет держать дома шкаф чтоб чето там непонятное майнить, а вот котел которий будет сам оплачивать щета за електричество нужен всем!!!!
tvv
legendary
Activity: 1302
Merit: 1005
Есть идея.

А что если алгоритм построить на анализе traceroute, ну и платить тоже по роуту(узлам сети/подсетям)?..

Организовать взаимные пинговалки думаю не проблема, потом анализ пути и начисление весового К по этому пути.


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

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

Как идея?


Vladimir
PS  можно еще учесть число других клиентов в этом сегменте подсети - тогда для накрутки придеться эмулировать еще и клиентов, что накладно...  (левые подсети-то админам прописать не долго - ну и пусть потом мучаться с роутом и обслуживанием, быстрее уволят таких Wink )

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

PPPS  на сетях других типов такой подход применим?  (IPv6, тор, и2п, фринет и тп)
(если честно от майнера с хреновым инетом за 20 глючными узлами тора пользы не много, доступность все равно хреновая)
tvv
legendary
Activity: 1302
Merit: 1005
Да кстати а так ли нужно выплаты майнерам связывать с блоками?..
(это вообще сложно будет ежа отделить от ужа? Wink )

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


PS  строго говоря это придеться сделать потому что типы денег могут быть разные - то есть
в блоках ведеться какой-то учет того что майнерам нафиг не надо(либо ЗАО которое
в принципе не хочет раздавать акции на сторону), а плата майнерам идет в другой валюте...
tvv
legendary
Activity: 1302
Merit: 1005
Кстати, надо будет сделать еще один форк - вообще без майна - для учета акций.

Акции все равно премайном описываются, так что майн особо не нужен...

(отключение майна важно чтобы можно было поддерживать много акций не тратя много ресурсов)


А майн нужен именно для "голосования", демократии так сказать - если кто-то будет не доволен, то всегда можно форкнуть и уйти в другую ветку...
legendary
Activity: 1498
Merit: 1021
Was mich nicht umbringt macht mich stärker [F.N.]
Да знаю я вашу матчасть, изучил.
Плохо изучили.
Quote
Согласен, все проверили по определенным критериям - майнинг при этом пока не нужен.
Вернее никак, судя по вышеотквоченному...

Quote
Про обязательность майнинга в системе я понял, только не понятно чем эта обязательность майнинга гарантирует подлинность? Ведь можно подлинность транзакций просто зафиксировать большинством пользователей, без всякого майнинга.
Нельзя, потому что найдётся немало желающих "погреть руки" и ничего, кроме невозможности сбрутить хеш sha256 (Scrypt) их не остановит. И возможности проконтролировать это "под честное слово" не существует ...

А вообще общайтесь-ка вы лучше с ТВВ. Я уже расказывал одному местному завсегдатаю про  слова французского маршала Блеза де Манлюка: «Мессу для глухих два раза не служат». Не вижу повода не согласиться с этим очевидным утверждением в текущей ситуации...
tvv
legendary
Activity: 1302
Merit: 1005
нормальная цель сделать криптовалюту которой можно будет пользоваться.

она и так любой форк валюта - после этапа роста и стабилизации можно будет пользоваться любой Wink
Если она конечно вообще стабилизируется - PoS например это вообще инфляция...

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


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

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

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

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

2
Для запуска нормальных стабильных валют(клубов) с минимальными потерями на нагрев атмосферы Wink

3
Защита майнеров - пусть пирамидчики валят на CPU форки и не подставляют майнеров

4
Увеличение числа майнеров в целях повышения безопасности - аналогично системе которую использовал Мавроди.
(именно поэтому запустить это придеться нам самим - клин тока клином вышивают - этики идут лесом)

5
Большая массовость, большая популяризация...   (кстати, а что бы еще полезного прицепом прицепить и раскрутить? )

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

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

Vladimir
PS  ну че, процент какой будем ставить, выше или ниже чем в МММ?
(более высокий процент перетянет все их денюжки и заморит ммм голодом,
но я все-же хочу поставить % ниже чтобы проучить дураков тк ммм учит дураков хорошо Wink
Как идея?..  )

PPS  рипл на самом деле как конкурент опаснее тк пирамидчики просто пропьют эти деньги
или спустят на яхты(то есть деньги ммм получат инженеры-судостроители что тоже полезно),
а рипл целенаправленно скупает все под себя...   Поэтому тянуть больше нельзя уже,
я бы с удовольствием еще лет несколько подискутировал насчет честности премайна и др,
но появились уже эти акулы и пока вы размышляете над честностью они cгребут все под себя...
(их тоже не запретишь - единственный вариант делать своих акул и кто быстрее сожрет сливки Smiley )

PPPS  даже если будет не слишком надежный от накруток метод(лишбы слишком много не воровали,
ну а по-мелочи там например вместо 2 получить 3 фигня, мелоч), то это все равно лучше чем
рипловский метод тк накрутить еще легче, тупо зарегив кучу аккаунтов...  То есть растение биток уже отдыхает
в сторонке - его акула рипл обгонит, и теперь надо сравнивать тока с ним, и думать как ее догонять теперь...
-
legendary
Activity: 2294
Merit: 1047
подобные идеи меня тоже волнуют

часть моей идеи в том что как в ДНК заложено ограниченное деление так и в алгоритм должно быть заложено устаревание в результате использования или хранения
tvv
legendary
Activity: 1302
Merit: 1005
PoS это по сути релаксационный автогенератор кризисов...
(PoW конечно не эффективен из-за расходов, но он тем самым поддерживает курс.
То есть по сути если нарисовать экв электрическую схему системы, то PoW это просто нагреватель,
бесполезно рассеивающий ресурсы - но он создает некоторое трение, что затрудняет автоколебания в системе)

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

Vladimir
full member
Activity: 147
Merit: 100
Ведь можно подлинность транзакций просто зафиксировать большинством пользователей, без всякого майнинга. Просто подписали все своим ключом, по достижении большинства пользователей, подписавших эту транзакцию, она становится подлинной.

кто будет выдавать ключи?

если ключ можно будет генерировать самому, то кто запретить сгенерировать 100500 ключей?

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

в POW - это мощность.
в POS - монеты (или монето-дни)

а что в вашем случае?
tvv
legendary
Activity: 1302
Merit: 1005
Любая криптографическая задача требует вычислительных ресурсов и , как следствие, ведёт к значительному энергопотреблению.

чушь

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

а если это какая-то "задача" которая в итоге решается - то это нафиг не нужная чушь
тк нафиг не нужна такая криптография вообще,
которая может быть взломана, там сам принцип криптографии в том что такую задачу ВООБЩЕ никто никогда
не должен пробовать решать тк это смысла не имеет ввиду недостаточности ресурсов...


То есть перебор кэша в майне никакого защитного смысла не имеет в принципе - что использовали эту функцию
чтобы получить случайное равномерное распределение раздачи монет, то это тока потому что
1)  Она готовая уже, проверенная и была под рукой
2)  Для нее уже имеются хоть какие-то(но в этом конкретном применении она не проверялась никогда
 тк задача равномерной раздачи монет не имеет ничего общего с криптографическими задачами!
 Просто в процессе исследований по криптографии между делом была доказана и ее равномерность распределения,
 и что ее довольно трудно оптимизировать и ускорить, вот и все)


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


Хешкод = подпись блока. Именно по его соответствию заранее определённым и конкретным требованиям и происходит подтверждение участниками сети. Для того, чтобы сгенерировать ("найти") блок, нужно решить ресурсоёмкую криптографическую задачу. Обязательная необходимость этой работы гарантирует "подлинность" блоков в блокчейне. Короче - RTFM "учите матчасть".


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

Сам метод блокчейна не единственное решение, подобных методов можно много придумать.

Vladimir
PS  Да, у PoW главная цель - именно в искусственном поднятии себестоимости майна тк это увеличивает
себестоимость и поддерживает курс когда приток инвестиций мал - чтобы майнеры не сливали монеты дешево
и не сбивали курс, ждали когда придут достаточные инвестиции, иначе бы давно курс рухнул и все развалилось...
(то есть Сатоши похоже изобрел вечную пирамиду, причем компютерные ботаники сумели нарисовать
миллиардные капитализации не вкладывая миллионы живых денег, PoW поддерживает курс даже когда нет спроса)
full member
Activity: 173
Merit: 100
Хешкод = подпись блока. Именно по его соответствию заранее определённым и конкретным требованиям и происходит подтверждение участниками сети. Для того, чтобы сгенерировать ("найти") блок, нужно решить ресурсоёмкую криптографическую задачу. Обязательная необходимость этой работы гарантирует "подлинность" блоков в блокчейне. Короче - RTFM "учите матчасть".

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

Согласен, все проверили по определенным критериям - майнинг при этом пока не нужен.
А дальше:
Quote
....Обязательная необходимость этой работы гарантирует "подлинность" блоков в блокчейне....

Про обязательность майнинга в системе я понял, только не понятно чем эта обязательность майнинга гарантирует подлинность? Ведь можно подлинность транзакций просто зафиксировать большинством пользователей, без всякого майнинга. Просто подписали все своим ключом, по достижении большинства пользователей, подписавших эту транзакцию, она становится подлинной. конечно нужно при этом изменить мотивацию, т.е. платить бонус и комиссию не за майнинг, а за количество подписанных транзакций, например - это упрощённая схема.
Pages:
Jump to: