From a38f618bde7b3243edef3315e1ea21e51174c884 Mon Sep 17 00:00:00 2001
From: Tobias Eidelpes <tobias@eidelpes.info>
Date: Mon, 27 Jun 2022 12:32:05 +0200
Subject: [PATCH] Add solution for 3e

---
 exam/ex.tex | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/exam/ex.tex b/exam/ex.tex
index c5275f6..b42e681 100644
--- a/exam/ex.tex
+++ b/exam/ex.tex
@@ -181,7 +181,9 @@
       $\unit[655]{bit}$ input to map to 101 zeros. Therefore, the whole search
       space is $2^{101}$ and the probability with one query is $1/2^{101}$.
 
-    \item \TODO
+    \item If the adversary makes one inverse query, the probability that it hits
+      a preimage is $1/2^{55+90} = 1/2^{145}$. This is due to the fact that the
+      first $\unit[55]{bits}$ and the last $\unit[90]{bits}$ have to be zeros.
 
     \item \TODO