From 4a01592cd516ebccbd41fd592a988b17dd4484ef Mon Sep 17 00:00:00 2001 From: Daniel Bosk Date: Tue, 4 Feb 2020 22:39:33 +0100 Subject: [PATCH 1/7] Adds slides for tilkry-overview lecture --- tilkry-overview/Makefile | 43 +++++++++++++++ tilkry-overview/abstract.tex | 22 ++++++++ tilkry-overview/contents.tex | 36 +++++++++++++ tilkry-overview/preamble.tex | 65 ++++++++++++++++++++++ tilkry-overview/slides.tex | 102 +++++++++++++++++++++++++++++++++++ 5 files changed, 268 insertions(+) create mode 100644 tilkry-overview/Makefile create mode 100644 tilkry-overview/abstract.tex create mode 100644 tilkry-overview/contents.tex create mode 100644 tilkry-overview/preamble.tex create mode 100644 tilkry-overview/slides.tex diff --git a/tilkry-overview/Makefile b/tilkry-overview/Makefile new file mode 100644 index 0000000..fcaef1f --- /dev/null +++ b/tilkry-overview/Makefile @@ -0,0 +1,43 @@ +LATEXFLAGS= -shell-escape + +.PHONY: all +all: slides.pdf + +SRC+= preamble.tex +SRC+= abstract.tex contents.tex + +EXT_SRC+= ../one-way/contents.tex +EXT_SRC+= ../pub-key/contents.tex +EXT_SRC+= ../zkp-smc/contents.tex + +DEPENDS+= bibsp.sty + +slides.pdf: slides.tex +slides.pdf: bibliography.bib(../one-way/bibliography.bib) +slides.pdf: bibliography.bib(../pub-key/bibliography.bib) +slides.pdf: bibliography.bib(../zkp-smc/bibliography.bib) +slides.pdf: ${SRC} ${DEPENDS} +slides.pdf: ${EXT_SRC} + +bibliography.bib(../one-way/bibliography.bib): ../one-way/bibliography.bib +bibliography.bib(../pub-key/bibliography.bib): ../pub-key/bibliography.bib +bibliography.bib(../zkp-smc/bibliography.bib): ../zkp-smc/bibliography.bib + +../%: + ${MAKE} -C $(dir $@) $(notdir $@) + +.PHONY: clean +clean: + ${RM} slides.pdf + ${RM} bibliography.bib + for d in one-way pub-key zkp-smc; do ${MAKE} -C ../$$d $@; done + +.PHONY: distclean +distclean: + for d in one-way pub-key zkp-smc; do ${MAKE} -C ../$$d $@; done + + +INCLUDE_MAKEFILES=../makefiles +include ${INCLUDE_MAKEFILES}/tex.mk +INCLUDE_BIBSP=../bibsp +include ${INCLUDE_BIBSP}/bibsp.mk diff --git a/tilkry-overview/abstract.tex b/tilkry-overview/abstract.tex new file mode 100644 index 0000000..4012d9d --- /dev/null +++ b/tilkry-overview/abstract.tex @@ -0,0 +1,22 @@ +% What's the problem? +% Why is it a problem? Research gap left by other approaches? +% Why is it important? Why care? +% What's the approach? How to solve the problem? +% What's the findings? How was it evaluated, what are the results, limitations, +% what remains to be done? + +% XXX Summary +\emph{Summary:} +\dots + +% XXX Motivation and intended learning outcomes +\emph{Intended learning outcomes:} +\dots + +% XXX Prerequisites +\emph{Prerequisites:} +\dots + +% XXX Reading material +\emph{Reading:} +\dots diff --git a/tilkry-overview/contents.tex b/tilkry-overview/contents.tex new file mode 100644 index 0000000..bb7ff31 --- /dev/null +++ b/tilkry-overview/contents.tex @@ -0,0 +1,36 @@ +\title{% + Hash functions, public-key crypto and zero-knowledge +} +\author{Daniel Bosk} +\institute{% + KTH EECS +} + +\mode
{\maketitle} +\mode{% + \begin{frame} + \maketitle + \end{frame} +} + +\mode* + +\begin{abstract} + \input{abstract.tex} +\end{abstract} + +\begin{frame} + \tableofcontents +\end{frame} + + +\mode{\subimport*{../one-way/}{contents.tex}} +\mode{\subimport*{../pub-key/}{contents.tex}} +\mode{\subimport*{../zkp-smc/}{contents.tex}} + + +%%% REFERENCES %%% + +\begin{frame}[allowframebreaks] + \printbibliography +\end{frame} diff --git a/tilkry-overview/preamble.tex b/tilkry-overview/preamble.tex new file mode 100644 index 0000000..3495b38 --- /dev/null +++ b/tilkry-overview/preamble.tex @@ -0,0 +1,65 @@ +\usepackage[utf8]{inputenc} +\usepackage[T1]{fontenc} +\usepackage[british]{babel} +\usepackage{import} +\usepackage{booktabs} + +\usepackage[all]{foreign} +\renewcommand{\foreignfullfont}{} +\renewcommand{\foreignabbrfont}{} + +\usepackage{newclude} +\usepackage{import} + +\usepackage[strict]{csquotes} +\usepackage[single]{acro} + +\usepackage[natbib,style=alphabetic,maxbibnames=99]{biblatex} + +\usepackage{subfig} + +\usepackage[noend]{algpseudocode} +\usepackage{xparse} + +\let\email\texttt + +\usepackage{listings} +\lstset{% + basicstyle=\footnotesize, + numbers=left +} + +\usepackage{amsmath} +\usepackage{amssymb} +\usepackage{mathtools} +\usepackage{amsthm} +\usepackage{thmtools} +\usepackage[unq]{unique} +%\DeclareMathOperator{\powerset}{\mathcal{P}} + +\usepackage[binary-units]{siunitx} + +\usepackage[capitalize]{cleveref} +\usepackage{bibsp} + +%%%%%%%%%%%%%%%%%%% + +\usepackage{graphicx} +\usepackage{color} +\usepackage{multicol} + +\NewFunction{\Enc}{Enc} +\NewFunction{\Dec}{Dec} +\NewFunction{\HMAC}{HMAC} + +\NewVariable{\sk}{sk} +\NewVariable{\pk}{pk} +\NewAlgorithm{\Enc}{Enc} +\NewAlgorithm{\Dec}{Dec} +\NewAlgorithm{\Sign}{Sign} +\NewAlgorithm{\Vrfy}{Vrfy} + +\addbibresource{bibliography.bib} + +\usepackage{tikz} +\usetikzlibrary{arrows} diff --git a/tilkry-overview/slides.tex b/tilkry-overview/slides.tex new file mode 100644 index 0000000..072d31d --- /dev/null +++ b/tilkry-overview/slides.tex @@ -0,0 +1,102 @@ +\documentclass[ignoreframetext]{beamer} +\input{preamble.tex} + +\usetheme{Berlin} +\setbeamertemplate{footline}%{miniframes theme} +{% + \begin{beamercolorbox}[colsep=1.5pt]{upper separation line foot} + \end{beamercolorbox} + \begin{beamercolorbox}[ht=2.5ex,dp=1.125ex,% + leftskip=.3cm,rightskip=.3cm plus1fil]{author in head/foot}% + \leavevmode{\usebeamerfont{author in head/foot}\insertshortauthor}% + \hfill% + {\usebeamerfont{institute in head/foot}\usebeamercolor[fg]{institute in head/foot}\insertshortinstitute}% + \end{beamercolorbox}% + \begin{beamercolorbox}[ht=2.5ex,dp=1.125ex,% + leftskip=.3cm,rightskip=.3cm plus1fil]{title in head/foot}% + {\usebeamerfont{title in head/foot}\insertshorttitle} \hfill \insertframenumber% + \end{beamercolorbox}% + \begin{beamercolorbox}[colsep=1.5pt]{lower separation line foot} + \end{beamercolorbox} +} +\setbeamercovered{transparent} +\setbeamertemplate{bibliography item}[text] + +\AtBeginSection[]{% + \begin{frame} + \tableofcontents[currentsection] + \end{frame} +} + +\ProvideDocumentEnvironment{assumption}{o}{% + \IfValueTF{#1}{% + \begin{block}{Assumption: #1} + }{% + \begin{block}{Assumption} + } +}{% + \end{block} +} + +\ProvideDocumentEnvironment{protocol}{o}{% + \IfValueTF{#1}{% + \begin{block}{Protocol: #1} + }{% + \begin{block}{Protocol} + } +}{% + \end{block} +} + +\ProvideDocumentEnvironment{remark}{o}{% + \IfValueTF{#1}{% + \begin{alertblock}{Note: #1} + }{% + \begin{alertblock}{Note} + } +}{% + \end{alertblock} +} + +\ProvideDocumentEnvironment{idea}{o}{% + \IfValueTF{#1}{% + \begin{block}{Idea: #1} + }{% + \begin{block}{Idea} + } +}{% + \end{block} +} + +\ProvideDocumentEnvironment{question}{o}{% + \setbeamercolor{block body}{bg=orange!15,fg=black} + \setbeamercolor{block title}{bg=orange,fg=white} + \setbeamercolor{local structure}{fg=orange} + \IfValueTF{#1}{% + \begin{block}{Question: #1} + }{% + \begin{block}{Question} + } +}{% + \end{block} +} + +\ProvideDocumentEnvironment{exercise}{o}{% + \setbeamercolor{block body}{bg=yellow!10,fg=black} + \setbeamercolor{block title}{bg=yellow,fg=black} + \setbeamercolor{local structure}{fg=yellow} + \IfValueTF{#1}{% + \begin{block}{Exercise: #1} + }{% + \begin{block}{Exercise} + } +}{% + \end{block} +} + + +\begin{document} +\mode +\input{contents.tex} +\mode* +\end{document} From e7cb026a4e019d995841b0280ea23ae7a5ac3242 Mon Sep 17 00:00:00 2001 From: Daniel Bosk Date: Tue, 4 Feb 2020 22:40:23 +0100 Subject: [PATCH 2/7] Makes sure the bibliography.bib is built correctly --- one-way/Makefile | 1 + pub-key/Makefile | 1 + zkp-smc/Makefile | 2 ++ 3 files changed, 4 insertions(+) diff --git a/one-way/Makefile b/one-way/Makefile index f0a048d..43a52e5 100644 --- a/one-way/Makefile +++ b/one-way/Makefile @@ -18,6 +18,7 @@ beamer-didactic.sty: ../beamer-didactic/beamer-didactic.sty ${MAKE} -C $(dir $@) $(notdir $@) bibliography.bib: bibliography.bib(one-way.bib crypto.bib) +bibliography.bib(crypto.bib): crypto.bib .PHONY: all diff --git a/pub-key/Makefile b/pub-key/Makefile index 5507a57..49dcc5d 100644 --- a/pub-key/Makefile +++ b/pub-key/Makefile @@ -16,6 +16,7 @@ beamer-didactic.sty: ../beamer-didactic/beamer-didactic.sty ${MAKE} -C $(dir $@) $(notdir $@) bibliography.bib: bibliography.bib(pub-key.bib crypto.bib) +bibliography.bib(crypto.bib): crypto.bib .PHONY: all diff --git a/zkp-smc/Makefile b/zkp-smc/Makefile index 40cfafe..01f3a4a 100644 --- a/zkp-smc/Makefile +++ b/zkp-smc/Makefile @@ -16,6 +16,8 @@ beamer-didactic.sty: ../beamer-didactic/beamer-didactic.sty ${MAKE} -C $(dir $@) $(notdir $@) bibliography.bib: bibliography.bib(crypto.bib mpc.bib) +bibliography.bib(crypto.bib): crypto.bib +bibliography.bib(mpc.bib): mpc.bib .PHONY: all From 415c5a4be5296450f4480c864c65cb47ebf9102a Mon Sep 17 00:00:00 2001 From: Daniel Bosk Date: Tue, 4 Feb 2020 22:40:56 +0100 Subject: [PATCH 3/7] Moves \printbibliography to slides: improves inclusion --- one-way/contents.tex | 7 ------- one-way/one-way-slides.tex | 4 ++++ pub-key/contents.tex | 5 ----- pub-key/pub-key-slides.tex | 5 +++++ zkp-smc/contents.tex | 6 ------ zkp-smc/zkp-smc-slides.tex | 5 +++++ 6 files changed, 14 insertions(+), 18 deletions(-) diff --git a/one-way/contents.tex b/one-way/contents.tex index a9a7915..90a5ed6 100644 --- a/one-way/contents.tex +++ b/one-way/contents.tex @@ -233,10 +233,3 @@ \subsection{\Aclp{MAC}} \end{remark} \end{frame} - -%%%%%%%%%%%%%%%%%%%%%% - -\begin{frame}[allowframebreaks] - \printbibliography -\end{frame} - diff --git a/one-way/one-way-slides.tex b/one-way/one-way-slides.tex index 1e777db..e1c7df9 100644 --- a/one-way/one-way-slides.tex +++ b/one-way/one-way-slides.tex @@ -57,4 +57,8 @@ \end{abstract} \mode{\input{contents.tex}} + +\begin{frame}[allowframebreaks] + \printbibliography +\end{frame} \end{document} diff --git a/pub-key/contents.tex b/pub-key/contents.tex index 5846412..9044fec 100644 --- a/pub-key/contents.tex +++ b/pub-key/contents.tex @@ -370,9 +370,4 @@ \subsection{Homomorphic properties} \end{frame} -%%%%%%%%%%%%%%%%%%%%%% - -\begin{frame}[allowframebreaks] - \printbibliography -\end{frame} diff --git a/pub-key/pub-key-slides.tex b/pub-key/pub-key-slides.tex index e86acac..1999c7c 100644 --- a/pub-key/pub-key-slides.tex +++ b/pub-key/pub-key-slides.tex @@ -57,4 +57,9 @@ \end{abstract} \mode{\input{contents.tex}} + +\begin{frame}[allowframebreaks] + \printbibliography +\end{frame} + \end{document} diff --git a/zkp-smc/contents.tex b/zkp-smc/contents.tex index 441231e..23d7449 100644 --- a/zkp-smc/contents.tex +++ b/zkp-smc/contents.tex @@ -282,9 +282,3 @@ \subsection{Zero-knowledge proofs of knowledge} \end{frame} -%%%%%%%%%%%%%%%%%%%%%% - -\begin{frame}[allowframebreaks] - \printbibliography{} -\end{frame} - diff --git a/zkp-smc/zkp-smc-slides.tex b/zkp-smc/zkp-smc-slides.tex index 73a95d3..83f687b 100644 --- a/zkp-smc/zkp-smc-slides.tex +++ b/zkp-smc/zkp-smc-slides.tex @@ -57,4 +57,9 @@ \end{abstract} \mode{\input{contents.tex}} + +\begin{frame}[allowframebreaks] + \printbibliography{} +\end{frame} + \end{document} From 105b6a51dedd25ca71cbf5d0b0ab132f12a6bb0b Mon Sep 17 00:00:00 2001 From: Daniel Bosk Date: Tue, 4 Feb 2020 22:48:20 +0100 Subject: [PATCH 4/7] Adds gitignore for tilkry-overview --- tilkry-overview/.gitignore | 4 ++++ 1 file changed, 4 insertions(+) create mode 100644 tilkry-overview/.gitignore diff --git a/tilkry-overview/.gitignore b/tilkry-overview/.gitignore new file mode 100644 index 0000000..d748acf --- /dev/null +++ b/tilkry-overview/.gitignore @@ -0,0 +1,4 @@ +bibliography.bib +bibsp.sty +ltxobj/ +slides.pdf From f377e7c0da508737bb24f8a5b012f0e75d588a6d Mon Sep 17 00:00:00 2001 From: Daniel Bosk Date: Wed, 5 Feb 2020 09:35:19 +0100 Subject: [PATCH 5/7] tilkry-overview: Links to files instead This fixes a bug that \subimport causes, namely that when in a \section in a different directory, LaTeX cannot access slides.toc. --- tilkry-overview/.gitignore | 5 +++++ tilkry-overview/Makefile | 17 ++++++++++++++--- tilkry-overview/contents.tex | 6 +++--- 3 files changed, 22 insertions(+), 6 deletions(-) diff --git a/tilkry-overview/.gitignore b/tilkry-overview/.gitignore index d748acf..fbe539a 100644 --- a/tilkry-overview/.gitignore +++ b/tilkry-overview/.gitignore @@ -2,3 +2,8 @@ bibliography.bib bibsp.sty ltxobj/ slides.pdf +hashfunc.eps +one-way.tex +pub-key.tex +surjection.eps +zkp-smc.tex diff --git a/tilkry-overview/Makefile b/tilkry-overview/Makefile index fcaef1f..86251e7 100644 --- a/tilkry-overview/Makefile +++ b/tilkry-overview/Makefile @@ -6,9 +6,19 @@ all: slides.pdf SRC+= preamble.tex SRC+= abstract.tex contents.tex -EXT_SRC+= ../one-way/contents.tex -EXT_SRC+= ../pub-key/contents.tex -EXT_SRC+= ../zkp-smc/contents.tex +EXT_SRC+= one-way.tex hashfunc.eps surjection.eps +EXT_SRC+= pub-key.tex +EXT_SRC+= zkp-smc.tex + +one-way.tex: ../one-way/contents.tex +hashfunc.eps: ../one-way/hashfunc.eps +surjection.eps: ../one-way/surjection.eps + +pub-key.tex: ../pub-key/contents.tex +zkp-smc.tex: ../zkp-smc/contents.tex + +${EXT_SRC}: + ${LN} $< $@ DEPENDS+= bibsp.sty @@ -30,6 +40,7 @@ bibliography.bib(../zkp-smc/bibliography.bib): ../zkp-smc/bibliography.bib clean: ${RM} slides.pdf ${RM} bibliography.bib + ${RM} ${EXT_SRC} for d in one-way pub-key zkp-smc; do ${MAKE} -C ../$$d $@; done .PHONY: distclean diff --git a/tilkry-overview/contents.tex b/tilkry-overview/contents.tex index bb7ff31..e513825 100644 --- a/tilkry-overview/contents.tex +++ b/tilkry-overview/contents.tex @@ -24,9 +24,9 @@ \end{frame} -\mode{\subimport*{../one-way/}{contents.tex}} -\mode{\subimport*{../pub-key/}{contents.tex}} -\mode{\subimport*{../zkp-smc/}{contents.tex}} +\mode{\input{one-way.tex}} +\mode{\input{pub-key.tex}} +\mode{\input{zkp-smc.tex}} %%% REFERENCES %%% From 86b7c6b34163609ac9577297b4d0cbd0ac133c90 Mon Sep 17 00:00:00 2001 From: Daniel Bosk Date: Wed, 5 Feb 2020 09:54:37 +0100 Subject: [PATCH 6/7] Updates affiliation --- tilkry-overview/contents.tex | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/tilkry-overview/contents.tex b/tilkry-overview/contents.tex index e513825..bfc6bb6 100644 --- a/tilkry-overview/contents.tex +++ b/tilkry-overview/contents.tex @@ -3,7 +3,8 @@ } \author{Daniel Bosk} \institute{% - KTH EECS + KTH EECS and + MIUN IST } \mode
{\maketitle} From 1feb82f938790cad10b41ad01b77a886a4f26832 Mon Sep 17 00:00:00 2001 From: Daniel Bosk Date: Tue, 3 Mar 2020 20:17:56 +0100 Subject: [PATCH 7/7] Adds recipe for tilkry-overview/questions.tex --- tilkry-overview/.gitignore | 1 + tilkry-overview/Makefile | 8 ++++++++ 2 files changed, 9 insertions(+) diff --git a/tilkry-overview/.gitignore b/tilkry-overview/.gitignore index fbe539a..9ca3129 100644 --- a/tilkry-overview/.gitignore +++ b/tilkry-overview/.gitignore @@ -7,3 +7,4 @@ one-way.tex pub-key.tex surjection.eps zkp-smc.tex +questions.tex diff --git a/tilkry-overview/Makefile b/tilkry-overview/Makefile index 86251e7..a22062f 100644 --- a/tilkry-overview/Makefile +++ b/tilkry-overview/Makefile @@ -33,6 +33,13 @@ bibliography.bib(../one-way/bibliography.bib): ../one-way/bibliography.bib bibliography.bib(../pub-key/bibliography.bib): ../pub-key/bibliography.bib bibliography.bib(../zkp-smc/bibliography.bib): ../zkp-smc/bibliography.bib +questions.tex: ../one-way/questions.tex +questions.tex: ../pub-key/questions.tex +questions.tex: ../zkp-smc/questions.tex + +questions.tex: + ${CAT} $^ > $@ + ../%: ${MAKE} -C $(dir $@) $(notdir $@) @@ -42,6 +49,7 @@ clean: ${RM} bibliography.bib ${RM} ${EXT_SRC} for d in one-way pub-key zkp-smc; do ${MAKE} -C ../$$d $@; done + ${RM} questions.tex .PHONY: distclean distclean: