Patent ID: 7942324
Filing Date: 2011-05-17
Classification: H04L

Abstract:
1. A method for communicating between a wireless identification reader and a wireless identification marker via a noisy channel, comprising: /a/ transmitting a first numeric string from the reader to the marker; /b/ receiving, on the wireless identification marker, a second numeric string corresponding to the first numeric string, excepting errors introduced by the noisy channel; /c/ modifying at least one of the first and second numeric strings by introducing artificial errors into at least one of the first and second numeric strings; /d/ performing an advantage distillation phase in which a third numeric string is determined on the reader on the basis of the first numeric string resulting from step /c/, and a fourth numeric string is determined on the wireless identification marker on the basis of the second numeric string resulting from step /c/, in such a way as to take an advantage with respect to a possible passive attacker; /e/ performing an information reconciliation phase, wherein an error-correction protocol is applied to the third and the fourth numeric strings so as to obtain, at the end of step /e/, respective fifth and sixth numeric strings which are identical with a predetermined probability level; and /f/ performing a secrecy amplification phase, wherein a hash function is applied to the fifth and the sixth numeric strings, so as to obtain a numeric string which can be used to secure the exchanges on the noisy channel.