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/the-cr...
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: 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
Watch video Improving Cryptography to Protect the Internet online without registration, duration hours minute second in high quality. This video was added by user Quanta Magazine 27 July 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 53,092 once and liked it 1.9 thousand people.