Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
29 февраля 2012, 11:09:24 PM   # 1
 
 
Сообщения: 905
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome"
Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE
Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e
подробнее...


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Bitcoin использует простое среднее арифметическое значение для его алгоритма перенацеливания. Но так как это адаптация к изменению скорости, не должен он быть с помощью среднее гармоническое вместо? Конечно, это, вероятно, слишком поздно, чтобы изменить алгоритм, но не среднеарифметическое дают операторам шахты пула, которые Фадж временные метки непропорциональный эффект?

EDIT: Как gmaxwell и Мени Розенфельд указывают, Биткойн фактически измерения параметра скорость экспоненциального распределения, для которой среднее арифметическое является правильный выбор. Кроме того, среднее гармоническое можно манипулировать с помощью шахтеров акаузальных блоков или очень коротких временных меток различий.
maaku сейчас офлайн Пожаловаться на maaku   Ответить с цитированием Мультицитирование сообщения от maaku Быстрый ответ на сообщение maaku


Как заработать Биткоины?
Без вложений. Не майнинг.


1 марта 2012, 1:13:08 AM   # 2
 
 
Сообщения: 874
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

Получил 1806 Биткоинов
Реальная история.





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

читать на время искривления ошибки, это может иметь значение: http://bitcointalk.org/index.php?topic=43692.msg521772#msg521772
koin сейчас офлайн Пожаловаться на koin   Ответить с цитированием Мультицитирование сообщения от koin Быстрый ответ на сообщение koin

1 марта 2012, 6:30:50 AM   # 3
 
 
Сообщения: 905
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

Это на самом деле, как я пришел к мысли об этом. Я смотрел на коде перенацеливание и начал думать о том, что даже если время перекос ошибка фиксировалась один могут по-прежнему идти о причинении озорства, придумывая акаузальных значения для временной метки заголовка блока. Так как средний арифметический используются, все, что имеет значение для расчета сложности являются конечными точками интервала перенацеливание - шахтеры, которые происходят, чтобы найти первый и последний блок интервала являются привилегированными в их способности влиять на сложность алгоритма Ретаргетинга примерно +/- 2 часа (0,6%) каждый. Если среднее гармоническое были использованы вместо этого, такой потенциал / риск был бы равномерно распределены по всем блокам. (Кроме того, оператор пула со значительным процентом глобальной скорости хэша может дополнительно переместить трудности на несколько процентов отвода вокруг всех его блоков таким образом, чтобы наклонить время сети в одном или другом направлении, но это остается верными в либо случай.)

К не фиксируя Искажение времени атаки проблема обостряется, так как в противном случае (с исправлением на месте) вздутие воспринимаемой трудности одного интервала Retarget будет иметь соответствующий дефляционный эффект на следующий раунд, и наоборот.
maaku сейчас офлайн Пожаловаться на maaku   Ответить с цитированием Мультицитирование сообщения от maaku Быстрый ответ на сообщение maaku

2 марта 2012, 5:00:43 AM   # 4
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

такой потенциал / риск был бы равномерно распределены по всем блокам.

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

То не сказать, что такое изменение не было бы также жизнеспособным это, вероятно, приближаясь бы been- я просто не вижу, что это явно лучше.
gmaxwell сейчас офлайн Пожаловаться на gmaxwell   Ответить с цитированием Мультицитирование сообщения от gmaxwell Быстрый ответ на сообщение gmaxwell

2 марта 2012, 6:36:09 AM   # 5
 
 
Сообщения: 2016
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

Это абсолютно не может работать. Гармоника ожидание экспоненциального распределения 0, так что нет никакого способа, чтобы перенастроить его использование.

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

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

Это не значит, что я думаю, что алгоритм перепланирования совершен. Это в основном контроллер P, где PID может быть лучше.
Мени Розенфельда сейчас офлайн Пожаловаться на Мень Rosenfeld   Ответить с цитированием Мультицитирование сообщения от Мени Rosenfeld Быстрый ответ на сообщение Мени Rosenfeld

2 марта 2012, 7:25:21 AM   # 6
 
 
Сообщения: 905
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

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

Это абсолютно не может работать. Гармоника ожидание экспоненциального распределения 0, так что нет никакого способа, чтобы перенастроить его использование.

Даже если вы используете среднее геометрическое или что-то другое, что делает сходиться, это будет иметь очень высокую дисперсию вызывает перенаправляет быть повсюду. Не только это, но злоумышленник может освободить блоки с отчётный временной меткой второй после предыдущих, вызывая резкое падение среднего геометрического и всплеск трудности.
Вы говорите о непрерывной регулировке сложности? В противном случае я действительно не знаю, где вы и откуда. Вопрос в ОП о капельном в замене метода определения средней hashrate в один раз каждый-2016th-блок регулировки сложности Bitcoin в. Я уверяю вас, это не работает, как я живой код делает это прямо сейчас, и перенаправляет просто отлично; это даже приводит к более точной регулировки. Гармоническое среднее, а не среднее арифметическое, дает фактическую среднюю hashrate за последние N блоков, хотя разница между ними, как правило, очень мала.

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

