[ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемого?

Я пытаюсь понять, почему Bitcoin имеет распараллеливаемое доказательство работы.

Задача доказательства работы в Bitcoin, чтобы сделать его более трудным для атакующего "изменение" "мимо" и обеспечить своего рода конвергенции в концепции "длинная цепь" в блочной структуре. Кроме того, бонус блок обеспечивает некоторый стимул для шахтера, который держит система работает.

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

В результате этого, объедин ли добыча быстрее, чем добыча GPU (250 ядер) быстрее, чем ICORE 7 добычи полезных ископаемых (8 ядер) быстрее, чем добыча Celeron (1 ядро). На мой взгляд, это является недостатком, по ряду причин:

* Большие бассейны имеют значительную долю в общей хеш мощности. Это увеличивает их шансы на 50% атаки а.
* Скорость, с которой блок цепь "сходится" (Или в случае вилка "заживает") Быстрее, когда многие конкуренты с малой вычислительной мощностью находятся в конкуренции, по сравнению с ситуацией, когда есть меньше конкурентов или конкуренты с более высокой (агрегированной) вычислительной мощностью.
* Bitcoin должен был быть равен 2 сверстников; Пулы находится в противоречии с этим. Бассейны банки завтра.

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

Конечно, в текущей сложности, шансы на "выиграть" блок-для одного шахтера будет небольшим. Этот вопрос, однако, может быть легко решен:

* При увеличении скорости блока и apropriately снижения Баунти, экономика может быть таким же, в конечном счете, но зернистость блока щедрот будет адаптирована.
* Если мы хотим сохранить скорость блока и щедроты, мы могли бы еще шахтеры работают несколько компьютеров или GPU работать на блоках, но каждое ядро будет работать на своем собственном блоке вариант. Это будет по-прежнему увеличивать отдачу от инвестиций шахтера линейно, но он не показал бы проблемы, описанные выше.

Поэтому мой вопрос: Почему мы имея распараллеливаемое доказательство работы ??

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

Обеспечить любой пример

котировка

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

Очень немногие вещи не могут быть распараллеливание. Горный бассейн является одним из примеров этого. Предоставлять пример проблемы, которую человек может решить, но группа людей не может решить более быстро.

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

Если один компьютер может работать над проблемой, то эти компьютеры могут работать независимо друг от друга и разделить вознаграждение. То есть все бассейны делают. Они не работают вместе. Акции бесполезны, и не помогают бассейну, они просто метрические, чтобы избежать обмана. Только хэш, что стоит что-либо решение, и это стоит 50BTC (плюс сборы). Таким образом, каждая доля производства ничего не стоит, кроме того, что является решением, и это стоит все. Бассейн это просто соглашение, что все работает, а затем вы разделяете 50 BTC. Акции и RPC и долго опрос просто механизмы для обеспечения соблюдения этого обмена.

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

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

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

котировка

* Большие бассейны имеют значительную долю в общей хеш мощности. Это увеличивает их шансы на 50% атаки а.
* Скорость, с которой блок цепь "сходится" (Или в случае вилка "заживает") Быстрее, когда многие конкуренты с малой вычислительной мощностью находятся в конкуренции, по сравнению с ситуацией, когда есть меньше конкурентов или конкуренты с более высокой (агрегированной) вычислительной мощностью.
* Bitcoin должен был быть равен 2 сверстников; Пулы находится в противоречии с этим. Бассейны банки завтра.

Как это скулить о бассейнах, связанных с Распараллеливанием? 1 процессор или 1 GPU, ничего не изменится, мы бы до сих пор есть бассейны с центральным процессором, в противном случае вызвать найти блок в одиночку он отвезет нас года.

и "50% атака с бассейном" вещь может быть легко решена, все еще может быть бассейн, но таким образом, что они не могут контролировать работу

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

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

ИМХО, короткий ответ, что Bitcoin является распределенной сетью. Если вы хотите много людей по всему миру, чтобы работать на одной и той же проблемы, что вам нужно распараллелить это так или иначе.

Этот вопрос уже был задан во многих отношениях. Если вы можете ограничить добычу на одном узле сети (CPU), выделенные шахтеры просто настроить несколько узлов для себя. Если вы хотите ограничить власть добычи на одного человека, вы просто выбрасывали всю идею анонимной распределенной сети. Кроме того, вы хотите, чтобы запретить людям работать вместе для достижения общей цели?

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

Цитата: DeathAndTaxes от 03 октября 2011, 11:43:56 PM

Обеспечить любой пример

котировка

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

Существует некоторая литература по этому вопросу, хотя это не так широко известны.

Колин Бойд представил доклад на канистрах 2007 конференции по "К Non-параллельные потоки головоломки клиента"

Классическая ссылка, если из Rivest, Шамира, Wagner: TimeLock головоломки и приурочен крипто выпуска.

Зеленый, Juen, Fatemieh, Shankesi и др обсуждают вопрос GPU в "Воссоздание обращение Hash на основе Доказательство работы Schemas",

В общем, есть около 20 документов по этому вопросу и математика прямо вперед.

Цитата: hashcoin от 04 октября 2011 года, 3:21:33 AM

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

Нет. Это не является специфичным для не параллелизуемых.

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

Оба аспект, конечно, должен быть встроен в не-параллелизуемое доказательство работы. Это может быть сделано, например, путем расширения алгоритма в статье Ривест Шамир Вагнера (смотри выше) с помощью Nonce аспектов. Я до сих пор не проработаны детали или реализованы, но предположим, что это прямо вперед.

Цитата: Габи от 04 октября 2011 года, 5:24:18 AM

Аспект стимула может быть решен путем адаптации трудности, как написано в моей должности.

Цитата: phillipsjk от 04 октября 2011 года, 6:15:16 AM

Параллелизуемая проблема также позволяет легко настроить трудности.

Почему бы параллелизуемости и возможность перестройки связаны друг с другом? В статье Ривест Шамир я цитировал выше есть хорошая, не параллелизуемая головоломка, которая явно содержит "номер Ф.О. вычислительных секунд" в качестве параметра настройки.

Цитата: phillipsjk от 04 октября 2011 года, 6:15:16 AM

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

Обнаружение больших простых чисел было бы очень плохо, не параллелизуемая корректуры из-работы, так как большинство простых ознакомительных алгоритмов очень хорошо параллелизуемый - especiall вероятностных алгоритмов. Таким образом: Non-параллелизуемые корректуры из-работ обычно не основаны на поиск больших простых чисел.

Цитата: phillipsjk от 04 октября 2011 года, 6:15:16 AM

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

Что верно для всех концепций корректуры из-работы по определению, а также для не-parallelitable те, которые мы находим в литературе.

Цитата: teknohog от 04 октября 2011 года, 6:37:20 AM

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

Цитата: teknohog от 04 октября 2011 года, 6:37:20 AM

Этот вопрос уже был задан во многих отношениях. Если вы можете ограничить добычу на одном узле сети (CPU), выделенные шахтеры просто настроить несколько узлов для себя.

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

Цитата: teknohog от 04 октября 2011 года, 6:37:20 AM

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

Дело в том: Тока схемы работы позволяет распараллелить и есть бассейны. Бассейн может таким образом стать очень сильным противником, который не то, что мы хотим - правильно? Не-параллелизуемое доказательство схемы работы приводит к тому, что никто не может стать сильнее, чем, скажем, 4,5 ГГц разогнанного одноядерного Pentium. Это то, что мы хотим.

Цитата: дляр от 04 октября 2011 года, 9:20:14 PM

Если я могу получить X власть делает Y. Как я не собираюсь быть в состоянии получить 2X власть делать Y в два раза? Как же вы могли заметить разницу между двумя людьми, делая Y и один человек делает Y в два раза? Не говоря уже о (опять же), что бассейн на самом деле просто группа людей, отдельно делая Y и результаты обмена.

Цитата: дляр от 04 октября 2011 года, 9:20:14 PM

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

Цитата: FreeTrade от 04 октября 2011 года, 9:39:23 PM

То есть все, что бассейн в настоящее время делает.

Цитата: дляр от 04 октября 2011 года, 9:20:14 PM

Не-параллелизуемое доказательство схемы работы приводит к тому, что никто не может стать сильнее, чем, скажем, 4,5 ГГц разогнанного одноядерного Pentium. Это то, что мы хотим.

Как предотвратить быстрый шахтера от выигрыша каждого блока?

Цитата: дляр от 04 октября 2011 года, 9:20:14 PM

И Bitcoin получает захвачен один ботнет.

Цитата: FreeTrade от 04 октября 2011 года, 9:39:23 PM

Это единственное ПРЕИМУЩЕСТВО пулы СЕЙЧАС.

Каждый шахтер в бассейне работает самостоятельно. Бассейн с 1000 шахтеров не имеет абсолютно никаких преимуществ перед бассейном с 10 или сольным шахтером (1). На самом базовом уровне бассейн просто договоренность "доля" награда. Никакая работа не получает общий, только награду. Если пул 10000 шахтеров шахты 5 млн акций, а затем один шахтер находит решение. По существу, остальные 9,999 шахтеров абсолютно ничего не сделали. Один шахтер решил всю проблему одинешенек.

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

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

Я и 4 друзей (все с точно таким же оборудованием) все хэш независимо друг от друга. Если один из нас "победы" Мы разделили приз 5 способов. Ожидаемое значение точно так же, но волатильность уменьшилась. Теперь, когда бассейн становится больше риск мошенничества становится выше, так пулы реализовать протоколы и процедуры, обеспечивающие "справедливость",

Итак, вернемся к точке ФП. Пожалуйста, приведите пример, где вознаграждение не может быть общим пулом. Вы не можете. Даже если работа совершенно не parallizable награда, безусловно, может быть с помощью независимых участников совместных вознаграждения через взаимное соглашение.

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

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

Цитата: FreeMoney от 04 октября 2011 года, 9:28:08 PM

Оригинальный документ с 1996 года, Ривест, Шамир, Вагнер (см выше) обеспечивают некоторые хорошие реальные примеры здесь.

1 женщина нуждается в 9 месяцев, чтобы родить ребенка. Таким образом, 2 женщины будет иметь два раза больше энергии, и потребуется 4,5 месяца, чтобы произвести ребенок.

Автобус с пассажирами стоит в пустыне. Они выбежали из бензина. Водитель обнаруживает, что следующая заправочная станция находится в 50 километрах. Это не проблема, так как есть 50 пассажиров на автобусе. Они будут просто разделить задачу и каждый пассажир будет идти свою долю на 1 милю.

Примеры показывают, что есть задачи, где вы не получите 2X силы, делая Y дважды. В моей выше проводке есть ссылки на математические примеры в литературе.

Цитата: ribuck от 04 октября 2011 года, 9:45:29 PM

Цитата: FreeTrade от 04 октября 2011 года, 9:39:23 PM

Ну точно. Присоединение к майнингу Bitcoin не увеличивает свой доход, он просто предоставляет вам с потоком более предсказуемым доходом.

Из обсуждения я понимаю, что я не правильно описать свою основную цель. Речь идет не о добыче или увеличения доходов или делая их более предсказуемыми. Это скорее о undstanding последствия текущего выбора улучшения стабильности и скорости статистической сходимости самой длинной цепи. Обсуждаемый здесь до сих пор было очень полезно и позволяет мне перефразировать мои мысли, надеюсь, в лучшую сторону.

В не параллелизуемого ПР, мы будем иметь, скажем, 1.000.000 блоки обработки все конкурирующие индивидуально для блока. Некоторые из них быстрее, некоторые медленнее, но они так широко не отличаются по производительности. Каждый блок обработки соответствует одному процессору (никакого преимущества распараллеливания для GPU или многоядерных, однако ни один человек может иметь несколько конкурирующих блоков обработки, которые могут сидеть на одном кристалле или одного GPU или нескольких стоек).

В параллелизуемом ПР мы будем иметь гораздо меньшее количество блоков обработки, конкурирующих за блок. Многие из бывших подразделений будут сотрудничать простой факт, что они сидят внутри GPU и распараллеливаниями своей работы. Другие подразделения еще сильнее, так как они образуют бассейны. Более того, мы видим большую дисперсию в производительности (в диапазоне от Celeron шахтера до 100 стоек х 4 высокого конца GPU х 256 GPU обработки ядер минера).

Теперь, как эти два мира сравнить?

1) В параллелизуемом мире это можно сформировать блок обработки, который имеет более чем 50% мощность хеширования. Вы просто купить столько графических процессоров по мере необходимости, и это все. В не параллелизуемом мире это невозможно. Лучшее, что вы можете сделать, это разогнать одно ядро или построить конкретный процессор SHA.

