Auf in die Zukunft!
Kyber and Post-Quantum Crypto - How does it work?
December 28, 2021
4:00 PM – 4:40 PM Add to calendar
4:00 PM – 4:40 PM Add to calendar
Chaos-West TV
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 |
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 |
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 |
"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 |
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 |
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 |
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.
|
