YoVDO

Stacked Garbling for Disjunctive Zero-Knowledge Proofs

Offered By: TheIACR via YouTube

Tags

Cryptography Courses Oblivious Transfer Courses Zero-Knowledge Proofs Courses Garbled Circuit Courses

Course Description

Overview

Learn about stacked garbling for disjunctive zero-knowledge proofs in this 22-minute conference talk presented at Eurocrypt 2020. Explore the key concepts behind this cryptographic technique, including garbled circuits, conditional branching, and oblivious transfer. Discover how the authors, David Heath and Vladimir Kolesnikov, introduce a novel approach to handling disjunctive statements in zero-knowledge proofs. Follow the presentation from the introduction and background to the motivation, key ideas, and implementation details. Gain insights into the representation of circuits, encryption methods, and pseudorandom seeds used in this innovative approach. Understand the process of stacked garbling, unstack operations, and the resulting improvements in efficiency. Conclude with an overview of the results and potential applications of this technique in cryptographic protocols.

Syllabus

Introduction
Background
Motivation
Garbled Circuits
Sending the Material
The Key Idea
Representation
Conditional Branching
Two Circuits
Encryption as Strings
Pseudorandom Seeds
Stacked Garbling
oblivious transfer
seed
unstack
results
conclusion


Taught by

TheIACR

Related Courses

Fast Secure Computation for Small Population over the Internet
Association for Computing Machinery (ACM) via YouTube
GAZELLE - A Low Latency Framework for Secure Neural Network Inference
USENIX via YouTube
Laconic Conditional Disclosure of Secrets and Applications
IEEE via YouTube
Garbling Gadgets for Boolean and Arithmetic Circuits
Association for Computing Machinery (ACM) via YouTube
Optimizing Semi-Honest Secure Multiparty Computation for the Internet
Association for Computing Machinery (ACM) via YouTube