Theoretical computer scientist Yael Kalai has devised breakthrough interactive proofs which have had a major impact on cryptography. These protocols can be found in use in a wide range of digital applications including smart phone communication, cloud computing, and securing the blockchain. She and her collaborators are updating their cryptographic schemes for a future in which quantum computers could threaten the security of today’s most commonly used cryptographic methods.

Kalai is Senior Principal Researcher at Microsoft Research New England and an adjunct professor at MIT. She was awarded the 2022 ACM Prize in Computing.
Read the full article at Quanta Magazine: https://www.quantamagazine.org/thecr...

00:00 What is cryptography and where is it used?
00:54 History of modern cryptography, securing communications
01:40 Securing computations with weak devices by delegating to strong devices
02:55 Interactive proofs: a method to prove computational correctness
4:07 Creating SNARG certificates using FiatShamir Paradigm
05:30 SNARGS on the blockchain and Etherium
05:45 Quantum computers and the future of cryptography

VISIT our Website: https://www.quantamagazine.org
LIKE us on Facebook:   / quantanews  
FOLLOW us Twitter:   / quantamagazine  

Quanta Magazine is an editorially independent publication supported by the Simons Foundation: https://www.simonsfoundation.org/

#cryptography #computerscience #blockchain #quantumcomputer