SYSTEME D'AUTHENTIFICATION D'UN TICKET ELECTRONIQUE ELECTRONIC TICKET AUTHENTICATION SYSTEM
DE STATIONNEMENT PAYANTPAID PARKING
La présente invenuon concerne un système d'authentification d'un ticket électronique de stationnement payant. L'invention trouve une application particulièrement avantageuse dans le domaine général du stationnement payant, et plus spéci-alement dans celui des parcmètres individuels placés à l'intérieur des véhicules, connus sous le nom dlCPM, acronyme du terme anglo-saxon "In-Car Par ing-MeterJ On connaît de la demande de brevet français No. 97/ 15650 un ticket électronique de stationnement payant constitué d'un boîtier individuel portatif comprenant, entre autres, une horloge fournissant la date et l'heure courantes. Ces informations permettent, en combinaison avec le nombre d'unités de stationnement présentes dans le boîtier et avec le régime tarifaire applicable, de calculer la date et l'heure de fin de stationnement autorisé.The present invenuon relates to an authentication system for an electronic paid parking ticket. The invention finds a particularly advantageous application in the general field of paid parking, and more speci-ally in that of individual parking meters placed inside vehicles, known as dlCPM, acronym of the English term "In-Car By ing-MeterJ We know from French patent application No. 97/15650 an electronic paid parking ticket consisting of an individual portable box comprising, among other things, a clock providing the current date and time. in combination with the number of parking units present in the box and with the applicable tariff regime, calculate the date and time of authorized parking end.
Dans le but de pouvoir vérifier la licéité de la présence d'un véhicule, le régime tarifaire choisi et la date et l'heure de fin de stationnement autoπse sont visualisés sur un dispositif d'affichage du boîtier, lequel est place à l'intérieur du véhicule derrière le pare-brise, de manière a être visible par un agent de surveillance du parc de stationnement.In order to be able to verify the legality of the presence of a vehicle, the chosen tariff regime and the date and time of autoπse parking end are displayed on a display device of the box, which is placed inside of the vehicle behind the windshield, so as to be visible to a parking lot surveillance officer.
Cependant, un tel ticket électronique de stauonnement doit être sécurisé en ce sens qu'on doit pouvoir s'assurer qu'il est bien délivré par l'operateur gérant la zone de stationnement considérée, et qu'il est authentique, c'est-à-dire non fraudé par un microprocesseur-pirate remplaçant le microprocesseur du boîtier.However, such an electronic ticket stauonnement must be secure in that we must ensure that it is delivered by the operator managing the parking area in question, and that is genuine, that is ie not defrauded by a microprocessor-pirate replacing the microprocessor of the box.
Aussi, le problème technique à résoudre par l'objet de la présente invenuon est de proposer un système d'authentification d'un ticket électronique de stationnement payant constitué d'un boîtier individuel
portable comprenant, au moins, une horloge fournissant la date et l'heure courantes, système qui permettrait de vérifier l'authenticité dudit ucket électronique.Also, the technical problem to be solved by the object of this invenuon is to propose an authentication system for an electronic paid parking ticket consisting of an individual box. portable comprising, at least, a clock providing the current date and time, system which would make it possible to verify the authenticity of said electronic ucket.
La solu on au problème technique posé consiste, selon la présente invention, en ce que ledit boîtier comprend également :The solution to the technical problem posed consists, according to the present invention, in that said housing also comprises:
- une mémoire dans laquelle est stockée une clé d'identification d'au moins un opérateur de stationnement payant,- a memory in which is stored an identification key of at least one paying parking operator,
- des moyens de calcul d'une chaîne d'authentification à partir de la date et l'heure courantes, de ladite clé d dentification et d'un algorithme de calcul,means for calculating an authentication chain from the current date and time, said dentification key and a calculation algorithm,
- des moyens d'affichage de ladite chaîne d'authentification, et en ce que ledit système d'authentification comprend, en outre, un second boîtier détenu par un agent de surveillance, dit boîtier d'authentification, identique au boîtier du ticket électronique, et comprenant :means for displaying said authentication chain, and in that said authentication system further comprises a second box held by a surveillance agent, said authentication box, identical to the box of the electronic ticket, and including:
- une horloge fournissant la date et l'heure courantes,- a clock providing the current date and time,
- une mémoire dans laquelle est stockée ladite clé d'identification,a memory in which said identification key is stored,
- des moyens de calcul de ladite chaîne d'authentification. à partir de la date et l'heure courantes, de ladite clé d'idenuficauon et dudit algorithme de calcul,- means for calculating said authentication chain. from the current date and time, said idenuficauon key and said calculation algorithm,
- des moyens d'affichage de la chaîne d'authenuficauon, ladite authentificauon étant réalisée par comparaison par l'agent de surveillance des chaînes d'authenuficauon respecuvement affichées sur le boîtier du ticket électronique et sur le boîuer d'authenuficauon. Ainsi, on comprend qu'une comparaison posiuve entre les deux chaînes d'authentification, calculées de manière indépendante mais idenuque, permet de conclure à l'authenucité du ticket électronique contrôlé.- Display means of the authenuficauon chain, said authentication being carried out by comparison by the monitoring agent of the authenuficauon chains respecuvement displayed on the box of the electronic ticket and on the authenuficauon box. Thus, we understand that a positive comparison between the two authentication chains, calculated independently but idenuically, allows us to conclude that the controlled electronic ticket is authentic.
Il faut également noter un avantage du système d'authentification de l'invention qui consiste dans le fait que le boîtier d'authentification
est physiquement identique au boîtier des dckets électroniques. Il n'est donc pas nécessaire de prévoir un appareil particulier pour effectuer l'authenUficaUon des tickets électroniques.It should also be noted an advantage of the authentication system of the invention which consists in the fact that the authentication box is physically identical to the housing of electronic dckets. It is therefore not necessary to provide a specific device for authenticating electronic tickets.
Tous les boîtiers, qu'ils soient uckets électroniques ou d'authenuficauon, sont initialisés à l'aide d'une même carte à mémoire électronique, dite carte d'initiahsauon, contenant notamment la clé d'identification. L'insertion de la carte d'initialisauon dans les lecteurs de cartes équipant lesdits boîtiers transfère ladite clé d'identification dans les mémoires respectives. Selon un mode de mise en oeuvre particulier de l'invention, lesdits moyens de calcul du boîtier du ticket électronique effectuent le calcul de la chaîne d'authentification selon une périodicité de période donnée. Par exemple, cette périodicité peut être de 10 minutes. En d'autres termes, la même chaîne d'authentification est affichée sur le boîuer du ticket électronique au cours de la période de 10 minutes.All the boxes, whether electronic or authenuficauon uckets, are initialized using the same electronic memory card, known as the initiahsauon card, containing in particular the identification key. The insertion of the initialization card into the card readers fitted to said boxes transfers said identification key to the respective memories. According to a particular embodiment of the invention, said means for calculating the box of the electronic ticket carry out the calculation of the authentication chain according to a periodicity of a given period. For example, this periodicity can be 10 minutes. In other words, the same authentication chain is displayed on the electronic ticket box during the 10-minute period.
Corrélativement, l'invention prévoit que les moyens de calcul du boîuer d'authentification effectuent le calcul de la chaîne d'authenuficauon pour la date et l'heure courantes, ainsi qu'une peπode avant et une période après la date et l'heure courantes Cette disposiuon permet d'éliminer les difficultés liées à la différence entre les dates et heures courantes indiquées par les horloges des deux boîtiers. Ladite période apparaît donc comme l'écart maximum toléré entre les deux horloges.Correlatively, the invention provides that the means of calculating the authentication box perform the calculation of the authenuficauon chain for the current date and time, as well as a period before and a period after the date and time. This arrangement eliminates the difficulties linked to the difference between the current dates and times indicated by the clocks of the two boxes. Said period therefore appears as the maximum difference tolerated between the two clocks.
Enfin, il peut se produire que les moyens d'affichage du cket électronique ne rendent pas possible la lecture de la chaîne d'authenuficauon. C'est le cas par exemple d'un afficheur à cristaux liquides ayant séjourné trop longtemps derrière le pare-brise d'un véhicule par grande chaleur et grand ensoleillement.Finally, there may be the means of electronic cket display does not make it possible to read the chain authenuficauon. This is the case for example of a liquid crystal display having stayed too long behind the windshield of a vehicle in great heat and great sunshine.
Pour remédier à cette situaUon, il est proposé par l'invention que le boîtier du ticket électronique comporte, en outre, des moyens
subsidiaires aptes à donner une information caractéristique de la chaîne d'authentification, en cas d'impossibilité de lecture des moyens d'affichage du boîtier du ticket électronique.To remedy this situaUon, it is proposed by the invention that the box of the electronic ticket further comprises means subsidiary capable of giving information characteristic of the authentication chain, in the event that the display means of the electronic ticket box cannot be read.
En guise d'exemple, lesdits moyens subsidiaires comprennent un composant photoèmissif, comme une diode électroluminescente clignotante de façon intermittente, le nombre de clignotement étant un nombre caractérisUque formé à partir de la chaîne d'authenufication : premier chiffre, somme des chiffres, etc ..By way of example, said subsidiary means include a photo-emissive component, such as a light emitting diode intermittently flashing, the number of flashes being a characteristic number formed from the authentication chain: first digit, sum of the digits, etc. .
La descπp on qui va suivre, en regard des dessins annexés, donnes à tre d'exemples non limitatifs, fera bien comprendre en quoi consiste l'invention et comment elle peut être réalisée.The description which follows, with reference to the appended drawings, given in non-limiting examples, will make it clear what the invention consists of and how it can be implemented.
La figure 1 est une représentation schémaUque d'un système d'authenufication d'un Ucket électronique de stationnement payant.Figure 1 is a schematic representation of a authentication system of an electronic pay parking Ucket.
La figure 2 est un bloc -diagramme foncuonnel du système d'authentification de la figure 1.Figure 2 is a functional block diagram of the authentication system of Figure 1.
Sur la figure 1 est représenté schématiquement un système de stauonnement payant organisé autour d'un ticket électronique 10 dont le fonctionnement est décπt dans la demande de brevet françaisIn Figure 1 is shown schematically a pay stall system organized around an electronic ticket 10 whose operation is decπt in the French patent application
No 97 15650 précitée A ce stade, il suffit de savoir que ledit Ucket électronique est consume par un boîtier 10 contenant une première mémoire de stockage de régimes tarifaires, une deuxième mémoire de stockage d'unités de stationnement, une horloge donnant la date et lheure courantes DH et des moyens de calcul, à savoir essentiellement un microprocesseur, aptes à établir la date et l'heure de fin de stationnement autorise en fonction du régime tarifaire sélectionné à l'aide de boutons 1 1 , 12, des unités de stauonnement stockées dans ladite deuxième mémoire et de la date et l'heure courantes DH. La date et l'heure de fin de stauonnement autorisé, ainsi que le régime tarifaire choisi sont visualisés sur un afficheur 13 de manière à permettre le contrôle de hcéité du stationnement par un agent de surveillance. Au
99/30285 ours au stauonnement , le microprocesseur du boîuer 10 consomme progressivement les unités de la deuxième mémoire de stockage, cette consommation pouvant être arrêtée par l'usager, en appuyant sur la touche 14 , s'il revient a son véhicule avant la fin du stauonnement autoπsé.No 97 15650 cited above At this stage, it suffices to know that said electronic Ucket is consumed by a box 10 containing a first memory for storing tariff regimes, a second memory for storing parking units, a clock giving the date and time DH current and calculation means, namely essentially a microprocessor, capable of establishing the date and time of the end of authorized parking according to the tariff regime selected using buttons 1 1, 12, of the stalling units stored in said second memory and of the current date and time DH. The date and time of the end of authorized stalling, as well as the chosen tariff regime, are displayed on a display 13 so as to allow control of the parking space by a surveillance officer. At 99/30285 bear in stalling, the microprocessor of boîuer 10 progressively consumes the units of the second storage memory, this consumption can be stopped by the user, by pressing the key 14, if he returns to his vehicle before the end autoπsé stalling.
A ce système de stauonnement payant est associé un système d'authenuficauon du Ucket électronique 10 destiné à s'assurer que le boîuer 10 n'est pas frauduleux et qu'il foncUonne bien pour l'opérateur de stauonnement concerné. A cet effet, une clé K d'identificauon est stockée dans une mémoire du boîuer 10 du ticket électronique. Dans le mode de réalisa on représenté, cette clé d'identification est fournie par l'opérateur au moyen d'une carte 5 à mémoire électronique, dite carte d'irutialisauon, configurée par un ordinateur central 20. Le ticket électronique 10 étant muni d'un lecteur de cartes, l'insertion de la carte 5 d'iniUalisaUon a pour effet, notamment, de transférer la clé K d'idenuficauon dans la mémoire du boîuer 10. Bien entendu, la clé K est propre à l'opérateur et est la même pour tous les boîtiers 10 suscepubles de foncuonner dans des parcs de stationnement gérés par cet operateur Comme on peut le voir sur la figure 2 , ladite clé K d'idenuficauon est utilisée, pour calculer une chaîne AS d'authenuficauon a parur d n algorithme AL de calcul, implante dans le microprocesseur du boîtier 10, et faisant intervenir, outre la cle K, la date et lheure courantes DH fournies par lhorloge dudit boîuer • AS = AL (DH, K). Ainsi que le montre la figure 1 , la chaîne d'aut enuficauon AS est affichée sur l'écran 13 du boîuer 10, au moins de façon intermittente.Associated with this paid stalling system is an authenuficauon system of the electronic Ucket 10 intended to ensure that the booiuer 10 is not fraudulent and that it works well for the stauonnage operator concerned. To this end, an identification key K is stored in a memory of the box 10 of the electronic ticket. In the embodiment shown, this identification key is provided by the operator by means of a card 5 with electronic memory, called an irutialisauon card, configured by a central computer 20. The electronic ticket 10 being provided with 'a card reader, the insertion of the card 5 iniUalisaUon has the effect, in particular, of transferring the key K of idenuficauon in the memory of the box 10. Of course, the key K is specific to the operator and is the same for all the boxes 10 capable of operating in parking lots managed by this operator As can be seen in FIG. 2, said key K of idenuficauon is used, to calculate a chain AS of authenuficauon a parur dn AL calculation algorithm, installed in the microprocessor of box 10, and involving, in addition to the key K, the current date and time DH provided by the clock of said box • AS = AL (DH, K). As shown in Figure 1, the autofuuf chain AS is displayed on the screen 13 of the box 10, at least intermittently.
Symétriquement, le système d'authenuficauon de l'invenuon prévoit au moins un boîuer 20 d'authenuficauon desUné aux agents de surveillance, structurellement idenUque au boîtier 10 des tickets
électroniques. Ledit boîuer 20 d'authenuficauon reçoit également la même clé K d'idenuficauon provenant de la carte 5 d'iniUalisauon.Symmetrically, the authenuficauon system of the invenon provides at least one box 20 of autenuenuauon intended for the surveillance agents, structurally identical to the box 10 of the tickets. electronic. Said box 20 of authenuficauon also receives the same key K of idenuficauon coming from the card 5 of iniUalisauon.
Une chaîne AS' d'authenuficauon est calculée par le microprocesseur du boîtier 20 au moyen du même algorithme AL de calcul à partir de la clé K d'authentification et de la date et l'heure courantes DH' fournies par l'horloge du boîtier 20 d'authentification : AS' = AL (DH', K). La chaîne AS' d'identification ainsi calculée est visualisée sur l'afficheur 23 du boîtier 20, permettant ainsi d'effectuer une comparaison visuelle des deux chaînes AS et AS' d'authentification. Si la comparaison est positive, le boîuer 10 du Ucket électronique est considéré comme authentique et non frauduleux.An authenuficauon chain AS 'is calculated by the microprocessor of the box 20 by means of the same algorithm AL of calculation from the authentication key K and the current date and time DH' provided by the clock of the box 20 authentication: AS '= AL (DH', K). The identification chain AS 'thus calculated is displayed on the display 23 of the box 20, thus making it possible to carry out a visual comparison of the two authentication chains AS and AS'. If the comparison is positive, the box 10 of the electronic Ucket is considered authentic and not fraudulent.
De façon pratique, la chaîne AS d'authentification n'est pas calculée en permanence par le boîtier 10, mais selon une périodicité de période P donnée, 10 minutes par exemple. D'autre part, il peut survenir une difficulté si les dates et heures courantes DH et DH' des deux boîtiers ne sont pas exactement les mêmes, car ces grandeurs étant impliquées dans le calcul des chaînes AS et AS' d'authentification, il pourrait se produire que lesdites chaînes soient différentes alors que le boîtier 20 n'est pas frauduleux mais considéré comme tel par un agent de surveillance constatant une comparaison négauve des chaînes AS et AS'.In practice, the authentication chain AS is not permanently calculated by the unit 10, but according to a given periodicity of period P, 10 minutes for example. On the other hand, there may arise a difficulty if the current dates and times DH and DH 'of the two boxes are not exactly the same, since these quantities being involved in the calculation of the authentication chains AS and AS', it could occur that said chains are different while the housing 20 is not fraudulent but considered as such by a monitoring agent noting a negative comparison of chains AS and AS '.
Pour remédier à cet inconvénient, il est prévu, comme le montre la figure 2 , qu'à chaque péπode P, le boîuer 20 d'authenuficauon calcule non seulement la chaîne AL (DH', K) à la date et l'heure courantes DH', mais aussi les chaînes AL (DH'-P, K) et AL (DH'+P, K), respecuvement une péπode P avant et une péπode P après DH'. La chaîne AS' est donc consutuée des Uois chaînes AL (DH'-P, K), AL (DH', K) et AL (DH'+P, K) qui sont visualisés successivement sur l'écran 23 du boîtier 20. De cette manière, si l'écart entre les dates et heures courantes DH et DH' est au plus égal à la période P, un boîtier
O 99/30285 ι u non irauduieux indiquera l'une des trois chaînes d'authentification affichées sur le boîtier 20 d'authentificauon.To remedy this drawback, it is provided, as shown in FIG. 2, that at each period P, the box 20 of authenuficauon not only calculates the chain AL (DH ', K) at the current date and time DH ', but also the chains AL (DH'-P, K) and AL (DH' + P, K), respecuvation a period P before and a period P after DH '. The chain AS 'is therefore made up of the three chains AL (DH'-P, K), AL (DH', K) and AL (DH '+ P, K) which are successively displayed on the screen 23 of the housing 20. In this way, if the difference between the current dates and times DH and DH 'is at most equal to the period P, a box O 99/30285 ι u non irauduieux will indicate one of the three authentication chains displayed on the box 20 of authentificauon.
En résumé, et de façon générale, on voit que, écrivant les chaînes d'authenuficauon sous la forme : AS = AL (DH, K)In summary, and in general, we see that, writing the authenuficauon strings in the form: AS = AL (DH, K)
AS' = { AL' (DH'-P, Kl, AL' (DH', K"), AL' (DH'+P, K"),
.alors :AS '= {AL'(DH'-P, Kl, AL '(DH', K "), AL '(DH' + P, K"), .so :
- soit AL ≠ AL', le boîtier 10 du ticket électronique n'est pas licite car chargé avec un algorithme différent de celui du boîtier 20 d'identification,either AL ≠ AL ′, the box 10 of the electronic ticket is not lawful since it is loaded with an algorithm different from that of the box 20 for identification,
- soit K ≠ K', la clé du boîtier 10 du ticket électronique n'est pas celle de l'opérateur dont l'agent de surveillance effectue l 'authentification, - soit DH g [DH'-P, DH'+P], l'écart entre DH et DH' n'est pas acceptable.- either K ≠ K ', the key of the box 10 of the electronic ticket is not that of the operator whose surveillance agent performs the authentication, - or DH g [DH'-P, DH' + P] , the difference between DH and DH 'is not acceptable.
Dans tous les cas, l'agent de surveillance doit verbaliser. On comprendra que le système d'authentification de l'invention repose sur une comparaison visuelle entre les deux chaînes AS et AS'. Cependant, il peut arriver que la lecture de l'afficheur 13 du boîtier 10 soit impossible, ceci pour de muluples raisons, en particulier un noircissement d'un écran à cristaux liquides dû à un ensoleillement excessif par exemple. C'est pourquoi, on envisage que le boîtier 10 soit muni de moyens subsidiaires aptes à donner une information caractéristique de la chaîne AS d'authenuficauon. Ces moyens subsidiaires peuvent être un composant photoèmissif du type clignotant, disposé sur le boîuer 10 et dont le clignotement constitue ladite information caractéristique. A titre d'exemple, on peut convenir que le clignotement soit répétitif, chaque séquence formant un nombre
caractéristique de la chaîne AS, tel que le premier chiffre, la somme de tous les chiffres de la chaîne, etc....In all cases, the supervisor must verbalize. It will be understood that the authentication system of the invention is based on a visual comparison between the two chains AS and AS '. However, it may happen that the reading of the display 13 of the housing 10 is impossible, this for several reasons, in particular a blackening of a liquid crystal screen due to excessive sunshine for example. This is why it is envisaged that the box 10 is provided with subsidiary means capable of giving information characteristic of the AS authenuficauon chain. These subsidiary means can be a photo-emissive component of the flashing type, placed on the housing 10 and the flashing of which constitutes said characteristic information. For example, it can be agreed that the flashing is repetitive, each sequence forming a number characteristic of the AS chain, such as the first digit, the sum of all the digits in the chain, etc.
Ces moyens subsidiaires peuvent être déclenchés par le boîtier 10 dés détection de l'anomalie de lecture et donner l'information caractéristique en permanence. Il peuvent également être déclenchés par commande à distance de l'agent de surveillance, par exemple en envoyant, à l'aide d'une lampe, un front de lumière sur un capteur photosensible, tel qu'une photodiode du boîtier 10, la détection de ce front de lumière déclenchant le fonctionnement du composant photoèmissif, diode électroluminescente par exemple.
These subsidiary means can be triggered by the unit 10 upon detection of the reading anomaly and give the characteristic information permanently. They can also be triggered by remote control of the monitoring agent, for example by sending, using a lamp, a light front on a photosensitive sensor, such as a photodiode of the housing 10, the detection of this light front triggering the operation of the photo-emissive component, light-emitting diode for example.