From 0a7061f2e7d5b6afbc504e69a103f188b6152878 Mon Sep 17 00:00:00 2001 From: Andre Henriques Date: Tue, 7 Nov 2023 17:33:02 +0000 Subject: [PATCH] done 6.1 --- cw/cw.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/cw/cw.tex b/cw/cw.tex index f6a9c69..5e9379a 100644 --- a/cw/cw.tex +++ b/cw/cw.tex @@ -135,13 +135,13 @@ This q pairs work because when the oracle selects b=0: There will be no colisions: - $$\forall i,k \nexists i,k : i \ne j \and P_{0i} \ne p E_{0i} \implies E_{0i} \ne E_{0j}$$ + $$\forall i,k \nexists i,k : i \ne j \land P_{0i} \ne p E_{0i} \implies E_{0i} \ne E_{0j}$$ there if you don't find any colissions you can assume that the the oracle selected b=0 if the oracle selects b=1: If q is big enough, there will be colissions: - $$\exists i,k : i \ne j \and P_{1i} = P_{1j} \and R_i = R_j \implies E_{1i} = E_{1j}$$ + $$\exists i,k : i \ne j \land P_{1i} = P_{1j} \land R_i = R_j \implies E_{1i} = E_{1j}$$ where $R$ is the list of random values generated for each pair \subsection*{4.3}