FR2707027A1 - Electronic and portable device for counting units - Google Patents
Electronic and portable device for counting units Download PDFInfo
- Publication number
- FR2707027A1 FR2707027A1 FR9307875A FR9307875A FR2707027A1 FR 2707027 A1 FR2707027 A1 FR 2707027A1 FR 9307875 A FR9307875 A FR 9307875A FR 9307875 A FR9307875 A FR 9307875A FR 2707027 A1 FR2707027 A1 FR 2707027A1
- Authority
- FR
- France
- Prior art keywords
- units
- counting
- portable device
- decrement
- memory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K21/00—Details of pulse counters or frequency dividers
- H03K21/40—Monitoring; Error detection; Preventing or correcting improper counter operation
- H03K21/403—Arrangements for storing the counting state in case of power supply interruption
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
- G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
- G07F7/0866—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means by active credit-cards adapted therefor
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
Abstract
Description
DISPOSITIF ELECTRONIQUE ET PORTATIF
DE COMPTAGE D'UNITES
La présente invention concerne un dispositif portatif de comptage d'unités en bits avec une mémoire électronique effaçable et ré-inscriptible pour stocker lesdites unités.ELECTRONIC AND PORTABLE DEVICE
OF COUNTING UNITS
The present invention relates to a portable device for counting bit units with an erasable and rewritable electronic memory for storing said units.
De façon plus précise, l'invention concerne particulièrement un tel dispositif portatif comme par exemple une carte avec une mémoire contenant des unités consommables qui donnent à un utilisateur des titres à des services ou produits.More specifically, the invention particularly relates to such a portable device such as for example a card with a memory containing consumable units which give a user titles to services or products.
On connaît de telles télécartes pour des publiphones par exemple dont la première génération utilisait la méthode de comptage dite "à jeton", consistant à changer de manière irréversible l'état d'un bit pour compter une unité. Cette méthode correspondait aux possibilités des mémoires dites
EPROM. Elle présentait l'avantage d'être facilement sécurisée, un compteur d'unités ne pouvant progresser que dans un sens.Such calling cards are known for payphones for example, the first generation of which used the so-called "token" counting method, consisting in irreversibly changing the state of a bit to count a unit. This method corresponded to the possibilities of the so-called memories
EPROM. It had the advantage of being easily secured, a unit counter being able to progress only in one direction.
Ladite méthode présente toutefois trois inconvénients.The method has three drawbacks, however.
D'une part un rechargement est impossible. D'autre part, le nombre d'unités a été limité sévèrement par la taille mémoire du composant. Enfin, l'accès à la mémoire se fait de manière séquentielle, ce qui impose un logiciel relativement complexe dans le publiphone et, dans certains cas, un temps d'accès aux bits pertinents relativement long.On the one hand, recharging is impossible. On the other hand, the number of units has been severely limited by the memory size of the component. Finally, access to the memory is done sequentially, which requires relatively complex software in the payphone and, in some cases, a relatively long access time to the relevant bits.
Un autre génération de carte a permis de remédier à ces problèmes. Elle utilise des cellules mémoire EEPROM et une méthode de comptage dite "par boulier". Another generation of cards has solved these problems. It uses EEPROM memory cells and a so-called "abacus" counting method.
Cette seconde génération présente également des inconvénients.This second generation also has drawbacks.
En premier lieu, le nombre d'unités possible dans une cellule mémoire EEPROM est souvent limité (typiquement 10 000 cycles d'écriture effacement). Compter un nombre plus élevé suppose donc une redondance, qui augmente de nouveau la taille mémoire, ainsi qu'un circuit logique complexe.First, the number of possible units in an EEPROM memory cell is often limited (typically 10,000 erase write cycles). Counting a higher number therefore requires redundancy, which again increases the memory size, as well as a complex logic circuit.
En second lieu, ces cartes sont généralement apparentes dans le lecteur, et peuvent être retirées par un utilisateur à tout moment. Si cela se produit pendant le processus d'écriture, le résultat peut être profondément altéré. Dans certains cas, la mémoire est effacée par mots avant d'être réécrite, le compteur peut donc être remis à zéro. Dans certaines configurations du compteur, il faut d'une part écrire des bits, d'autre part en effacer. Le retrait de la carte entre ces deux moments peut conduire à un résultat aberrant : rechargement partiel de la carte, consommation d'un nombre d'unités trop important. Il est donc fait appel, là encore, à des redondances et à des circuits spécialisés coûteux.Second, these cards are generally visible in the reader, and can be removed by a user at any time. If this happens during the writing process, the result can be profoundly altered. In certain cases, the memory is erased by words before being rewritten, the counter can therefore be reset to zero. In some configurations of the counter, bits must be written on the one hand and erased on the other. Removing the card between these two moments can lead to an aberrant result: partial reloading of the card, consumption of too many units. Here again, redundancies and expensive specialized circuits are therefore used.
Pour éviter ces problèmes énoncés ci-dessus, l'objet de l'invention est de fournir un dispositif portatif qui permet une gestion améliorée des unités et qui ne nécessite aucune redondance mais qui évite tout résultat aberrant en cas de retrait anticipé.To avoid these problems set out above, the object of the invention is to provide a portable device which allows improved management of the units and which requires no redundancy but which avoids any aberrant result in the event of early withdrawal.
Afin d'atteindre ce but l'invention propose un tel dispositif portatif de comptage d'unités en bits, avec une mémoire électronique effaçable et ré-inscriptible pour stocker lesdites unités, comportant également un circuit logique qui compte les unités d'une manière que le comptage d'une unité ne fait intervenir qu'un changement d'état d'un seul bit et en ce que la mémoire de comptage et le circuit logique d'incrémentation (ou de décrémentation) sont sur un composant électronique unique.In order to achieve this aim, the invention proposes such a portable device for counting units in bits, with an erasable and rewritable electronic memory for storing said units, also comprising a logic circuit which counts the units in a way that the counting of a unit only involves a change of state of a single bit and in that the counting memory and the logic increment (or decrement) circuit are on a single electronic component.
Egalement, le dispositif portatif selon l'invention donne d'autres avantages supplémentaires - On obtient aussi toujours sans redondance, une capacité
de comptage supérieure au nombre de cycles
d'effacement-écriture des cellules mémoire.Also, the portable device according to the invention gives other additional advantages - A capacity is also always obtained without redundancy
counting greater than the number of cycles
erase-write memory cells.
- Enfin, l'invention permet de simplifier les ordres
d'écriture vers la carte, et dans certains cas de les
accélérer.- Finally, the invention makes it possible to simplify the orders
write to the card, and in some cases
accelerate.
D'autres caractéristiques de l'invention appraîtront aux revendications.Other features of the invention will become apparent from the claims.
L'invention sera mieux comprise à la lecture de la description de plusieurs modes de réalisation de l'invention donnés à tire d'exemples non limitatifs.The invention will be better understood on reading the description of several embodiments of the invention given by way of nonlimiting examples.
Le dispositif de comptage comporte n bits d'EEPROM ou de tout autre type de mémoire effaçable électriquement. Plutôt que d'utiliser la méthode usuelle de comptage, où le bit de rang p pèse 2p, le dispositif selon l'invention utilise un code réfléchi. L'avantage essentiel de ce système est que l'incrémentation du compteur (ou sa décrémentation) se fait par changement d'un bit unique.The counting device has n bits of EEPROM or any other type of electrically erasable memory. Rather than using the usual counting method, where the rank bit weighs 2p, the device according to the invention uses a reflected code. The essential advantage of this system is that the incrementation of the counter (or its decrementation) is done by changing a single bit.
Voici un exemple de compteur de ce type, sur 3 bits
VALEUR CODIFICATION USUELLE CODIFICATION INVENTIVE
0 000 000
1 001 001
2 010 011
3 011 010
4 100 110
5 101 111
6 110 101
7 111 100
En cas de retrait pendant le comptage, l'unité peut ne pas être consommée mais l'erreur reste limitée à cette seule unité. On voit également, sur cet exemple, que le dernier bit ne change que 4 fois, contrairement à la méthode classique où il change 8 fois. Pour cette raison, il est ainsi possible d'augmenter le nombre d'unités comptées pour un même nombre de cycles d'écriture effacement. A une capacité de 10 000 cycles correspond une capacité maximale de comptage de 40 000 unités.Here is an example of a counter of this type, on 3 bits
VALUE USUAL CODIFICATION INVENTIVE CODIFICATION
0,000,000
1,001,001
2,010,011
3,011,010
4,100,110
5,101,111
6 110 101
7,111,100
In case of withdrawal during the counting, the unit may not be consumed but the error remains limited to this single unit. We also see, in this example, that the last bit only changes 4 times, unlike the classic method where it changes 8 times. For this reason, it is thus possible to increase the number of units counted for the same number of erase write cycles. A capacity of 10,000 cycles corresponds to a maximum counting capacity of 40,000 units.
Avec ce type de compteur selon l'invention, on peut atteindre une plus grande capacité mémoire : un compteur de n bits permet de compter jusqu'à 2n unités 32 000 pour 15 bits par exemple.With this type of counter according to the invention, it is possible to achieve a greater memory capacity: a counter of n bits makes it possible to count up to 2n 32,000 units for 15 bits for example.
Plusieurs types de codage connus offrent l'avantage d'une telle codification décrite. Pour certains d'entre eux, par exemple pour celui qui est décrit dans le tableau ci-dessus (GRAY CODE), l'algorithme d'incrémentation (ou de décrémentation) est trop simple. Il peut avantageusement être réalisé sous forme de logique câblée dans le dispositif portatif, ou sous la forme d'un programme très simple pour un microprocesseur.Several known types of coding offer the advantage of such a coding described. For some of them, for example for the one described in the table above (GRAY CODE), the increment (or decrement) algorithm is too simple. It can advantageously be implemented in the form of wired logic in the portable device, or in the form of a very simple program for a microprocessor.
Ceci met en évidence un autre avantage anti-fraude de l'invention : la gestion du compteur peut se faire de manière sécurisée. Il est ainsi possible de concevoir un dispositif portatif qui ne connait qu'un seul ordre, l'ordre d'incrémentation ; dans ce cas, aucun accès direct à la mémoire n'est possible. Le temps de réaction du dispositif peut ainsi être raccourci.This highlights another anti-fraud advantage of the invention: the management of the counter can be done in a secure manner. It is thus possible to design a portable device which knows only one order, the increment order; in this case, no direct access to the memory is possible. The reaction time of the device can thus be shortened.
Il est également possible de donner des accès directs à la mémoire, sans perdre cet avantage de sécurité. On peut ainsi prévoir une instruction de lecture du contenu du compteur. On peut également prévoir une instruction de rechargement, ou plus généralement d'écriture directe dans la mémoire, conditionnée par un mécanisme de sécurisation présentation d'une clé secrète de rechargement ou de personnalisation, présentation d'un "PIN code", etc.It is also possible to give direct accesses to the memory, without losing this security advantage. It is thus possible to provide an instruction for reading the content of the counter. It is also possible to provide a recharging instruction, or more generally a direct write to the memory, conditioned by a security mechanism presentation of a secret recharging or personalization key, presentation of a "PIN code", etc.
Il est également possible de doter le dispositif de plusieurs compteurs du type proposé.It is also possible to provide the device with several meters of the proposed type.
Ceci présente plusieurs avantages. On peut par exemple gérer plusieurs compteurs ayant chacun une valeur monétaire différente. Cela permet de débiter en une fois (une seule instruction d'incrémentation) une valeur importante ou au contraire une valeur faible.This has several advantages. One can for example manage several counters each having a different monetary value. This makes it possible to debit at once (a single increment instruction) a large value or, on the contrary, a low value.
On peut aussi gérer plusieurs applications dans le même objet portatif, pour en faire une carte multi-services par exemple.You can also manage several applications in the same portable object, to make a multi-service card for example.
On obtient ainsi un avantage de coût (lié à la simplicité du circuit de comptage) d'autant plus important que le nombre d'applications gérées est grand. Dans ce dernier cas, il peut-être important que chaque application bénéficie de sa propre protection. Les différents prestataires des services qui gèrent ces applications n'ont en effet alors pas besoin de partager des secrets (des clés de rechargement par exemple). A cost advantage is thus obtained (linked to the simplicity of the counting circuit) which is all the more important the greater the number of applications managed. In the latter case, it may be important that each application has its own protection. The various service providers who manage these applications do not need to share secrets (reload keys for example).
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9307875A FR2707027A1 (en) | 1993-06-25 | 1993-06-25 | Electronic and portable device for counting units |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9307875A FR2707027A1 (en) | 1993-06-25 | 1993-06-25 | Electronic and portable device for counting units |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2707027A1 true FR2707027A1 (en) | 1994-12-30 |
FR2707027B1 FR2707027B1 (en) | 1995-08-04 |
Family
ID=9448650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9307875A Granted FR2707027A1 (en) | 1993-06-25 | 1993-06-25 | Electronic and portable device for counting units |
Country Status (1)
Country | Link |
---|---|
FR (1) | FR2707027A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0821485A2 (en) * | 1996-06-28 | 1998-01-28 | Oki Electric Industry Company, Limited | Call-unit count device |
WO2000010251A1 (en) * | 1998-08-13 | 2000-02-24 | Microchip Technology Incorporated | A binary counter and method for counting to extend lifetime of storage cells |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CH607799A5 (en) * | 1975-03-11 | 1978-10-31 | Ato Inc | Device for detecting magnetic cards, particularly for controlling user facilities |
GB2180083A (en) * | 1985-09-06 | 1987-03-18 | Motorola Inc | Non-volatile electronic counters |
DE3533740A1 (en) * | 1985-09-21 | 1987-03-26 | Bosch Gmbh Robert | Automatic selector |
EP0268106A2 (en) * | 1986-11-11 | 1988-05-25 | GAO Gesellschaft für Automation und Organisation mbH | System for cashless transactions |
EP0421409A2 (en) * | 1989-10-06 | 1991-04-10 | International Business Machines Corporation | Transaction system security method and apparatus |
EP0423035A1 (en) * | 1989-10-13 | 1991-04-17 | Gemplus Card International | Payment or information transfer system using an electronic memory card as wallet |
FR2667192A1 (en) * | 1990-09-20 | 1992-03-27 | Gemplus Card Int | Process for counting in EEPROM memory and its use for the construction of a backed-up counter |
-
1993
- 1993-06-25 FR FR9307875A patent/FR2707027A1/en active Granted
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CH607799A5 (en) * | 1975-03-11 | 1978-10-31 | Ato Inc | Device for detecting magnetic cards, particularly for controlling user facilities |
GB2180083A (en) * | 1985-09-06 | 1987-03-18 | Motorola Inc | Non-volatile electronic counters |
DE3533740A1 (en) * | 1985-09-21 | 1987-03-26 | Bosch Gmbh Robert | Automatic selector |
EP0268106A2 (en) * | 1986-11-11 | 1988-05-25 | GAO Gesellschaft für Automation und Organisation mbH | System for cashless transactions |
EP0421409A2 (en) * | 1989-10-06 | 1991-04-10 | International Business Machines Corporation | Transaction system security method and apparatus |
EP0423035A1 (en) * | 1989-10-13 | 1991-04-17 | Gemplus Card International | Payment or information transfer system using an electronic memory card as wallet |
FR2667192A1 (en) * | 1990-09-20 | 1992-03-27 | Gemplus Card Int | Process for counting in EEPROM memory and its use for the construction of a backed-up counter |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0821485A2 (en) * | 1996-06-28 | 1998-01-28 | Oki Electric Industry Company, Limited | Call-unit count device |
EP0821485A3 (en) * | 1996-06-28 | 1998-03-18 | Oki Electric Industry Company, Limited | Call-unit count device |
US6003768A (en) * | 1996-06-28 | 1999-12-21 | Oki Electric Industry Co., Ltd. | Call-unit count device |
WO2000010251A1 (en) * | 1998-08-13 | 2000-02-24 | Microchip Technology Incorporated | A binary counter and method for counting to extend lifetime of storage cells |
US6473484B1 (en) | 1998-08-13 | 2002-10-29 | Microchip Technology Incorporated | Binary counter and method for counting to extend lifetime of storage cells |
Also Published As
Publication number | Publication date |
---|---|
FR2707027B1 (en) | 1995-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2027344C (en) | Electronic memory card payment or information transfer system | |
EP0409701B2 (en) | Hard-wired micro-circuit card and transaction method between a respective hard-wired micro-circuit card and a terminal | |
EP0507669B1 (en) | Method for electronic payment with an IC-card provided with numbered tokens; and card to implement this method | |
EP0670063B1 (en) | Synchronous smart card authentication and encryption circuit and method | |
EP0744063B1 (en) | Smart card transaction method | |
EP0740268B1 (en) | Memory card and method for using such a card | |
EP0345108A1 (en) | Transaction system of the electronic-purse type | |
CA2107249A1 (en) | Electronic device for a game of chance | |
EP0434551B1 (en) | Method of generating a pseudo-random number in a dataprocessing-system, and a system for carrying out the method | |
FR2666671A1 (en) | METHOD FOR MANAGING AN APPLICATION PROGRAM LOADED IN A MICROCIRCUIT MEDIUM. | |
FR2702857A1 (en) | Process and device for authorising access to an apparatus including a computerised operating system | |
FR2685520A1 (en) | Refill memory card, process for making secure and terminal for use | |
FR2709582A1 (en) | Electronic payment method, in particular by means of a smart card. | |
FR2728363A1 (en) | DEVICE FOR PROTECTING ACCESS TO MEMORY WORDS | |
FR2686989A1 (en) | SECURITY COUNTING METHOD FOR A BINARY ELECTRONIC COUNTER. | |
FR2707027A1 (en) | Electronic and portable device for counting units | |
FR2616941A1 (en) | Credit card type electronic card | |
EP0786747A1 (en) | Virtual IC-card for payments | |
EP1673742B1 (en) | Secure smart card system for use as electronic wallet | |
FR2820224A1 (en) | DEVICE INCLUDING A CONTROL DEVICE AND A NON-VOLATILE MEMORY CONTAINING ENCODED DATA | |
FR2656126A1 (en) | METHOD FOR GENERATING A RANDOM NUMBER IN A SYSTEM WITH PORTABLE ELECTRONIC OBJECTS, AND SYSTEM FOR IMPLEMENTING THE METHOD. | |
EP0997854B1 (en) | Device for controlling the access in an IC card | |
FR2700864A1 (en) | System for detecting falsification of stored information. | |
FR2642205A1 (en) | Up/down counting method, especially for electronic payment, using an EEPROM memory | |
EP0498477B1 (en) | System for managing means for paying services using a portable information carrier |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |