DagCoin: а криптовалюта без блоков

Еще в 2012 году я много думал о новом криптовалюты, которые могли бы объединить понятие сделки и блока. Каждая сделка будет нести доказательство правильности работы и ссылки на один или несколько предыдущих операций. В результате проверки подлинности структура данных будет прямой ациклический граф (DAG) сделок, где каждая операция «подтверждает» один или несколько предыдущих операций. Безопасность подтверждения сделки будет измеряться в накопленном объеме доказательства правильности работы ссылающегося (или подтверждающий) сделку. Эта структура хорошо подходит для криптовалюты без субсидий (например, боковой цепи). В последние годы я прочитал пару аналогичных предложений на bitcointalk (хотя я не могу найти ссылки сейчас). Когда GHOST статья была опубликована, я воспринимал его как подкрепление моей идеи о том, что дерево может дать более высокий уровень безопасности, чем цепи в случае высокой скорости сделок.

Мои открытые проблемы ...

Проблема, которую я не мог решить в 2012 году, как ограничить максимальный срез сгенерированного DAG, или, другими словами, как предотвратить все новые транзакции из ссылок на один и тот же набор родительских сделок. Как создать стимул «двигаться вперед»? DAG не должна увеличиваться в «ширину», и она должна выглядеть как DAG-цепи. Кроме того, необходимо запретить пользователям выбирать старые транзакции продлить DAG. Я попробовал несколько монетарных структуры стимулов, чтобы заставить пользователь выбирать новые сделки, но без результата. Чтобы узнать последнее «ГК государства» должна быть способом консолидации ветвей. Объединение филиалов должно быть хорошо, но не слишком хорошо, таким образом, что все начинается сращивание те же ветви снова и снова. Проблема спама была также менее важна, поскольку ни одна сделка не сможет получить «бесплатный проезд» в блоке, так как каждая сделка несет POW. В конечном итоге владельцы компьютера, являясь частью рассылки спама ботнета бы реализовать свои компьютеры были захвачены на основе количества CPU потребленного. Например, если транзакция требует доказательств правильности работы, занимает 1 секунду в стандартном ПК, и каждая сделка составляет 400 байт, то ботнет, состоящие в 10K компьютеров могут создать транзакцию, достигающую 3 Мбайт / сек. Это высокое использование пропускной способности сети сама по себе не является проблемой, так как это может нарушить сеть только до тех пор, как атака активна. Тем не менее, должен быть способ, чтобы предотвратить DAG цепь расти в том темпе. Оказывается, что выборы оптимальной структуры данных позволяют DAG-цепи сжиматься, но это требует от нас, чтобы изменить то, как мы думаем о двойном тратит, и как мы зачать «ГК состояние».

Радикальное изменение

Прыжок веры требовалось найти решение из-из-коробки, чтобы думать о двойной тратит не как логическое атрибут, а как вероятностный атрибут, основанный на сравнении работы с подтверждением о конкурирующих сделок. Безопасность сделки, как работа подтверждения по сравнению с работой ожидала, что противник может использовать. Кроме того, она требует, чтобы забыть о концепции «глобального государства лицевого». В Bitcoin есть глобальное состояние гроссбух. Цепные реорганизации всегда можно откатить состояние, но состояние глобально последовательно. Существует определенная вероятность последнего блока отбрасывания, но вероятность одинакова для каждой транзакции в этом блоке. В этом предложении, государство гроссбуха просто перекрытие всех возможных сделок, каждый со своей вероятностью подтверждения, и нет никакого последовательного глобального состояния.

Дизайн Предпосылка: «В криптовалюте сеть выгода от создания DAG растет как «тонкий», как это возможно.»

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

Я разработал DAG, который пытается выполнить эту предпосылку, и связанную с ним стимулирующей структурой, такими, что:

 Существует выгода для пользователей ссылаться как многие предыдущие сделки, как это возможно
 Реферирование многих предыдущих сделок является только тогда, когда стимулы есть много предыдущих сделок без ссылок.
 Там нет конкуренции между пользователями ссылки на предыдущую операцию.

Вот проект документа -> DagCoin-v4 https://bitslog.files.wordpress.com/2015/09/dagcoin-v41.pdf

Эта же статью можно найти в моем блоге: https://bitslog.wordpress.com/2015/09/11/dagcoin/