Method for communicating between a reader and a wireless identification marker, associated reader and marker
First Claim
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.
4 Assignments
0 Petitions
Accused Products
Abstract
A method includes transmitting a first digital channel (X0) from a reader to a marker, receiving a second digital channel (Y0) corresponding to the first digital channel and to errors introduced by a noisy channel, introducing artificial errors into at least one of the first or second digital channels, carrying out an advantage distillation phase in such a way that a new first digital channel (X1) is determined for the reader. A new second digital channel (Y1) is determined for the marker such that the advantage is taken with respect to a possible passive attacker. In an information reconciliation phase, an error-correcting protocol is applied to the new first (X2) and new second (Y2) digital channel, and in carrying out a secrecy amplification phase, a hash function (G) is applied to the new first (X2*) and the new second (Y2*) digital channel.
-
Citations
7 Claims
-
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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A wireless identification reader suitable for communicating with a wireless identification marker via a noisy channel, comprising:
-
means for transmitting a first numeric string to the marker; means for modifying the first numeric string by introducing artificial errors into the first numeric string; means for determining a second numeric string on the basis of the modified first numeric string, in such a way as to take an advantage with respect to a possible passive attacker; means for applying an error-correction protocol to the second numeric string, so as to obtain a third numeric string; and means for applying a hash function to the third numeric string, so as to obtain a numeric string which can be used to secure the exchanges on the noisy channel.
-
-
7. A wireless identification marker suitable for communicating with a wireless identification reader via a noisy channel, comprising:
-
means for receiving a second numeric string corresponding to a first numeric string transmitted by the reader, excepting errors introduced by the noisy channel; means for modifying the second numeric string by introducing artificial errors into the second numeric string; means for determining a third numeric string on the basis of the modified second numeric string, in such a way as to take an advantage with respect to a possible passive attacker; means for applying an error-correction protocol to the third numeric string, so as to obtain a fourth numeric string; and means for applying a hash function to the fourth numeric string, so as to obtain a numeric string which can be used to secure the exchanges on the noisy channel.
-
Specification