2) В результате (1), распределение мощности обработки в обоих случаях очень сильно отличаются и, таким образом, два алгоритма, безусловно, ведут себя по-разному.

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

Обсуждение здесь очень полезно для этого. Спасибо!

3 октября 2011, 10:42:16 PM	# 1
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Взлом Биткоин адресов. 500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome" Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e подробнее... Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru Я пытаюсь понять, почему Bitcoin имеет распараллеливаемое доказательство работы. Задача доказательства работы в Bitcoin, чтобы сделать его более трудным для атакующего "изменение" "мимо" и обеспечить своего рода конвергенции в концепции "длинная цепь" в блочной структуре. Кроме того, бонус блок обеспечивает некоторый стимул для шахтера, который держит система работает. В настоящее время используется доказательство схем работы параллелизуемо. В результате этого, объедин ли добыча быстрее, чем добыча GPU (250 ядер) быстрее, чем ICORE 7 добычи полезных ископаемых (8 ядер) быстрее, чем добыча Celeron (1 ядро). На мой взгляд, это является недостатком, по ряду причин: * Большие бассейны имеют значительную долю в общей хеш мощности. Это увеличивает их шансы на 50% атаки а. * Скорость, с которой блок цепь "сходится" (Или в случае вилка "заживает") Быстрее, когда многие конкуренты с малой вычислительной мощностью находятся в конкуренции, по сравнению с ситуацией, когда есть меньше конкурентов или конкуренты с более высокой (агрегированной) вычислительной мощностью. * Bitcoin должен был быть равен 2 сверстников; Пулы находится в противоречии с этим. Бассейны банки завтра. Не-параллелизуемое доказательство работы будет по-прежнему выполняет те же цели, как параллелизуемое доказательство работы, но было бы решить эти проблемы. Конечно, в текущей сложности, шансы на "выиграть" блок-для одного шахтера будет небольшим. Этот вопрос, однако, может быть легко решен: * При увеличении скорости блока и apropriately снижения Баунти, экономика может быть таким же, в конечном счете, но зернистость блока щедрот будет адаптирована. * Если мы хотим сохранить скорость блока и щедроты, мы могли бы еще шахтеры работают несколько компьютеров или GPU работать на блоках, но каждое ядро будет работать на своем собственном блоке вариант. Это будет по-прежнему увеличивать отдачу от инвестиций шахтера линейно, но он не показал бы проблемы, описанные выше. Поэтому мой вопрос: Почему мы имея распараллеливаемое доказательство работы ?? Есть хорошая причина, которую я не вижу, или это всего лишь историческая случайность (возможно, ждет, чтобы вылечить?)?

