❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s
❍é❧è♥❡ ▲❡ ❇♦✉❞❡r✱ ❚❤✐❡r♥♦ ❇❛rr②✱ ❉❛♠✐❡♥ ❈♦✉r♦✉ssé✱ ❏❡❛♥✲▲♦✉✐s ▲❛♥❡t ❛♥❞ ❘♦♥❛♥ ▲❛s❤❡r♠❡s
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✴✷✸
tt tt st r P - - PowerPoint PPT Presentation
tt tt st r P rts r r rr rss
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✸✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✹✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
1: procedure VERIFY PIN(candidate PIN V) 2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17: end procedure
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✺✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
1: procedure COMPARISON(candidate PIN V, true PIN U) 2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18: end procedure
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✻✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✼✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
✶ ♣r♦✜❧✐♥❣ ♣❤❛s❡✱ ✷ ❛tt❛❝❦ ♣❤❛s❡✳
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✽✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ Pr♦✜❧✐♥❣ ♣❤❛s❡
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✾✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ Pr♦✜❧✐♥❣ ♣❤❛s❡
❢♦r t✐♠❡✳
s❦ ❥ ❥
✶ ♥ ✶
①❦❥ ①❦❥
t
①❦❥ ①❦❥ ❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✵✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ Pr♦✜❧✐♥❣ ♣❤❛s❡
❢♦r t✐♠❡✳
s❦ ❥ ❥
✶ ♥ ✶
①❦❥ ①❦❥
t
①❦❥ ①❦❥ ❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✵✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ Pr♦✜❧✐♥❣ ♣❤❛s❡
❢♦r t✐♠❡✳
s❦(❥,❥′) =
✶ ♥−✶ ·
t ①❦❥′ − ①❦❥′
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✵✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❆tt❛❝❦ ♣❤❛s❡
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✶✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❆tt❛❝❦ ♣❤❛s❡
❋✈ ❚✈ ❙✈ ❦ ①❦
✶ ✷ ♣ ❙✈ ❦
❡①♣
✶ ✷
❚✈ ①❦ ❙
✶ ✈ ❦
❚✈ ①❦
t
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❆tt❛❝❦ ♣❤❛s❡
❋✈
✶
✷ ·
✈,❦ ·
t .
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❆tt❛❝❦ ♣❤❛s❡
❋✈
✶
✷ ·
✈,❦ ·
t .
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❚❡st ❜❡♥❝❤
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✸✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❚❡st ❜❡♥❝❤
Picoscope Probe EM Probe Target Device UART Control computer
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✹✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✺✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
0.2 0.4 0.6 0.8 F0(T,k) 2 4 6 8 guesses k
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✻✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
0.02 0.04 0.06 0.08 0.1 F0(T,k) 2 4 6 8 guesses k 0.1106 0.1108 0.111 0.1112 0.1114 0.1116 0.1118 F0(T,k) 2 4 6 8 guesses k
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✼✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❋✐♥❛❧ ❛tt❛❝❦
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✽✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❋✐♥❛❧ ❛tt❛❝❦ 1: procedure ATTACK(C the number of trials in the VERFY PIN) 2:
3:
4:
5:
k∈K (Fv(Tv,k)) // ˆ
6:
7:
8:
9:
10:
k∈K (Fv(Tv,k)). 11:
12:
13: end procedure
✶ ❙❡♥❞ ❝❛♥❞✐❞❛t❡ P■◆ ✇✐t❤ ❛❧❧ ❜②t❡s t♦ ✵✳ ✷ ❚❤❡♥ t❡st t❤❡ P■◆ ❝♦❞❡ r❡t✉r♥❡❞ ❜② t❤❡ ✜rst ❛tt❛❝❦✳
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✶✾✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥ ❋✐♥❛❧ ❛tt❛❝❦
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✵✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✶✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✷✴✷✸
■♥tr♦❞✉❝t✐♦♥ ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠ ❆tt❛❝❦ ❘❡s✉❧ts ❈♦♥❝❧✉s✐♦♥
❆ t❡♠♣❧❛t❡ ❛tt❛❝❦ ❛❣❛✐♥st ❱❡r✐❢② P■◆ ❛❧❣♦r✐t❤♠s ▲❡ ❇♦✉❞❡r ❡t ❛❧✳ ✷✸✴✷✸