Design and implementation of Wireless Packet Level Authentication

(1)

Master of Science Thesis Stockholm, Sweden 2009 TRITA-ICT-EX-2009:65

A B D U L L A H A L H A S I B

Design and implementation of Wireless Packet Level Authentication

K T H I n f o r m a t i o n a n d

C o m m u n i c a t i o n T e c h n o l o g y

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10)

(11)

(12)

(13)

1

2

(14)

(15)

µ

(16)

(17)

(18)

(19)

(20)

n

n −i n −i+1

n

S 0 → ¹ → . . . → ⁱ −1 → ⁱ → ⁱ⁺¹ → . . . → ⁿ

−−−−−−−−−−−−−−−−−−−−−→

Generation sequence

←−−−−−−−−−−−−−−−−−

U sage sequence

(21)

0 1

0 0 1 1

0 1

(22)

(23)

•

(24)

(25)

(26)

(27)

(28)

2 3

m

x ∈ R ∗

r

x

(29)

µs [ ].

(30)

(31)

1

2

(32)

2 j

(33)

2 c

(34)

(35)

•

(36)

•

(37)

1

2

1 j

2

(38)

j

(39)

pla light pla

light

j

2 j

c

j

(40)

2 2

c

•

2 2

(41)

2 m + h + p h h

n ∗ (m + h) p n ∗ h n ∗ h

n ∗ m + (2n − 1) ∗ h + p h h

(42)

0 1

0 2

3 01

3 p + h p + h

p + (1 + log 2 n) ∗ h

2

(43)

(44)

(45)

(46)

s i s i −1 s i−1

1

(47)

j

2

(48)

(49)

2

• • 2

• ²

(50)

s

• ⁱ

i

• s

s i i

i

•

(51)

n k n −1 · · · , 0

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−→

K 0

H(K

0

)

−−−−→ ¹ −−−−→ ^H(K

¹

⁾ ² · · · ⁿ −2

H(K

_n−2

)

−−−−→ ⁿ −1

H(K

_n−1

)

−−−−→ ⁿ

←−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

(52)

i R

E P

k

(K i , P R )

E P

k

i , P R )

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−→

1

(53)

2 1 2

(54)

(55)

(56)

(57)

•

(58)

(59)

•

(60)

•

(61)

1

(62)

1

(63)

1 1

(64)

1

(65)

µ

(66)

(67)

(68)

(69)

(70)

(71)

(72)

(73)

(74)

(75)

(76)

(77)

(78)

•

• • 1

• • ²

•

(79)

1

2

(80)

1

2

(81)

(82)

(83)

www.kth.se

TRITA-ICT-EX-2009:65

Design and implementation of Wireless Packet Level Authentication

Master of Science Thesis Stockholm, Sweden 2009 TRITA-ICT-EX-2009:65

A B D U L L A H A L H A S I B