3 октября 2011, 11:43:56 PM	# 2
DeathAndTaxes Сообщения: 1218 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Получил 1806 Биткоинов Реальная история. Обеспечить любой пример котировка "Не-параллелизуемое доказательство работы будет по-прежнему выполняет те же цели, как параллелизуемое доказательство работы, но было бы решить эти проблемы." Очень немногие вещи не могут быть распараллеливание. Горный бассейн является одним из примеров этого. Предоставлять пример проблемы, которую человек может решить, но группа людей не может решить более быстро. Помните, несколько GPU (или нескольких людей, в бассейне) не работают вместе они работают независимо друг от друга и просто делить вознаграждение. Вы можете создать рабочий блок таким образом, что она требует столько ресурсов, что один компьютер может работать только на одном решении одновременно. Вы просто сдвигать узкое место от вычислительной мощности к памяти или доступа к диску. Тем не менее, даже если вы сделали это не устранило бы бассейны. Если один компьютер может работать над проблемой, то эти компьютеры могут работать независимо друг от друга и разделить вознаграждение. То есть все бассейны делают. Они не работают вместе. Акции бесполезны, и не помогают бассейну, они просто метрические, чтобы избежать обмана. Только хэш, что стоит что-либо решение, и это стоит 50BTC (плюс сборы). Таким образом, каждая доля производства ничего не стоит, кроме того, что является решением, и это стоит все. Бассейн это просто соглашение, что все работает, а затем вы разделяете 50 BTC. Акции и RPC и долго опрос просто механизмы для обеспечения соблюдения этого обмена. Как именно вы бы запретить общий доступ?

