\documentclass[11pt]{amsart}
\pagestyle{plain}
\usepackage{amsthm, setspace, framed, hyperref}
\usepackage{enumerate}
\usepackage{fullpage}
\begin{document}
\noindent \textbf{Math 314 - Fall 2019 \hfill
Name:}
\hspace{2in} %Replace this line with your name!
\noindent \textbf{Mission 4} \hfill Due March 5th, 2019 \vspace{-4mm}\\
\small \textit{It used to be expensive to make things public and cheap to make them private. Now itâ€™s expensive to make things private and cheap to make them public.}\\\vspace{1mm} \hfill--- Clay Shirky
\vspace{-5mm}
\normalsize
\noindent \hrulefill
\section*{Guidelines}
\begin{itemize}
\item All work must be shown for full credit.
\item You can use SageMath to help solve the problems. If you do, print out your code.
\item Either print out this assignment and write your answers on it, or edit the latex source. Make sure you still show your work!
There is one point of extra credit available on this assignment if you use \LaTeX
\item You may work with classmates, but be sure to turn in your own written solutions. Write down the name(s) of anyone who helps you.
\item Check one:\\
%You can put an x inside the framebox to "check" the box in latex for example: \framebox(12,12){x}
\framebox(12,12){} I worked with the following classmate(s):
\rule{7cm}{0.5pt}\\ %Replace this line with names of students.
\noindent\framebox(12,12){} I did not receive any help on this assignment.
\end{itemize}
\section{Graded Problems}
\begin{enumerate}[1.]
\item \begin{enumerate}[a.]
\item Compute $\varphi(60)$ and $\varphi(69)$.
\begin{framed}
\vspace{1.8in}
%Type your answer here!
\end{framed}
\item Find an integer $c$ such that $(a^5)^c \equiv a \pmod{69}$ for all $a$ coprime to 69. (i.e. find a number that ``undoes'' raising something to the fifth power modulo 69.
\begin{framed}
\vspace{1.8in}
%Type your answer here!
\end{framed}
\end{enumerate}
\pagebreak
\item Find a solution to both the equations $x \equiv 5 \pmod{12}$ and $x \equiv 2 \pmod{7}$ modulo 84.
\begin{framed}
\vspace{3in}
%Type your answer here!
\end{framed}
\item Find the last two digits of $3^{(3^{333})}$. (Note that this is not the same thing as $(3^3)^{333}$.) (Hint: Use Euler's theorem twice!)
\begin{framed}
\vspace{3.5in}
%Type your answer here!
\end{framed}
\pagebreak
\item Alice wants to send a message to Bob using the 3-pass protocol. She decides to use the prime $p=17$, and picks her key, $a=11$. Bob picks his key, $b=13$.
\begin{enumerate}
\item What are Alice and Bob's decryption keys?
\begin{framed}
\vspace{3in}
%Type your answer here!
\end{framed}
\item Alice wants to send the message m=3. Find the values of each of the messages that Alice and Bob send back and forth. Does Bob recover Alice's plaintext at the end?
\end{enumerate}
\begin{framed}
\vspace{3in}
%Type your answer here!
\end{framed}
\section{Recommended Exercises}
\noindent These will not be graded but are recommended if you need more practice.
\begin{itemize}
\item Section 3.13: \# 9,11,12,13
\end{itemize}
\end{enumerate}
\end{document}