zenon/applied-cryptography
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Rectify solution for 3c

Browse Source
This commit is contained in:
Tobias Eidelpes 2022-06-27 12:09:10 +02:00
parent bd81917b22
commit 02caefee30
1 changed files with 8 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
exam/ex.tex
View File

@ -167,9 +167,14 @@
$P$. $P$.
\item In order for $(x,y)$ to be a valid preimage for the compression \item In order for $(x,y)$ to be a valid preimage for the compression
function $F^P$, $x$ must be of size $\unit[655]{bits}$ ($=e$ in the function $F^P$, $x$ must be of size $\unit[800]{bits}$ and contain 55
diagram) and $y$ must be of size $\unit[101]{bits}$. Furthermore, the zeros at the beginning and 90 zeros at the end. The 655 bits in-between
following condition must be true: $[F^P(x)=y]\vee [F^P(y)=x]$. can be modified by an adversary to achieve the required target. Similarly,
$y$ must be of size $\unit[800]{bits}$ where the first 50 and the last 649
bits are discarded. The bits in-between must be 101 zeros to satisfy our
target image. Furthermore, the following condition must be true to achieve
a valid preimage: $[F^P(x)=y]$ where $x$ and $y$ satisfy the
aforementioned conditions.
\item \TODO \item \TODO