Open Collections

BIRS Workshop Lecture Videos

Banff International Research Station Logo
Featured Collection

BIRS Workshop Lecture Videos

Alternating Extraction, and its applications to Non-Malleable Extractors Chattopadhyay, Eshan

Description

Alternating Extraction was introduced by Dziembowski and Pietrzak as a technique in cryptography, and has since found many applications in explicit constructions of extractors and related pseudorandom objects. I will present this technique and show its applications in constructing non-malleable extractors, based on work with Goyal and Li (STOC '16), and a follow-up that is joint work with Xin Li (FOCS '16).

Item Metadata

Title
Alternating Extraction, and its applications to Non-Malleable Extractors
Creator
Chattopadhyay, Eshan
Publisher
Banff International Research Station for Mathematical Innovation and Discovery
Date Issued
2016-09-05T10:59
Description
Alternating Extraction was introduced by Dziembowski and Pietrzak as a technique in cryptography, and has since found many applications in explicit constructions of extractors and related pseudorandom objects. I will present this technique and show its applications in constructing non-malleable extractors, based on work with Goyal and Li (STOC '16), and a follow-up that is joint work with Xin Li (FOCS '16).
Extent
32 minutes
Subject
Mathematics; Computer science; Theoretical computer science
Type
Moving Image
File Format
video/mp4
Language
eng
Notes
Author affiliation: UT Austin
Series
BIRS Workshop Lecture Videos (Banff, Alta)
Date Available
2017-03-06
Provider
Vancouver : University of British Columbia Library
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International
DOI
10.14288/1.0343085
URI
http://hdl.handle.net/2429/60800
Affiliation
Non UBC
Peer Review Status
Unreviewed
Scholarly Level
Graduate
Rights URI
http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository
DSpace

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International