Paul G. Allen School Courses

Replacing Probability Distributions in Security Games via Hellinger Distance

Explore statistical distance in security games, focusing on Hellinger distance as an alternative to max-log for bit security frameworks and leftover hash lemma applications.

• YouTube
• 21 minutes
• On-Demand
• Free Video

Hashing Five Inputs with Three Compression Calls

Innovative hashing technique using three compression calls for five inputs, offering improved efficiency and security for Merkle-Damgård hashing and Merkle trees with potential applications in cryptography.

• YouTube
• 22 minutes
• On-Demand
• Free Video

2021 ITC Conference - Code Offset in the Exponent

Explore novel fuzzy extractor construction using error-correcting codes and cryptographic groups, supporting MIPURS distributions for enhanced biometric authentication security.

• YouTube
• 23 minutes
• On-Demand
• Free Video

ITC Conference - Line Point Zero Knowledge and Its Applications

Explore line-point zero knowledge proofs, their efficiency in arithmetic circuit satisfiability, and applications in non-interactive secure computation and vector oblivious linear evaluation.

• YouTube
• 24 minutes
• On-Demand
• Free Video

ITC Conference: P4-Free Partition and Cover Numbers & Applications

Explore P4-free partition and cover numbers in graph theory, their applications in cryptography, and connections to communication complexity and randomness extraction.

• YouTube
• 24 minutes
• On-Demand
• Free Video

2021 ITC Conference - Doubly-Affine Extractors, and Their Applications

Explores doubly-affine extractors for efficient information-theoretic encryption, proposing solutions with large keys and a novel architecture for outsourcing key storage to semi-trusted servers.

• YouTube
• 30 minutes
• On-Demand
• Free Video

On the Security of Proofs of Sequential Work in a Post-Quantum World

Explores security of Proofs of Sequential Work in post-quantum settings, analyzing constructions, research questions, and formal proofs for cryptographic applications.

• YouTube
• 25 minutes
• On-Demand
• Free Video

On Prover-Efficient Public-Coin Emulation of Interactive Proofs

Explore the relationship between private-coin and public-coin interactive proofs, focusing on efficiency-preserving transformations and their implications for cryptographic assumptions and protocol design.

• YouTube
• 25 minutes
• On-Demand
• Free Video

Quantum-Access Security of the Winternitz One-Time Signature Scheme

Explore quantum-access security of Winternitz one-time signatures, analyzing hash chains in the quantum random oracle model and discussing blind-unforgeability for enhanced post-quantum cryptographic security.

• YouTube
• 25 minutes
• On-Demand
• Free Video

2021 ITC Conference - Generic-Group Identity-Based Encryption - A Tight Impossibility Result

Explores impossibility results for generic-group identity-based encryption, presenting a tight threshold and discussing implications for algebraic constructions in cryptography.

• YouTube
• 31 minutes
• On-Demand
• Free Video

On the Randomness Complexity of Interactive Proofs and Statistical Zero-Knowledge Proofs

Explore randomness complexity in interactive and statistical zero-knowledge proofs, focusing on reducing verifier's random bits and achieving tradeoffs in SZK protocols.

• YouTube
• 27 minutes
• On-Demand
• Free Video

Object Manipulation with Physics-Based Models - Mehmet Dogar, University of Leeds

Physics-based planning for robotic object manipulation in cluttered scenes and collaborative human-robot tasks. Explores motion prediction, force stability, and human comfort constraints for advanced manipulation scenarios.

• YouTube
• 58 minutes
• On-Demand
• Free Video

Cheetah-Inspired Robot Tails and Kalman Filtering for Hybrid Systems - Aaron Johnson, CMU

Exploring cheetah-inspired aerodynamic robot tails and state estimation for hybrid systems, enhancing agility in legged robots and improving control during discontinuous impacts.

• YouTube
• 55 minutes
• On-Demand
• Free Video

The Quantum Internet - Recent Advances and Challenges

Explore recent advances and challenges in quantum internet technology, including architecture, resource allocation, and performance evaluation of quantum switches, with insights on future research directions.

• YouTube
• 1 hour 6 minutes
• On-Demand
• Free Video

Semantic Robot Programming and Maybe Making the World a Better Place - Chad Jenkins, U of Michigan

Explore semantic robot programming, its potential to revolutionize human-robot interaction, and the challenges in making robotics accessible to diverse users and developers.

• YouTube
• 1 hour
• On-Demand
• Free Video