aboutsummaryrefslogtreecommitdiffstats
path: root/OLD/csci5271/hw4
diff options
context:
space:
mode:
authorMatt Strapp <matt@mattstrapp.net>2022-01-11 10:18:56 -0600
committerMatt Strapp <matt@mattstrapp.net>2022-01-11 10:18:56 -0600
commit6c9b79537f03115c5e2d4883fd407a6ac870bffd (patch)
treea26cecd37bb254795e8a847ca7235d5e7236ff54 /OLD/csci5271/hw4
parentfinish 3606 (diff)
downloadhomework-6c9b79537f03115c5e2d4883fd407a6ac870bffd.tar
homework-6c9b79537f03115c5e2d4883fd407a6ac870bffd.tar.gz
homework-6c9b79537f03115c5e2d4883fd407a6ac870bffd.tar.bz2
homework-6c9b79537f03115c5e2d4883fd407a6ac870bffd.tar.lz
homework-6c9b79537f03115c5e2d4883fd407a6ac870bffd.tar.xz
homework-6c9b79537f03115c5e2d4883fd407a6ac870bffd.tar.zst
homework-6c9b79537f03115c5e2d4883fd407a6ac870bffd.zip
Resume and rearrange
Signed-off-by: Matt Strapp <matt@mattstrapp.net>
Diffstat (limited to 'OLD/csci5271/hw4')
-rw-r--r--OLD/csci5271/hw4/ex4-template.tex88
1 files changed, 88 insertions, 0 deletions
diff --git a/OLD/csci5271/hw4/ex4-template.tex b/OLD/csci5271/hw4/ex4-template.tex
new file mode 100644
index 0000000..1ade998
--- /dev/null
+++ b/OLD/csci5271/hw4/ex4-template.tex
@@ -0,0 +1,88 @@
+\documentclass[11pt]{article}
+\usepackage{fullpage}
+\usepackage{times}
+
+\begin{document}
+\begin{center}
+CSci 5271 Fall 2021 Exercise Set 4 answers template
+\end{center}
+
+Please use this document as a template for submitting your answers to
+exercise set 4. (This template is available from the course web site
+in either LaTeX or Google Doc formats). Type your answers on each page
+after the question prompt (you can use additional pages, though that
+we expect that would rarely be required). If you can write all your
+answers electronically, please do so and export to a PDF to submit.
+If you would prefer to hand-draw figures, you can also submit a scan.
+
+Please ensure that the names and UMN email addresses of all of your
+group members are recorded on Gradescope, and also confirm them below:
+
+\vspace{10pt}
+
+\begin{tabular}{|p{2.6in}|p{2.6in}|}\hline
+ Name & UMN email address\\\hline
+ Matt Strapp & strap012@umn.edu \\\hline
+\end{tabular}
+
+\vspace{10pt}
+
+Question 1 (Entropy in blackjack, 36 pts):
+
+Part 1(a), seed with time
+
+Having a predictable time seed will help an attacker brute force the seed by reducing the number of possible guesses needed.
+
+\vspace{2in}
+
+Part 1(b), seed with PID
+
+Having such a small number of seeds allows a malicious user to brute force guessing the seed.
+
+Related CVE: https://nvd.nist.gov/vuln/detail/CVE-2008-0166
+
+\newpage
+
+Part 1(c), seed with time XOR PID
+
+This is the same problem as part 1(a), the seed size is too small. This can be brute forced by an attacker.
+
+\vspace{3in}
+
+Part 1(d), your approach
+
+One possible implementation of the seed is to start out with concatenating the PID onto the time (time + PID, where the time is the one appended to), XOR the new number with the time, and encoding the result with base64.
+The main point of this approach is to broaden the possible number of seeds, making it significantly longer if not functionally infeasible to brute force.
+
+\newpage
+
+Question 2 (Cross-site scripting, 18 pts):
+
+Replace text/html with text/plain in the content type. This will cause the browser to display the page as plain text, not as HTML, mitigating the risk of cross-site scripting for this one use case.
+
+\vspace{3.5in}
+
+Question 3 (Delaying against DoS, 22 pts):
+
+No, it will not. A simple exploit of this module would be to simply have multiple devices behind different IPs all send singular requests to the server at various times, making sure to slowly delay the rate of requests. This would allow the server to be overwhelmed from a Distributed DoS (DDoS) attack.
+
+\newpage
+
+Question 4 (ViruSniff, 24 pts):
+
+Part 4(a), claim versus the halting problem
+
+(largely taken from https://www.cs.virginia.edu/~evans/pubs/virus.pdf)
+
+The problem does directly conflict with the halting problem. It is an \emph{example} of the halting problem.
+The paper states that the antivirus problem that is perfectly effective will also be able to solve the halting problem, which was proven to be impossible by Turing.
+
+\vspace{3.5in}
+
+Part 4(b), the real ViruSniff algorithm
+
+What could be done is to insert the malicious code at a place that executes after 10000 instructions. This will never be labelled as a virus since the program does not look at the instructions beyond 10000.
+Sam's claim is impossible. There cannot be a 100\% effective antivirus product.
+
+
+\end{document} \ No newline at end of file