From 547a6c5e1998fc0d2eece7207532fcdcdb3b6267 Mon Sep 17 00:00:00 2001 From: Richard Luhtaru <79766340+rluhtaru@users.noreply.github.com> Date: Tue, 20 Dec 2022 00:54:05 +0100 Subject: [PATCH] Fix typo in Lecture 3 --- lectures/lec03.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lectures/lec03.tex b/lectures/lec03.tex index 8d61cfe..56c9cf3 100644 --- a/lectures/lec03.tex +++ b/lectures/lec03.tex @@ -267,7 +267,7 @@ \subsection{Domain Separation} \paragraph{Bad idea.} An obvious solution to construct the two-input hash function $H_2$ is to concatenate the two values, so that $H_2(x, y) = H(x || y)$. However, this construction allows two different pairs of messages to hash to the same value: -\[ _2(\text{"key", "value"}) = H_2(\text{"ke", "yvalue"}).\] +\[ H_2(\text{"key", "value"}) = H_2(\text{"ke", "yvalue"}).\] Both Amazon and Flickr had a bug arising from this---they concatenated all parameters before hashing, and had parameters such that two