Efficient Asynchronous Accumulators for Distributed PKI
Антонова Алёна
Наумов Дмитрий
Паночевных Демид
Университет ИТМО, 2020
Asynchronous
Операция добавления блока не влияет на дерево целиком, лишь на его часть
Изменения происходят независимо (асинхронно)
Accumulator
Структура данных с подтверждением
Как знакомое дерево Мёркла
Distributed PKI
Распределённая инфраструктура открытых ключей (англ. Public Key Infrastructure)
В нашем случае блокчейн, но в целом понятие шире
Чем занимаемся?
В дереве Мёркла добавление нового блока затрагивает структуру целиком, а можно лучше
Оптимизация
Давайте хранить log n деревьев Мёркла и всё будет быстро ⚡ круто 🔥
(нарисовать на доске алгоритм и оценить время)
Бенчмарки
Subtitle
Ссылки
deck
By Dmitry Naumov
