collection-F24.tex

\documentclass[11pt]{book}
\usepackage{url,amsmath,setspace,amssymb,fullpage,color,tikz}
\usepackage{enumerate}
\usepackage{mdframed}
\usepackage{enumitem}
\usepackage[margin=1in]{geometry}
\usepackage{algorithm}
\usepackage{algorithmicx}
\usepackage[noend]{algpseudocode}
\usepackage{graphicx}
\usepackage{frame,comment}
\usepackage{mathrsfs}
\usepackage{xspace, extarrows}
\usepackage{xcolor}
\usepackage{enumitem}
\floatstyle{boxed}
\restylefloat{figure}

\usepackage[n,advantage,operators,sets,adversary,landau,probability,notions,logic,ff,mm,primitives,events,complexity,oracles,asymptotics,keys]{cryptocode} 

\usepackage[most]{tcolorbox}
\newcommand{\heading}[5]{
   \renewcommand{\thepage}{#1-\arabic{page}}
   \noindent
   \begin{center}
   \framebox[\textwidth]{
     \begin{minipage}{0.9\textwidth} \onehalfspacing
       {\bf CS 276 -- Cryptography} \hfill #2

       {\centering \Large #5

       }\medskip

       {\it #3 \hfill #4}
     \end{minipage}
   }
   \end{center}
}

\newcommand{\scribe}[4]{\heading{#1}{#2}{Instructor:
Sanjam Garg}{GSI: #4}{Lecture #1: #3}}

%\setlength{\parindent}{0in}

\newcommand{\proof}{\noindent{\bf Proof. }} %% To begin a proof write \proof
\newcommand{\qed}{\mbox{}\hspace*{\fill}\nolinebreak\mbox{$\rule{0.6em}{0.6em}$}} %%to end your proof write $\qed$.
%\newcommand{\ma}{{\mathcal A}}
\newtheorem{lemma}{Lemma}[chapter]
\newtheorem{remark}{Remark}[chapter]
\newtheorem{claim}{Claim}[chapter]
\newtheorem{theorem}{Theorem}[chapter]
\newtheorem{corollary}{Corollary}[chapter]
\newtheorem{construction}{Construction}[chapter]
\newtheorem{definition}{Definition}[chapter]
\newtheorem{proposition}{Proposition}[chapter]
\newtheorem{exercise}{Exercise}[chapter]

\newenvironment{marginfigure}[1][]
{\begin{figure}}
{\end{figure}}

\bibliographystyle{alpha}

%\newcommand{\binset}[1]{\{ 0, 1 \}^{#1}}
%\newcommand{\binfunc}[2]{\binset{#1} \rightarrow \binset{#2}}
\newcommand{\marginnote}[2][1]{#2}
\input{macros}

\newcommand{\mright}[3]{
    $#1$ & \quad$\xrightarrow{\parbox{3cm}{\centering$#2$}}$\quad & $#3$ \\
}
\newcommand{\mleft}[3]{
    $#1$ & \quad$\xleftarrow{\parbox{3cm}{\centering$#2$}}$\quad & $#3$ \\
}

\newcommand{\tnotes}[1]{{\color{red} Teaching Notes: #1}}

\newcommand{\sanjam}[1]{{\color{red} Sanjam: #1}}

\newcommand{\bhaskar}[1]{{\color{ForestGreen} Bhaskar: #1}}
\renewcommand{\sanjam}[1]{}

%\DeclarePairedDelimiter{\Prfences}{[}{]}

\title{CS 276\\
Lecture Notes On Graduate Cryptography\\
\textcolor{red}{This draft is continually being updated.}}
\author{Sanjam Garg et al.\thanks{These lecture notes are based on scribe notes taken by students in CS 276 over the years. Also, thanks to Peihan Miao, Akshayaram Srinivasan, and Bhaskar Roberts for helping to improve these notes.}\\ University of California, Berkeley}
\date{Fall 2024}

\begin{document}
\maketitle
\tableofcontents

\input{lec00-F24}
\input{lec01-F24}
\input{lec02-F24}
\input{lec03-F24}
\input{lec04-F24}
\input{lec05-F24}
\input{lec06-F24}
\input{lec07-F24}
\input{lec08-F24}
\input{lec09-F24}
\input{lec10-F24}
\input{lec11-F24}
\input{lec12-F24}
\input{lec13-F24}
\input{lec14-F24}
\input{lec15-F24}
\input{lec16-F24}
\input{lec17-F24}
\input{lec18-F24}
\input{lec19-F24}
\input{lec20-F24}
\input{lec21-F24}
\input{lec22-F24}
\input{lec23-F24}
\input{lec24-F24}
\input{lec25-F24}
\input{lec26-F24}

\bibliography{cryptobib/abbrev0,cryptobib/crypto, cryptobib/smoser, cryptobib/ref, references/references}
\end{document}