89 lines
3.2 KiB
TeX
89 lines
3.2 KiB
TeX
\documentclass{beamer}
|
|
\usetheme{default}
|
|
|
|
\graphicspath{.}
|
|
|
|
\setbeamertemplate{frametitle}[default][center]
|
|
|
|
\title{"Risk" in an untrusted setting}
|
|
\author{Jude Southworth}
|
|
\begin{document}
|
|
\begin{frame}[plain]
|
|
\maketitle
|
|
\end{frame}
|
|
\begin{frame}{Risk}
|
|
\begin{itemize}
|
|
\item \textit{Risk} is a popular strategy board game.
|
|
\item It is played on a single board, depicting a world map, partitioned into regions.
|
|
\item A player owns a region of the map by stationing troops within the region.
|
|
\item Players fight for regions by gambling some of their troops against the troops in the other player's region.
|
|
\end{itemize}
|
|
\begin{center}
|
|
\includegraphics[width=6cm]{Risk_game_board}
|
|
\end{center}
|
|
\end{frame}
|
|
\begin{frame}{Risk}
|
|
\begin{itemize}
|
|
\item \textit{Risk} has a variant called "fog of war".
|
|
\item In this variant, players can only see the number of troops stationed within regions they neighbour.
|
|
\item This variant is therefore only played online, in a \textbf{trusted setup}.
|
|
\end{itemize}
|
|
\begin{center}
|
|
\includegraphics[width=6cm]{fog-of-war}
|
|
\end{center}
|
|
\end{frame}
|
|
\begin{frame}{Proposition}
|
|
\begin{itemize}
|
|
\item Play fog-of-war Risk in an untrusted setup.
|
|
\item In the untrusted setup, the same guarantees should be made as the trusted setup, but on a peer-to-peer network.
|
|
\end{itemize}
|
|
\end{frame}
|
|
\begin{frame}{Rationale}
|
|
\begin{itemize}
|
|
\item \textbf{Decentralised} \begin{itemize}
|
|
\item Longer lifespans than centralised platforms.
|
|
\item More resistant to censorship and can help promote anonymity and privacy.
|
|
\item Encourages user freedom.
|
|
\end{itemize}
|
|
\item \textbf{Security} \begin{itemize}
|
|
\item Constantly looking for ways to secure against threats specific to federated and decentralised infrastructures.
|
|
\item Security issues can be devastating even to decentralised infrastructures.
|
|
\end{itemize}
|
|
\end{itemize}
|
|
\end{frame}
|
|
\begin{frame}{State of the art}
|
|
\begin{itemize}
|
|
\item Private key encryption.
|
|
\item Signatures.
|
|
\item Additive homomorphic encryption.
|
|
\item \textbf{Monero, Zcash}. Decentralised ledgers respectively using the \textit{Bulletproof} and \textit{ZK-SNARK} zero-knowledge proof systems.
|
|
\item \textbf{Web platform}.
|
|
\end{itemize}
|
|
\end{frame}
|
|
\begin{frame}{Results}
|
|
Emulated P2P environment using WebSockets.
|
|
\end{frame}
|
|
\begin{frame}{Results}
|
|
Produce shared random values without beacons using commitment schemes.
|
|
\end{frame}
|
|
\begin{frame}{Results}
|
|
Generating large primes using ECMAScript \texttt{BigInt} and Rabin-Miller.
|
|
\begin{tabular}{cc}
|
|
\includegraphics[width=5cm]{random2048} & \includegraphics[width=5cm]{carbon} \\
|
|
\multicolumn{2}{c}{\includegraphics[width=65mm]{miller-rabin} }
|
|
\end{tabular}
|
|
\end{frame}
|
|
\begin{frame}{Results}
|
|
Implementation of the Paillier additive homomorphic cryptosystem.
|
|
\begin{center}
|
|
\includegraphics[width=11cm]{paillier}
|
|
\end{center}
|
|
\end{frame}
|
|
\begin{frame}{Results}
|
|
Implementation of Risk.
|
|
\end{frame}
|
|
\begin{frame}{Citations}
|
|
\textit{Image} Risk game board by CMG Lee, the asterisk denoting the missing link in the 40th Anniversary Collector's Edition, based on shapes from http://commons.wikimedia.org/wiki/File:Risk\_board.svg. 11 November 2008. CC-BY-SA 4.0
|
|
\end{frame}
|
|
\end{document}
|