Key-Value Commitments for Blockchains
Srinivasan Raghuraman speaks on "Key-Value Commitments for Blockchains and Beyond" [1].
Srini is a research scientist at Visa Research working on cryptography and blockchain technology [2]. Srini received a Ph.D. in Cryptography from MIT in 2020 working with Prof. Shafi Goldwasser. Srini's presentation will be tutorial and introductory in nature.
People have long studied techniques to represent sets or vectors succinctly so that inclusion can be proved easily. Such techniques find applications in group signatures, anonymous credentials, verifiable databases, etc., but only recently have people started to see their value in the context of public blockchains.
As blockchains grow in size, validating new transactions becomes more and more resource intensive. To deal with this, there is a need to discover *compact* encodings of the (effective) state of a blockchain---an encoding that allows for efficient proofs of membership and updates.
In this talk, Srini will present KVaC, a succinct way to represent an unbounded key-value map, the underlying data structure for many leading cryptocurrencies like Ethereum. In KVaC, any map can be represented with just two RSA group elements and proofs of inclusion consist of just three elements. Proofs can be easily verified and aggregated. Updating values associated with keys is also quite efficient.
KVaC can be used to address the state explosion problem in blockchains and that it provides the most efficient representations of sets and vectors to date for many cryptographic applications."
The meetup is sponsored by the Decentralization Foundation [3]. We look forward to hearing from Srini and hope you'll join us!
[1] https://eprint.iacr.org/2020/1161
[2] https://usa.visa.com/about-visa/visa-research/srinivasan-raghuraman.html
[3] https://d24n.org/
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Key-Value Commitments for Blockchains», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.