4 октября 2011, 3:21:33 AM	# 3
hashcoin Сообщения: 141 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цель состоит в том, чтобы распространять монеты через лотерею - каждый нонс вы проверить это лотерейный билет вы купили. Если вы использовали не-распараллеливаемой тест, тот же человек будет выиграть каждый раз, когда: человек с самым быстрым один последовательным процессором. Это было бы даже тупее распределение, чем существующий.

4 октября 2011, 5:24:18 AM	# 4
Gabi Сообщения: 1092 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? котировка * Большие бассейны имеют значительную долю в общей хеш мощности. Это увеличивает их шансы на 50% атаки а. * Скорость, с которой блок цепь "сходится" (Или в случае вилка "заживает") Быстрее, когда многие конкуренты с малой вычислительной мощностью находятся в конкуренции, по сравнению с ситуацией, когда есть меньше конкурентов или конкуренты с более высокой (агрегированной) вычислительной мощностью. * Bitcoin должен был быть равен 2 сверстников; Пулы находится в противоречии с этим. Бассейны банки завтра. Как это скулить о бассейнах, связанных с Распараллеливанием? 1 процессор или 1 GPU, ничего не изменится, мы бы до сих пор есть бассейны с центральным процессором, в противном случае вызвать найти блок в одиночку он отвезет нас года. и "50% атака с бассейном" вещь может быть легко решена, все еще может быть бассейн, но таким образом, что они не могут контролировать работу

