Дерева Merkle проти дерев Verkle, пояснення
Дерева Merkle використовуються в біткойнах (BTC) та інших криптовалютах для більш ефективного та безпечного шифрування даних у блокчейні. Дерева Verkle дозволяють мати менші розміри доказів, що особливо важливо для майбутніх оновлень масштабування Ethereum.
Як визначити дерево Меркла? Листові вузли, нелистові вузли та корінь Merkle є трьома основними частинами дерева Merkle у контексті блокчейнів. Хеші транзакцій або ідентифікатори транзакцій (TXID) зберігаються в кінцевих вузлах, які можна переглянути в провіднику блоків. Потім над листковими вузлами попарно подрібнюють шар нелисткових вузлів. Нелистові вузли зберігають хеш двох листових вузлів, які вони представляють під собою.
Пов’язане: що таке технологія блокчейн? Як це працює?
Оскільки дерево зменшується, коли воно піднімається вгору, утворюється вдвічі менше вузлів на шар, коли рівні вузлів, які не є листами, продовжують розділяти на пари. Два вузли будуть присутні в останньому шарі нелистових вузлів, який встановлює корінь Merkle (використовується для перевірки листових вузлів) і є розташуванням останнього хешу в дереві Merkle.
Корінець Merkle, що зберігається в частині даних блоку, можна порівняти з коренем Merkle, що зберігається в заголовку, що дозволяє майнеру швидко ідентифікувати будь-які маніпуляції. Доказ Merkle поєднує перевірене значення та хеш-значення, необхідні для отримання кореня Merkle. Крім того, вони підтримують просту перевірку платежів (SPV), яку можна використовувати для автентифікації транзакції без завантаження повного блоку або блокчейну. Це дозволяє використовувати крипто-гаманець або вузол тонкого клієнта для надсилання й отримання транзакцій.
Дерева Веркле значно зменшують розмір доказів для великої кількості даних порівняно з деревами Меркеля. Довжина перевірки, зазвичай логарифмічна за розміром стану, впливає на мережевий зв’язок. Але який доказ Веркла? Доказ Verkle — це доказ великої кількості збережених даних, які може легко перевірити будь-хто, маючи корінь дерева.
Демонстратор повинен запропонувати єдиний доказ, що демонструє всі зв’язки «батько-нащадок» між усіма зобов’язаннями на шляху від кожного листкового вузла до кореня, замість того, щоб представляти всі «вузли-сестри» на кожному рівні дерев Verkle. Порівняно з ідеальними деревами Merkle, розмір доказів можна зменшити в шість-вісім разів і більш ніж у 20-30 разів порівняно з поточними гексанарними деревами Patricia Ethereum.
Дерева Merkle використовуються в біткойнах (BTC) та інших криптовалютах для більш ефективного та безпечного шифрування даних у блокчейні. Дерева Verkle дозволяють мати менші розміри доказів, що особливо важливо для майбутніх оновлень масштабування Ethereum.
Як визначити дерево Меркла? Листові вузли, нелистові вузли та корінь Merkle є трьома основними частинами дерева Merkle у контексті блокчейнів. Хеші транзакцій або ідентифікатори транзакцій (TXID) зберігаються в кінцевих вузлах, які можна переглянути в провіднику блоків. Потім над листковими вузлами попарно подрібнюють шар нелисткових вузлів. Нелистові вузли зберігають хеш двох листових вузлів, які вони представляють під собою.
Пов’язане: що таке технологія блокчейн? Як це працює?
Оскільки дерево зменшується, коли воно піднімається вгору, утворюється вдвічі менше вузлів на шар, коли рівні вузлів, які не є листами, продовжують розділяти на пари. Два вузли будуть присутні в останньому шарі нелистових вузлів, який встановлює корінь Merkle (використовується для перевірки листових вузлів) і є розташуванням останнього хешу в дереві Merkle.
Корінець Merkle, що зберігається в частині даних блоку, можна порівняти з коренем Merkle, що зберігається в заголовку, що дозволяє майнеру швидко ідентифікувати будь-які маніпуляції. Доказ Merkle поєднує перевірене значення та хеш-значення, необхідні для отримання кореня Merkle. Крім того, вони підтримують просту перевірку платежів (SPV), яку можна використовувати для автентифікації транзакції без завантаження повного блоку або блокчейну. Це дозволяє використовувати крипто-гаманець або вузол тонкого клієнта для надсилання й отримання транзакцій.
Дерева Веркле значно зменшують розмір доказів для великої кількості даних порівняно з деревами Меркеля. Довжина перевірки, зазвичай логарифмічна за розміром стану, впливає на мережевий зв’язок. Але який доказ Веркла? Доказ Verkle — це доказ великої кількості збережених даних, які може легко перевірити будь-хто, маючи корінь дерева.
Демонстратор повинен запропонувати єдиний доказ, що демонструє всі зв’язки «батько-нащадок» між усіма зобов’язаннями на шляху від кожного листкового вузла до кореня, замість того, щоб представляти всі «вузли-сестри» на кожному рівні дерев Verkle. Порівняно з ідеальними деревами Merkle, розмір доказів можна зменшити в шість-вісім разів і більш ніж у 20-30 разів порівняно з поточними гексанарними деревами Patricia Ethereum.
What's Your Reaction?
