3
THE LPN PROBLEM AND THE HB FAMILY
C
. |
e LPN Problem . . . . . . . . . . . . . . . . . . . . . . . . . . |
|
|
|
. . |
De nition of the Problem . . . . . . . . . . . . . . . . . . . |
|
|
. . |
e Average Hardness of the LPN Problem . . . . . . . . . . |
|
|
. . |
Extensions of the LPN Problem . . . . . . . . . . . . . . . . |
|
. |
Security Models for the HB Family . . . . . . . . . . . . . . . |
|
|
. |
e HB Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . |
|
|
. HB+ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
|
||
. |
e GRS Attack . . . . . . . . . . . . . . . . . . . . . . . . . . . |
|
|
. |
Attempts to wart the GRS Attack . . . . . . . . . . . . . . . |
|
|
|
. . |
HB++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
|
|
. . |
HB . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
|
|
. . |
PUF-HB . . . . . . . . . . . . . . . . . . . . . . . . . . . |
|
|
|
|
|