4 октября 2011, 6:15:16 AM	# 5
phillipsjk Сообщения: 1008 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Параллелизуемая проблема также позволяет легко настроить трудности. Если бы вы были в состоянии претендовать на награду блока, находя большие простые числа, интервал блока был бы намного менее предсказуемым. Кроме того, выбранный метод (криптографической хеш с результатом ниже целевого значения) является проблемой, которую трудно решить, но легко проверить. Хэш служит двойной prupose: пуф-оф-работы а также проверка целостности. Объединение этих двух марок предварительно вычисления работы раньше времени практически невозможно (исключение: блок-цепь вилки).

4 октября 2011, 6:37:20 AM	# 6
teknohog Сообщения: 471 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? ИМХО, короткий ответ, что Bitcoin является распределенной сетью. Если вы хотите много людей по всему миру, чтобы работать на одной и той же проблемы, что вам нужно распараллелить это так или иначе. Этот вопрос уже был задан во многих отношениях. Если вы можете ограничить добычу на одном узле сети (CPU), выделенные шахтеры просто настроить несколько узлов для себя. Если вы хотите ограничить власть добычи на одного человека, вы просто выбрасывали всю идею анонимной распределенной сети. Кроме того, вы хотите, чтобы запретить людям работать вместе для достижения общей цели? Кроме того, ограничение поколения на человек выбрасывает все стимулы для развития сети. В своем нынешнем виде, сеть сильнее от атак, потому что люди будут вознаграждены за расходы вычислительной мощности на нем. Другими словами, кто собирается делать любую работу, если вы просто дать всем большой кусок денег?

4 октября 2011, 6:13:48 PM	# 7
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: DeathAndTaxes от 03 октября 2011, 11:43:56 PM Обеспечить любой пример котировка "Не-параллелизуемое доказательство работы будет по-прежнему выполняет те же цели, как параллелизуемое доказательство работы, но было бы решить эти проблемы." Очень немногие вещи не могут быть распараллеливание. Горный бассейн является одним из примеров этого. Предоставлять пример проблемы, которую человек может решить, но группа людей не может решить более быстро. Проблему решить надо, конечно, по своей сути последовательной. Поиск (угадывание) а для временного значение одного состояния хэша нет. Таким образом, мы должны думать больше вдоль линий хэш-цепочек. Существует некоторая литература по этому вопросу, хотя это не так широко известны. Колин Бойд представил доклад на канистрах 2007 конференции по "К Non-параллельные потоки головоломки клиента" Классическая ссылка, если из Rivest, Шамира, Wagner: TimeLock головоломки и приурочен крипто выпуска. Зеленый, Juen, Fatemieh, Shankesi и др обсуждают вопрос GPU в "Воссоздание обращение Hash на основе Доказательство работы Schemas", В общем, есть около 20 документов по этому вопросу и математика прямо вперед.

4 октября 2011, 6:19:27 PM	# 8
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: hashcoin от 04 октября 2011 года, 3:21:33 AM Если вы использовали не-распараллеливаемой тест, тот же человек будет выиграть каждый раз, когда: человек с самым быстрым один последовательным процессором. Это было бы даже тупее распределение, чем существующий. Нет. Это не является специфичным для не параллелизуемых. В настоящее время Bitcoin доказательства работы приводит к стохастической ситуации, так как алгоритм решения носит стохастический характер и каждый шахтер (а: бассейны) работает на другую задаче. Оба аспект, конечно, должен быть встроен в не-параллелизуемое доказательство работы. Это может быть сделано, например, путем расширения алгоритма в статье Ривест Шамир Вагнера (смотри выше) с помощью Nonce аспектов. Я до сих пор не проработаны детали или реализованы, но предположим, что это прямо вперед.

