Skip to content

Commit

Permalink
Hackmas: Background re. PQC
Browse files Browse the repository at this point in the history
  • Loading branch information
koraa committed Aug 30, 2024
1 parent fdb55ef commit 9d0d65b
Show file tree
Hide file tree
Showing 5 changed files with 31 additions and 3 deletions.
28 changes: 25 additions & 3 deletions 2024-08-29-hackmas/00200_rosenpass_protocol.tex
Original file line number Diff line number Diff line change
Expand Up @@ -74,16 +74,38 @@ \section{The Design of Rosenpass}
\end{columns}
\end{frame}

\begin{frame}{Attacks from Quantum Computers: Shor's algorithm}
\textbf{With Jargon}: Solves a couple of mathematical problems that most modern cryptography is based upon.
\vfill
\begin{itemize}
\item RSA, \say{Rivest-Shamir-Adleman}, based on the problem of factorizing prime numbers
\item DH, \say{Diffie-Hellmann}, based on the discrete logarithm problem
\item ECDH, \say{Elliptic Curve Diffie-Hellmann}, based on elliptic curve discrete logarithm problem
\end{itemize}
\vfill
\textbf{Less Jargon}: Breaks most modern, asymmetric cryptography.
\end{frame}

\begin{frame}{Munch now decrypt later}
\begin{columns}[c]
\begin{column}{.6\textwidth}
\begin{itemize}
\item Post-Quantum Cryptography was just standardized \citeMlkem
\item Attackers can store important data and decrypt it once quantum computers are available
\end{itemize}
\end{column}


\begin{column}{.4\textwidth}
\includegraphics[height=.5\textheight]{graphics/gray-hamster-eating-sunflower-seed.jpeg}
\end{column}
\end{columns}
% \footnotetext{\say{Jetzt speichern später entschlüsseln}. Warnung: Geheimdienste sind nicht so cute wie dieser Hamster.}
\end{frame}

\begin{frame}{What Post-Quantum got}
\includegraphics[width=\linewidth,page=1,clip=true,trim=39 314 39 85]{rosenpass-key-exchanges-nike-kem}
\end{frame}



\begin{frame}[fragile,T,s]{KEMs and NIKEs}
\small
\begin{columns}[t,fullwidth]
Expand Down
2 changes: 2 additions & 0 deletions 2024-08-29-hackmas/00700_appendix.tex
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@
\item[\citeNoise:] \url{\citeNoiseUrl}
\item[\citeBellareRogaway:] \url{\citeBellareRogawayUrl}
\item[\citeHalevi:] \url{\citeHaleviUrl}
\item[\citeMlkem:] \url{\citeMlkemUrl}
\end{description}
\end{frame}

Expand All @@ -23,6 +24,7 @@
\item \url{https://unsplash.com/photos/barista-in-apron-with-hands-in-the-pockets-standing-near-the-roaster-machine-Y5qjv6Dj4w4}
\item \url{https://unsplash.com/photos/a-small-rabbit-is-sitting-in-the-grass-1_YMm4pVeSg}
\item \url{https://unsplash.com/photos/yellow-blue-and-black-coated-wires-iOLHAIaxpDA}
\item \url{https://foto.wuestenigel.com/gray-hamster-eating-sunflower-seed/}
\item \url{https://unsplash.com/photos/gray-rabbit-XG06d9Hd2YA}
\item \url{https://unsplash.com/photos/big-ben-london-MdJq0zFUwrw}
\item \url{https://unsplash.com/photos/white-rabbit-on-green-grass-u_kMWN-BWyU}
Expand Down
4 changes: 4 additions & 0 deletions 2024-08-29-hackmas/content.tex
Original file line number Diff line number Diff line change
Expand Up @@ -26,6 +26,10 @@
\newcommand*{\citeHaleviCode}{Hal05}
\newcommand*{\citeHalevi}{\href{\citeHaleviUrl}{[\citeHaleviCode]}}

\newcommand*{\citeMlkemUrl}{https://csrc.nist.gov/pubs/fips/203/final}
\newcommand*{\citeMlkemCode}{MK-KEM}
\newcommand*{\citeMlkem}{\href{\citeMlkemUrl}{[\citeMlkemCode]}}

\input{00100_prelude}
\input{00200_rosenpass_protocol}
\input{00300_hybridization}
Expand Down
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified 2024-08-29-hackmas/slides.pdf
Binary file not shown.

0 comments on commit 9d0d65b

Please sign in to comment.