How a Quantum Algorithm Almost Broke all Data Security [with Subtitles]

День тому

This is a special #QuantumNewsMonthly episode as we welcomed a guest for the first time on our show. This month, Mingyu and I discuss data security and post-quantum cryptography in the context of Dr. Yilei Chen's recent quantum algorithm for lattice problems. Lattice-based cryptography is the leading method for protecting data from future quantum attacks, but Dr. Chen's quantum algorithm seemed to jeopardize this last hope for protection from quantum threats.
What happens next is an incredible story of science and scientists, one of who we got the chance to interview for this video - Dr. Hans Heum. Hans helps us tell the story of how lattice problems are our main hope of data protection from quantum threats in the future, and whether we should be afraid of more attacks on these protection methods.
If you're new here, consider watching these:
• Quantum Computer Creat...
• Here's why Harvard's Q...
• From Physics Olympiad ...
Reference paper for this video:
Chen, Yilei. "Quantum Algorithms for Lattice Problems." Cryptology ePrint Archive (2024). eprint.iacr.org/2024/555
Timestamps:
00:00 - New potential threat for data security
01:27 - How encryption works
03:24 - Learning with errors (LWE) problem
05:07 - PQC and past/current threats
06:32 - What the new quantum algorithm does
09:21 - Could there be more attacks?
Video editing: @GabrielCarusetta
Thumbnail: Sayantani Kayal
Music: Final Chase by Soundridemusic • Epic Chase Tension No ...

КОМЕНТАРІ: 13

@noncertitudinem 11 днів тому

Awesomely composed gentlemen; clarity, terminology, definition, analogies, pacing etc. Authentic, passionate communication from domain experts is always the most insightful and clear. Thank you for contributing to pro-social scientific literacy :) Easy sub. Can't wait to see you guys blow up!

@debobiswas 11 днів тому

Thank you so much! We really appreciate it 😊

@markspinelli7553 12 днів тому

As always, good job fellas.

@malavikabalamurugan3084 День тому

This was a really well made video!

@debobiswas 5 годин тому

Thank you!

@sayantanikayal7016 12 днів тому

Wait so Dr. Chen used some novel techniques which although got stuck at the final step, can be potentially solved in the (near?)future! or if it is unsolvable mathematically (is it?), then it still opens the idea that some similar techniques (or something utterly new) can solve the lattice problem efficiently sooner, right? If I understood correctly. - so that's a huge breakthrough of ideas already!!

@markspinelli7553 12 днів тому

(1) It's my understanding that during the peer-review a couple of minor typos and fixable errors in Chen's paper were observed, while a fatal error was found in step 9. (2) It's also my understanding that, although some minor errors were seen, the other steps hadn't fully been thoroughly scrubbed, so there might or might not be other fatal errors there. (3) It *is* a major bunch of ideas, and the work shows that the pedestal of PQC built on LWE is... hopefully stronger than Ozymandias's, but... (4) Well, it always has to be this way, unless and until we can prove that P!=NP (or actually something stronger like BQP|=NP) then our security will *always* be contingent, just as it was 30 years ago pre-Shor '94.

@debojyotibiswas6309 6 днів тому

how concerning do you find it that there are so few people who are proficienct at cryptography and quantum? Do you think that it significantly reduces the hopes for finding post quantum encryption algorithms?

@debobiswas 5 днів тому

It's pretty concerning to the whole community for sure - just goes to show that we need more people with training in quantum information science to answer some of the hard questions facing us. Finding PQC schemes and testing their robustness is also a tough problem because these schemes are basically built on NP-hard problems. We don't quite know if an efficient solution exists or not, we just have to keep trying to check.