4 октября 2011, 6:21:48 PM	# 9
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: Габи от 04 октября 2011 года, 5:24:18 AM Как это скулить о бассейнах, связанных с Распараллеливанием? 1 процессор или 1 GPU, ничего не изменится, мы бы до сих пор есть бассейны с центральным процессором, в противном случае вызвать найти блок в одиночку он отвезет нас года. Аспект стимула может быть решен путем адаптации трудности, как написано в моей должности.

4 октября 2011, 9:12:26 PM	# 10
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: phillipsjk от 04 октября 2011 года, 6:15:16 AM Параллелизуемая проблема также позволяет легко настроить трудности. Почему бы параллелизуемости и возможность перестройки связаны друг с другом? В статье Ривест Шамир я цитировал выше есть хорошая, не параллелизуемая головоломка, которая явно содержит "номер Ф.О. вычислительных секунд" в качестве параметра настройки. Цитата: phillipsjk от 04 октября 2011 года, 6:15:16 AM Если бы вы были в состоянии претендовать на награду блока, находя большие простые числа, интервал блока был бы намного менее предсказуемым. Обнаружение больших простых чисел было бы очень плохо, не параллелизуемая корректуры из-работы, так как большинство простых ознакомительных алгоритмов очень хорошо параллелизуемый - especiall вероятностных алгоритмов. Таким образом: Non-параллелизуемые корректуры из-работ обычно не основаны на поиск больших простых чисел. Цитата: phillipsjk от 04 октября 2011 года, 6:15:16 AM Кроме того, выбранный метод (криптографической хеш с результатом ниже целевого значения) является проблемой, которую трудно решить, но легко проверить. Хэш служит двойной prupose: пуф-оф-работы а также проверка целостности. Объединение этих двух марок предварительно вычисления работы раньше времени практически невозможно (исключение: блок-цепь вилки). Что верно для всех концепций корректуры из-работы по определению, а также для не-parallelitable те, которые мы находим в литературе.

4 октября 2011, 9:20:14 PM	# 11
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: teknohog от 04 октября 2011 года, 6:37:20 AM ИМХО, короткий ответ, что Bitcoin является распределенной сетью. Если вы хотите много людей по всему миру, чтобы работать на одной и той же проблемы, что вам нужно распараллелить это так или иначе. Вы знаете, что они не работают на одной и той же проблемой? Каждый шахтер работает над другой проблемой (с другой транзакции баунти, отличается штамп времени и т.д.). Это не может быть причиной. Цитата: teknohog от 04 октября 2011 года, 6:37:20 AM Этот вопрос уже был задан во многих отношениях. Если вы можете ограничить добычу на одном узле сети (CPU), выделенные шахтеры просто настроить несколько узлов для себя. В точку. Это повышает вероятностную скорость сходимости алгоритма. Это просто мое требование. Надеюсь, я могу подойти, чтобы получить более формальное доказательство этого в ближайшие дни. Цитата: teknohog от 04 октября 2011 года, 6:37:20 AM Кроме того, ограничение поколения на человек выбрасывает все стимулы для развития сети. В своем нынешнем виде, сеть сильнее от атак, потому что люди будут вознаграждены за расходы вычислительной мощности на нем. Другими словами, кто собирается делать любую работу, если вы просто дать всем большой кусок денег? Дело в том: Тока схемы работы позволяет распараллелить и есть бассейны. Бассейн может таким образом стать очень сильным противником, который не то, что мы хотим - правильно? Не-параллелизуемое доказательство схемы работы приводит к тому, что никто не может стать сильнее, чем, скажем, 4,5 ГГц разогнанного одноядерного Pentium. Это то, что мы хотим.

4 октября 2011, 9:28:08 PM	# 12
Легкие деньги Сообщения: 1246 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: дляр от 04 октября 2011 года, 9:20:14 PM Дело в том: Тока схемы работы позволяет распараллелить и есть бассейны. Бассейн может таким образом стать очень сильным противником, который не то, что мы хотим - правильно? Не-параллелизуемое доказательство схемы работы приводит к тому, что никто не может стать сильнее, чем, скажем, 4,5 ГГц разогнанного одноядерного Pentium. Это то, что мы хотим. Если я могу получить X власть делает Y. Как я не собираюсь быть в состоянии получить 2X власть делать Y в два раза? Как же вы могли заметить разницу между двумя людьми, делая Y и один человек делает Y в два раза? Не говоря уже о (опять же), что бассейн на самом деле просто группа людей, отдельно делая Y и результаты обмена.

