EP0037762A1 - Procédé et système de transmission de messages signés - Google Patents

Procédé et système de transmission de messages signés Download PDF

Info

Publication number
EP0037762A1
EP0037762A1 EP81400435A EP81400435A EP0037762A1 EP 0037762 A1 EP0037762 A1 EP 0037762A1 EP 81400435 A EP81400435 A EP 81400435A EP 81400435 A EP81400435 A EP 81400435A EP 0037762 A1 EP0037762 A1 EP 0037762A1
Authority
EP
European Patent Office
Prior art keywords
message
signature
transmitted
transmitter
receiver
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
Application number
EP81400435A
Other languages
German (de)
English (en)
Other versions
EP0037762B1 (fr
Inventor
Jean Henri Mollier
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bull SA
Original Assignee
Bull SA
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 Bull SA filed Critical Bull SA
Publication of EP0037762A1 publication Critical patent/EP0037762A1/fr
Application granted granted Critical
Publication of EP0037762B1 publication Critical patent/EP0037762B1/fr
Expired legal-status Critical Current

Links

Images

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/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/409—Device specific authentication in transaction processing
    • G06Q20/4097—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners
    • G06Q20/40975—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners using encryption therefor
    • 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/1016—Devices or methods for securing the PIN and other transaction-data, e.g. by encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry

Definitions

  • the present invention relates to a method and system for transmitting signed messages.
  • the first is a common key E transmitted directly in clear from the transmitter to the receiver
  • the second ⁇ is a proper key R calculated by both the transmitter and the receiver and which is a function of the common key, of an identity linked to the message that is transmitted and a secret code stored in two devices, one located at the transmitter and the other at the receiver.
  • the clean key, calculated at the transmitter is used to encrypt the transmitted message
  • the clean key calculated at the receiver is used to decrypt the encrypted message transmitted. If the calculation function used on the transmitter and receiver side is the same and if the secret code S memorized at these levels is the same, the own keys calculated will be the same.
  • the calculation of each of the keys specific to the respective levels of the transmitter and of the receiver is ensured for each of them, by processing means located in a portable object also comprising a memory and in which is stored the program for calculating the function for determining the proper key as a function of the secret code S stored in said memory and of the identification code I n linked to the message.
  • processing means located in a portable object also comprising a memory and in which is stored the program for calculating the function for determining the proper key as a function of the secret code S stored in said memory and of the identification code I n linked to the message.
  • the system can then only operate if the two operators have portable objects that are rigorously tuned, which amounts to saying, for example, that the processing device must be requested by the same program and that the memory must contain the same secret code. It goes without saying that a fraudster, having neither the program nor the secret code, can calculate the own key allowing him to decipher the transmitted message. The task is made all the more difficult since the system changes the common key at random at any time.
  • each portable object of the system contains inside its memory a table of identification codes linked to the messages that each person will have the right to transmit and to receive.
  • the identification code linked to the message contained in the memories of portable objects, is pointed by address generators located at both the transmitter and the receiver. These address generators establish the correspondence between the identification code I n linked to the message and the address of the identification code contained in the memory of the portable object. The message is only transmitted correctly if the address generator and portable objects have been able to establish the identity of the identification code linked to the message.
  • the object of the invention is a system for transmitting signed messages which inseparably links the text of the message to its signature.
  • the system for transmitting signed messages is designed so that the sender of the message can easily draw up the signature which accompanies it and so that this signature can be verified by the recipient.
  • the signature developed must be strictly dependent on the message transmitted, it must not be accessible to third parties and even less to the recipient who, in the first instance, could use it to sign commitments by ignoring the consent of the real owner of the signature.
  • the message will most often be divided into several blocks, each block being signed.
  • the method and the system for transmitting signed messages of the invention make it possible to achieve these objectives.
  • the system shown in Figure 1 consists of a transmitter 1 and a receiver 3 connected together by a transmission path system 2.
  • the transmitter 1 and the receiver 3 can be temporarily coupled to portable objects 4 and 5 comprising respectively processing means 4bis and 5bis as well as storage devices 4ter and 5ter.
  • portable objects are described in French patent application No. 77 26107 filed in the same name as the applicant.
  • the storage devices for portable objects are divided into at least five zones.
  • the first is a secret zone containing a secret code S which is written at the time of the initialization of the portable object.
  • the secret code can therefore only be read by the processing unit of the portable object itself and can in no case be read from the outside.
  • the second zone is a zone containing the identification codes I n linked to the messages that the carrier of the object is authorized to transmit.
  • the fourth zone contains the secret code J linked to the person holding the portable object.
  • Each message from the same signatory therefore corresponds to a different signature and two identical messages sent by different people therefore do not have the same signature.
  • the programs P l and P 2 once written cannot be modified and may advantageously be contained in a ROM type ROM (abbreviation of the English term Read Only Memory).
  • the writing of the identification codes in the second memory zone may for security reasons be protected by a standard key unknown to the holder of the portable object. Zones 4 and 5 are not used when the portable object is used for reception.
  • the transmission path system can be taken from any of the transmission path systems by electrical, optical, acoustic, magnetic cable or radio link.
  • the transmitter 1 consists mainly of a register 6bis for concatenating the message M to be transmitted and its signature SG, an encryption device 7, an address generator GA1 8, a generator of random codes GE 9 and a sequencer So 10.
  • the function of the transmitter 1 is to transmit the message M accompanied by its identification code I n present in the register 6.
  • the receiver 2 consists of a decryption device 11, an address generator GA 2 12 and a sequencer SI 13.
  • the portable objects 4 and 5 can be temporarily coupled to the transmitter 1 and to the receiver 3 by the respective coupling means C 1 and C 2 .
  • the register 6bis is linked to the register 6 so as to be able to transfer the content of the message M from the register 6 to the register 6bis.
  • the encryption device 7 receives, on its input 1 from the register 6bis, the clear message to be encrypted M associated with its signature SG and on its input 2 the own encryption key R 1 .
  • the message g (M, SG, R) encrypted by the device 7 is transmitted by the latter on its output 3 to the input 1 of the decryption device 11 via the transmission path system 2.
  • the message g ( M, SG, R) is then deciphered by the device 11 by reception on its input 2 of the proper key R 2 , the message accompanied by its signature appears in clear on its output 3 and is shown at 14.
  • the proper encryption key R 1 is issued and calculated by the processing unit 4 bis of the portable object 4.
  • the proper decryption key R 2 is issued and calculated by the processing unit 5 bis of l portable object.
  • the address generator GA l 8 calculates the address of the message identification code located in the memory 4 ter of the portable object 4 from the identification code I n linked to the clear text message contained in the register 6 and transmits it via its output 2 on the data and address bus of the portable object 4 (see patent application 77 26107) through the coupling means C 1 .
  • the address generator is reset to an initial state by the reset signal transmitted on its input 3 by output 2 of the sequencer S 0 10, it is activated by the clock signals H O transmitted on its input 4 by the output 1 of the SO 10 sequencer.
  • the sequencer So is controlled by the signal START as soon as a message is transmitted to the input E 2 of the transmitter 1.
  • the random code generator GE 9 delivers a random signal E on several bits by action of the clock signals H 0 sent by the sequencer SO 10 . It can be constituted by a simple counter in rings.
  • This random code is transmitted by the output 2 of the generator 9 to the respective inputs of the multiplexer 9bis and of the portable object 5 via the gate ET9ter.
  • the multiplexer 9bis receives on its second input the message M to be transmitted from the register 6. In an alternative embodiment of the invention, it will be possible to envisage reductions in the message field M before applying it to the input of the multiplexer 9bis so as to bring it to a format usable by the portable object 4.
  • the generator GA 2 12 receives on its input 1 the identification code I n (which is transmitted to it from the register 6 via the transmission channel system) to calculate and deliver on its output 2 the address of the corresponding identification code in the memory 5 ter of the portable object 5.
  • This generator d the address is reset to an initial state by the reset signal applied to its input 3 by the sequencer Sl 13 and is activated by the clock signal H 1 applied to its input 4 by the sequencer S 1 .
  • the sequencer SI is controlled on its input 3 as soon as a message is transmitted by the transmission channel 2.
  • FIG. 2 The embodiment of an address generator is represented in FIG. 2. It includes a memory 15 of RAM type (abbreviation of the English term Random Access Memory) or of PROM or EPROM type (abbreviation of Anglo-Saxon terms Programmable Read Only Memory and Erasable Read Only Memory). This memory contains a table of all identification codes I n of the messages that the system is authorized to transmit. This memory is addressed using an address counter CA 16. This counter progresses using the clock signal H present on input 4 of the address generator, it is reset to zero by the reset signal present on input 3 of the address generator. This counter determines the address of the identification code I n contained in the memory of the portable object and corresponding to the message to be transmitted. This determination is carried out using the identification register RI 18 and the comparator 19.
  • the identification code which accompanies the message 6 to be transmitted is introduced into the register RI 18, then the counter CA 16 progresses at the rate of the clock H, for addressing and reading identification words contained in the memory 15.
  • the identification codes I n are thus presented successively on an input of the comparator 19 which compares them to the identification code contained in the register 18 .
  • the address counter CA stops its progression by application of the signal HIT on its input 4 and delivered by the output 3 of the comparator 14. Simultaneously, the content of the counter CA 16 which represents the address where the identification code I n of the message to be transmitted is located in the portable object, is transmitted via gate 20 controlled on its input 1 by the HIT signal, on the output of the address generator.
  • An exemplary embodiment of a sequencer S is shown in FIG. 3. It includes a clock 21, a rocker 22, an AND gate 23, a counter 24 and a decoder 25.
  • An input of gate 23 receives the signals of clock from clock 21 these signals are retransmitted at its output in the direction of output 1 of the sequencer when the other input of the door 23 is controlled by the output Q of the rocker 22.
  • the Q output of the rocker 22 takes a logic state 1 when it is controlled on its input S by the START signal applied to the input 3 of the sequencer.
  • This START signal can be constituted by the present state of a particular bit accompanying the message 6 to be transmitted.
  • the signal H is transmitted to the input of the ring counter 24, a particular state of which is decoded by the decoder 25 to control the multiplexers 7bis and 9bis and the gate 9ter of the transmitter and another state is decoded by the decoder 25 of so as to reset the rocker 22 to zero and deliver the reset signal to output 2 of the sequencer.
  • FIG. 4 shows the combinational circuit used both to produce the encryption and decryption devices 7 and 11 of FIG. 1.
  • This circuit is produced on the basis of circuits of the exclusive OR type.
  • the decryption takes place using also an exclusive OR circuit by applying to two of its inputs the signals Si and Ri so as to restore the bits M i or SGi.
  • the example in FIG. 4 shows an embodiment of an encryption circuit for a message and a three-bit keyword.
  • the circuits 26 to 34 deliver the signals S 1 to S 3 so that:
  • the appearance of the clear message on the inputs E l and E 2 of the transmitter 1 triggers the address generators GA 1 and GA 2 of the transmitter and the receiver as well as the generator of random code or key commonplace GE.
  • the identity of the message is recognized by the address generators GA 1 and GA 2 which then transmit the address of the corresponding identity code I n in the portable objects 4 and 5.
  • the multiplexer 9bis transmits the message M to the processing means of the portable object 4.
  • the result SG is then transmitted through the multiplexer 7bis in the register 6bis where the message M to be transmitted and the signature SG are concatenated.
  • the random code E common key
  • the portable objects are of the same nature, that is to say if they each contain the same program P l , the same secret code S and the same identification code
  • the proper keys R 1 and R 2 are found to be the same
  • the clean key R l is applied to the encryption device 7 while the key R 2 is applied to the decryption device 11
  • the message received at 14 is then identical to the plain text message M transmitted 6 and it further includes its signature.

Abstract

La transmission de messages signés a lieu entre un émetteur 1 et un récepteur 2 reliés par une voie de transmission 2. L'émetteur et le récepteur comprennent respectivement un moyen de chiffrement 7 et un moyen de déchiffrement 11. Des moyens 4 situés à l'émetteur délivrent une signature SG en fonction du message M à transmettre. Le messaga associé à sa signature ainsi qu'une clé banale E sont transmis par l'émetteur à destination du récepteur après chiffrement à l'aide d'une clé propre R1. A la réception le message M lié à sa signature SG est déchiffré à l'aide d'une clé propre R2 déterminée au niveau du récepteur de façon que l'égalité entre R1 et R2 soit réalisée. Application : Système de transmission de l'information

Description

  • La présente invention concerne un procédé et un système de transmission de messages signés.
  • Elle concerne plus particulièrement les systèmes dans lesquels les messages sont transmis dans une forme codée binaire, mais aussi les autres formes de transmission. Ces messages sont chiffrés par l'intermédiaire de clés de chiffrement au moment de leur émission, puis déchiffrés pour être restitués sous leur forme d'origine en clair à la réception. Un tel système a été décrit dans la demande de brevet française No 80 04701 déposée au nom de la demanderesse.
  • Le système décrit dans cette demande fait usage de deux clés de chiffrement.
  • La première est une clé banale E transmise directement en clair de l'émetteur vers le récepteur, la deuxième·est une clé propre R calculée à la fois par l'émetteur et le récepteur et qui est une fonction de la clé banale, d'une identité liée au message qui est transmis et d'un code secret mémorisé dans deux dispositifs situés l'un à l'émetteur et l'autre au récepteur. La clé propre, calculée au niveau de l'émetteur, est utilisée au chiffrement du message transmis et la clé propre calculée au niveau du récepteur, est utilisée pour déchiffrer le message chiffré transmis. Si la fonction de calcul utilisée côté émetteur et récepteur est la même et si le code secret S mémorisé à ces niveaux est le même, les clés propres calculées seront les mêmes. Dans ces conditions, il ne reste plus qu'à utiliser au niveau de l'émetteur et du récepteur, un opérateur permettant à la fois le chiffrement du message par la clé propre calculée à l'émission et son déchiffrement par la clé propre calculée à la réception. Ces opérations de chiffrement et de déchiffrement sont alors facilement réalisables à l'aide de circuits logiques du type combinatoires. Il est alors possible grâce au système décrit dans cette demande de modifier constamment les clés propres calculées dans l'émetteur et dans le récepteur par modification aléatoire dans le temps de la valeur de la clé banale.
  • Selon une autre caractéristique de ce système, le calcul de chacune des clés propres aux niveaux respectifs de l'émetteur et du récepteur est assuré pour chacun d'eux, par des moyens de traitement situés dans un objet portatif comportant également une mémoire et dans lesquels se trouve mémorisé le programme de calcul de la fonction de détermination de la clé propre en fonction du code secret S mémorisé dans ladite mémoire et du code d'identification In lié au message. Ces objets portatifs sont mis chacun à la disposition des opérateurs devant transmettre et recevoir les messages.
  • Le système ne peut alors fonctionner que si les deux opérateurs ont des objets portatifs rigoureusement accordés ce qui revient à dire par exemple que l'organe de traitement doit être sollicité par le même programme et que la mémoire doit contenir le même code secret. Il va de soi qu'un fraudeur, ne disposant ni du programme ni du code secret, ne.peut calculer la clé propre lui permettant de déchiffrer le message transmis. La tâche lui est rendue d'autant plus difficile que le système modifie à tout moment la clé banale de façon aléatoire.
  • Selon une autre caractéristique de ce système et pour accroître de façon quasi absolue sa sécurité, chaque objet portatif du système contient à l'intérieur de sa mémoire une table des codes d'identification liés aux messages que chaque personne aura le droit de transmettre et de recevoir.
  • Le code d'identification lié au message, contenu dans les mémoires des objets portatifs, est pointé par des générateurs d'adresses situés à la fois au niveau de l'émetteur et du récepteur. Ces générateurs d'adresses établissent la correspondance entre le code d'identification In lié au message et l'adresse du code d'identification contenu dans la mémoire de l'objet portatif. La transmission du message ne s'effectue correctement que si le générateur d'adresse et les objets portatifs ont pu établir l'identité du code d'identification lié au message.
  • Le système décrit dans cette demande de brevet résoud correctement les problèmes de transmission des messages chiffrés mais il est incomplet, au sens qu'il ne permet pas d'authentifier de façon certaine la personne qui a transmis les messages et ceci peut être une cause d'handicape pour l'utilisation de ce système dans certaines applications.
  • En effet, dans l'organisation sociale - commerciale ou privée - les conventions passées entre personnes morales ou physiques, peuvent être l'objet de contrats. L'une des parties contractante peut, si elle le désire, faire valoir de façon indiscutables le texte qui définit l'engagement contractuel. Le contrat est en effet susceptible d'être produit. Le contrat est constitué d'un texte et d'un certain nombre de signatures. La matérialité du document - document écrit - ne résoud qu'un problème pratique de mise à disposition pour reconnaissance. La portée juridique du contrat est tout entière dans les informations correspondantes au texte et dans la validité des signatures associées. La transposition d'un texte en code binaire, sans perte d'information ne pose pas de difficultés. Par contre, pour la signature cette transposition n'est pas absolue, il y a perte d'informations et plus grave l'abscence de lien entre le texte et la signature laisse la possibilité de combiner texte et signature d'origines différentes.
  • Pour pallier ces inconvénients l'invention a pour but un système de transmission de messages signés qui lie de façon indissociable le texte du message à sa signature.
  • Selon un premier objet de l'invention 'le système de transmission de messages signés est conçu de façon que l'expéditeur du message puisse facilement élaborer la signature qui l'accompagne et que cette signature soit vérifiable par le destinataire.
  • Selon un deuxième objet de l'invention la signature élaborée doit être rigoureusement dépendante du message transmis, elle ne doit pas être accessible aux tiers et encore moins au destinataire qui en premier titre pourrait s'en servir pour signer des engagements en méconnaissant le consentement du véritable titualire de la signature.
  • Le système de l'invention doit donc posséder les caractéristiques suivantes :
    • 1. L'élaboration de la signature doit être automatique.
    • 2. Le destinataire doit pouvoir vérifier la signature à deux niveaux.
      • a) au niveau du système proprement dit, puisque le système tel que décrit dans la demande de brevet ci-dessus référencée établit un dialogue entre deux objets portatifs accordés qui conduit à la reconnaissance mutuelle des deux correspondants.
      • b) au niveau d'une instance qui personnalise les objets portatifs en leur insérant un code secret au moment de leurs délivrances à leurs titulaires. Si cette instance est seule habilitée à connaître l'ensemble des codes secrets J des objets portatifs qu'elle délivre aux personnes demanderesses et dont elle est par conséquent la dépositaire, elle pourra être consultée par tout destinataire qui souhaite vérifier le message signé qu'il a reçu.
  • Cette instance où sont déposés tous les paramètres J des cartes produites peut retrouver le jeu secret de tout émetteur qui a dû déclarer son identité au destinataire. Si cette identité est exacte le dépositaire retrouvera, à l'aide du message qui lui a été confié et du jeu secret associé à l'émetteur, la valeur numérique de la signature. En cas d'identité la signature pourra être certifiée. 3. La signature du message doit être une fonction du message. Une seule lettre changée dans le message enlève à l'ensemble, texte plus signature, sa cohérence sous-jacente; de la même manière qu'une altération quelconque sur un message lors de sa transmission doit être détectée par le test de contrôle établi lors de l'émission, transmis à la suite du message et vérifiée à la réception (à l'aide de l'utilisation des codes de Hamming par exemple) afin de pouvoir constater la compatibilité entre message et test.
  • Pour des raisons pratiques d'exécution, le message sera le plus souvent découpé en plusieurs blocs, chaque bloc étant signé.
  • 4. L'inaccessibilité aux tiers de la signature doit être garantie.
  • 5. Le destinataire bien qu'il possède un objet portatif accordé à celui de l'émetteur qui lui envoie un message, ne pourra signer valablement les messages qu'il reçoit à la place de l'émetteur. Cette condition sera réalisée à priori sans difficulté si le destinataire ne connaît pas le jeu secret J, propre à l'émetteur, qui lui permettrait de calculer la signature correcte et s'il ne dispose pas non plus de la carte de l'émetteur qui seule est susceptible de produire cette signature. Emetteur et destinataire n'auront en commun que le jeu secret s permettant la transposition de la clé banale en clé propre pour les opérations de chiffrement et déchiffrement.
  • Le procédé et le système de transmission de messages signés de l'invention permettent d'atteindre ces objectifs.
  • Le procédé selon l'invention consiste :
    • 1. à élaborer au niveau de l'émetteur du message une signature SG en fonction du message M à transmettre, d'un code secret J et d'un code d'identification In du message, puis à associer le message à la signature SG ainsi obtenue.
    • 2. A faire émettre par l'émetteur une clé banale E et le code d'identification In à destination du récepteur.
    • 3. A faire calculer aux niveaux respectifs de l'émetteur et du récepteur, une clé propre R1 pour chiffrer le message à transmettre associé à sa signature au niveau de l'émetteur, et une clé propre R2 pour déchiffrer le message associé à sa signature au niveau du récepteur, chacune des clés propres étant obtenues à partir d'un code secret S, du code d'identification In du message et de la clé banale E délivrée par l'émetteur à destination du récepteur.
  • Le système selon l'invention fait application du procédé qui vient d'être décrit.
  • L'invention sera mieux comprise à.l'aide de la description faite au regard des dessins qui va suivre.
    • La figure 1 représente l'organisation du système de transmission de messages signés selon l'invention.
    • La figure 2 est une représentation d'un des générateurs d'adresse de la figure 1.
    • La figure 3 est une représentation d'un des séquenceurs de la figure 1.
    • La figure 4 représente le circuit combinatoire utilisé dans les opérations de chiffrement et de déchiffrement.
  • Le système représenté à la figure 1 se compose d'un émetteur 1 et d'un récepteur 3 reliés ensemble par un système de voie de transmission 2. L'émetteur 1 et le récepteur 3 peuvent être accouplés temporairement à des objets portatifs 4 et 5 comportant respectivement des moyens de traitement 4bis et 5bis ainsi que des dispositifs de mémorisation 4ter et 5ter. De tels objets portatifs sont décrits dans la demande de brevet française No 77 26107 déposée au même nom que la demanderesse.
  • Les dispositifs de mémorisation des objets portatifs sont partagés en au moins cinq zones. La première est une zone secrète renfermant un code secret S qui est écrit au moment de l'initialisation de l'objet portatif. Le code secret ne peut dès lors être lu, que par l'organe de traitement de l'objet portatif lui-même et ne peut en aucun cas être lu par l'extérieur. La deuxième zone est une zone renfermant les codes d'identification In liés aux messages que le porteur de l'objet est habilité à transmettre. La troisième zone renferme un programme Pl dont la fonction est de calculer une clé propre R à partir des paramètres S, In et de la clé banale E. Ce qui se résume par la formule R = P1 (S, In, E). La quatrième zone renferme le code secret J lié à la personne titulaire de l'objet portatif. La cinquième zone renferme un programme P2 dont la fonction est de calculer la signature SG à partir des paramètres J, In et du message M à transmettre selon la formule SG = P2(J,In,M). A Chaque message du même signataire correspond ainsi une signature différente et deux messages identiques émis par des personnes différentes n'ont donc pas la même signature. Les programmes Pl et P2 une fois écrits ne sont pas modifiables et pourront être avantageusement contenu dans une mémoire morte du type ROM (abréviation du terme anglo-saxon Read Only Memory). L'écriture des codes d'identification en deuxième zone de mémoire pourra pour des raisons de sécurité être protégée par une clé standard inconnue du porteur de l'objet portatif. Les zones 4 et 5 ne sont pas utilisées lorsque l'objet portatif est utilisé en réception.
  • Le système de voie de transmission peut être pris quelconque parmi les systèmes de voie de transmission par câble électrique, optique, acoustique, magnétique ou liaison hertzienne.
  • L'émetteur 1 est consitué principalement d'un registre 6bis de concaténation du message M à transmettre et de sa signature SG, d'un dispositif 7 de chiffrement, d'un générateur d'adresse GA1 8, d'un générateur de codes aléatoires GE 9 et d'un séquenceur So 10. La fonction de l'émetteur 1 est de transmettre le message M accompagné de son code d'identification In présent dans le registre 6.
  • Le récepteur 2 est constitué par un dispositif 11 de déchiffrement, un générateur d'adresse GA2 12 et un séquenceur SI 13.
  • Les objets portatifs 4 et 5 peuvent être temporairement accouplés à l'émetteur 1 et au récepteur 3 par les moyens d'accouplement respectifs C1 et C2.
  • Le registre 6bis est relié au registre 6 de façon à pouvoir transférer le contenu du message M du registre 6 dans le registre 6bis.
  • Le dispositif de chiffrement 7 reçoit, sur son entrée 1 en provenance du registre 6bis le message en clair à chiffrer M associé à sa signature SG et sur son entrée 2 la clé propre de chiffrement R1. Le message g(M,SG,R) chiffré par le dispositif 7 est tranmsis par ce dernier sur sa sortie 3 vers l'entrée 1 du dispositif de déchiffrement 11 par l'intermédiaire du système de voie de transmission 2. Le message g(M,SG,R) est alors déchiffré par le dispositif 11 par réception sur son entrée 2 de la clé propre R2, le message accompagné de sa signature apparaît en clair sur sa sortie 3 et est figuré en 14.
  • La clé propre de chiffrement R1 est délivrée et calculée par l'organe de traitement 4 bis de l'objet portatif 4. De même, la clé propre de déchiffrement R2 est délivrée et calculée par l'organe de traitement 5 bis de l'objet portatif. Le générateur d'adresse GAl 8 calcule l'adresse du code d'identification du message située dans la mémoire 4 ter de l'objet portatif 4 à partir du code d'identification In lié au message en clair contenu dans le registre 6 et le transmet par sa sortie 2 sur le bus de données et d'adresse de l'objet portatif 4 (voir la demande de brevet 77 26107) au travers du moyen d'accouplement C1. Le générateur d'adresse est remis dans un état initial par le signal RAZ transmis sur son entrée 3 par la sortie 2 du séquenceur S0 10, il est activé par les signaux d'horloge HO transmis sur son entrée 4 par la sortie 1 du séquenceur SO10. Le séquenceur So est commandé par le signal START dès qu'un message est transmis à l'entrée E2 de l'émetteur 1. Le générateur de code aléatoire GE 9 délivre un signal aléatoire E sur plusieurs bits par action des signaux d'horloge H0 émis par le séquenceur SO10. Il peut être constitué par un simple compteur en anneaux. Ce code aléatoire est transmis par la sortie 2 du générateur 9 aux entrées respectives du multiplexeur 9bis et de l'objet portatif 5 par l'intermédiaire de la porte ET9ter. Le multiplexeur 9bis reçoit sur sa deuxième entrée le message M à transmettre en provenance du registre 6. Dans une variante de réalisation de l'invention, il sera possible d'envisager des réductions du champ de message M avant de l'appliquer à l'entrée du multiplexeur 9bis de façon à l'amener à un format utilisable par l'objet portatif 4. De la même manière que pour le générateur GA1 8 le générateur GA2 12 reçoit sur son entrée 1 le code d'identification In (qui lui est transmis du registre 6 par l'intermédiaire du système de voie de transmission) pour calculer et délivrer sur sa sortie 2 l'adresse du code d'identification correspondant dans la mémoire 5 ter de l'objet portatif 5. Ce générateur d'adresse est remis dans un état initial par le signal RAZ appliqué sur son entrée 3 par le séquenceur Sl 13 et est activé par le signal d'horloge H1 appliqué sur son entrée 4 par le séquenceur S1. Le séquenceur SI est commandé sur son entrée 3 dès qu'un message est transmis par la voie de transmission 2.
  • La réalisation d'un générateur d'adresse est représenté à la figure 2. Il comprend une mémoire 15 de type RAM (abréviation du terme anglo-saxon Random Access Memory) ou de type PROM ou EPROM (abréviation des termes anglo-saxons Programmable Read Only Memory et Erasable Read Only Memory). Cette mémoire contient une table de tous les codes d'identification In des messages que le système est autorisé à transmettre. Cette mémoire est adressée à l'aide d'un compteur d'adresse CA 16. Ce compteur progresse à l'aide du signal d'horloge H présent sur l'entrée 4 du générateur d'adresse, il est remis à zéro par le signal RAZ présent sur l'entrée 3 du générateur d'adresse. Ce compteur détermine l'adresse du code d'identification In contenu dans la mémoire de l'objet portatif et correspondant au message à transmettre. Cette détermination s'effectue à l'aide du registre d'identification RI 18 et du comparateur 19. Le code d'identification qui accompagne le message 6 à transmettre est introduit dans le registre RI 18, puis le compteur CA 16 progresse au rythme de l'horloge H, pour adresser et lire des mots d'identification contenus dans la mémoire 15. Les codes d'identification In sont ainsi présentés successivement sur une entrée du comparateur 19 qui les compare au code d'identification contenu dans le registre 18.
  • Lorsqu'il y a identité dans la comparaison, le compteur d'adresse CA arrête sa progression par application du signal HIT sur son entrée 4 et délivré par la sortie 3 du comparateur 14. Simultanément, le contenu du compteur CA 16 qui représente l'adresse où se trouve dans l'objet portatif le code d'identification In du message à transmettre, est transmis par l'intermédiaire de la porte 20 commandée sur son entrée 1 par le signal HIT, sur la sortie du générateur d'adresse. Un exemple de réalisation d'un séquenceur S est montré à la figure 3. Il comprend une horloge 21, un basculeur 22, une porte ET 23, un compteur 24 et un décodeur 25. Une entrée de la porte 23 reçoit les signaux d'horloge en provenance de l'horloge 21 ces signaux sont retransmis à sa sortie en direction de la sortie 1 du.séquenceur lorsque l'autre entrée de la porte 23 est commandée par la sortie Q du basculeur 22. La sortie Q du basculeur 22 prend un état logique 1 lorsqu'il est commandé sur son entrée S par le signal START appliqué sur l'entrée 3 du séquenceur. Ce signal START peut être constitué par l'état présent d'un bit particulier accompagnant le message 6 à transmettre. Le signal H est transmis à l'entrée du compteur en anneau 24 dont un état particulier est décodé par le décodeur 25 pour commander les multiplexeurs 7bis et 9bis et la porte 9ter de l'émetteur et un autre état est décodé par le décodeur 25 de façon à remettre dans l'état zéro le basculeur 22 et délivrer le signal de RAZ sur la sortie 2 du séquenceur.
  • La figure 4 représente le circuit combinatoire utilisé à la fois pour réaliser les dispositifs de chiffrement et de déchiffrement 7 et 11 de la figure 1. Ce circuit est réalisé à base de circuits du type OU exclusif. A l'émission, un bit Mi du message à transmettre (ou SGi de la signature) et un bit Ri de la clé propre sont appliqués respectivement sur une entrée d'un circuit ou exclusif de façon que la combinaison résultante vérifie l'équation logique Si = Mi ou excl Ri ou Si = Gi ou Ecl Ri. A la réception, le déchiffrement a lieu en utilisant également un circuit OU exclusif en appliquant sur deux de ses entrées les signaux Si et Ri de façon à restituer les bits Mi ou SGi. L'exemple de la figure 4 montre une réalisation d'un circuit de chiffrement pour un message et un mot clé de trois bits. Les circuits 26 à 34 délivrent les signaux S1 à S3 de sorte que :
    Figure imgb0001
    Figure imgb0002
    Figure imgb0003
  • Le fonctionnement du système de transmission de messages signés selon l'invention est le suivant.
  • L'apparition du message en clair sur les entrées El et E2 de l'émetteur 1 provoque le déclenchement des générateurs d'adresse GA1 et GA2 de l'émetteur et du récepteur ainsi que du générateur de code aléatoire ou de clé banale GE. L'identité du message est reconnue par les générateurs d'adresses GA1 et GA2 qui transmettent alors l'adresse du code d'identité In correspondant dans les objets portatifs 4 et 5.
  • Le multiplexeur 9bis transmet le message M aux moyens de traitement de l'objet portatif 4. La signature SG est alors calculée par les moyens de traitement de l'objet portatif 4 suivant l'équation SG = P2 (M,In,J). Le résultat SG est alors transmis au travers du multiplexeur 7bis dans le registre 6bis où le message M à transmettre et la signature SG se trouvent concaténés. A l'apparition du signal délivré par le séquenceur S0 le code aléatoire E (clé banale) est à son tour transmis à l'objet portatif 4 et au récepteur 3. Les clés propres Rl et R2 sont alors calculées par les moyens de traitement de chacun des objets portatifs à l'aide des équations Rx = Pi(E,S,In). Si les objets portatifs sont de même nature, c'est à dire s'ils contiennent chacun le même programme Pl, le même code secret S et le même code d'identification In, les clés propres R1 et R2 se trouvent être les mêmes, la clé propre Rl est appliquée au dispositif de chiffrement 7 alors que la clé R2 est appliquée au dispositif de déchiffrement 11, le message reçu en 14 est alors identique au message en clair M transmis 6 et il comporte en plus sa signature.
  • L'exemple qui vient d'être donné d'une réalisation préférée de l'invention n'est nullement limitatif, il sera en effet possible de concevoir des variantes d'exécution de l'invention sans pour autant sortir de son cadre. En effet, selon le même principe, il sera loisible de réaliser un système permettant de transmettre des messages cosignés. Ce sera le cas où le message impliquera un engagement mutuel, émetteur et destinataire souhaitant être détenteur du texte revêtu de la signature de l'autre partie. Pour ce faire, l'émetteur demandera au destinataire de réemettre avec sa signature les blocs de messages qu'il reçoit au fur et à mesure.
  • De même, il sera toujours possible de fournir à l'émetteur un message attestant la réception d'informations signées, le destinataire devra regrouper dans un message retour la ou les signatures associées aux informations reçues et y appliquer sa propre signature. Ce message sera un accusé de réception probant car seul l'émetteur est capable de produire les signatures associées au message d'émission et seul le destinataire peut signer l'accusé de réception.

