Seminar.pdf


Aperçu du fichier PDF seminar.pdf - page 6/29

Page 1...4 5 67829



Aperçu texte


Some recalls on error correcting codes

Example 1: French social security system - personal number
2
Sex

93
Birth year

01
Month

13
Depart.

155
Town

363
Rank

83
Key

Key ≡ −N [97] where N is the number formed by the 13 rst digits.
If there is one error, let's say 2 93 01 15 155 363 83
N 0 = 2930115155363 = 30207372735 × 97 + 68 and 68 + 83 6≡ 0 [97]
Short key + / - Cannot correct

Jade Nardi

Bound on Fq points on a curve in P1 × P1

Tuesday 13 March

3 / 10