4 октября 2011, 9:39:23 PM	# 13
Бесплатный обмен Сообщения: 1064 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: дляр от 04 октября 2011 года, 9:20:14 PM Дело в том: Тока схемы работы позволяет распараллелить и есть бассейны. Бассейн может таким образом стать очень сильным противником, который не то, что мы хотим - правильно? Не-параллелизуемое доказательство схемы работы приводит к тому, что никто не может стать сильнее, чем, скажем, 4,5 ГГц разогнанного одноядерного Pentium. Это то, что мы хотим. Можно разработать схему корректуры из-работы, где является частью пула не дает каких-либо (или незначительное) преимущество, кроме пользы, имеющих более предсказуемый поток доходов. Может быть, это то, что ОП интересно о.

4 октября 2011, 9:57:46 PM	# 14
Легкие деньги Сообщения: 1246 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: FreeTrade от 04 октября 2011 года, 9:39:23 PM Можно разработать схему корректуры из-работы, где является частью пула не дает каких-либо (или незначительное) преимущество, кроме пользы, имеющих более предсказуемый поток доходов. Может быть, это то, что ОП интересно о. То есть все, что бассейн в настоящее время делает.

4 октября 2011, 10:18:45 PM	# 15
Бесплатный обмен Сообщения: 1064 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: дляр от 04 октября 2011 года, 9:20:14 PM Не-параллелизуемое доказательство схемы работы приводит к тому, что никто не может стать сильнее, чем, скажем, 4,5 ГГц разогнанного одноядерного Pentium. Это то, что мы хотим. Как предотвратить быстрый шахтера от выигрыша каждого блока?

4 октября 2011, 10:21:03 PM	# 16
Pieter Wuille Сообщения: 1050 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: дляр от 04 октября 2011 года, 9:20:14 PM Не-параллелизуемое доказательство схемы работы приводит к тому, что никто не может стать сильнее, чем, скажем, 4,5 ГГц разогнанного одноядерного Pentium. Это то, что мы хотим. И Bitcoin получает захвачен один ботнет.

4 октября 2011, 10:51:19 PM	# 17
DeathAndTaxes Сообщения: 1218 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: FreeTrade от 04 октября 2011 года, 9:39:23 PM Можно разработать схему корректуры из-работы, где является частью пула не дает каких-либо (или незначительное) преимущество, кроме пользы, имеющих более предсказуемый поток доходов. Может быть, это то, что ОП интересно о. Это единственное ПРЕИМУЩЕСТВО пулы СЕЙЧАС. Каждый шахтер в бассейне работает самостоятельно. Бассейн с 1000 шахтеров не имеет абсолютно никаких преимуществ перед бассейном с 10 или сольным шахтером (1). На самом базовом уровне бассейн просто договоренность "доля" награда. Никакая работа не получает общий, только награду. Если пул 10000 шахтеров шахты 5 млн акций, а затем один шахтер находит решение. По существу, остальные 9,999 шахтеров абсолютно ничего не сделали. Один шахтер решил всю проблему одинешенек. Однако существует огромная волатильность в добыче себя (из-за высокую награду и низкую вероятность "выигрыш"). Пул нормализует результаты (меньше вознаграждение, более высокие шансы на победу), но ожидаемое значение такое же. Протоколы пула (т.е. проверка низкой сложности акций, ПКР и т.д.) просто существуют, чтобы держать людей честными. Самый простой бассейн требует не только протоколы не доверять. Я и 4 друзей (все с точно таким же оборудованием) все хэш независимо друг от друга. Если один из нас "победы" Мы разделили приз 5 способов. Ожидаемое значение точно так же, но волатильность уменьшилась. Теперь, когда бассейн становится больше риск мошенничества становится выше, так пулы реализовать протоколы и процедуры, обеспечивающие "справедливость", Итак, вернемся к точке ФП. Пожалуйста, приведите пример, где вознаграждение не может быть общим пулом. Вы не можете. Даже если работа совершенно не parallizable награда, безусловно, может быть с помощью независимых участников совместных вознаграждения через взаимное соглашение. Так что же будет не-параллелизуемое решение решить? Конечно, самый быстрый шахтер всегда выиграет без распараллеливаемого решения.

