Improving Cryptography to Protect the Internet

50,967

1,935 0

Published 2023-07-27

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: www.quantamagazine.org/the-cryptographer-who-ensur…

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 Fiat-Shamir Paradigm
05:30 SNARGS on the blockchain and Etherium
05:45 Quantum computers and the future of cryptography

- VISIT our Website: www.quantamagazine.org/
- LIKE us on Facebook: www.facebook.com/QuantaNews
- FOLLOW us Twitter: twitter.com/QuantaMagazine

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

#cryptography #computerscience #blockchain #quantumcomputer

All Comments (21)

@wildmusical 9 months ago

I really like Dr. Kalai's positive charisma, you can see immediately how motivated she is to talk about the subject.
@edwardgrigoryan3982 9 months ago

What I like about Quanta is it's a regular reminder of just what crazy and marvelous things humans out there are doing and pondering.
@TheGajuh 9 months ago

Her enthusiasm about what she is doing is amazing
@kylebowles9820 9 months ago

It would be awesome to listen to her get more technical
@minae1423 9 months ago

This is fantastic, it really does encourage you to dig deeper, love it. Thank you 🙏
@QuantaScienceChannel 9 months ago

Read the written interview on Quanta's website: www.quantamagazine.org/the-cryptographer-who-ensur… Explore more of our computer science coverage: www.quantamagazine.org/computer-science/
@goldenparey 9 months ago

Cryptography has evovled in past along with our computational power, I am certain that it will do the same again when the time comes.
@MindWorld 9 months ago

Today is a beautiful day!!! Wishing everyone happiness, love and joy!!! And thanks for the video))))👏
@matanshtepel1230 8 months ago

Awesome! Go Yael :)
@user-gl1tj9vp3r 8 months ago

Great video.
@seasn5553 8 months ago

I read a book on cryptography from MIT recently and oh my god the book actually taught me stuff..😂 I actually understood this
@yanntal954 9 months ago

5:19 Is the giant book on the table Cormen? It looks like Intro to algorithms!
@axioms22 9 months ago

This is a great Cryptography 101 video, thanks!
@petrospaulos7736 9 months ago

Your face reminds me of Danielle Rousseau from "LOST"!
@brendan12882 1 month ago

1:03 a key takeaway about cryptography? well played, Yael!
@dhess34 9 months ago

Show me someone who’s worried about quantum computers ‘breaking the internet’ and I’ll show you someone who doesn’t understand cryptography. (See: ‘CRYSTALS-Kyber’, etc)
@stealmil 5 months ago

One of the most beautiful computer scientist researcher in the world
@primenumberbuster404 9 months ago

Cool
@antonytran229 5 months ago

I think FHE, MPC, Lattice Base are important cryptosystems in the future
@googleit1370 8 months ago

She is the literal female counterpart of Joe Grand! 😮