Исследователи Биткоина: Сатоси Накамото - не математик

[April]

 

Исследователи теоретической концепции Биткоина, изложенной во White Paper, опубликованной Сатоси Накамото в 2008 году, сошлись во мнении, что она содержит некоторые неточности и упрощения.

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

 

Однако, оказывается, что Сатоси сделал несколько упрощающих допущений. Впервые это заметил ещё в 2012 году израильский математик Мени Розенфельд (Meni Rosenfeld). Несмотря на то, что майнинг Биткоина – это вероятностный процесс, Сатоси полностью не учёл того, что честным майнерам может точно также повезти или не повезти, как и нечестным. 

 

Теперь к этой вероятностности обратились французские математики Сирил Групнспен (Cyril Grunspan) и Рикардо Перез-Марко (Ricardo Perez-Marco). Учёные опубликовали новый документ, в котором исправляется «ошибка» Сатоси.

 

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

 

Следовательно, распределение добытого атакующим количества блоков на самом деле является так называемым «отрицательным биномиальным распределением». Это не закон Пуассона».



В White paper Биткоина говорится, что для вычисления степени необратимости транзакции необходимо два фактора. Сатоси правильно полагал, что первый фактор - это доля общей мощности хэширования, доступной атакующему: по мере того, как атакующий контролирует больше мощности, увеличивается количество необходимых подтверждений. И Сатоси правильно относил ко второму фактору количество подтверждений: чем больше подтверждений имеет транзакция, тем она безопаснее. 

 

 

Читать полностью

Изменено 17 фев 2017, 11:43 пользователем Tomcat_MkII

[KarpArkadiy]

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

[moneymaker]

Сатоси полностью не учёл того, что честным майнерам может точно также повезти или не повезти, как и нечестным

Имеется ввиду, что в какой-то момент звезды могут сойтись так, что нечестным здорово повезет, честным бэдлак и в итоге атака пройдет?

[Tomcat_MkII]

 

 

Имеется ввиду, что в какой-то момент звезды могут сойтись так, что нечестным здорово повезет, честным бэдлак и в итоге атака пройдет?

 

Да, теоретически можно на короткое время "перехватить" блокчейн и с небольшой долей мощности.

[kamikadze69]

Естественно он не математик а программист.
Ждем следующих "разоблачений" Накамото не дворник, не строитель, не врач  и т.д. 

[Oz]

Самое главное в новости забыли - https://arxiv.org/pdf/1702.02867.pdf

[look]

Всегда проще искать ошибки в чужом труде, чем создавать свой.

 

Вот хернёй и маятся.

[moneymaker]

@look, это не херня, а код самой важной криптовалюты мира.