Claims (13)

1. Procédé de transmission de messages signés entre un appareil émetteur 1 et au moins un appareil récepteur 3 reliés par un dispositif de voie de transmission 2, caractérisé en ce qu'il consiste à faire élaborer au niveau de l'émetteur une signature SG en fonction du message M, à transmettre et à associer le message à transmettre à la signature ainsi obtenue.
2. Procédé de transmission de messages signés selon la revendication 1, caractérisé en ce qu'il consiste une fois que le message M à transmettre est associé à sa signature, à faire émettre par l'émetteur une clé banale E à destination du récepteur et à faire calculer par chacun des niveaux respectifs de l'émetteur et du récepteur une clé propre Rl pour chiffrer le message lié à sa signature à transmettre et une clé propre R2 pour déchiffrer au niveau du récepteur le message et la signature chiffrés.
3.Procédé de transmission de messages signés entre un appareil émetteur 1 et un appareil récepteur 3 selon la revendication 2, caractérisé en ce que les clés propres de chiffrement et déchiffrement délivrées au niveau de l'émetteur et du récepteur sont les mêmes.
4. Procédé de transmission de messages signés selon l'une quelconque des revendications 1 à 3, caractérisé en ce que chaque clé propre est déterminée à partir d'un code secret S, du code d'identification In lié à l'information à transmettre et de la clé banale E délivrée par l'émetteur 1 à destination du récepteur 3.
5. Procédé de transmission de messages signés selon l'une quelconque des revendications 1 à 4, caractérisé en ce que la clé banale E émise par l'émetteur 1 à destination du récepteur 2 est un nombre aléatoire.
6. Procédé de transmission de messages signés selon l'une quelconque des revendications 1 à 5, caractérisé en ce que la signature est déterminée à partir d'un code secret J inaccessible depuis l'extérieur, différent du code secret S, du code d'identification In lié à l'information à transmettre et du message M à transmettre.
7. Procédé de transmission de messages signés selon l'une quelconque des revendications 1 à 6, caractérisé en ce que le lien du message avec sa signature est obtenu au niveau de l'émetteur par concaténation du message à transmettre avec la signature qui y est déterminée.
8. Système pour la transmission de messages signés entre un appareil émetteur 1 et un appareil récepteur 3 reliés entre eux par un dispositif de voie de transmission 2, l'émetteur et le récepteur comprenant respectivement des premiers moyens 7 et deuxième moyens 11 pour chiffrer et déchiffrer le message et sa signature caractérisé en ce qu'il comprend, au niveau de l'émetteur des troisièmes moyens 4 délivrant une signature SG en fonction du message M à transmettre et un du jeu secret J, des quatrièmes moyens 6bis pour associer le message M à transmettre à la signature obtenue par les troisièmes moyens, des cinquièmes moyens 9 pour transmettre une clé banale E à destination du récepteur, des sixièmes moyens (4, Pl) pour calculer une clé propre R1 pour chiffrer le message M associé à sa signature à l'intérieur desdits premiers moyens et au niveau du récepteur des septièmes moyens (5, Pl) pour calculer une clé propre R2 pour déchiffrer à l'intérieur desdits deuxièmes moyens 11 le message M et sa signature SG transmis par l'émetteur.
9. Système pour la transmission de messages signés entre un émetteur 1 et un récepteur 3 selon la revendication 8, caractérisé en ce que lesdits sixièmes et septièmes moyens sont constitués chacun d'un objet portatif électronique (4, 5) comportant un dispositif de mémorisation contenant un code secret S et un code d'identification au message transmis, un programme Pl, des moyens d'accouplement (4, C2) ainsi que des moyens de traitement (4bis, 5bis) disposés entre les moyens d'accouplement et ledit dispositif de mémorisation pour délivrer une clé propre par exécution du programme P en fonction des valeurs du code secret S, du code d'identification In lu dans le dispositif de mémorisation ainsi qu'en fonction de la clé banale transmise par l'émetteur 1 aux dits moyens de traitement par l'intermédiaire desdits moyens d'accouplement.
10. Système pour la transmission des messages signés entre un émetteur 1 et un récepteur 3 selon l'une quelconque des revendications 8 et 9 caractérisé en ce que les cinquièmes moyens 9 d'émission de la clé banale E sont constitués par un générateur de code aléatoire.
11. Système pour la transmission de messages signés entre une émetteur 1 et un récepteur 3 selon l'une quelconque des revendications 8 à 10 caractérisé en ce que lesdits troisièmes moyens 4 sont constitués par un objet portatif électronique comportant un dispositif de mémorisation contenant un code secret J différent du code secret S et un code d'identification In de la personne transmettant le message, un programme P2 et des moyens d'accouplement Ci ainsi que des moyens de traitement 4bis disposés entre les moyens d'accouplement et ledit dispositif de mémorisation pour délivrer la signature du message en fonction du programme P2, du code d'identification In lu dans le dispositif de mémorisation, du code secret J, ainsi que du message M transmis aux dits moyens de traitement 4bis par l'intermédiaire des dits moyens d'accouplement C1.
12. Système pour la transmission de messages signés entre un émetteur 1 et un récepteur 3 selon l'une quelconque des revendications 8 à 11 caractérisé en ce que les quatrièmes moyens 6bis sont constitués par un registre de concaténation du message M à transmettre et de la signature délivrée par lesdits troisièmes moyens.
13. Système pour la transmission de messages signés entre un émetteur 1 et un récepteur 3 selon l'une quelconque des revendications 8 à 11 caractérisé en ce que les jeux secrets J et S sont inacessibles par des moyens extérieurs au système.
EP81400435A 1980-04-09 1981-03-20 Procédé et système de transmission de messages signés Expired EP0037762B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8007912A FR2480539B1 (fr) 1980-04-09 1980-04-09 Procede et systeme de transmission de messages signes
FR8007912 1980-04-09

Publications (2)

Publication Number Publication Date
EP0037762A1 true EP0037762A1 (fr) 1981-10-14
EP0037762B1 EP0037762B1 (fr) 1984-02-29

Family

ID=9240665

Family Applications (1)

Application Number Title Priority Date Filing Date
EP81400435A Expired EP0037762B1 (fr) 1980-04-09 1981-03-20 Procédé et système de transmission de messages signés

Country Status (5)

Country Link
US (1) US4467139A (fr)
EP (1) EP0037762B1 (fr)
JP (1) JPS56160158A (fr)
DE (1) DE3162403D1 (fr)
FR (1) FR2480539B1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0368596A2 (fr) * 1988-11-08 1990-05-16 Silvio Micali Signature numérique en mode en ligne ou déconnecté
EP0409701A1 (fr) * 1989-07-19 1991-01-23 France Telecom Carte à microcircuit câblé et procédé de transaction entre une carte à microcircuit câblé correspondante et un terminal
EP0731941A1 (fr) * 1993-11-29 1996-09-18 FORTRESS U&T Ltd. Systeme et procede de verification de donnees
US8627406B2 (en) 2007-07-31 2014-01-07 Bull S.A.S Device for protection of the data and executable codes of a computer system

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2514593B1 (fr) * 1981-10-09 1986-12-26 Bull Sa Procede et dispositif pour authentifier la signature d'un message signe
US4965825A (en) 1981-11-03 1990-10-23 The Personalized Mass Media Corporation Signal processing apparatus and methods
USRE47642E1 (en) 1981-11-03 2019-10-08 Personalized Media Communications LLC Signal processing apparatus and methods
US7831204B1 (en) 1981-11-03 2010-11-09 Personalized Media Communications, Llc Signal processing apparatus and methods
US5500899A (en) * 1982-05-20 1996-03-19 The United States Of America As Represented By The Director, Nsa Secure voice conferencing apparatus
FR2536880B1 (fr) * 1982-11-30 1987-05-07 Bull Sa Microprocesseur concu notamment pour executer les algorithmes de calcul d'un systeme de chiffrement a cle publique
US4613901A (en) * 1983-05-27 1986-09-23 M/A-Com Linkabit, Inc. Signal encryption and distribution system for controlling scrambling and selective remote descrambling of television signals
US4590470A (en) * 1983-07-11 1986-05-20 At&T Bell Laboratories User authentication system employing encryption functions
JPS60146361A (ja) * 1984-01-10 1985-08-02 Nippon Telegr & Teleph Corp <Ntt> Ｉｃカ−ドによる個人の認証方法
US4634808A (en) * 1984-03-15 1987-01-06 M/A-Com Government Systems, Inc. Descrambler subscriber key production system utilizing key seeds stored in descrambler
US4885777A (en) * 1985-09-04 1989-12-05 Hitachi, Ltd. Electronic transaction system
US4799061A (en) * 1985-11-18 1989-01-17 International Business Machines Corporation Secure component authentication system
JPH0754536B2 (ja) * 1986-02-17 1995-06-07 株式会社日立製作所 Ｉｃカ−ド利用システム
US5020105A (en) * 1986-06-16 1991-05-28 Applied Information Technologies Corporation Field initialized authentication system for protective security of electronic information networks
FR2601476B1 (fr) * 1986-07-11 1988-10-21 Bull Cp8 Procede pour authentifier une donnee d'habilitation externe par un objet portatif tel qu'une carte a memoire
US4802218A (en) * 1986-11-26 1989-01-31 Wright Technologies, L.P. Automated transaction system
US4969188A (en) * 1987-02-17 1990-11-06 Gretag Aktiengesellschaft Process and apparatus for the protection of secret elements in a network of encrypting devices with open key management
US5313637A (en) * 1988-11-29 1994-05-17 Rose David K Method and apparatus for validating authorization to access information in an information processing system
DK279089D0 (da) * 1989-06-07 1989-06-07 Kommunedata I S Fremgangsmaade til overfoersel af data, et elektronisk dokument eller lignende, system til udoevelse af fremgangsmaaden samt et kort til brug ved udoevelse af fremgangsmaaden
US5623547A (en) * 1990-04-12 1997-04-22 Jonhig Limited Value transfer system
USRE36310E (en) * 1990-06-07 1999-09-21 Kommunedata I/S Method of transferring data, between computer systems using electronic cards
USRE36788E (en) * 1990-09-06 2000-07-25 Visa International Service Association Funds transfer system
US5195133A (en) * 1991-01-11 1993-03-16 Ncr Corporation Apparatus and method for producing a digitized transaction record including an encrypted signature
US5453601A (en) * 1991-11-15 1995-09-26 Citibank, N.A. Electronic-monetary system
DE4243888A1 (de) * 1992-12-23 1994-06-30 Gao Ges Automation Org Datenträger und Verfahren zur Echtheitsprüfung eines Datenträgers
US5799087A (en) * 1994-04-28 1998-08-25 Citibank, N.A. Electronic-monetary system
US6868408B1 (en) 1994-04-28 2005-03-15 Citibank, N.A. Security systems and methods applicable to an electronic monetary system
US6185546B1 (en) 1995-10-04 2001-02-06 Intel Corporation Apparatus and method for providing secured communications
US5539828A (en) * 1994-05-31 1996-07-23 Intel Corporation Apparatus and method for providing secured communications
US5606609A (en) * 1994-09-19 1997-02-25 Scientific-Atlanta Electronic document verification system and method
US6058478A (en) * 1994-09-30 2000-05-02 Intel Corporation Apparatus and method for a vetted field upgrade
US5737418A (en) * 1995-05-30 1998-04-07 International Game Technology Encryption of bill validation data
US6088450A (en) * 1996-04-17 2000-07-11 Intel Corporation Authentication system based on periodic challenge/response protocol
US5828753A (en) 1996-10-25 1998-10-27 Intel Corporation Circuit and method for ensuring interconnect security within a multi-chip integrated circuit package
US5818939A (en) * 1996-12-18 1998-10-06 Intel Corporation Optimized security functionality in an electronic system
US6317832B1 (en) * 1997-02-21 2001-11-13 Mondex International Limited Secure multiple application card system and process
US6575372B1 (en) 1997-02-21 2003-06-10 Mondex International Limited Secure multi-application IC card system having selective loading and deleting capability
AU6758898A (en) 1997-03-12 1998-09-29 Visa International Secure electronic commerce employing integrated circuit cards
US6164549A (en) * 1997-05-15 2000-12-26 Mondex International Limited IC card with shell feature
US6385723B1 (en) 1997-05-15 2002-05-07 Mondex International Limited Key transformation unit for an IC card
US6220510B1 (en) 1997-05-15 2001-04-24 Mondex International Limited Multi-application IC card with delegation feature
US6328217B1 (en) 1997-05-15 2001-12-11 Mondex International Limited Integrated circuit card with application history list
US6488211B1 (en) 1997-05-15 2002-12-03 Mondex International Limited System and method for flexibly loading in IC card
US5974143A (en) * 1997-09-30 1999-10-26 Intel Corporation Virus-resistent mechanism for transaction verification to confirming user
US6736325B1 (en) 1998-01-22 2004-05-18 Mondex International Limited Codelets
US6357665B1 (en) 1998-01-22 2002-03-19 Mondex International Limited Configuration of IC card
US6742120B1 (en) 1998-02-03 2004-05-25 Mondex International Limited System and method for controlling access to computer code in an IC card
ATE306098T1 (de) 1999-07-30 2005-10-15 Intertrust Tech Corp Verfahren und systeme zur transaktionsaufzeichnungsübertragung unter anwendung von schwellen und einem mehrstufigen protokoll
EP1202208A4 (fr) * 2000-04-06 2006-04-12 Sony Corp Procede de division de zone de stockage pour dispositif portable
US20020146127A1 (en) * 2001-04-05 2002-10-10 Marcus Wong System and method for providing secure communications between wireless units using a common key
US7599976B1 (en) * 2002-11-13 2009-10-06 Metrowerks Corporation System and method for cryptographic key generation
US8527755B2 (en) * 2004-03-04 2013-09-03 Sony Corporation Methods and systems for effecting transmitter and receiver synchronization between a transmitter and a receiver of a transmitter/receiver network
WO2008054512A2 (fr) 2006-04-19 2008-05-08 Stepnexus Holdings Procédés et systèmes pour un chargement d'application de carte à circuits intégrés (ic)
US7924148B2 (en) 2007-02-23 2011-04-12 Continental Automotive Systems Us, Inc Robust radio frequency signals
FR3058290B1 (fr) * 2016-10-27 2019-08-02 Thales Equipement avionique avec signature a usage unique d'un message emis, systeme avionique, procede de transmission et programme d'ordinateur associes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3291908A (en) * 1961-08-18 1966-12-13 Gretag Ag Process for the coding of messages
CH577216A5 (en) * 1973-05-30 1976-06-30 Europ Handelsges Anst Data processing device especially for closure - has programmable store with interconnected elements controlled by relay switches

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4123747A (en) * 1977-05-20 1978-10-31 International Business Machines Corporation Identity verification method and apparatus
US4159468A (en) * 1977-11-17 1979-06-26 Burroughs Corporation Communications line authentication device
US4193131A (en) * 1977-12-05 1980-03-11 International Business Machines Corporation Cryptographic verification of operational keys used in communication networks
US4206315A (en) * 1978-01-04 1980-06-03 International Business Machines Corporation Digital signature system and apparatus
GB2020513B (en) * 1978-05-03 1982-12-22 Atalla Technovations Method and apparatus for securing data transmissions
US4281215A (en) * 1978-05-03 1981-07-28 Atalla Technovations Method and apparatus for securing data transmissions
US4349695A (en) * 1979-06-25 1982-09-14 Datotek, Inc. Recipient and message authentication method and system
US4264782A (en) * 1979-06-29 1981-04-28 International Business Machines Corporation Method and apparatus for transaction and identity verification
US4309569A (en) * 1979-09-05 1982-01-05 The Board Of Trustees Of The Leland Stanford Junior University Method of providing digital signatures
US4326098A (en) * 1980-07-02 1982-04-20 International Business Machines Corporation High security system for electronic signature verification
US4386233A (en) * 1980-09-29 1983-05-31 Smid Miles E Crytographic key notarization methods and apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3291908A (en) * 1961-08-18 1966-12-13 Gretag Ag Process for the coding of messages
CH577216A5 (en) * 1973-05-30 1976-06-30 Europ Handelsges Anst Data processing device especially for closure - has programmable store with interconnected elements controlled by relay switches

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CONFERENCE RECORD OF THE 11th ASILOMAR CONFERENCE ON CIRCUITS, SYSTEMS AND COMPUTERS, 7-9 novembre 1977 PACIFIC GROVE (US) 1978, NEW YORK M.E. HELLMAN: "Cryptographic protection of information in communication networks", pages 204-207 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0368596A2 (fr) * 1988-11-08 1990-05-16 Silvio Micali Signature numérique en mode en ligne ou déconnecté
EP0368596A3 (fr) * 1988-11-08 1992-04-08 Silvio Micali Signature numérique en mode en ligne ou déconnecté
EP0409701A1 (fr) * 1989-07-19 1991-01-23 France Telecom Carte à microcircuit câblé et procédé de transaction entre une carte à microcircuit câblé correspondante et un terminal
FR2650097A1 (fr) * 1989-07-19 1991-01-25 Pailles Jean Claude Carte a microcircuit cable et procede de transaction entre une carte a microcircuit cable correspondante et un terminal
US5128997A (en) * 1989-07-19 1992-07-07 Centre National D'etudes Des Telecommunications Wired microcircuit card and a method for transactions between a corresponding wired microcircuit card and a terminal
EP0731941A1 (fr) * 1993-11-29 1996-09-18 FORTRESS U&amp;T Ltd. Systeme et procede de verification de donnees
EP0731941A4 (fr) * 1993-11-29 1999-03-17 Fortress U & T Ltd Systeme et procede de verification de donnees
US8627406B2 (en) 2007-07-31 2014-01-07 Bull S.A.S Device for protection of the data and executable codes of a computer system

Also Published As

Publication number Publication date
JPH0435932B2 (fr) 1992-06-12
EP0037762B1 (fr) 1984-02-29
US4467139A (en) 1984-08-21
JPS56160158A (en) 1981-12-09
FR2480539A1 (fr) 1981-10-16
DE3162403D1 (en) 1984-04-05
FR2480539B1 (fr) 1985-09-13

Similar Documents

Publication Publication Date Title
EP0037762B1 (fr) Procédé et système de transmission de messages signés
EP0035448B1 (fr) Procédé et système de transmission d&#39;informations confidentielles
EP2323306B1 (fr) Procédé de transmission de données sécurisé et système de chiffrement et de déchiffrement permettant une telle transmission
EP0763803A1 (fr) Système de comptabilisation anonyme d&#39;informations à des fins statistiques, notamment pour des opérations de vote électronique ou de relevés périodiques de consommation
FR2922396A1 (fr) Procede d&#39;authentification biometrique, programme d&#39;ordinateur, serveur d&#39;authentification, terminal et objet portatif correspondants
EP1549011A1 (fr) Procédé et système de communication entre un terminal et au moins un équipment communicant
EP1791292B1 (fr) Personnalisation d&#39;un circuit électronique
WO2003061193A1 (fr) Procede et dispositif de signature anonyme au moyen d&#39;une cle privee partagee
EP2279581A1 (fr) Procede de diffusion securisee de donnees numeriques vers un tiers autorise
WO2005122466A1 (fr) Abrege descriptif procede et systeme de signature de liste
EP1296478A2 (fr) Procédé sécurisé de transmission de données multimédia
FR2893797A1 (fr) Personnalisation d&#39;une carte bancaire pour d&#39;autres applications
WO2009130088A1 (fr) Terminal d&#39;authentification forte d&#39;un utilisateur
WO2001099337A1 (fr) Procede d&#39;authentification/identification biometrique securise, module de saisie et module de verification de donnees biometriques
EP1815256B1 (fr) Unité de tachygraphe électronique pour véhicule automobile
FR2680892A1 (fr) Procede d&#39;authentification de donnees.
FR3096480A1 (fr) Procédé d’authentification forte d’un individu
FR3083627A1 (fr) Procede de transmission securisee de donnees cryptographiques
FR3032292B1 (fr) Element securise et procede mis en œuvre dans un tel element securise
FR2829645A1 (fr) Protocole d&#39;authentification a verification d&#39;integrite de memoire
EP3298765B1 (fr) Marquage en filigrane de la photo d&#39;un document identitaire électronique lors de sa lecture
FR2908194A1 (fr) Entite electronique portable et procede de blocage, a distance, d&#39;une fonctionnalite d&#39;une telle entite electronique portable
WO1994010660A1 (fr) Procede et systeme d&#39;inscription d&#39;une information sur un support permettant de certifier ulterieurement l&#39;originalite de cette information
FR3139401A1 (fr) Méthode de contrôle d’accès à authentification conditionnée
FR2796232A1 (fr) Procede et dispositif de securisation de l&#39;acces et des transferts de donnees dans un systeme informatique

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Designated state(s): CH DE FR SE

17P Request for examination filed

Effective date: 19811202

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Designated state(s): CH DE FR LI SE

REF Corresponds to:

Ref document number: 3162403

Country of ref document: DE

Date of ref document: 19840405

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
EAL Se: european patent in force in sweden

Ref document number: 81400435.4

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SE

Payment date: 20000223

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: CH

Payment date: 20000224

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20000228

Year of fee payment: 20

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20000330

Year of fee payment: 20

REG Reference to a national code

Ref country code: FR

Ref legal event code: CL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20010319

Ref country code: CH

Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

Effective date: 20010319

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: THE PATENT HAS BEEN ANNULLED BY A DECISION OF A NATIONAL AUTHORITY

Effective date: 20010330

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

EUG Se: european patent has lapsed

Ref document number: 81400435.4

REG Reference to a national code

Ref country code: FR

Ref legal event code: TP

REG Reference to a national code

Ref country code: FR

Ref legal event code: TP