Существуют ли алгоритмы, которые могли бы быть выбраны для добычи, которая балансирует CPU /GPU?

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

Это имело много эффектов, включая концентрацию добычи полезных ископаемых в специализированном оборудовании. Предположим, что я думаю, что это плохо, и предпочли бы, чтобы товарные ЦП были оптимальными для добычи полезных ископаемых и что добыча на них была практичной. Учитывая требования к добыче полезных ископаемых, в частности, что он работает как лотерея и что достоверные результаты могут быть быстро проверены, существуют ли алгоритмы, которые могли бы быть выбраны, что привело бы к тому, что товарные ЦП были бы оптимальными шахтерами?

Существуют ли алгоритмы, требующие большого количества решений и /или большого объема памяти, которые могли бы служить в качестве алгоритма интеллектуального анализа в будущих криптовалютах, которые снова сделали бы полезную работу для ЦП и дали бы всем, у кого был высокий класс ЦП,

30 голосов | спросил David Schwartz 13 thEurope/Moscowp30Europe/Moscow09bEurope/MoscowTue, 13 Sep 2011 05:06:13 +0400 2011, 05:06:13

3 ответа


16

функция деривации ключа scrypt была явно сконструирована так, чтобы быть устойчивой к оптимизации аппаратного обеспечения, с явным компромиссом между памяти и процессора:

  

Функция деривации ключа scrypt ... предназначена для гораздо более безопасной защиты от аппаратных атак, чем альтернативные функции, такие как PBKDF2 или bcrypt.

Это делает его лучше, чем SHA-256 или bcrypt, если цель состоит в том, чтобы дать больше преимуществ для процессоров.

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

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

ответил nealmcb 13 thEurope/Moscowp30Europe/Moscow09bEurope/MoscowTue, 13 Sep 2011 08:32:57 +0400 2011, 08:32:57
7

Я предлагаю bcrypt . Это не криптографическая хэш-функция как таковая, но она может заменить SHA-256 и добавить некоторые ограничения памяти, которые усложнили бы ее реализацию на графических процессорах.

Bcrypt использует blowfish для шифрования строки с ключом, полученным из пароля, выбранного пользователем. Поэтому, учитывая строку и цель, поиск пароля, который шифрует строку ниже цели, работает точно так же, как лотерея биткойнов.
Что касается ограничений памяти, можно реализовать bcrypt на графическом процессоре, но гораздо труднее (возможно, невозможно) получить такие же улучшения производительности, которые мы видим с помощью SHA. Вот выдержка из сообщения crypto stackexchange о внедрении bcrypt с cuda:

  

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

ответил nmat 13 thEurope/Moscowp30Europe/Moscow09bEurope/MoscowTue, 13 Sep 2011 06:29:27 +0400 2011, 06:29:27
3

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

Огромный риск заключается в том, что бот-сети берут на себя сеть. Учитывая, что бот-сети могут содержать до миллиона машин (в наибольшей степени - большинство из них намного меньше этого), даже при разгоне CPU один бот-сеть может потенциально захватить сеть. Например, предположим, что 2-мегабайтная сильная бот-сеть, включающая машины Core2 Duo (5 Мбайт /с). Эта сеть будет делать 10 THASH /с.

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

ответил Ken Simpson 14 thEurope/Moscowp30Europe/Moscow09bEurope/MoscowWed, 14 Sep 2011 04:04:24 +0400 2011, 04:04:24

Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132