Media Summary: The cost of storing and communicating a bit of information has become so low that today we can unleash Boaz Barak, Gordon McKay Professor of Computer Science, discusses his research in theoretical computer science with a focus ... This video is part of an online course, Applied

Cryptography Without Complexity Randomness Rising - Detailed Analysis & Overview

The cost of storing and communicating a bit of information has become so low that today we can unleash Boaz Barak, Gordon McKay Professor of Computer Science, discusses his research in theoretical computer science with a focus ... This video is part of an online course, Applied Hanlin Ren (University of Oxford) Minimal By Manoj Prabhakaran (University of Illinois at Urbana-Champaign) Abstract: I will briefly survey some of the results on measuring ... Short Talks by Postdoctoral Members Topic:

Andrej Bogdanov (The Chinese University of Hong Kong) ... Rahul Ilango (MIT) Obfuscation In this talk, I'll discuss new ...

Photo Gallery

Cryptography without Complexity -- Randomness Rising!
Boaz Barak: Cryptography, Computation Complexity, Algorithms
Randomness - Applied Cryptography
NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach
Randomness Solution - Applied Cryptography
Minimal Complexity Assumptions for Cryptography (Part I)
Kolmogorov Complexity - Applied Cryptography
Assumptions in cryptography and complexity theory
NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach
Questions in Cryptographic Complexity
Cryptography and Kolmogorov Complexity: A Quick Tutorial
Randomness Quiz Solution - Applied Cryptography
Sponsored
Sponsored
View Detailed Profile
Cryptography without Complexity -- Randomness Rising!

Cryptography without Complexity -- Randomness Rising!

The cost of storing and communicating a bit of information has become so low that today we can unleash

Boaz Barak: Cryptography, Computation Complexity, Algorithms

Boaz Barak: Cryptography, Computation Complexity, Algorithms

Boaz Barak, Gordon McKay Professor of Computer Science, discusses his research in theoretical computer science with a focus ...

Sponsored
Randomness - Applied Cryptography

Randomness - Applied Cryptography

This video is part of an online course, Applied

NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach

NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach

Hanlin Ren (University of Oxford) https://simons.berkeley.edu/talks/hanlin-ren-university-oxford-2023-05-02 Minimal

Randomness Solution - Applied Cryptography

Randomness Solution - Applied Cryptography

This video is part of an online course, Applied

Sponsored
Minimal Complexity Assumptions for Cryptography (Part I)

Minimal Complexity Assumptions for Cryptography (Part I)

Tal Malkin (Columbia University) https://simons.berkeley.edu/talks/minimal-

Kolmogorov Complexity - Applied Cryptography

Kolmogorov Complexity - Applied Cryptography

This video is part of an online course, Applied

Assumptions in cryptography and complexity theory

Assumptions in cryptography and complexity theory

Panel Discussion https://simons.berkeley.edu/talks/panel-discussion-2023-05-03 Minimal

NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach

NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach

Rahul Ilango (MIT) https://simons.berkeley.edu/talks/np-hardness-approximating-meta-

Questions in Cryptographic Complexity

Questions in Cryptographic Complexity

By Manoj Prabhakaran (University of Illinois at Urbana-Champaign) Abstract: I will briefly survey some of the results on measuring ...

Cryptography and Kolmogorov Complexity: A Quick Tutorial

Cryptography and Kolmogorov Complexity: A Quick Tutorial

Yanyi Liu (Cornell University) https://simons.berkeley.edu/talks/yanyi-liu-cornell-university-2023-05-02 Minimal

Randomness Quiz Solution - Applied Cryptography

Randomness Quiz Solution - Applied Cryptography

This video is part of an online course, Applied

Randomness in Algorithms: Understanding It, Eliminating It

Randomness in Algorithms: Understanding It, Eliminating It

Short Talks by Postdoctoral Members Topic:

Randomness in Cryptography

Randomness in Cryptography

Randomness

COST/IACR School on Randomness: Crypto from Weak Sources I

COST/IACR School on Randomness: Crypto from Weak Sources I

COST/IACR Schooll on

Randomness Quiz - Applied Cryptography

Randomness Quiz - Applied Cryptography

This video is part of an online course, Applied

Applied Cryptology 12.1: Complexity of Algorithms

Applied Cryptology 12.1: Complexity of Algorithms

CSEC 507: Applied

On Breaking Encryption With A Statistical Zero-Knowledge Oracle

On Breaking Encryption With A Statistical Zero-Knowledge Oracle

Andrej Bogdanov (The Chinese University of Hong Kong) ...

Beyond P versus NP: Using Complexity Theory in Obfuscation and Vice-Versa

Beyond P versus NP: Using Complexity Theory in Obfuscation and Vice-Versa

Rahul Ilango (MIT) https://simons.berkeley.edu/talks/rahul-ilango-mit-2025-06-23 Obfuscation In this talk, I'll discuss new ...