%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Beamer Presentation
% LaTeX Template
% Version 1.0 (10/11/12)
%
% This template has been downloaded from:
% http://www.LaTeXTemplates.com
%
% License:
% CC BY-NC-SA 3.0 (http://creativecommons.org/licenses/by-nc-sa/3.0/)
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%----------------------------------------------------------------------------------------
%	PACKAGES AND THEMES
%----------------------------------------------------------------------------------------

\documentclass{beamer} 
\usepackage{polski}
\usepackage[utf8]{inputenc}
\usepackage[polish]{babel}
\usepackage[all]{xy}
\usepackage{color}

\mode<presentation> {

	% The Beamer class comes with a number of default slide themes
	% which change the colors and layouts of slides. Below this is a list
	% of all the themes, uncomment each in turn to see what they look like.

	%\usetheme{default}
	\usetheme{AnnArbor}
	%\usetheme{Antibes}
	%\usetheme{Bergen}
	%\usetheme{Berkeley}
	%\usetheme{Berlin}
	%\usetheme{Boadilla}
	%\usetheme{CambridgeUS}
	%\usetheme{Copenhagen}
	%\usetheme{Darmstadt}
	%\usetheme{Dresden}
	%\usetheme{Frankfurt}
	%\usetheme{Goettingen}
	%\usetheme{Hannover}
	%\usetheme{Ilmenau}
	%\usetheme{JuanLesPins}
	%\usetheme{Luebeck}
	%\usetheme{Madrid}
	%\usetheme{Malmoe}
	%\usetheme{Marburg}
	%\usetheme{Montpellier}
	%\usetheme{PaloAlto}
	%\usetheme{Pittsburgh}
	%\usetheme{Rochester}
	%\usetheme{Singapore}
	%\usetheme{Szeged}
	%\usetheme{Warsaw}

	% As well as themes, the Beamer class has a number of color themes
	% for any slide theme. Uncomment each of these in turn to see how it
	% changes the colors of your current slide theme.

	%\usecolortheme{albatross}
	%\usecolortheme{beaver}
	%\usecolortheme{beetle}
	%\usecolortheme{crane}
	%\usecolortheme{dolphin}
	%\usecolortheme{dove}
	%\usecolortheme{fly}
	%\usecolortheme{lily}
	%\usecolortheme{orchid}
	%\usecolortheme{rose}
	%\usecolortheme{seagull}
	%\usecolortheme{seahorse}
	%\usecolortheme{whale}
	\usecolortheme{wolverine}

	%\setbeamertemplate{footline} % To remove the footer line in all slides uncomment this line
	%\setbeamertemplate{footline}[page number] % To replace the footer line in all slides with a simple slide count uncomment this line

	%\setbeamertemplate{navigation symbols}{} % To remove the navigation symbols from the bottom of all slides uncomment this line
}

\usepackage{graphicx} % Allows including images
\usepackage{booktabs} % Allows the use of \toprule, \midrule and \bottomrule in tables

%----------------------------------------------------------------------------------------
%	TITLE PAGE
%----------------------------------------------------------------------------------------

\title[Historia kryptografii]{Historia kryptografii} % The short title appears at the bottom of every slide, the full title is only on the title page

\author{Cezary Drak \& Jakub Olczyk} % Your name
\institute[Slimak] % Your institution as it will appear on the bottom of every slide, may be shorthand to save space
{
	Koło Naukowe Wolnego Oprogramowania\\
	"Slimak" \\
	Uniwersytet Jagielloński \\ % Your institution for the title page
	\medskip
	\textit{cd@openmailbox.org\\jakub.olczyk@openmailbox.org} % Your email address
}
\date{30 IX 2016} % Date, can be changed to a custom date
\subject{Kryptografia}

\begin{document}

\begin{frame}
	\titlepage % Print the title page as the first slide
\end{frame}

%------------------------------------------------
\section{Wstęp} % Sections can be created in order to organize your presentation into discrete blocks, all sections and subsections are automatically printed in the table of contents as an overview of the talk
%------------------------------------------------
\subsection{Definicje} % A subsection can be created just before a set of slides with a common theme to further break down your presentation into chunks
%------------------------------------------------

\begin{frame}
	\frametitle{Czym jest kryptografia?}
	\begin{block}{Kryptografia}
        z greki \emph{kryptos} – ukryty, \emph{graphein} pisać, czyli
        dziedzina, która zajmuje się komunikacją (pisaniem) w taki sposób, żeby
        treść komunikatu pozostała ukryta -- zaszyfrowana. Nie stara się
        ukrywać tego, że komunikacja się odbywa.
	\end{block}
	\pause
	\begin{block}{Steganografia}
		z greki \emph{steganos} -- ukryty / utajony, czyli dziedzina, która zajmuje się komunikacją w sposób utajony podczas przesyłania innych, widocznych treści. Stara się ukrywać fakt komunikacji.
	\end{block}
	\pause
	\begin{block}{Kryptoanaliza, steganoanaliza}
		Dziedziny zajmujące się łamaniem tajnych komunikatów. W przypadku kryptoanalizy odszyfrowywaniem tajnej wiadomości oraz wyszukiwaniem ukrytych treści w przypadku steganoanalizy.
	\end{block}

\end{frame}

%------------------------------------------------
\subsection{Przykłady} 
%------------------------------------------------

\begin{frame}
	\frametitle{Przykłady}
	\begin{block}{Przykład (kryptografia)}
		szyfrogram: nzolklohpz mlx mzfpldxld\\
		tekst jawny: malopolska noc naukowcow
	\end{block}
\end{frame}

\begin{frame}
	\frametitle{Przykład (steganografia)}
    \begin{block}{Bez i z ukrytą wiadomością}
		\begin{figure}
			\includegraphics[width=0.4\linewidth]{./pics/CCTV.jpeg}
            \text{ }% zajebisty h4cXXX0r kurwy 
			\includegraphics[width=0.4\linewidth]{./pics/CCTVsteg.jpeg}
		\end{figure}
	\end{block}
\end{frame}

\begin{frame}
	\frametitle{Przykład (steganografia)}
	\begin{block}{Obrazek pokazujący różnice pomiędzy pokazanymi wcześniej}
		\begin{figure}
			\includegraphics[width=0.8\linewidth]{./pics/diff.png}
		\end{figure}
	\end{block}
\end{frame}

%------------------------------------------------
\subsection{Agenda} 
%------------------------------------------------

\begin{frame}
	\frametitle{O czym będziemy mówić} % Table of contents slide, comment this block out to remove it
	\tableofcontents % Throughout your presentation, if you choose to use \section{} and \subsection{} commands, these will automatically be printed on this slide as an overview of your presentation
\end{frame}

%------------------------------------------------
\section{Steganografia} 
%------------------------------------------------
\subsection{Steganografia w starożytnej Grecji}
%------------------------------------------------

\begin{frame}
	\frametitle{Przykłady steganografii w starożytności}
	\begin{itemize}
		\item 400 p. n. e. Niewolnik z tatuażem na głowie 
			\pause
		\item  przesłanie informacji na tabliczce do pisania (drewnianej desce pokrytej
			woskiem) zapisanej nie w sposób tradycyjny, poprzez wykonanie liter w
			wosku, lecz umieszczenie przekazu bezpośrednio na desce
	\end{itemize}
\end{frame}

\begin{frame}
	\frametitle{Spartańska steganografia}
	\begin{figure}
		\includegraphics[scale=0.4]{./pics/scytale.png}
		\caption{Skytale}
	\end{figure}
\end{frame}

%------------------------------------------------
\subsection{Przykład. Steganografia w Twoim domu}
%------------------------------------------------

\begin{frame}
    \frametitle{Prezentacja steganografii z wykorzystaniem soku z cytryny}
		\Huge{\centerline{SHOW TIME!}}
\end{frame}
\section{Kryptografia}
%------------------------------------------------
\subsection{Powstanie pisma} 
%------------------------------------------------

\begin{frame}
	\frametitle{Pierwsze alfabety}
	\begin{columns}[c]
		\column{.68\textwidth}
		\begin{itemize}
			\item<1-> około 3600 lat p.n.e. : Pismo klinowe -- Sumerowie, hieroglify -- Egipcjanie
			\item<2-> około 1600 lat p.n.e. : Alfabet -- Fenicjanie
		\end{itemize}
		\column{.3\textwidth}
		\begin{figure}
			\includegraphics[scale=0.3]{./pics/hieroglify.jpg}
		\end{figure}
	\end{columns}
	\pause
	\pause
	\begin{block}{Alfabet jawny}
		Znaki za pomocą których zapisujemy wiadomość nieszyfrowaną
		(\emph{plaintext}).
	\end{block}
	\pause
	\begin{block}{Alfabet tajny}
		Znaki odpowiadające alfabetowi jawnemu w tekście zaszyfrowanym.
	\end{block}
\end{frame}

%\begin{frame}
	%\frametitle{Atbasz. Zadanie}
	%\begin{columns}[c]
		%\column{.5\textwidth}
		%\textbf{Zadanie 1.}
		%\begin{itemize}
			%\item PLNKFGVIMRVYZXZ
			%\item NLQHGIBQVPQVIAB
			%\item HAXAVKZMPLRIZMB
			%\item YFPZHGIZHABNMRV
		%\end{itemize}
		%\column{.5\textwidth}
		%\pause
		%\textbf{Rozwiązania}
		%\begin{itemize}
			%\item KOMPUTER NIE BACA
			%\item MOJ STRYJEK JERZY
			%\item SZCZEPAN KOI RANY
			%\item BUKA STRASZY MNIE
		%\end{itemize}
	%\end{columns}
%\end{frame}


%------------------------------------------------
\subsection{Szyfry rzymskie}
%------------------------------------------------

\begin{frame}
	\frametitle{Szyfr Cezara}
	\pause
	\begin{columns}[c]
		\column{.6\textwidth}
		\begin{itemize}
			\item<1-> Wymyślony i używany przez pierwszego cesarza Imperium Rzymskiego.
			\item<2-> Szyfrowanie polega na przesunięciu alfabetu jawnego o 3 litery w prawo.
			\item<3-> Później został uogólniony o przesuwanie o dowolną liczbę liter w prawo.
		\end{itemize}
        \pause
        \pause
        \begin{block}{Szyfr monoalfabetyczny}
            Szyfr, w którym jednej literze alfabetu tajnego odpowiada dokładnie jedna litera alfabetu jawnego.

            \begin{displaymath}
                \xymatrix{ A \ar[r] \ar@{.>}[r] & Z }
            \end{displaymath}

        \end{block}
		\column{.3\textwidth}
		\begin{figure}
			\includegraphics[scale=0.5]{./pics/cezar.jpg}
		\end{figure}
	\end{columns}
\end{frame}

\begin{frame}
	\frametitle{Szyfr Cezara. Przykład}

	\begin{table}
		\begin{tabular}{c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c}
			A&B&C&D&E&F&G&H&I&J&K&...&P&Q&R&...&Y&Z\\
			\midrule
			D&E&F&G&H&I&J&K&L&M&N&...&S&T&U&...&B&C\\
		\end{tabular}
		\caption{kodowania szyfrem Cezara z przesunięciem o 3}
	\end{table}
	\pause
	\begin{block}{Przykład szyfrowania}
		\begin{tabular}{c|ccccccccccccccccccccc}
			jawny&K&R&Y&P&T&O&G&R&A&F&I&A&AAA\\
			\pause
			cezar&N&U&B&S&W&R&J&U&D&I&L&D&DDD
		\end{tabular}
	\end{block}

\end{frame}

\begin{frame}
	\frametitle{Szyfr Cezara. Zadanie}

	\begin{columns}[c] % The "c" option specifies centered vertical alignment while the "t" option is used for top vertical alignment
		\column{.45\textwidth} % Left column and width
		\textbf{Zadanie 1.}
		\begin{itemize}
			\item GGG PARKQVUJGPQOPK
			\item JJJ YAXBCBINIMJWTX 
			\item NNN XEBJNFCBQYJBJN
			\item RRR DRDGZVTIFNVIFN
		\end{itemize}

		\column{.5\textwidth} % Right column and width
		\pause
		\textbf{Rozwiązania}

		\begin{itemize}
			\item 6  JULEK PODAJ KIJE
			\item 9  PROSTSZE ZDANKO 
			\item 13 KROWA SPOD LWOWA
			\item 17 MAM PIEC ROWEROW
		\end{itemize}
	\end{columns}
\end{frame}

%------------------------------------------------
\subsection{1466 -- Rewolucja Albertiego}
%------------------------------------------------

\begin{frame}
    \frametitle{Szyfr Albertiego -- pierwszy szyfr polialfabetyczny}
    \begin{columns}[c]
        \column{.65\textwidth}
        \begin{block}{Szyfr polialfabetyczny}
            Szyfr w którym jednej literze z alfabetu jawnego odpowiada, wiele
            liter z alfabetów tajnych.
            \begin{displaymath}
                \xymatrix{
                    A \ar[d] \ar[dr] \ar[drr] &   &   \\
                B                         & C & D }
            \end{displaymath}
        \end{block}
            \column{.3\textwidth}
            \begin{figure}
                \includegraphics[scale=0.1]{./pics/alberti.jpg}
                \caption{Leon Battista Alberti}
            \end{figure}
    \end{columns}
\end{frame}

%------------------------------------------------
\subsection{1553 -- Szyfr Vigenère'a }
%------------------------------------------------

\begin{frame}
    \frametitle{Szyfr Vigenère'a -- szyfr polialfabetyczny}
        \begin{itemize}
            \item<1-> Szyfr ten błędnie został przypisany twórcy bardziej skomplikowanego
                szyfru Blaise'owi de Vigenère.	
            \item<2-> Po raz pierwszy został opisany przez Giovana Batista Belaso w 1553
            \item<3-> Do szyfrowania korzysta się z 26 alfabetów tajnych, które
                konstruowane są w podany niżej sposób.
            \item<3-> Do szyfrowania wykorzystuje się klucz
        \end{itemize}
        \pause
        \pause
        A B C D E F G H I J K L M N O P Q R S T U V W X Y Z \\
        \pause
        B C D E F G H I J K L M N O P Q R S T U V W X Y Z A \\
        \pause
        C D E F G H I J K L M N O P Q R S T U V W X Y Z A B \\
        \pause
        \vdots
\end{frame}

\begin{frame}
    \frametitle{Szyfr Vigenère'a. Przykład}
        \begin{block}{Tabela Vigenère'a}
            A B C D E F G H I J K L M N O P Q R S T U V W X Y Z\\
                B C D E F G H I J K L M N O P Q R S T U V W X Y Z A\\
                C D E F G H I J K L M N O P Q R S T U V W X Y Z A B\\
        \end{block}
        \pause
        \begin{block}{Przykład szyfrowania z kluczem 'ABC'}
            \begin{tabular}{c|ccccccccccccccccccccc}
                jawny&K&R&Y&P&T&O&G&R&A&F&I&A&AAA\\
                klucz&A&B&C&A&B&C&A&B&C&A&B&C&ABC\\
                \midrule
                \pause
                szyfr&K&S&A&P&U&Q&G&S&C&F&J&C&ABC
            \end{tabular}
        \end{block}
\end{frame}

\begin{frame}
    \frametitle{Szyfr Vigenère'a. Zadanie}
        \begin{columns}[c] 
            \column{.45\textwidth} % Left column and width
            \textbf{Zadanie 2.}
            \begin{itemize}
                \item RAKRE KEH CKSYXB  \\ Klucz: \textcolor{green}{HALOGEN}
                \item ECIZGI ZP ZOSPQR  \\ Klucz: \textcolor{green}{POGANIN}
                \item WONAY YOSNV TQIY  \\ Klucz: \textcolor{green}{INWAZJA}
                \item LAXGC UGKA YGSEW  \\ Klucz: \textcolor{green}{BAGNETY}
            \end{itemize}

            \column{.5\textwidth} % Right column and width
            \pause
            \textbf{Rozwiązania}

            \begin{itemize}
                \item KAZDY GRA CZESTO
                \item POCZTA MA LISCIE
                \item OBRAZ POKAZ TRZY
                \item KARTY BIJA STOLY
            \end{itemize}
        \end{columns}
\end{frame}
    %------------------------------------------------
    \section{Konkurs}
    %------------------------------------------------
    \begin{frame}
        \frametitle{Konkurs}

    \end{frame}

	\begin{frame}
		\frametitle{Źródła}
		\footnotesize{
			\begin{thebibliography}{99} % Beamer does not support BibTeX so references must be inserted manually as below
				\bibitem[MK, 2007]{pk} Marcin Karbowski (2007)
					\newblock Podstawy kryptografii. Wydanie II
					\newblock \emph{Wydawnictwo Helion}.
				\bibitem[]{pl} http://www.futureboy.us/stegano/encinput.html
				\bibitem[]{pl} http://simonsingh.net/The\_Black\_Chamber/caesar.html
				\bibitem[]{wiki} Wikipedia - Oś czasu kryptografii
					\newblock https://en.wikipedia.org/wiki/Timeline of cryptography
				\bibitem[]{sl} Wikipedia - Artykuł o historii kryptografii
					\newblock https://en.wikipedia.org/wiki/History of cryptography
			\end{thebibliography}
		}
	\end{frame}

	%------------------------------------------------

	\begin{frame}
		\Huge{\centerline{Dziękujemy za uwagę}}
	\end{frame}

	%----------------------------------------------------------------------------------------

	\end{document}
