Я несколько раз прочитал, что доказательство правильности работа решает византийскую проблему генералов. Мне любопытно, как он делает это. Немного Googling поворачивает вверх эту страницу:
https://bitcointalk.org/oldSiteFiles/byzantine.html
Как я понимаю, проблема, описанная на этой странице, что разногласия могут возникнуть у генералов из-за задержки в сети. Каждый раз, когда план транслируется, вероятность тех же разногласий, возникающих уменьшается. (Экспонент, если разногласия обусловлены только случайность.)
Тем не менее, мне не ясно, какую роль корректуры из-работы играет в этой схеме. Мое понимание доказательства правильности работы, по сути, что его цель состоит в том, чтобы предотвратить Сибли атаки, сделав подделки вычислительно слишком дорого, и, конечно, я понимаю, что это очень важно для Bitcoin. Но, мне кажется, что это своего рода вспомогательной задачи: теперь, в дополнение к задержке сети, генералы также столкнулись с врагом, который пытается подделать сообщения.
То, что я пытаюсь выяснить, есть, это доказательство работы также решить проблему задержек сети? Мне кажется, что сцепление плана хэш вместе решает эту проблему - по крайней мере, с практической точки зрения - без необходимости доказательства правильности работы.
|
|
||||||
25 августа 2014, 12:24:42 AM
|
# 1 |
Сообщения: 112
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome" Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e подробнее... Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru |
|
|
|
Как заработать Биткоины?
Без вложений. Не майнинг.
|
25 августа 2014, 2:46:58 AM
|
# 2 |
|
Сообщения: 1750
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Получил 1806 Биткоинов
Реальная история. Я несколько раз прочитал, что доказательство правильности работа решает византийскую проблему генералов. Мне любопытно, как он делает это. Немного Googling поворачивает вверх эту страницу: https://bitcointalk.org/oldSiteFiles/byzantine.html Как я понимаю, проблема, описанная на этой странице, что разногласия могут возникнуть у генералов из-за задержки в сети. Каждый раз, когда план транслируется, вероятность тех же разногласий, возникающих уменьшается. (Экспонент, если разногласия обусловлены только случайность.) Тем не менее, мне не ясно, какую роль корректуры из-работы играет в этой схеме. Мое понимание доказательства правильности работы, по сути, что его цель состоит в том, чтобы предотвратить Сибли атаки, сделав подделки вычислительно слишком дорого, и, конечно, я понимаю, что это очень важно для Bitcoin. Но, мне кажется, что это своего рода вспомогательной задачи: теперь, в дополнение к задержке сети, генералы также столкнулись с врагом, который пытается подделать сообщения. То, что я пытаюсь выяснить, есть, это доказательство работы также решить проблему задержек сети? Мне кажется, что сцепление плана хэш вместе решает эту проблему - по крайней мере, с практической точки зрения - без необходимости доказательства правильности работы. Да, предполагая, что все игроки честны, сеть должна сходиться после достаточного времени, так как добыча является случайным процессом. Скажем, сетевая задержка где-то между 0s до 10s, и у нас есть 2 конкурентные вилки одинаковой длины, вилка A и вилка B. Пусть дельта будет разница между временем нахождения следующего блока в 2-х вилок. Если дельта меньше 10 секунд, сеть может быть не в состоянии решить, порядок 2 блоков и вилка будет продолжаться. Однако, поскольку добыча случайный процесс, то есть шанс, (Р), что дельта намного больше, чем 10 секунд. Когда это произойдет, то сеть будет сходиться к самой длинной вилке сразу. P приближается к 1, как мы будем ждать дольше. Вот почему это плохая идея, чтобы иметь блок интервал 1мин или даже короче. Когда интервал блока приближается к сетевой задержке, мы будем иметь больше вилки и больше работы впустую. |
|
|
|
|
25 августа 2014, 4:41:01 AM
|
# 3 |
|
Сообщения: 112
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Да, предполагая, что все игроки честны, сеть должна сходиться после достаточного времени, так как добыча является случайным процессом. Скажем, сетевая задержка где-то между 0s до 10s, и у нас есть 2 конкурентные вилки одинаковой длины, вилка A и вилка B. Пусть дельта будет разница между временем нахождения следующего блока в 2-х вилок. Если дельта меньше 10 секунд, сеть может быть не в состоянии решить, порядок 2 блоков и вилка будет продолжаться. Однако, поскольку добыча случайный процесс, то есть шанс, (Р), что дельта намного больше, чем 10 секунд. Когда это произойдет, то сеть будет сходиться к самой длинной вилке сразу. P приближается к 1, как мы будем ждать дольше. Вот почему это плохая идея, чтобы иметь блок интервал 1мин или даже короче. Когда интервал блока приближается к сетевой задержке, мы будем иметь больше вилки и больше работы впустую. Ах, да. В этом есть смысл! Любопытное кажется очевидным, теперь, когда вы объяснили Большое спасибо за объяснение. Последующий мысль: Для того, чтобы избежать порождения, кажется, что "Лучший" Схема ПР будет один блок, где ознакомительной раз близок к среднему значению (т.е. дисперсия мала). Поскольку добыча в основном случайным образом, я предполагаю, что право ментальная модель будет процесс обновления - почти Пуассона, на самом деле, но добыча всегда становится все более трудным с течением времени. Это заставляет меня думать, что алгоритмы на нескольких хэш-функции популярных в altcoins прямо сейчас (X11, X13 и т.д.) являются по своей природе более склонны к разветвление, из-за дополнительной дисперсии между хэш--функций. И, монеты со случайным "суперблоки" было бы плохо по той же причине. Хм. Интересно, правда ли это эмпирический. |
|
|
|
|
25 августа 2014, 5:58:24 AM
|
# 4 |
|
Сообщения: 1750
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Да, предполагая, что все игроки честны, сеть должна сходиться после достаточного времени, так как добыча является случайным процессом. Скажем, сетевая задержка где-то между 0s до 10s, и у нас есть 2 конкурентные вилки одинаковой длины, вилка A и вилка B. Пусть дельта будет разница между временем нахождения следующего блока в 2-х вилок. Если дельта меньше 10 секунд, сеть может быть не в состоянии решить, порядок 2 блоков и вилка будет продолжаться. Однако, поскольку добыча случайный процесс, то есть шанс, (Р), что дельта намного больше, чем 10 секунд. Когда это произойдет, то сеть будет сходиться к самой длинной вилке сразу. P приближается к 1, как мы будем ждать дольше. Вот почему это плохая идея, чтобы иметь блок интервал 1мин или даже короче. Когда интервал блока приближается к сетевой задержке, мы будем иметь больше вилки и больше работы впустую. Ах, да. В этом есть смысл! Любопытное кажется очевидным, теперь, когда вы объяснили Большое спасибо за объяснение. Последующий мысль: Для того, чтобы избежать порождения, кажется, что "Лучший" Схема ПР будет один блок, где ознакомительной раз близок к среднему значению (т.е. дисперсия мала). Поскольку добыча в основном случайным образом, я предполагаю, что право ментальная модель будет процесс обновления - почти Пуассона, на самом деле, но добыча всегда становится все более трудным с течением времени. Это заставляет меня думать, что алгоритмы на нескольких хэш-функции популярных в altcoins прямо сейчас (X11, X13 и т.д.) являются по своей природе более склонны к разветвление, из-за дополнительной дисперсии между хэш--функций. И, монеты со случайным "суперблоки" было бы плохо по той же причине. Хм. Интересно, правда ли это эмпирический. Независимо от того, какой алгоритм используется, POW Mining не является пуассоновским процессом, а интервал блока следует экспоненциальное распределение. Дисперсия представляет собой квадрат интервала среднего блока. Поскольку экспоненциальное распределение является единственным непрерывным распределением без памяти, это "Лучший" и в то же время "наихудший" мы можем иметь. http://en.wikipedia.org/wiki/Exponential_distribution |
|
|
|
|
25 августа 2014, 8:05:24 AM
|
# 5 |
|
Сообщения: 112
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Независимо от того, какой алгоритм используется, POW Mining не является пуассоновским процессом, а интервал блока следует экспоненциальное распределение. Дисперсия представляет собой квадрат интервала среднего блока. Поскольку экспоненциальное распределение является единственным непрерывным распределением без памяти, это "Лучший" и в то же время "наихудший" мы можем иметь. http://en.wikipedia.org/wiki/Exponential_distribution Горнодобывающая промышленность является процессом восстановления, но я не думаю, что это Пуассон, так как даже для одной функции монет, сложность возрастает с течением времени. (На самом деле, это должно быть неоднородным Пуассона: интервал распределения блок должен получить ниже и льстить, как трудность становится выше, хотя он по-прежнему экспоненциальным.) Если хэш находятся в заданном порядке, мульти-хэш-функция (приковано-POW) раз горно блок прибытия также должно быть экспоненциальной, так как суммы процессов Пуассона также процессы Пуассона. (Предполагая, что фиксированный уровень сложности, ради обсуждения.) Тем не менее, выбирая хеши случайным образом приводит к повторному процессу (соединение) Пуассона. Здесь интервалы блоков должны иметь более сложное распределение: http://en.wikipedia.org/wiki/Compound_Poisson_process http://arxiv.org/abs/1107.2876 Если я правильно помню, Quark использовали случайно выбранные хэш. Я не уверен, Х11 / 13 / другие. схемы POW, которые включают суперблоки также итерацию Пуассона процессов, по той же причине. |
|
|
|
|
25 августа 2014, 8:21:10 AM
|
# 6 |
|
Сообщения: 1750
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Независимо от того, какой алгоритм используется, POW Mining не является пуассоновским процессом, а интервал блока следует экспоненциальное распределение. Дисперсия представляет собой квадрат интервала среднего блока. Поскольку экспоненциальное распределение является единственным непрерывным распределением без памяти, это "Лучший" и в то же время "наихудший" мы можем иметь. http://en.wikipedia.org/wiki/Exponential_distribution Горнодобывающая промышленность является процессом восстановления, но я не думаю, что это Пуассон, так как даже для одной функции монет, сложность возрастает с течением времени. (На самом деле, это должно быть неоднородным Пуассона: интервал распределения блок должен получить ниже и льстить, как трудность становится выше, хотя он по-прежнему экспоненциальным.) Если хэш находятся в заданном порядке, мульти-хэш-функция (приковано-POW) раз горно блок прибытия также должно быть экспоненциальной, так как суммы процессов Пуассона также процессы Пуассона. (Предполагая, что фиксированный уровень сложности, ради обсуждения.) Тем не менее, выбирая хеши случайным образом приводит к повторному процессу (соединение) Пуассона. Здесь интервалы блоков должны иметь более сложное распределение: http://en.wikipedia.org/wiki/Compound_Poisson_process http://arxiv.org/abs/1107.2876 Если я правильно помню, Quark использовали случайно выбранные хэш. Я не уверен, Х11 / 13 / другие. схемы POW, которые включают суперблоки также итерацию Пуассона процессов, по той же причине. Сложность меняется с течением времени только потому, что власть хеширования растет, и происходит только один раз в 2016 году блоков. Мы можем только предположить, что это будет исправлено. С некоторыми трюками можно уменьшить дисперсию без уменьшения среднего интервала блока. Тем не менее, добыча уже не прогресс свободного и быстрый шахтер заработать больше вознаграждения, чем он должен. Это обсуждалось здесь: Я не так много представления об этих альте монетах. Если их добыча не пуассоновский процесс, они несовершенны. |
|
|
|
|
26 августа 2014, 5:39:40 AM
|
# 7 |
Сообщения: 700
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Да, предполагая, что все игроки честны, сеть должна сходиться после достаточного времени, так как добыча является случайным процессом. Скажем, сетевая задержка где-то между 0s до 10s, и у нас есть 2 конкурентные вилки одинаковой длины, вилка A и вилка B. Пусть дельта будет разница между временем нахождения следующего блока в 2-х вилок. Если дельта меньше 10 секунд, сеть может быть не в состоянии решить, порядок 2 блоков и вилка будет продолжаться. Однако, поскольку добыча случайный процесс, то есть шанс, (Р), что дельта намного больше, чем 10 секунд. Когда это произойдет, то сеть будет сходиться к самой длинной вилке сразу. P приближается к 1, как мы будем ждать дольше. Вот почему это плохая идея, чтобы иметь блок интервал 1мин или даже короче. Когда интервал блока приближается к сетевой задержке, мы будем иметь больше вилки и больше работы впустую. Ах, да. В этом есть смысл! Любопытное кажется очевидным, теперь, когда вы объяснили Большое спасибо за объяснение. Последующий мысль: Для того, чтобы избежать порождения, кажется, что "Лучший" Схема ПР будет один блок, где ознакомительной раз близок к среднему значению (т.е. дисперсия мала). Поскольку добыча в основном случайным образом, я предполагаю, что право ментальная модель будет процесс обновления - почти Пуассона, на самом деле, но добыча всегда становится все более трудным с течением времени. Это заставляет меня думать, что алгоритмы на нескольких хэш-функции популярных в altcoins прямо сейчас (X11, X13 и т.д.) являются по своей природе более склонны к разветвление, из-за дополнительной дисперсии между хэш--функций. И, монеты со случайным "суперблоки" было бы плохо по той же причине. Хм. Интересно, правда ли это эмпирический. Не уверен, что я понимаю, почему "суперблоки" вызовет никаких проблем. Эти блоки с единственной разницей выплат, не хэш алго дифф. Можете ли вы объяснить еще? |
|
|
|
|
26 августа 2014, 8:18:14 PM
|
# 8 |
|
Сообщения: 1260
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
PoW работает, потому что изменения состояния (информация propogated из узлов) происходит порядка быстрее, чем изменения сложности (новые блоки)
|
|
|
|
|
26 августа 2014, 10:15:51 PM
|
# 9 |
|
Сообщения: 112
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Ах, да. В этом есть смысл! Любопытное кажется очевидным, теперь, когда вы объяснили Большое спасибо за объяснение. Последующий мысль: Для того, чтобы избежать порождения, кажется, что "Лучший" Схема ПР будет один блок, где ознакомительной раз близок к среднему значению (т.е. дисперсия мала). Поскольку добыча в основном случайным образом, я предполагаю, что право ментальная модель будет процесс обновления - почти Пуассона, на самом деле, но добыча всегда становится все более трудным с течением времени. Это заставляет меня думать, что алгоритмы на нескольких хэш-функции популярных в altcoins прямо сейчас (X11, X13 и т.д.) являются по своей природе более склонны к разветвление, из-за дополнительной дисперсии между хэш--функций. И, монеты со случайным "суперблоки" было бы плохо по той же причине. Хм. Интересно, правда ли это эмпирический. Не уверен, что я понимаю, почему "суперблоки" вызовет никаких проблем. Эти блоки с единственной разницей выплат, не хэш алго дифф. Можете ли вы объяснить еще? Я не понимал, что суперблоки же уровня сложности, как обычные блоки. Если это так, то суперблоки должны быть хорошо. Этот разговор заставляет меня думать, что "криптографический словарь" было бы очень полезно. Что суперблоки? Что такое X11? X13? Что Algos используются, и они выбраны случайным образом или детерминированным? Трудно найти четкие определения для чего (помимо технологий в самой Bitcoin). |
|
|
|
|
27 августа 2014, 4:56:54 PM
|
# 10 |
|
Сообщения: 700
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Ах, да. В этом есть смысл! Любопытное кажется очевидным, теперь, когда вы объяснили Большое спасибо за объяснение. Последующий мысль: Для того, чтобы избежать порождения, кажется, что "Лучший" Схема ПР будет один блок, где ознакомительной раз близок к среднему значению (т.е. дисперсия мала). Поскольку добыча в основном случайным образом, я предполагаю, что право ментальная модель будет процесс обновления - почти Пуассона, на самом деле, но добыча всегда становится все более трудным с течением времени. Это заставляет меня думать, что алгоритмы на нескольких хэш-функции популярных в altcoins прямо сейчас (X11, X13 и т.д.) являются по своей природе более склонны к разветвление, из-за дополнительной дисперсии между хэш--функций. И, монеты со случайным "суперблоки" было бы плохо по той же причине. Хм. Интересно, правда ли это эмпирический. Не уверен, что я понимаю, почему "суперблоки" вызовет никаких проблем. Эти блоки с единственной разницей выплат, не хэш алго дифф. Можете ли вы объяснить еще? Я не понимал, что суперблоки же уровня сложности, как обычные блоки. Если это так, то суперблоки должны быть хорошо. Этот разговор заставляет меня думать, что "криптографический словарь" было бы очень полезно. Что суперблоки? Что такое X11? X13? Что Algos используются, и они выбраны случайным образом или детерминированным? Трудно найти четкие определения для чего (помимо технологий в самой Bitcoin). Да нет изменений дифф для суперблоков. Суперблоки случайные блоки (зависит от хэша), который будет генерировать 10X или 100X даже 1000X нормальных выплат. Алгоритм обычно использует детерминированные генерации случайных чисел и семя основано на некоторой части хэша. |
|
|
|
|
28 февраля 2016, 9:28:18 AM
|
# 11 |
|
Сообщения: 420
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
|
|
|
|
|
28 февраля 2016, 12:12:45 PM
|
# 12 |
|
Сообщения: 1260
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Стоимость слишком высока.
Это экономически нецелесообразно решать «проблему византийских генералов», если стоимость решения выше, чем стоимость армии / победы |
|
|
|
|
29 февраля 2016, 8:03:56 AM
|
# 13 |
|
Сообщения: 1008
цитировать ответ |
Re: Есть ли решить проблему византийских генералов корректура из-работы?
Стоимость слишком высока. Это экономически нецелесообразно решать «проблему византийских генералов», если стоимость решения выше, чем стоимость армии / победы Стоимость решения составляет менее 51% от общей стоимости во все времена. |
|
|
|
Как заработать Биткоины?
Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包
bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru
3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW
Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包
bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru
3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW
Регистрация для новых участников, на данный момент не доступна. Просим извинения за временные неудобства.