Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Garbling Gadgets for Boolean and Arithmetic Circuits

Association for Computing Machinery (ACM) via YouTube

Overview

Explore a conference talk on advanced cryptographic techniques presented at the 23rd ACM Conference on Computer and Communications Security (CCS 2016). Delve into the concept of garbling gadgets for Boolean and arithmetic circuits, as explained by researchers from Columbia University and Oregon State University. Learn about old-fashioned garbling, garbled circuit properties, and their applications. Discover innovative approaches such as linear wire labels, addition gates, and projection gates. Examine the performance implications for both arithmetic and Boolean circuits, and gain insights into the maintenance and practical applications of these cryptographic methods. Engage with cutting-edge research in computer security and communications during this 20-minute presentation from a prestigious international conference held at the Hofburg Palace in Vienna, Austria.

Syllabus

Intro
Old Fashioned Garbling
Garbled Circuit
Properties
Applications
Summary
Linear Wire Labels
Garbling Scheme
Addition Gate
Projection Gate
Right Edition
Application
Maintenance
Arithmetic Performance
Boolean Performance
Questions

Taught by

ACM CCS

Reviews

Start your review of Garbling Gadgets for Boolean and Arithmetic Circuits

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.