2 марта 2012, 9:34:51 AM   # 7
 
 
Сообщения: 2016
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

Это абсолютно не может работать. Гармоника ожидание экспоненциального распределения 0, так что нет никакого способа, чтобы перенастроить его использование.

Даже если вы используете среднее геометрическое или что-то другое, что делает сходиться, это будет иметь очень высокую дисперсию вызывает перенаправляет быть повсюду. Не только это, но злоумышленник может освободить блоки с отчётный временной меткой второй после предыдущих, вызывая резкое падение среднего геометрического и всплеск трудности.
Вы говорите о непрерывной регулировке сложности? В противном случае я действительно не знаю, где вы и откуда. Вопрос в ОП о капельном в замене метода определения средней hashrate в один раз каждый-2016th-блок регулировки сложности Bitcoin в. Я уверяю вас, это не работает, как я живой код делает это прямо сейчас, и перенаправляет просто отлично; это даже приводит к более точной регулировки. Гармоническое среднее, а не среднее арифметическое, дает фактическую среднюю hashrate за последние N блоков, хотя разница между ними, как правило, очень мала.
Может быть, я не получаю предложенный ваш алгоритм. Полагая Ti = время между блоком I-1 и блок-я, текущий алгоритм (без учета ошибка офф-по-один):
котировка
A = (T_1 + T_2 + ... + T_2016) / 2016
D2 = D1 * 10 минут / А
То, что я думаю, что вы предлагаете:
котировка
Н = 2016 / (1 / Т_1 + 1 / И_2 + ... + 1 / T_2016)
D2 = D1 * C / H
Это правильно? Если это так, вы можете объяснить, что с, и как это работает? Если нет, то что это?
Мени Розенфельда сейчас офлайн Пожаловаться на Мень Rosenfeld   Ответить с цитированием Мультицитирование сообщения от Мени Rosenfeld Быстрый ответ на сообщение Мени Rosenfeld

2 марта 2012, 12:14:19 PM   # 8
 
 
Сообщения: 1232
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

ПИД-регуляторы трудно настроиться. Мне нравится простота Bitcoin в
genjix сейчас офлайн Пожаловаться на genjix   Ответить с цитированием Мультицитирование сообщения от genjix Быстрый ответ на сообщение genjix

2 марта 2012, 2:44:38 PM   # 9
 
 
Сообщения: 2366
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

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

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


Если я правильно понимаю, вы предлагаете:

10./(2016./sum([1./GAPi для я в диапазоне (2016)])) = коэффициент ADJ

Таким образом, если GAP все 10 у вас есть 1. ... Все 5 у вас есть 2. И т.д.

Что происходит, когда каждый третий является ложным клещом, который идет на 10 минут назад, а затем следующий тик является правильным.

Зазоры выглядеть, как [10, -10, 30, ...]. Среднее арифметическое дает правильное значение.

10./(2016./sum([1./(10+(-20*(x%3==1))+(20*(x%3==2))) для й в диапазоне (2016) ])) = 0.1111x!

Попробуем для среднего геометрического, так что мы можем получить воображаемую регулировку дальше?
gmaxwell сейчас офлайн Пожаловаться на gmaxwell   Ответить с цитированием Мультицитирование сообщения от gmaxwell Быстрый ответ на сообщение gmaxwell

2 марта 2012, 4:34:54 PM   # 10
 
 
Сообщения: 905
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

Благодаря gmaxwell, что это своего рода объяснение я искал. Я думаю, я понимаю оригинальный пост Мени теперь - среднее гармоническое явно некорректный выбор в этом случае.
maaku сейчас офлайн Пожаловаться на maaku   Ответить с цитированием Мультицитирование сообщения от maaku Быстрый ответ на сообщение maaku

3 марта 2012, 5:34:24 PM   # 11
 
 
Сообщения: 2016
Цитировать по имени
цитировать ответ
по умолчанию Re: перепланирование алгоритма - арифметический или средней гармонической?

В принципе, отрицательные timespans, которые возникают в результате неточных временных меток могут быть решены путем сортировки 2016 метки времени, принимая различия между отсортированными значениями, и установив минимальное значение для пролетов.

Мой комментарий (который о временных отметках, поступающих от точного, теоретического пуассоновского процесса) не совсем точный. Тот факт, что 1 / Е [1 / X] = 0 имеет значение только, если число меток времени является произвольным. Для фиксированного числа 2016, Е [Н] имеет конечное значение, которое приблизительно 0,109 * (10 минут). Для среднего геометрического, Е [G] = ехр (Е [журнал (Х)]) = ехр (-gamma) * Е [Х], не зависит от числа интервалов.
Мени Розенфельда сейчас офлайн Пожаловаться на Мень Rosenfeld   Ответить с цитированием Мультицитирование сообщения от Мени Rosenfeld Быстрый ответ на сообщение Мени Rosenfeld



Как заработать Биткоины?

Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包

bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW