WO2000033266A1 - Carte a puce chargeable avec des donnees compressees - Google Patents

Carte a puce chargeable avec des donnees compressees Download PDF

Info

Publication number
WO2000033266A1
WO2000033266A1 PCT/FR1999/002694 FR9902694W WO0033266A1 WO 2000033266 A1 WO2000033266 A1 WO 2000033266A1 FR 9902694 W FR9902694 W FR 9902694W WO 0033266 A1 WO0033266 A1 WO 0033266A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
decompression
field
compressed
decompressed
Prior art date
Application number
PCT/FR1999/002694
Other languages
English (en)
Inventor
Benoît BRIEUSSEL
Original Assignee
Gemplus
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Gemplus filed Critical Gemplus
Priority to JP2000585837A priority Critical patent/JP2002531974A/ja
Priority to AU10517/00A priority patent/AU1051700A/en
Priority to DE69904761T priority patent/DE69904761T2/de
Priority to US09/857,290 priority patent/US7103780B1/en
Priority to EP99954058A priority patent/EP1153377B1/fr
Publication of WO2000033266A1 publication Critical patent/WO2000033266A1/fr

Links

Classifications

    • 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/10—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 together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/341—Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/355—Personalisation of cards for use
    • G06Q20/3552—Downloading or loading of personalisation data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/357—Cards having a plurality of specified features
    • G06Q20/3576—Multiple memory zones on card
    • G06Q20/35765—Access rights to memory zones

