Session
Fahrplan rc3 2021
Auf in die Zukunft!

Kyber and Post-Quantum Crypto - How does it work?

Post-quantum crypto is being rolled out to secure **you** from quantum computers! Unfortunately, few people know how post-quantum works. Let's change that! In this zero-to-hero talk we'll dive into the inner workings of Kyber, a prominent member of the post-quantum family.
Post-Quantum Crypto is the art of inventing asymmetric cryptography that can withstand large quantum computers. This relatively young subject becomes more and more relevant as [Shor’s algorithm](https://en.wikipedia.org/wiki/Shor%27s_algorithm) would break all of today’s asymmetric cryptography once a large enough quantum computer can be build. Therefore RSA, Elliptic Curve Crypto, Diffie-Hellman, DSA and friends could soon be obsolete. Kyber (formerly known as New Hope) is among the first post-quantum schemes to be standardized and already found its way into products. As a lattice-based system, Kyber is fast and its security guarantees are linked to an NP-hard problem. Also, it has all the nice mathematical ingredients to confuse the hell out of you: vectors of odd-looking polynomials, algebraic rings, error terms and a security reduction to “module lattices”. This talk will introduce you to the world of post-quantum cryptography by giving a hands-on tutorial on how its most prominent member - Kyber - works. We'll start with high school level mathematics and work our way up to constructing Kyber. By constructing such a toy-sized Kyber, we can learn how the system works, comprehend its design decisions and see how it is related to an NP-hard problem. After that we’ll take a brief look into how PQC will change real world cryptography in the near future.

Additional information

Live Stream https://streaming.media.ccc.de/rc3/cwtv
Type Talk
Language English

More sessions

12/27/21
Auf in die Zukunft!
kameras-stoppen.org
Chaos-West TV
Die Kölner Initiative Kameras stoppen richtet sich gegen die polizeiliche Videoüberwachung in Köln. Die Initiative stellt die Kampagne vor und berichtet über die Erfolge und der aktuellen Stand.
12/27/21
Auf in die Zukunft!
Chaos-West TV
In this joint talk, four internet freedom advocates will expose and criticize current plans for general mass collection of everyone's communication data. 2022 will bring threats to Internet freedoms but also opportunities for civil society to act.
12/27/21
Auf in die Zukunft!
Bianca Kastl
Chaos-West TV
"Frau Kastl, sie müssen uns helfen, diese Zettelwirtschaft abzuschaffen" Mit diesem Anruf begann im August 2020 eine ziemliche abenteuerliche Reise durch die wunderbare Welt der Digitalisierung in einem Gesundheitsamt – noch viel weiter…
12/28/21
Auf in die Zukunft!
Chaos-West TV
We analyzed the ​security of the environment around heart pacemakers, implantable cardioverter-defibrillators, and heart monitors. We also took the hard way to get our data from manufacturers and hospitals with EU General Data Protection Regulation (GDPR) inquiries.
12/29/21
Auf in die Zukunft!
DysphoricUnicorn
Chaos-West TV
The last two years where pretty darn terrible, but one of the things that provided hope was a growing solidarity between workers. Sadly this was also met with enormous repression. In this talk I want to show why we need unions and how we're prevented from getting them.
12/29/21
Auf in die Zukunft!
Martin Lellep
Chaos-West TV
Imagine you are running late for your bus and decide to grab a bike-sharing bike to get there in time. More often than not I found myself standing at an empty station only to miss my bus. Here, I present you my data-driven approach to avoid walking to empty bike-sharing stations.