5 октября 2011, 1:44:46 AM	# 18
ArtForz Сообщения: 406 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Еще одна крошечная проблема, все nonparallelizable схемы головоломки предложенные до сих пор требуют создателя головоломки, чтобы сохранить в тайне от решатель головоломки. Как именно вы делаете, что в децентрализованной системе?

5 октября 2011, 10:18:43 AM	# 19
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: FreeMoney от 04 октября 2011 года, 9:28:08 PM Если я могу получить X власть делает Y. Как я не собираюсь быть в состоянии получить 2X власть делать Y в два раза? Как же вы могли заметить разницу между двумя людьми, делая Y и один человек делает Y в два раза? Оригинальный документ с 1996 года, Ривест, Шамир, Вагнер (см выше) обеспечивают некоторые хорошие реальные примеры здесь. 1 женщина нуждается в 9 месяцев, чтобы родить ребенка. Таким образом, 2 женщины будет иметь два раза больше энергии, и потребуется 4,5 месяца, чтобы произвести ребенок. Автобус с пассажирами стоит в пустыне. Они выбежали из бензина. Водитель обнаруживает, что следующая заправочная станция находится в 50 километрах. Это не проблема, так как есть 50 пассажиров на автобусе. Они будут просто разделить задачу и каждый пассажир будет идти свою долю на 1 милю. Примеры показывают, что есть задачи, где вы не получите 2X силы, делая Y дважды. В моей выше проводке есть ссылки на математические примеры в литературе.

5 октября 2011, 10:37:46 AM	# 20
При р Сообщения: 198 Цитировать по имени цитировать ответ	Re: [ОТВЕТИЛ] Почему Bitcoin доказательство работы параллелизуемой? Цитата: ribuck от 04 октября 2011 года, 9:45:29 PM Цитата: FreeTrade от 04 октября 2011 года, 9:39:23 PM Можно разработать схему корректуры из-работы, где является частью пула не дает каких-либо (или незначительное) преимущество, кроме пользы, имеющих более предсказуемый поток доходов. Может быть, это то, что ОП интересно о. Ну точно. Присоединение к майнингу Bitcoin не увеличивает свой доход, он просто предоставляет вам с потоком более предсказуемым доходом. Из обсуждения я понимаю, что я не правильно описать свою основную цель. Речь идет не о добыче или увеличения доходов или делая их более предсказуемыми. Это скорее о undstanding последствия текущего выбора улучшения стабильности и скорости статистической сходимости самой длинной цепи. Обсуждаемый здесь до сих пор было очень полезно и позволяет мне перефразировать мои мысли, надеюсь, в лучшую сторону. В не параллелизуемого ПР, мы будем иметь, скажем, 1.000.000 блоки обработки все конкурирующие индивидуально для блока. Некоторые из них быстрее, некоторые медленнее, но они так широко не отличаются по производительности. Каждый блок обработки соответствует одному процессору (никакого преимущества распараллеливания для GPU или многоядерных, однако ни один человек может иметь несколько конкурирующих блоков обработки, которые могут сидеть на одном кристалле или одного GPU или нескольких стоек). В параллелизуемом ПР мы будем иметь гораздо меньшее количество блоков обработки, конкурирующих за блок. Многие из бывших подразделений будут сотрудничать простой факт, что они сидят внутри GPU и распараллеливаниями своей работы. Другие подразделения еще сильнее, так как они образуют бассейны. Более того, мы видим большую дисперсию в производительности (в диапазоне от Celeron шахтера до 100 стоек х 4 высокого конца GPU х 256 GPU обработки ядер минера). Теперь, как эти два мира сравнить? 1) В параллелизуемом мире это можно сформировать блок обработки, который имеет более чем 50% мощность хеширования. Вы просто купить столько графических процессоров по мере необходимости, и это все. В не параллелизуемом мире это невозможно. Лучшее, что вы можете сделать, это разогнать одно ядро или построить конкретный процессор SHA. 2) В результате (1), распределение мощности обработки в обоих случаях очень сильно отличаются и, таким образом, два алгоритма, безусловно, ведут себя по-разному. Текущее состояние: Я пытаюсь понять эту разницу. Мой (пока непроверенные) математические кишки чувство, что сходимость в не параллелизуемом настройки лучше (я имею в виде мысль очень неформально, описанной на страницах 7 и 8 белой бумаги Satoshi), и система более устойчива против некоторых форм атак. Я не совсем продумана концепция еще. Обсуждение здесь очень полезно для этого. Спасибо!

Заголовок