Как происходит верификация транзакций в Blockchain?

Question

[noob1111]

Непонятно как происходит верификация транзакции на деле.
Допустим у нас есть хеш-дерево
корень
abcd efgd
/\ /\
ab cd ef gd
/\ /\ /\ /\
a b c d e f g d

Как например происходит верификация транзакции а? Как получают необходимые хеши сd и efgd?Они вычисляются заново или где-то хранятся и просто извлекаются из памяти?

И еще хотелось бы узнать об уязвимости CVE-2012-2459,как ее использовали злоумышленники и как данная проблема была решена?

Answer 1

[Максим Мосейчук]

Блокчейн представляет из себя список, а не дерево.

А верификация происходит по цифровой подписи. Каждая транзакция должна быть подписана закрытым ключом.

Comments

[noob1111]

Прошу прощения, я видимо не корректно сформулировала вопрос,я имела в виду,как доказать,что транзакция включена в блок, как происходит обход дерева меркла.

[Максим Мосейчук]

noob1111: Транзакция полностью содержится в теле блока.

Answer 2

[Daemon23RUS]

Адресат-получатель должен знать, что никто из предыдущих владельцев не подписал транзакцию,
предшествующую по времени той, что находится в цепочке отправленной ему монеты
Узлы принимают блок, только если все транзакции в нем корректны и не используют
уже потраченные средства. Метка времени в блокчейне показывает , что в данный момент конкретные данные существовали и потому попали в хэш блока.
непонятно что вы имеете под " сd и efgd"
Могу предположить что это часть дерева меркеле, и кстати связано с указанной вами уязвимостью. Если мне не изменяет память, то уязвимость связана дублированием транзакций в одном блоке, и неизменным корнем меркеле. А проблема была решена очень просто, введена проверка на повторяющиеся транзакции в принимаемом блоке.