Subject [CS771] Solution A1 plag

From naosid 2983 <naosid2983@gmail.com>

Sender All <all-bounces@cse.iitk.ac.in>
To <all@cse.iitk.ac.in>, <sigml@cse.iitk.ac.in>
Date 2023-02-18 18:20

Please flag this solution as plagiarised. I found the same with 5 groups till now!!!

Even Though they submit their own solution, this is being referred to. This is helping some groups inappropriately. I don't know
which group owns it, but it's being forwarded on whatsapp.

We denote upper and lower XOR PUFs by u and l respectively. Thus, Tl -> Total time delay by lower PUF
Tu -> Total time delay by upper PUF
Similarly, we have also defined fl and fu

1,iffu>fl Our model outputs =

0,if fu <fl

Since it is easier to calculate tu and tl and since we know t∝f1

Now, let the XOR gates in the PUF be labeled from 0 to R-1. Then, tl = PR−1 ti,l

i=0
Here ti,l denotes the delay taken by ith XOR gate in the lower PUF
PR−1
Similarly, tl = ti,u i=0

Now let input c= r0.r1.r2 ···rR-1 Ifri =1Then

ti,l = δ00i,l + δ10i,l = pi(l) (Let) And

ti,l = δ01i,l + δ11i,l = qi(l) (Let) Hence, we can write

ti,l = rip(l) + (1 −ri)qi(l) Similarly,

ti,u = rip(u) + (1 −ri)qi(u)

Now,
PR−1 PR−1
tl − tu = ti,l −ti,u = ri(pi(l) −pi(u)) + (1 −ri)(qi(l) −qi(u)) i=0 i=0

PR−1
=⇒tl −tu = (qi(l) −qi(u)) + ri(pi(l) −pi(u) −qi(l) + qi(u)) i=0

Let zi = (pi(l) −pi(u) −qi(l) + qi(u)) Then

PR−1
tl −tu = (qi(l) −qi(u))+r1z1 +r2z2 +r3z3 +···+rR-1zR-1

i=0
This can be written as WT φ(c) + bwhere
PR−1
b= qi(l) −qi(u) andW∈RD andWi =zi andφ(c)=c. i=0
_______________________________________________
All mailing list
All@cse.iitk.ac.in
https://lists.cse.iitk.ac.in/mailman/listinfo/all