Definitions

  • the present invention relates generally to the processing of data received in a smart card, also known as a microcomputer or microprocessor card (s art card).
  • a smart card also known as a microcomputer or microprocessor card (s art card).
  • the smart card is integrated as a SIM (Subscriber Identify Module) card in portable radiotelephone terminals.
  • SIM Subscriber Identify Module
  • the active state of the radiotelephone terminal and therefore its current consumption and its autonomy depend in particular on the time of data transmission to be processed by the SIM card. More generally, the reduction in the time for transmitting data to be downloaded to the smart cards is an undeniable gain vis-à-vis both the terminal loading the data into the smart card and vis-à-vis the card itself and of the transmission medium or channels transiting the data to be downloaded.
  • Japanese patent application 08235329 filed on February 24, 1995 proposes to download compressed data in a memory card, that is to say in a "static" card which does not process the data which it receives and which acts as a remote memory with respect to an image processing unit having produced the compressed data.
  • the image processing unit writes to two first predetermined addresses in the memory card respectively the length of the data before compression and the length of the data after compression, then writes the compressed data to the memory card.
  • the image processing unit when loading the compressed data from the memory card into the image processing unit, the image processing unit reads the length of the data before compression and the length of the data after compression at the two aforementioned respective addresses. , then reads the compressed data so as to decompress it according to a predetermined decompression algorithm installed in the image processing unit.
  • a smart card suitable for receiving compressed data fields each preceded by an indication of the expected length of decompressed data and a length of compressed data is characterized in that it comprises a first means for memorizing the fields received of compressed data as a function of the lengths of the respective compressed data, a second means for storing a decompression algorithm, a means for decompressing according to said decompression algorithm the data compressed in each field into decompressed data over a length depending on the indication of length of decompressed data, and third means for storing the decompressed data.
  • the loading time of 5 kbytes in a million of these cards according to the above example is reduced from 10% to 40%, typically by 20% for a gain of about two weeks.
  • the second means for storing contains several decompression algorithms and the means for decompressing detects a decompression algorithm number preceding each field received of compressed data so that the latter are decompressed according to the decompression algorithm whose number has been detected.
  • the second means for storing can comprise several decompression models respectively associated with the decompression algorithms, and the means for decompressing detects a decompression model number preceding each field received with compressed data so that these are decompressed according to the decompression algorithm and the corresponding decompression model whose numbers have been detected.
  • the smart card comprises a fourth means for memorizing a decompression model received previously at a field received from compressed data, and the means for decompressing detects a decompression algorithm number preceding said received field of compressed data so that they are decompressed according to the decompression algorithm whose number has been detected and the decompression model read in the fourth means for storing.
  • the decompression model is reconstructed in the card's RAM memory; in this case, the fourth means for storing stores a decompression model implicitly deduced from a field of compressed data being written in the first means for storing, and the means for decompressing detects a number of decompression algorithm preceding said stored field of compressed data so that they are decompressed according to the decompression algorithm whose number has been detected and the deduced decompression model read in the fourth means for memorizing.
  • the means for decompressing can detect an indication of the compressed or uncompressed state of each field received from compressed data so that the means for decompressing decompresses the data only in the data fields preceded by an indication of compressed state.
  • the invention also relates to a protocol data unit to be received in particular by the smart card according to the invention.
  • the unit comprises a header and a data field, the header including the length of the data field, and is characterized in that the header includes an indication of the expected length of decompressed data after decompression of the data field. This feature helps to decompress precisely, regardless of the decompression algorithm selected.
  • the indication on the expected length of decompressed data is a word with n bits equal to the expected length of the decompressed data modulo 2, the expected length being expressed in words of decompressed data with m bits.
  • the integer n is at least equal to 0, for example equal to 2, 3 or 4 bits depending on the distribution of decompression parameters in a field of the protocol unit.
  • the integer m is at least equal to 1, for example equal to 8 for words such as bytes.
  • the header includes the number of a decompression algorithm by means of which the data compressed in the data field are to be decompressed, and can include the number of a decompression model which corresponds to the decompression algorithm whose number is included in the header and by means of which the data compressed in the data field are to be decompressed.
  • the card can receive both compressed and uncompressed data.
  • the header includes a data state indication having a first state when the data in the data field is not compressed, and having a second state when the data in the data field is compressed.
  • the data state indication may have a third state when the data in the data field is to be decompressed according to a predetermined decompression algorithm and a predetermined decompression model which can be chosen by default in the card; The indication of the expected length of decompressed data is then not always necessary for decompression and may not be in the protocol data unit.
  • the header includes the number of a decompression algorithm, the number of a decompression model and the indication of the expected length of decompressed data when the data status indication is at second state.
  • the invention also relates to a method for decompressing compressed data fields to be implemented in particular in the smart card according to the invention.
  • Each compressed data field is preceded by an indication of the length of uncompressed data corresponding to compressed data contained in the field and by a length of the compressed data contained in the field.
  • the process is characterized by the following stages:
  • the method can include, for a multi-service provider application, a step of selecting a decompression algorithm from among several decompression algorithms according to an algorithm number preceding the compressed data field in order to decompress the data of the field according to the algorithm of the selected decompression, and where appropriate a step of selecting a decompression model from among several decompression models associated with the decompression algorithm selected according to a model number preceding the compressed data field in order to decompress the data of the field depending on the decompression algorithm selected and the decompression model selected.
  • the method can include a step of memorizing a decompression model previously received in the compressed data field in order to decompress the data of the field according to the selected decompression algorithm and the model stored decompression, or a step of memorizing a decompression model implicitly deduced from the received field of compressed data in order to decompress the data of the field according to the selected decompression algorithm and the deduced and memorized decompression model.
  • the method can also include a step of detecting a data state indication preceding each decompressed data field so as not to decompress the field data only when the data state indication is not at a first predetermined state.
  • the step of detecting an indication on the expected length of decompressed data is not performed when the data state indication is in a predetermined state indicating that the compressed data is to be decompressed according to predetermined algorithm and model , selected by default in the map.
  • FIG. 1 is a block diagram of a system of transmission between a smart card according to the invention and a data compressor terminal according to a first embodiment
  • FIG. 2 is a block diagram of a radiotelephone system between a smart card according to the invention and a server with data compressor according to a second embodiment
  • FIG. 3 is a diagram showing a frame of compressed data according to the invention
  • FIG. 4 is a diagram of a field of decompression parameters included in the frame of Figure 3;
  • FIG. 5 is an algorithm of a data compression method according to the invention.
  • a terminal card reader TE COM comprises a data compressor for compressing data which it has processed "internal terminal as an autonomous or not, or it has received of a transmission line, for example a subscriber telephone line LT served by a PABX of the PSTN switched telephone network or of an ISDN integrated services digital network.
  • the compressed data is transmitted in TR frames according to the invention by the terminal to a smart card CA through a transmission medium ST of the wired or radio transmission line type or of the electrical, magnetic or inductive contact type for example.
  • the smart card decompresses according to the invention the compressed data included in the frames received TR.
  • the card chip includes a RAM memory MC for storing the frames received with compressed or uncompressed data, a memory
  • RAM MD to store the decompressed data
  • MS ROM memory including the OS operating system
  • an EEPROM ME memory to store in particular data transmission / reception protocols, confidential information and decompressed and uncompressed data, and a PR microprocessor connected to memories by bus B.
  • the card terminal is a mobile radiotelephone terminal TM in a cellular radiotelephone network RT, for example of the GSM 900 or DCS 1800 type.
  • the memory card is a card SIM, that is to say a subscriber identification module having an architecture analogous to the card CA shown in FIG. 2 and substantially modified and supplemented according to the invention.
  • SIM subscriber identification module
  • the latter does not compress the data it receives to transmit them to the SIM card but receives this data already compressed through the traffic channel allocated from the corresponding base station BTS.
  • a switch of the mobile service MSC connected to at least one telephone switch with autonomy of routing CO of the switched telephone network PSTN and managing communications for visiting mobile terminals, among which the terminal TM, which are located at a given time. in a respective location area; a VLR visitor location recorder connected to the MSC switch and containing characteristics of the mobile terminals, in fact SIM cards, in this location area; a base station controller BSC managing in particular the allocation of channels to mobile terminals, the power of base station (s) and handovers of mobile stations, - and the base station BTS covering the radio cell or the terminal TM is at the given moment.
  • the COM data compressor is included in a compression server SC which is connected to the switch of the mobile service MSC through a conventional ISDN interface, for example of type T2 at 2048 kbit / s with 30 information channels B and 1 D channel at 64 kbit / s. All the incoming data to be compressed intended for the mobile terminals located in said location area for any communications with fixed terminals of the PSTN network or mobile terminals of the radiotelephony network RT are compressed in the server SC before passing through the controller BSC , the corresponding BTS base station and mobile terminal TM.
  • the server SC is not connected to the mobile service switch MSC, but is replaced by compressor servers connected respectively to the base station controllers BSC served by the switch MSC.
  • a protocol data unit in the form of a compressed data frame TR to be transmitted from the terminal TE, TM to the card CA, SIM through the transmission medium ST, or from the compression server SC, in particular through the terminal TM according to FIG. 2, has a structure with a header EN and a data field DATA.
  • the CLA byte designates a class of the instruction contained in the next byte
  • the _INS byte an instruction linked to a command of the operating system OS (Operating System) of the smart card CA, SIM or linked to data security for example, the bytes PI and P2 of the instruction parameters
  • the frame TR contains two data status indication bits B2 and B3, the second and third of the CLA byte, which are produced in the COM compressor of the TE terminal or of the SC server to indicate mainly the compressed or uncompressed state of the data in the DATA field.
  • the data status indication bits B2 and B3 have the following respective binary states:
  • the ROM memory MS of the smart card which mainly contains the OS operating system of the card, also contains several applications relating to decompression algorithms ALO to ALI with the index i between 0 and an integer I typically equal to at most 3, each algorithm ALi being associated with several respective compression models MiO to MiJ with the index j between 0 and an integer J typically equal to at most 7.
  • a decompression model ensures the correspondence between the compressed symbols and the uncompressed symbols thanks to the decompression algorithm which implements it; for example a model is based on a tree, a probabilistic table, a dictionary, or a list.
  • the identification of the ALi algorithm and the identification of the Mij model used to decompress the DATA data are signaled to the CA card, SIM respectively by a 2-bit word and a 3-bit word at the start of the parameter byte.
  • PD decompression as shown in Figure 4, when bits B2 and B3 in the CLA class field are "11".
  • the card CA, SIM of the invention is thus adapted to various decompression algorithms which are respectively chosen by various service providers responsible for the management of sets of terminals TE, or sets of terminals TM with servers SC.
  • the smart card CA (FIG. 1), SIM also includes a RAM memory MM connected to the bus B. Characteristics of a decompression model included in control frames (not compressed) preceding the TR frames with data compressed according to this model, are transmitted by the terminal TE or the server SC through the medium ST and are " written in the memory MM by the processor PR. The algorithm implementing this model registered in memory MM will then be sought in memory MS by the processor to decompress the data.
  • some of the inputs are associated with decompression models whose characteristics are not previously stored in the ROM memory MS of the card CA, SIM.
  • decompression model is reconstructed by means of the corresponding decompression algorithm in the processor PR as the frame of data compressed in MC memory is written and is written in RAM memory MM in order to read it. when decompressing compressed data.
  • the decompression model is implicitly contained in the compressed data frame.
  • the decompression parameter field PD in a compressed data frame contains a last word with n bits LDD which indicates to the card CA, SIM the expected length of the decompressed data modulo 2, where n is an integer greater than or equal to 2.
  • the data initially uncompressed in the terminal TE or the server SC to which the data decompressed in the card CA, SIM correspond are processed in data words with m bits, m being an integer greater than or equal to 1.
  • the expected length of the data is expressed in words of data at m bits, and the word LDD indicates the number of words of data in , the last field to at most 2 n words of data in the frame that have been compressed. According to the embodiment illustrated in FIG.
  • n 3 bits
  • the processor PR in the smart card CA SIM stops the decompression of the data just at the end of the data received to be decompressed.
  • certain decompression algorithms such as a Huffman type algorithm
  • the decompression of the symbols must stop at the end of the decompressed frame which can intervene at the first symbol at the start of the last byte; the following bits at the end of this byte are not data but padding bits which are introduced into the card after accurately counting the number of bits of the decompressed data according to the precision indicated by the LDD parameter in parallel with the length of compressed LC data.
  • the start of a frame must follow precisely the end of the previous frame, that is to say the last byte of decompressed data. This file segmentation at the level of the last byte of the previous frame is signaled precisely by the LDD parameter.
  • a third bit would be required in the CLA class field to decline all cases.
  • FIG. 5 A compression method in accordance with the invention is shown in FIG. 5. It mainly comprises 5 steps C0 to C4 carried out in the terminal TE or the server SC.
  • step C0 When, according to protocol instructions in step C0, the data entering the terminal T or the server SC are not compressed, the bits B2 and B3 are set to the state "00" in a step C30 succeeding an initial step C0.
  • the terminal TE or the server SC compresses the incoming data in the next step C1 according to a compression algorithm "ALi” and a corresponding compression model “Mij” preinstalled in the TE terminal or SC server.
  • a compression algorithm "ALi” and the module “Mij” are the predetermined compression algorithm “ALO” and the predetermined compression model "MOO” and if the decompression does not require in step C21 to know the indication on the length of decompressed data LDD insofar as the compression has stopped on an integer number of words of data in bits, bits B2 and B3 are set respectively in the state "10" in step C31.
  • the PD decompression parameter field is made up with the number ALi and Mij of the algorithm and model used for data compression and with the expected length of the data before compression, modulo 2 n .
  • step C4 whether the data is compressed or not compressed, the frame TR to be transmitted is finally formed.
  • the whole of the frame, or only the data field DATA is encrypted in a step C5.
  • the decompression of data in the PC card comprises nine steps D0 to D10.
  • the frame TR received according to an asynchronous transmission is written in the RAM buffer memory MC in the card.
  • the processor PR of the card executes a decryption of each frame received and written in the buffer memory RAM in step Dl.
  • the length of the DATA data field read in the LC field in step D3 fixes the stopping of the writing of the data in the memory MC.
  • step D4 the second and third bits B2 and B3 in the CLA field of the received frame TR are read. If these two bits are equal to "00" as indicated in step D50, no data decompression is executed and the method proceeds directly to the last step DIO. Otherwise, the DATA data must be decompressed and the method goes to step D51 to distinguish the frames with and without PD decompression parameter field.
  • step D51 bits B2 and B3 are not equal to "11” respectively, they are equal to "10” in step D52.
  • the operating system OS automatically selects the predetermined decompression algorithm and model ALO and MOO in the memory MS in step D60, then executes the decompression of the DATA data and writes the decompressed data in the memory MD in the step D9.
  • the end of the decompression is estimated as a function of the length LC of the DATA field.
  • the operating system OS will select the decompression model and algorithm.
  • the decompression algorithm ALi indicated by the first two bits of the decompression parameter field PD included in the received frame TR is selected in the ROM memory MS of the card in step D6.
  • the corresponding decompression model Mij is read in the RAM memory MM in steps D7 and D71, if characteristics of the model Mij have been received prior to the reception of the frame TR or implicitly deduced at the start of the reception of the frame TR. In the . otherwise, the three model bits in the PD field of the received frame are read to select the model Mij in the ROM memory MS in steps D7 and D72.
  • step D71 or D72 the n-bit word LDD included at the end of the decompression parameter field PD is read in step D8 by the operating system OS so that in step D9 the processor PR performs the decompression of the data contained in the DATA field of the received frame TR and stops this decompression as a function in particular of the word LDD read previously.
  • the decompressed data are written progressively to RAM MD memory.
  • the operating system OS executes at step DIO a determined command, such as for example the copying of the decompressed data contained in the memory MD in the EEPROM memory of the card, at a given file address.
  • a determined command such as for example the copying of the decompressed data contained in the memory MD in the EEPROM memory of the card, at a given file address.
  • the AND header contained in a compressed data frame TR is the following:
  • the decompression is carried out according to the algorithm AL2 and the corresponding model M26, the numbers of which are read in the first five bits "10110" of the decompression parameter field PD.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Accounting & Taxation (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Une carte à puce (CA) reçoit des champs de données compressées encapsulées dans des trames incluant une indication de longueur attendue de données décompressées et une longueur de données compressées. Les trames sont reçues dans une mémoire (MC) et le processeur (PR) de la carte décompresse chaque champ de données suivant un algorithme de décompression sur une longueur dépendant de l'indication de longueur attendue et écrit les données décompressées dans une autre mémoire tampon (MD). Plusieurs algorithmes et éventuellement plusieurs modèles de décompression sont installés en mémoire (MS) de la carte, et un couple de ceux-ci est sélectionné par des numéros lus dans l'en-tête de chaque trame reçue.

Description

Carte à puce chargeable avec des données compressées
La présente invention concerne d'une manière générale le traitement de données reçues dans une carte à puce, dite également carte à microcalculateur ou microprocesseur (s art card) .
Les prestataires de services gérant les cartes à puce requièrent de plus en plus de stocker un grand nombre de données dans la mémoire non volatile de type EEPROM, ou EEPROM Flash contenue dans la carte à puce. Les besoins en capacité de mémoire dans les cartes à puce ont tendance également à s ' accroître à cause de l'usage de certains logiciels écrits dans des langages de programmation, tels que le langage JAVA, pour lesquels des parties de programmes, telles que des applets, sont à télécharger dans les cartes.
Afin de fixer les idées, si l'on transmet 5 koctets dans chacune d'I million de cartes avec un seul terminal qui fonctionne 24h/24 et 7j/7 et dont le débit est de 9600 bit/s, il faut plus de deux mois pour charger ces données dans les cartes.
En radiotéléphonie, la carte à puce est intégrée en tant que carte SIM (Subscriber Identify Module) dans les terminaux radiotéléphoniques portables. L'état actif du terminal radiotéléphonique et donc sa consommation en courant et son autonomie dépendent notamment du temps de transmission de données à traiter par la carte SIM. D'une manière plus générale, la diminution du temps de transmission de données à télécharger dans les cartes à puce est un gain incontestable vis-à-vis aussi bien du terminal chargeant les données dans la carte à puce que vis-à-vis de la carte elle-même et du ou des supports ou canaux de transmission transitant les données à télécharger.
Par ailleurs la demande de brevet japonais 08235329 déposée le 24 Février 1995 propose de télécharger des données compressées dans une carte à mémoire, c'est-à-dire dans une carte "statique" qui ne traite pas les données qu'elle reçoit et qui fait office de mémoire déportée par rapport à une unité de traitement d'images ayant produit les données compressées. L'unité de traitement d'images écrit à deux premières adresses prédéterminées dans la carte à mémoire respectivement la longueur des données avant compression et la longueur des données après compression, puis écrit les données compressées dans la carte à mémoire. Inversement, lors du chargement des données compressées de la carte à mémoire dans l'unité de traitement d'images, l'unité de traitement d'images lit la longueur des données avant compression et la longueur des données après compression aux deux adresses respectives précitées, puis lit les données compressées de manière à les décompresser suivant un algorithme de décompression prédéterminé installé dans l'unité de traitement d'images.
L'objectif de l'invention est de diminuer le temps de téléchargement de données dans des cartes à puce, c'est-à-dire des cartes à microcalculateur ou microprocesseur, en y chargeant des données compressées, tout en conservant les fonctionnalités des cartes à puce en matière de traitement des données non compressées. A cette fin, une carte à puce propre à recevoir des champs de données compressées précédés chacun par une indication de longueur attendue de données décompressées et une longueur- de données compressées, est caractérisée en qu'elle comprend un premier moyen pour mémoriser les champs reçus de données compressées en fonction des longueurs des données compressées respectives, un deuxième moyen pour mémoriser un algorithme de décompression, un moyen pour décompresser suivant ledit algorithme de décompression les données compressées dans chaque champ en des données décompressées sur une longueur dépendant de 1 ' indication de longueur de données décompressées, et un troisième moyen pour mémoriser les données décompressées.
Grâce à la réception de données à l'état compressé dans les cartes à puce selon l'invention, la durée de chargement de 5 koctets dans un million de ces cartes selon l'exemple précité est réduite de 10% à 40%, typiquement de 20% pour un gain de deux semaines environ.
De préférence, le deuxième moyen pour mémoriser contient plusieurs algorithmes de décompression et le moyen pour décompresser détecte un numéro d'algorithme de décompression précédant chaque champ reçu de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression dont le numéro a été détecté. En variante, le deuxième moyen pour mémoriser peut comprendre plusieurs modèles de décompression respectivement associés aux algorithmes de décompression, et le moyen pour décompresser détecte un numéro de modèle de décompression précédant chaque champ reçu de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression et le modèle de décompression correspondant dont les numéros ont été détectés . Les divers algorithmes de décompression et modèles de "décompression installés en mémoire dans la carte permettent à la carte d'être utilisée par n'importe quel prestataire de service gérant des terminaux ou des serveurs compressant des données selon l'un des algorithmes et l'un des modèles . Selon une autre caractéristique de l'invention, la carte à puce comprend un quatrième moyen pour mémoriser un modèle de décompression reçu précédemment à un champ reçu de données compressées, et le moyen pour décompresser détecte un numéro d'algorithme de décompression précédant ledit champ reçu de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression dont le numéro a été détecté et le modèle de décompression lu dans le quatrième moyen pour mémoriser.
Selon une autre possibilité, le modèle de décompression est reconstruit en mémoire RAM de la carte ; dans ce cas, le quatrième moyen pour mémoriser mémorise un modèle de décompression déduit implicitement d'un champ de données compressées en cours d'écriture dans les premiers moyens pour mémoriser, et le moyen pour décompresser détecte un numéro d'algorithme de décompression précédant ledit champ mémorisé de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression dont le numéro a été détecté et le modèle de décompression déduit lu dans le quatrième moyen pour mémoriser.
Le moyen pour décompresser peut détecter une indication sur l'état compressé ou non compressé de chaque champ reçu de données compressées afin que le moyen pour décompresser ne décompresse les données que dans les champs de données précédés par une indication d'état compressé. -
L'invention concerne également une unité de données de protocole pour être reçue notamment par la carte à puce selon l'invention. L'unité comprend un en-tête et un champ de données, 1 'en-tête incluant la longueur du champ de données, et est caractérisée en ce que l' en-tête comprend une indication sur la longueur attendue de données décompressées après décompression du champ de données. Cette caractéristique contribue à décompresser précisément, quel que soit l'algorithme de décompression sélectionné .
L'indication sur la longueur attendue de données decompressées est un mot à n bits égal à la longueur attendue des données decompressées modulo 2 , la longueur attendue étant exprimée en mots de données décompressées à m bits. L'entier n est au moins égal à 0, par exemple égal à 2, 3 ou 4 bits en fonction de la répartition de paramètres de décompression dans un champ de l'unité de protocole. L'entier m est au moins égal à 1, par exemple égal à 8 pour des mots tels qu'octets.
Lorsque la carte est multiprestataire de service, 1 'en-tête comprend le numéro d'un algorithme de décompression au moyen duquel les données compressées dans le champ de données sont à décompresser, et peut comprendre le numéro d'un modèle de décompression qui correspond à l'algorithme de décompression dont le numéro est inclus dans l'entête et au moyen duquel les données compressées dans le champ de données sont à décompresser. La carte peut recevoir des données compressées et des données non compressées.
A cet effet, l' en-tête comprend une indication d'état de données ayant un premier état lorsque les données dans le champ de données ne sont pas compressées, et ayant un deuxième état lorsque les données dans le champ de données sont compressées . L'indication d'état de données peut avoir un troisième état lorsque les données dans le champ de données sont à décompresser suivant un algorithme de décompression prédéterminé et un modèle de décompression prédéterminé qui peuvent être choisis par défaut dans la carte ; 1 ' indication sur la longueur attendue de données décompressées n'est pas alors toujours nécessaire à la décompression et peut ne pas être dans l'unité de données de protocole. Dans le cas contraire, 1 'en-tête comprend le numéro d'un algorithme de décompression, le numéro d'un modèle de décompression et 1 ' indication sur la longueur attendue de données decompressées lorsque l'indication d'état de données est au deuxième état.
Enfin 1 ' invention concerne également un procédé pour décompresser des champs de données compressées à mettre en oeuvre notamment dans la carte à puce selon l'invention. Chaque champ de données compressées est précédé par une indication sur la longueur de données non compressées correspondant à des données compressées contenues dans le champ et par une longueur des données compressées contenues dans le champ. Le procédé est caractérisé par les étapes suivantes :
- détecter la longueur des données compressées et mémoriser le champ de données compressées sur la longueur détectée, et - détecter l'indication sur la longueur attendue de données décompressées et décompresser les données de manière à arrêter la décompression en fonction de l'indication détectée. Le procédé peut comprendre pour une application multiprestataire de service, une étape de sélectionner un algorithme de décompression parmi plusieurs algorithmes de décompression en fonction d'un numéro d'algorithme précédant le champ de données compressées afin de décompresser les données du champ suivant l'algorithme de décompression sélectionné, et le cas échéant une étape de sélectionner un modèle de décompression parmi plusieurs modèles de décompression associés à l'algorithme de décompression sélectionné en fonction d'un numéro de modèle précédant le champ de données compressées afin de décompresser les données du champ suivant l'algorithme de décompression sélectionné et le modèle de décompression sélectionné. A la place de l'étape de sélectionner un modèle de décompression, le procédé peut comprendre une étape de mémoriser un modèle de décompression reçu précédemment au champ de données compressées afin de décompresser les données du champ suivant l'algorithme de décompression sélectionné et le modèle de décompression mémorisé, ou bien une étape de mémoriser un modèle de décompression déduit implicitement du champ reçu de données compressées afin de décompresser les données du champ suivant l'algorithme de décompression sélectionné et le modèle de décompression déduit et mémorisé.
Le procédé peut encore comprendre une étape de détecter une indication d'état de données précédant chaque champ de données décompressées afin de ne décompresser les données du champ que lorsque l'indication d'état de données n'est pas à un premier état prédéterminé.
De préférence, l'étape de détecter une indication sur la longueur attendue de données décompressées n'est pas effectuée lorsque l'indication d'état de données est à un état prédéterminé indiquant que les données compressées sont à décompresser selon des algorithme et modèle prédéterminés, sélectionnés par défaut dans la carte.
D'autres caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture de la description suivante de plusieurs réalisations préférées de l'invention en référence aux dessins annexés correspondants dans lesquels : la figure 1 est une bloc-diagramme d'un système de transmission entre une carte à puce selon l'invention et un terminal à compresseur de données selon une première réalisation ; la figure 2 est une bloc-diagramme d'un système de radiotéléphonie entre une carte à puce selon 1 ' invention et un serveur à compresseur de données selon une deuxième réalisation ; - la figure 3 est un diagramme montrant une trame de données compressées selon 1 ' invention ;
- la figure 4 est un diagramme d'un champ de paramètres de décompression inclus dans la trame de la figure 3 ; - la figure 5 est un algorithme d'un procédé de compression de données selon 1 ' invention ; et
- la figure 6 est un algorithme d'un procédé de décompression de données selon l'invention. Selon une première réalisation montrée à la figure 1, un terminal à lecteur de carte TE comprend un compresseur de données COM pour compresser des données qu'il a traitées en "interne que le terminal soit autonome ou non, ou bien qu'il a reçues d'une ligne de transmission, par exemple une ligne téléphonique d'abonné LT desservie par un autocommutateur CO du réseau téléphonique commuté RTC ou d'un réseau numérique à intégration de services RNIS. Les données compressées sont transmises dans des trames TR selon l'invention par le terminal à une carte à puce CA à travers un support de transmission ST de type ligne de transmission filaire ou radioélectrique ou de type contacts électriques, magnétiques ou inductifs par exemple. La carte à puce décompresse selon 1 ' invention les données compressées incluses dans les trames reçues TR.
Schématiquement , la puce de la carte comprend une mémoire RAM MC pour mémoriser les trames reçues à données compressées ou non compressées, une mémoire
RAM MD pour mémoriser les données décompressées, une mémoire ROM MS incluant le système d'exploitation OS
(Operating System) de la carte et des applications spécifiques notamment selon l'invention, une mémoire EEPROM ME pour conserver notamment des protocoles de transmission/réception de données, des informations confidentielles et des données décompressées et non compressées, et un microprocesseur PR relié aux mémoires par un bus B.
Selon une deuxième réalisation montrée à la figure 2, le terminal à carte est un terminal radiotéléphonique mobile TM dans un réseau de radiotéléphonie cellulaire RT, par exemple de type GSM 900 ou DCS 1800. La carte à mémoire est une carte SIM, c'est-à-dire un module d'identification d'abonné (Subscriber Identify Module) ayant une architecture analogue à la carte CA montrée à la figure 2 et sensiblement modifiée et complétée selon l'invention. Afin de ne pas surcharger en logiciel le terminal mobile TM, celui-ci ne compresse pas les données qu'il reçoit pour les transmettre à la carte SIM mais reçoit ces données déjà compressées à travers le canal de trafic alloué depuis la station de base correspondante BTS .
Dans le réseau RT montré à la figure 2 ne sont représentées que les entités principales à travers lesquelles des données destinées à la carte SIM transitent. Ces entités sont un commutateur du service mobile MSC relié à au moins un commutateur téléphonique à autonomie d'acheminement CO du réseau téléphonique commuté RTC et gérant des communications pour des terminaux mobiles visiteurs, parmi lesquels le terminal TM, qui se trouvent à un instant donné dans une zone de localisation respective ; un enregistreur de localisation de visiteurs VLR relié au commutateur MSC et contenant des caractéristiques des terminaux mobiles, en fait des cartes SIM, dans cette zone de localisation ; un contrôleur de station de base BSC gérant notamment l'allocation de canaux à des terminaux mobiles, la puissance de station (s) de base et des transferts intercellulaires de stations mobiles ,- et la station de base BTS couvrant la cellule radioélectrique où le terminal TM se trouve à l'instant donné.
Dans cette deuxième réalisation, le compresseur de données COM est inclus dans un serveur de compression SC qui est relié au commutateur du service mobile MSC à travers une interface RNIS classique, par exemple de type T2 à 2048 kbit/s avec 30 canaux d'information B et 1 canal D à 64 kbit/s. Toutes les données entrantes à compresser destinées aux terminaux mobiles se trouvant dans ladite zone de localisation pour des communications quelconques avec des terminaux fixes du réseau RTC ou des terminaux mobiles du réseau de radiotéléphonie RT sont compressées dans le serveur SC avant de transiter dans le contrôleur BSC, la station de base BTS et le terminal mobile TM correspondants. En variante, le serveur SC n'est pas relié au commutateur de service mobile MSC, mais est remplacé par des serveurs à compresseur reliés respectivement aux contrôleurs de station de base BSC desservis par le commutateur MSC.
En se référant maintenant aux figures 3 et 4 , une unité de données de protocole sous la forme d'une trame de données compressées TR à transmettre depuis le terminal TE, TM vers la carte CA, SIM à travers le support de transmission ST, ou depuis le serveur de compression SC à travers notamment le terminal TM selon la figure 2, présente une structure avec un entête EN et un champ de données DATA. La trame TR est sensiblement modifiée par rapport à une trame normalisée de données entrantes selon le protocole de transmission asynchrone caractère par caractère "T = 0". Au lieu de cinq octets, 1 ' en-tête ET de la trame TR comprend cinq octets CLA, INS, PI, P2 et LC comme dans une trame "T = 0" et un sixième octet PD contenant des paramètres de décompression selon l'invention, "prélevé" dans le champ de données. Ces six octets sont en code hexadécimal .
Comme dans la trame "T = 0", l'octet CLA désigne une classe de l'instruction contenue dans l'octet suivant, l'octet _ INS une instruction liée à une commande du système d'exploitation OS (Operating System) de la carte à puce CA, SIM ou liée à la sécurité des données par exemple, les octets PI et P2 des paramètres de l'instruction, et l'octet LC la longueur du champ de données dans la trame "T = 0" exprimée en octets et égale, pour la plupart des trames à données compressées selon 1 ' invention, à la longueur du champ DATA de la trame TR augmentée de 1 dû à 1 'octet PD. Selon l'invention, la trame TR contient deux bits d'indication d'état de données B2 et B3 , le deuxième et le troisième de l'octet CLA, qui sont produits dans le compresseur COM du terminal TE ou du serveur SC pour indiquer principalement l'état compressé ou non compressé des données dans le champ DATA. Les bits d'indication d'état de données B2 et B3 ont les états binaires respectifs suivants :
- "00" lorsque les données sont reçues non compressées, la trame TR étant alors une trame "T = 0" avec l'octet PD comme octet de données ;
- "10" lorsque les données sont reçues compressées et sont à décompresser dans la carte selon des algorithme AL0 et modèle M00 de décompression prédéterminés, les plus usités, sélectionnés par défaut dans la carte à puce CA, SIM, la trame TR étant alors une trame "T = 0" lorsque la longueur des données décompressées n'est pas nécessaire à la décompression ; et
- "11" lorsque les données sont reçues compressées et sont à décompresser dans la carte selon l'un sélectionné ALi de plusieurs algorithmes de décompression et l'un sélectionné Mij de plusieurs modèles de décompression adaptés à 1 ' algorithme sélectionné ALi, les algorithme et modèle de décompression ALi et Mij correspondant aux algorithme et modèle de compression "ALi" et "Mij" utilisés dans le terminal TE ou le serveur SC pour compresser initialement dans les données.
Ainsi, selon l'invention, la mémoire ROM MS de la carte à puce qui contient principalement le système d'exploitation OS de la carte, contient également plusieurs applications relatives à des algorithmes de décompression ALO à ALI avec 1 ' indice i compris entre 0 et un entier I typiquement égal au plus à 3, chaque algorithme ALi étant associé à plusieurs modèles de compression respectifs MiO à MiJ avec 1 ' indice j compris entre 0 et un entier J typiquement égal au plus à 7. Un modèle de décompression assure la correspondance entre les symboles compressés et les symboles non compressés grâce à l'algorithme de décompression qui le met en œuvre ; par exemple un modèle est basé sur un arbre, une table probabiliste, un dictionnaire, ou une liste. L'identification de l'algorithme ALi et l'identification du modèle Mij servant à décompresser les données DATA sont signalées à la carte CA, SIM respectivement par un mot à 2 bits et un mot à 3 bits au début de l'octet de paramètres de décompression PD, comme montré à la figure 4, lorsque les bits B2 et B3 dans le champ de classe CLA sont "11". La carte CA, SIM de 1 ' invention est ainsi adaptée à divers algorithmes de décompression qui sont respectivement choisis par divers prestataires de service responsables de la gestion d'ensembles des terminaux TE, ou d'ensembles de terminaux TM avec des serveurs SC.
En variante, la carte à puce CA (figure 1) , SIM comprend encore une mémoire RAM MM reliée au bus B. Des caractéristiques d'un modèle de décompression incluses dans des trames de commande (non compressées) entrantes précédant les trames TR avec des données compressées selon ce modèle, sont transmises par le terminal TE ou le serveur SC à travers le support ST et sont" écrites dans la mémoire MM par le processeur PR. L'algorithme mettant en œuvre ce modèle inscrit en mémoire MM sera alors recherché dans la mémoire MS par le processeur pour décompresser les données.
Selon une autre variante, parmi les algorithmes ALO à ALI, certains d'entrés eux sont associés à des modèles de décompression dont les caractéristiques ne sont pas stockées préalablement dans la mémoire ROM MS de la carte CA, SIM. Un tel modèle de décompression est reconstruit au moyen de l'algorithme de décompression correspondant dans le processeur PR au fur et à mesure de 1 ' écriture de la trame de données compressées en mémoire MC et est écrit dans la mémoire RAM MM afin de le lire lors de la décompression des données compressées. Le modèle de décompression est selon cette variante contenu implicitement dans la trame de données compressées.
Le champ de paramètres de décompression PD dans une trame à données compressées contient un dernier mot à n bits LDD qui indique à la carte CA, SIM la longueur attendue des données decompressées modulo 2 , où n est un entier supérieur ou égal à 2. Les données initialement non compressées dans le terminal TE ou le serveur SC auxquelles correspondent les données décompressées dans la carte CA, SIM sont traitées en mots de données à m bits, m étant un entier supérieur ou égal à 1. La longueur attendue des données est exprimée en mots de données à m bits, et le mot LDD indique le nombre de mots de données dans, le dernier champ à au plus 2n mots de données dans la trame qui ont été compressés. Selon la réalisation illustrée à la figure 4, l'entier n est égal à 3, en général supérieur ou égal à 0, les mots à m bits sont des octets dé données décompressées avec m = 8, et le mot de longueur attendue des données décompressées LDD contient 3 bits et est égal au reste de la division de la longueur attendue de données décompressées par 2 = 8.
Grâce au paramètre de longueur de données décompressées LDD, le processeur PR dans la carte à puce CA, SIM arrête la décompression des données juste à la fin des données reçues à décompresser. Par exemple selon certains algorithmes de décompression, tel qu'un algorithme de type Huffman, plusieurs symboles peuvent être codés sur un mot à m bits, en l'occurrence un octet pour m = 8. La décompression des symboles doit s'arrêter à la fin de la trame décompressée qui peut intervenir au premier symbole au début du dernier octet ; les bits suivants à la fin de cet octet ne sont pas des données mais des bits de bourrage qui sont introduits dans la carte après avoir compté précisément le nombre de bits des données décompressées selon la précision indiquée par le paramètre LDD en parallèle avec la longueur de données compressées LC.
Selon une autre variante, la précision de la longueur des données décompressées peut atteindre le bit, lorsque m = 1 ; par exemple pour n = 8, le paramètre LDD indique le nombre de bits de données attendus dans le dernier octet inclus dans la trame.
Le paramètre LDD est également utile lorsque plusieurs trames "T = 0", ou des trames normalisées de données entrantes selon le protocole de transmission asynchrone bloc par bloc "T = 1", dites unités de données de protocole applicatif APDU, doivent être concaténées pour constituer un fichier. Le début d'une trame doit succéder précisément à la fin de la trame précédente, c'est-à-dire au dernier octet de données decompressées. Cette segmentation de fichier au niveau du dernier octet de la trame précédente est signalée précisément par le paramètre LDD.
Au lieu que la longueur attendue soit exprimée par le reste de la division par 2 , elle pourrait être introduite complètement dans l' en-tête de la trame TR selon l'invention. Cependant, cette introduction ajouterait un mot supplémentaire dans 1' en-tête ET de la trame TR, la longueur attendue
Q pouvant être alors supérieure à 2 = 256 octets. En outre un troisième bit serait nécessaire dans le champ de classe CLA pour décliner tous les cas .
Un procédé de compression en conformité avec l'invention est montré à la figure 5. Il comprend principalement 5 étapes C0 à C4 réalisées dans le terminal TE ou le serveur SC .
Lorsqu'en fonction d'instructions protocolaires à l'étape C0, les données entrantes dans le terminal T ou le serveur SC ne sont pas compressées, les bits B2 et B3 sont mis à l'état "00" à une étape C30 succédant à une étape initiale C0.
Si les données entrantes doivent être compressées à l'étape C0 , le terminal TE ou le serveur SC compresse les données entrantes à l'étape suivante Cl selon un algorithme de compression "ALi" et un modèle de compression correspondant "Mij " préinstallés dans le terminal TE ou le serveur SC. Si l'algorithme "ALi" et le module "Mij" sont l'algorithme de compression prédéterminé "ALO" et le modèle de compression prédéterminé "MOO" et si la décompression ne nécessite pas à l'étape C21 de connaître 1 ' indication sur la longueur de données decompressées LDD dans la mesure où la compression s'est arrêtée sur un nombre entier de mots de données a n bits, les bits B2 et B3 sont mis respectivement à l'état "10" à l'étape C31. Dans les cas contraires aux étapes C2 et C21, le paramètre LDD est nécessaire, et les bits B2 et B3 sont mis à l'état "11" à l'étape C32. Le champ de paramètres de décompression PD est constitué avec le numéro ALi et Mij des algorithme et modèle ayant servis à la compression des données et avec la longueur attendue des données avant compression, modulo 2n.
Puis à l'étape suivante C4 , que les données soient compressées ou pas compressées, la trame TR à transmettre est finalement constituée. Optionnellement , l'ensemble de la trame, ou bien seulement le champ de données DATA, est chiffré à une étape C5.
Comme montré à la figure 6, la décompression de données dans la carte PC, SIM comprend neuf étapes D0 à D10. A l'étape initiale D0, la trame TR reçue selon une transmission asynchrone est écrite dans la mémoire tampon RAM MC dans la carte. Optionnellement, si les trames TR ou les données DATA incluses dans cette trame ont été chiffrées dans le terminal TE ou le serveur SC, le processeur PR de la carte exécute un déchiffrement de chaque trame reçue et écrite dans la mémoire tampon RAM à l'étape Dl . Le processeur PR valide ensuite à l'étape D2 la trame reçue TR en tant que trame normalisée lorsque le bit de poids fort Bl dans le champ de classe CLA est à l'état "1" ; sinon lorsque la trame est reçue avec Bl = "0", le procédé passe de l'étape D2 à l'étape D10. La longueur du champ de données DATA lue dans le champ LC à l'étape D3 fixe l'arrêt de l'écriture des données dans la mémoire MC .
A l'étape suivante D4 , lès deuxième et troisième bits B2 et B3 dans le champ CLA de la trame reçue TR sont lus. Si ces deux bits sont égaux à "00" comme indiqué à l'étape D50, aucune décompression de données n'est exécutée et le procédé passe directement à la dernière étape DIO. Dans le cas contraire, les données DATA doivent être décompressées et le procédé passe à l'étape D51 pour distinguer les trames sans et avec champ de paramètres de décompression PD .
Si à l'étape D51, les bits B2 et B3 ne sont pas respectivement égaux à "11", ils sont égaux à "10" à l'étape D52. Le système d'exploitation OS sélectionne d'office les algorithme et modèle de décompression prédéterminés ALO et MOO dans la mémoire MS à l'étape D60, puis exécute la décompression des données DATA et écrit les données décompressées dans la mémoire MD à l'étape D9. La fin de la décompression est estimée en fonction de la longueur LC du champ DATA.
Lorsque les bits B2 et B3 sont respectivement "11" à l'étape D51, le système d'exploitation OS va sélectionner les algorithme et modèle de décompression. L'algorithme de décompression ALi indiqué par les deux premiers bits du champ de paramètres de décompression PD inclus dans la trame reçue TR est sélectionné dans la mémoire ROM MS de la carte à l'étape D6. Le modèle de décompression correspondant Mij est lu dans la mémoire RAM MM aux étapes D7 et D71, si des caractéristiques du modèle Mij ont été reçues préalablement à la réception de la trame TR ou déduites implicitement au début de la réception de la trame TR. Dans le .cas contraire, les trois bits de modèle dans le champ PD de la trame reçue sont lus pour sélectionner le modèle Mij dans la mémoire ROM MS aux étapes D7 et D72. Puis après l'étape D71 ou D72, le mot LDD à n bits inclus à la fin du champ de paramètres de décompression PD est lu à l'étape D8 par le système d'exploitation OS afin qu'à l'étape D9 le processeur PR exécute la décompression des données contenues dans le champ DATA de la trame reçue TR et arrête cette décompression en fonction notamment du mot LDD lu précédemment . Les données décompressées sont écrites au fur et à mesure dans la mémoire RAM MD .
En fonction de 1 ' instruction contenue dans le champ INS et des paramètres PI, P2 précisant cette instruction dans la trame reçue TR, le système d'exploitation OS exécute à l'étape DIO une commande déterminée, comme par exemple la recopie des données décompressées contenues dans la mémoire MD en mémoire EEPROM de la carte, à une adresse de fichier donnée. A ce stade, le système d'exploitation dans la carte se retrouve exactement dans la situation qu'il rencontrerait dans une carte normalisée, si les données reçues n'avaient pas été compressées selon 1 ' invention.
A titre d'exemple, l'en-tête ET contenu dans une trame de données compressées TR est le suivant :
CLA = "E8" ; INS = "DO" ; PI = "03" ; P2 = "20" ; LC = "23" et PD = "B6", tous ces octets étant en code hexadécimal.
Dans cet exemple, la première moitié du champ
CLA est égale à "1110", soit B2 = "1" et B3 = "1", ce qui signifie que les données DATA ont été compressées avec un algorithme et un modèle autre que l'algorithme "ALO" et le modèle "MOO". Selon le champ LC, les données DATA après compression s'étendent sur (16x2+3) = 35 octets. La décompression est effectuée selon l'algorithme AL2 et le modèle correspondant M26 dont les numéros sont lus dans les cinq premiers bits "10110" du champ de paramètres de décompression PD. La longueur attendue des données décompressées LDD contient un nombre entier de groupes de 8 octets + 3 octets selon les trois derniers bits LDD = "011" du champ PD de la trame TR.
Dans l'autre sens de transmission, de la carte
CA, SIM vers le terminal TE, TM, les données ne sont pas initialement compressées et sont encapsulées par la carte dans des trames normalisées "T = 0", ou éventuellement "T = 1".

Claims

REVENDICATIONS
1 - Carte à puce (CA, SIM) propre à recevoir des champs de données compressées (DATA) précédés chacun par une indication de longueur attendue de données décompressées (LDD) et une longueur de données compressées (LC) , caractérisée en qu'elle comprend un premier moyen (MC) pour mémoriser les champs reçus de données compressées (DATA, TR) en fonction des longueurs des données compressées (LC) respectives, un deuxième moyen (MS) pour mémoriser un algorithme de décompression, un moyen (PR) pour décompresser suivant ledit algorithme de décompression les données compressées dans chaque champ en des données décompressées sur une longueur dépendant de 1 ' indication de longueur de données attendue décompressées (LDD) , et un troisième moyen (MD) pour mémoriser les données décompressées .
2 - Carte à puce conforme à la revendication 1, dans laquelle le deuxième moyen pour mémoriser (MS) contient plusieurs algorithmes de décompression (ALO à ALI) , et le moyen pour décompresser (PR) détecte un numéro d'algorithme de décompression (ALi) précédant chaque champ reçu de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression dont le numéro a été détecté.
3 - Carte à puce conforme à la revendication 2, dans laquelle le deuxième moyen pour mémoriser (MS) comprend plusieurs modèles de décompression (MiO à
MiJ) respectivement associés aux algorithmes de décompression (ALO à ALI) , et le moyen pour décompresser (PR) détecte un numéro de modèle de décompression (Mij ) précédant chaque champ reçu de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression et le modèle de décompression correspondant dont les numéros ont été détectés .
4 - Carte à puce conforme à la revendication 2, comprenant un quatrième moyen (MM) pour mémoriser un modèle de décompression reçu précédemment à un champ reçu de données compressées, et le moyen pour décompresser (PR) détecte un numéro d'algorithme de décompression (ALi) précédant ledit champ reçu de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression dont le numéro a été détecté et le modèle de décompression lu dans le quatrième moyen pour mémoriser (MM) .
5 - Carte à puce conforme à la revendication 2, comprenant un quatrième moyen (MM) pour mémoriser un modèle de décompression déduit implicitement d'un champ de données compressées en cours d'écriture dans les premiers moyens pour mémoriser (MC) , et le moyen pour décompresser (PR) détecte un numéro d'algorithme de décompression (ALi) précédant ledit champ mémorisé de données compressées afin que celles-ci soient décompressées suivant l'algorithme de décompression dont le numéro a été détecté et le modèle de décompression déduit lu dans le quatrième moyen pour mémoriser (MM) .
6 - Carte à puce conforme à l'une quelconque des revendications 1 à 5, dans laquelle le moyen pour décompresser (PR) détecte une indication (CLA : B2 , B3) sur l'état compressé ou non compressé de chaque champ reçu de données compressées afin que le moyen pour décompresser (PR) ne décompresse les données que dans les champs de données précédés par une indication d'état compressé.
7 Unité de données de protocole pour être reçue notamment par la carte à puce selon l'une quelconque des revendications 1 à 6, comprenant un en-tête (ET) et un champ de données (DATA), l' en-tête incluant la longueur (LC) du champ de données, caractérisée en ce que l' en-tête (ET) comprend une indication (LDD) sur la longueur attendue de données décompressées après décompression du champ de données (DATA) .
8 - Unité de données de protocole conforme à la revendication 7, dans laquelle l'indication sur la longueur attendue de données decompressées (LDD) est un mot à n bits égal à la longueur attendue des données décompressées modulo 2 , la longueur attendue étant exprimée en mots de données décompressées à m bits, n étant un entier au moins égal à 0 et m étant un entier au moins égal à 1.
9 - Unité de données de protocole conforme à la revendication 7 ou 8 , dans laquelle l' en-tête (ET) comprend le numéro (ALi) d'un algorithme de décompression au moyen duquel les données compressées dans le champ de données (DATA) sont à décompresser.
10 - Unité de données de protocole conforme à la revendication 9, dans laquelle l' en-tête (ET) comprend le numéro (Mij) d'un modèle de décompression qui correspond à l'algorithme de décompression dont le numéro (ALi) est inclus dans l' en-tête et au moyen duquel les données compressées dans le champ de données (DATA) sont à décompresser.
11 - Unité de données de protocole conforme à l'une quelconque des revendications 7 à 10, dans laquelle l' en-tête (ET) comprend une indication d'état de données (Bl, B2) ayant un premier état (DATA) lorsque les données dans le champ de données ne sont pas compressées, et ayant un deuxième état lorsque les données dans le champ de données (DATA) sont compressées .
12 - Unité de données de protocole conforme à la revendication 11, dans laquelle l'indication d'état de données (Bl, B2) a un troisième état lorsque les données dans le champ de données (DATA) sont à décompresser suivant un algorithme de décompression prédéterminé (ALO) et un modèle de décompression prédéterminé (MOO) .
13 - Unité de données de protocole conforme à la revendication 11 ou 12, dans laquelle l' en-tête (ET) comprend le numéro d'un algorithme de décompression (ALi), le numéro d'un modèle de décompression (Mij) et 1 ' indication sur la longueur attendue de données decompressées (LDD) lorsque l'indication d'état de données (Bl, B2 ) est au deuxième état.
14 - Procédé pour décompresser des champs de données compressées (DATA) à mettre en oeuvre notamment dans la carte à puce conforme à l'une quelconque des revendications 1 à 6, chaque champ de données compressées étant précédé par une indication sur la longueur attendue (LDD) de données decompressées correspondant à des données compressées contenues dans le champ et par une longueur (LC) des données compressées contenues dans le champ, caractérisée par les étapes suivantes :
- détecter (D3) la longueur (LC) des données compressées et mémoriser (DO) le champ de données compressées (DATA) sur la longueur détectée, et détecter (D8) l'indication sur la longueur attendue de données décompressées (LDD) et décompresser (D9) les données de manière à arrêter la décompression en fonction de 1 ' indication détectée
(LDD) .
15 - Procédé conforme à la revendication 14, comprenant une étape de sélectionner (D6) un algorithme de décompression (ALi) parmi plusieurs algorithmes de décompression (ALO à ALI) en fonction d'un numéro d'algorithme précédant le champ de données compressées afin de décompresser les données du champ suivant 1 ' algorithme de décompression sélectionné.
16 - Procédé conforme à la revendication 15, comprenant une étape de sélectionner (D7, D72) un modèle de décompression (Mij ) parmi plusieurs modèles de décompression (MiO à MiJ) associés à l'algorithme de décompression sélectionné en fonction d'un numéro de modèle précédant le champ de données compressées afin de décompresser les données du champ suivant l'algorithme de décompression sélectionné et le modèle de décompression sélectionné.
17 - Procédé conforme à la revendication 15, comprenant une étape de mémoriser (D71) un modèle de décompression (Mij ) reçu précédemment au champ de données compressées (DATA) afin de décompresser les données du champ suivant l'algorithme de décompression sélectionné et le modèle de décompression mémorisé.
18 Procédé conforme à la revendication 15, comprenant une étape de mémoriser (D71) un modèle de décompression (Mij) déduit implicitement du champ reçu de données compressées (DATA) afin de décompresser les données du champ suivant l'algorithme de décompression sélectionné et le modèle de décompression déduit et mémorisé.
19 - Procédé conforme à l'une quelconque des revendications 14 à 18, comprenant une étape (D4, D50, D51, D52) de détecter une indication d'état de données (B2, B3) précédant chaque champ de données décompressées afin de ne décompresser les données du champ que lorsque l'indication d'état de données n'est pas à un premier état prédéterminé.
20 - Procédé conforme à la revendication 19, selon lequel l'étape (D8) de détecter une indication sur la longueur attendue de données décompressées (LDD) n'est pas effectuée lorsque l'indication d'état de données (B2 , B3) est à un état prédéterminé indiquant que les données compressées sont à décompresser selon des algorithme et modèle prédéterminés (ALO, MOO).
PCT/FR1999/002694 1998-12-01 1999-11-04 Carte a puce chargeable avec des donnees compressees WO2000033266A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2000585837A JP2002531974A (ja) 1998-12-01 1999-11-04 圧縮データのロード可能チップカード
AU10517/00A AU1051700A (en) 1998-12-01 1999-11-04 Chip card loadable with compressed data
DE69904761T DE69904761T2 (de) 1998-12-01 1999-11-04 Chipkarte mit komprimierten daten ladbar
US09/857,290 US7103780B1 (en) 1998-12-01 1999-11-04 Chip card loadable with compressed data
EP99954058A EP1153377B1 (fr) 1998-12-01 1999-11-04 Carte a puce chargeable avec des donnees compressees

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9815257A FR2786635B1 (fr) 1998-12-01 1998-12-01 Carte a puce chargeable avec des donnees compressees
FR98/15257 1998-12-01

Publications (1)

Publication Number Publication Date
WO2000033266A1 true WO2000033266A1 (fr) 2000-06-08

Family

ID=9533525

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1999/002694 WO2000033266A1 (fr) 1998-12-01 1999-11-04 Carte a puce chargeable avec des donnees compressees

Country Status (9)

Country Link
US (1) US7103780B1 (fr)
EP (1) EP1153377B1 (fr)
JP (1) JP2002531974A (fr)
CN (1) CN1334948A (fr)
AU (1) AU1051700A (fr)
DE (1) DE69904761T2 (fr)
ES (1) ES2190667T3 (fr)
FR (1) FR2786635B1 (fr)
WO (1) WO2000033266A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007033792A2 (fr) * 2005-09-22 2007-03-29 Giesecke & Devrient Gmbh Procede pour initialiser et/ou personnaliser un support de donnees portatif

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9619742B2 (en) 2001-05-18 2017-04-11 Nxp B.V. Self-descriptive data tag
JP3727907B2 (ja) * 2002-06-28 2005-12-21 株式会社東芝 携帯可能電子媒体の発行システム及び発行方法と携帯可能電子媒体
JP2004038287A (ja) 2002-06-28 2004-02-05 Toshiba Corp 携帯可能電子媒体の発行システム及び発行方法と携帯可能電子媒体
US7721115B2 (en) * 2005-02-16 2010-05-18 Cypress Semiconductor Corporation USB secure storage apparatus and method
EP2306416A1 (fr) * 2009-09-25 2011-04-06 Incard SA Procédé amélioré pour pré-personnalisation d'une carte à puce
CN102025983B (zh) * 2010-09-19 2013-05-01 北京邮电大学 一种数据传输处理方法、系统及对应的led显示系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5499293A (en) * 1995-01-24 1996-03-12 University Of Maryland Privacy protected information medium using a data compression method
FR2730330A1 (fr) * 1995-02-02 1996-08-09 Cohen Solal Bernard Simon Systeme d'information universel interactif par appareil et carte multi-services
US5796829A (en) * 1994-09-09 1998-08-18 The Titan Corporation Conditional access system
FR2759795A1 (fr) * 1997-02-14 1998-08-21 Francois Charles Oberthur Fidu Procede de stockage de donnees dans une memoire reinscriptible de carte a puce

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5796829A (en) * 1994-09-09 1998-08-18 The Titan Corporation Conditional access system
US5499293A (en) * 1995-01-24 1996-03-12 University Of Maryland Privacy protected information medium using a data compression method
FR2730330A1 (fr) * 1995-02-02 1996-08-09 Cohen Solal Bernard Simon Systeme d'information universel interactif par appareil et carte multi-services
FR2759795A1 (fr) * 1997-02-14 1998-08-21 Francois Charles Oberthur Fidu Procede de stockage de donnees dans une memoire reinscriptible de carte a puce

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007033792A2 (fr) * 2005-09-22 2007-03-29 Giesecke & Devrient Gmbh Procede pour initialiser et/ou personnaliser un support de donnees portatif
WO2007033792A3 (fr) * 2005-09-22 2007-08-23 Giesecke & Devrient Gmbh Procede pour initialiser et/ou personnaliser un support de donnees portatif
CN101326552B (zh) * 2005-09-22 2012-02-15 德国捷德有限公司 初始化和/或个性化便携式数据载体的方法

Also Published As

Publication number Publication date
FR2786635B1 (fr) 2001-10-26
ES2190667T3 (es) 2003-08-01
EP1153377A1 (fr) 2001-11-14
CN1334948A (zh) 2002-02-06
DE69904761D1 (de) 2003-02-06
DE69904761T2 (de) 2003-11-13
US7103780B1 (en) 2006-09-05
FR2786635A1 (fr) 2000-06-02
EP1153377B1 (fr) 2003-01-02
AU1051700A (en) 2000-06-19
JP2002531974A (ja) 2002-09-24

Similar Documents

Publication Publication Date Title
WO2003058458A1 (fr) Serveur de contenu, procede de distribution de donnees de contenu, programme et support d'enregistrement
JP2001500333A (ja) データ記憶
KR20050004152A (ko) 멀티미디어 뉴스들의 전송에 효율적인 편집을 위한 방법및 무선 통신 디바이스
EP0897250A1 (fr) Procédé amélioré de chargement d'une liste prédéterminée d'articles par un terminal mobile piloté par un module d'identification d'abonné, commande, et appareil correspondant
CN1266571C (zh) 调制解调器、包括调制解调器的装置及其方法
EP0681242B1 (fr) Procédé de sécurisation des accès aux cartes amovibles pour ordinateur
EP1153377B1 (fr) Carte a puce chargeable avec des donnees compressees
WO2001030093A1 (fr) Systeme et procede de transmission de messages, et utilisation du systeme de transmission pour l'investigation de services fournis
US20030028387A1 (en) System and method for compressing data
US20060126950A1 (en) Method for managing image files in mobile communication terminal
US20060035652A1 (en) Short message service management system equipped with additional data transfer function
EP1298531A2 (fr) Gestion de capacité de mémoire
EP1156684A1 (fr) Procédé pour optimiser la mémorisation des informations dans un terminal mobile de radiocommunication et terminal pour mettre en oeuvre ce procédé
WO2002089486A2 (fr) Procede et systeme de compression et de distribution video
US7464185B2 (en) Method and apparatus for transfering data from a sending system to a receiving system, and program storage devices
EP2245743B1 (fr) Procédés de compression et de décompression d'applications mifare
CN101351003B (zh) 一种移动终端和手机电视信号接收芯片的启动方法
EP1851983A1 (fr) Dispositif de radiocommunication et systeme de radiocommunication comportant un tel dispositif
EP1197097A2 (fr) Procede de transmission de mini-messages et son dispositif associe
US20050160448A1 (en) Smartcard uart for minimizing processor demands in a conditional access system
US20050124317A1 (en) System and method for wireless connectivity toolkit
CN106874285B (zh) 一种照片文件处理方法及终端设备
KR20090046270A (ko) 대용량 스마트 카드를 이용한 개인 정보 관리 서비스 제공방법 및 장치
MXPA01005505A (en) Chip card loadable with compressed data
US20060026186A1 (en) Device and method for management of content data

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99815936.0

Country of ref document: CN

ENP Entry into the national phase

Ref document number: 2000 10517

Country of ref document: AU

Kind code of ref document: A

AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 1999954058

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2000 585837

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: PA/a/2001/005505

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 09857290

Country of ref document: US

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1999954058

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1999954058

Country of ref document: EP