AU4307599A - A cryptographic system and method for electronic transactions - Google Patents
A cryptographic system and method for electronic transactions Download PDFInfo
- Publication number
- AU4307599A AU4307599A AU43075/99A AU4307599A AU4307599A AU 4307599 A AU4307599 A AU 4307599A AU 43075/99 A AU43075/99 A AU 43075/99A AU 4307599 A AU4307599 A AU 4307599A AU 4307599 A AU4307599 A AU 4307599A
- Authority
- AU
- Australia
- Prior art keywords
- message
- transaction
- merchant
- request message
- key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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/04—Payment circuits
-
- 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/357—Cards having a plurality of specified features
-
- 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/36—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using electronic wallets or electronic money safes
- G06Q20/363—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using electronic wallets or electronic money safes with the personal data of a user
-
- 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/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3823—Payment protocols; Details thereof insuring higher security of transaction combining multiple encryption tools for a transaction
-
- 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/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3825—Use of electronic signatures
-
- 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/4093—Monitoring of device authentication
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
- G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
- G07F7/0866—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means by active credit-cards adapted therefor
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Storage Device Security (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Computer And Data Communications (AREA)
Description
WO 99/57835 PCTIUS99/09938 1 A CRYPTOGRAPHIC SYSTEM AND METHOD FOR ELECTRONIC TRANSACTIONS FIELD OF THE INVENTION 5 The present invention relates generally to a cryptographic system and method for secure electronic transactions, and more particularly to an electronic card, which takes the form of a "smart card" and/or its equivalent software. BACKGROUND OF THE INVENTION 10 The generic term, "smart card," generally denotes an integrated circuit (IC) card, that is, a credit-card-size piece of plastic with an embedded microchip. The IC chip on a smart card generally, but not necessarily, consists of a microprocessor (the CPU), read-only memory (ROM), random access memory (RAM), an input/output unit, and some persistent memory such as electrically erasable programmable read-only memory (EEPROM). The chip can perform 15 arithmetic computations, logic processing, data management, and data communication. Smart cards are mainly of two types: contact and contact-less. The International Standard Organization (ISO) has established specifications for such electronic cards under the ISO series. In particular, ISO 7816 applies to integrated circuit(s) cards. Because of its computing capability, a smart card can support a multitude of security features such as authentication, 20 secured read/write, symmetric key and asymmetric key encryption/decryption. These smart card security features make it well suited for electronic commerce where data security and authenticity are of primary importance. Smart card use has found application in many specialized fields such as mass transportation, health insurance, parking, campus, gas, etc. And its potential use in electronic 25 commerce and other financial areas are gaining popularity at a rapid pace. U.S. Pat. No. 5,521,362, issued to Robert S. Power on May 28,1996, entitled "Electronic purse card having multiple storage memories to prevent fraudulent usage and method therefor," describes an electronic purse application. Power's invention demonstrates a smart card's capability to be used as a secure financial instrument and not just as a storage device. 30 As advances in technology push smart-card chip computing to higher speeds and larger memory capacity, the concept of a "multi-application" smart card is increasingly becoming economically and physically feasible. U.S. Pat. No. 5,530,232 issued to Douglas C. Taylor on June 25, 1996, entitled "Multi-application data card," describes a multi-application card, which is capable of substituting for a plurality of existing single-application cards and satisfying both 35 financial and non-financial requirements. The multi-application card uses a conventional data link to connect between the smart card and the remote service provider. Taylor's invention, the multi-application card, does not relate to any kind of open network or cryptographic method. U.S. Pat. No. 5,544,246 issued to Mandelhaum et al. on" on Aug. 5, 1996, entitled "Smart
-I-
WO 99/57835 PCTIUS99/09938 I card adapted for a plurality of service providers and for remote installation of same," describes a smart card, which allows different service providers to coexist on the same smart card. Each service provider is considered a user of the smart card and is installed on the card by the issuer/owner of the smart card. Each user is allowed to build a tree-like file structure and protect 5 it with a password file. Mandelbaum's invention depicts a smart card allows for the creation and deletion of multiple applications. Mandelbaum's smart card controls the access to each application by using an appropriate password file. U.S. Pat. No. 5,671,279 issued to Taher Elgamal on September 23, 1997, entitled "Electronic commerce using a secure courier system," describes a system for implementing 10 electronic commerce over a public network using public/private key cryptography. The Elgamal patent did not mention the use of a smart card as a tool in conducting the electronic commerce and the participants were authenticated through the use of digital certificates. The secure courier system requires a secured channel such as a Secure Socket Layer (SSL) between the trading parties over an open network such as the Internet. 15 1. U.S. Pat. No. 5,790,677, issued to Fox et al. on August 4, 1998, entitled "System and method for secure electronic commerce transactions," describes a system and method having a registration process followed by a transaction process. During the registration phase, each participant of a transaction registers with a trusted credential-binding server by sending to the server a registration packet. The server produces unique credentials 20 based upon the request received and sends them to the request originator. During the transaction phase, the originator of the transaction requests, receives and verifies the credentials of all intended recipients of the commerce document and/or instrument and encrypts the document and/or instrument using the public key of the individual recipient. Thus, each receiving party can decrypt and access the information intended only for him. 25 Fox's patent describes a process which reflects the theme of the so called "Secure Electronic Transaction" (SET) standard which is an ongoing effort supported by several major financial and software companies to establish a digital certificate and certificate authority based electronic commerce system. U.S. Pat. No. 5,796,840 issued to Derek L. Davis on August 18, 1998, entitled "Apparatus 30 and method for providing secured communication,"describes a semiconductor device, which is capable of generating device-specific key pairs to be used in subsequent message authentication and data communication. The semiconductor device uses public/private key cryptography to ensure the authenticity of two communicating parties. U.S. Pat. No. 5,534,857 issued to Simon G. Laing and Matthew P. Bowcock on July 9, 35 1996, entitled "Method and System for Secure, Decentralized Personalization of Smart Cards," describes a method and apparatus for securely writing confidential data from an issuer to a customer smart card at a remote location. A mutual session key for enciphering data transfer between a secure terminal and a secure computer is generated by using a common key stored in -2- WO 99/57835 PCT/US99/09938 I the secure computer and a retailer smart card. It is clear from the inventions mentioned above that the architecture of a secure electronic commerce system involves a public key infrastructure and digital certificate authority associated with it. 5 On an open network, a secret key-based system is less flexible in terms of key distribution and key management, and is more subject to malicious attack. On the other hand, a public/private key-based system, with all its advantages over the secret key system, has its own daunting task of authenticating transaction parties to one another. The current invention presents another system and method, which replaces the need for certificate authorities and digital 10 certificates. The current invention is a hybrid system for electronic transactions. The hybrid system uses public/private keys during the key exchange phase and uses a session key as a secret key during the transaction phase. SUMMARY OF THE INVENTION 15 The invention is a cryptographic system and method for electronic transactions by using an electronic card (EC) in the form of a smart card or equivalent software and communicating over a communications network. The preferred embodiment of the invention uses an open network, such as the Internet. Alternative embodiments of the invention may use other types of networks. An embodiment of 20 the invention may either use a physical smart card, or alternatively, a smart card, which is implemented as computer software package and runs on a computing device such as a personal computer (PC). Likewise, a merchant involved in a transaction may use a merchant device, which is a point-of-sale terminal, or a device, which uses software on a host computer to communicate with an EC and a service provider. When a smart card is used, a smart card reader 25 is also needed to allow the card to communicate with a host device, such as a network ready merchant terminal, a PC, or any other electronic device, which is capable of supporting smart card transactions. In a public key and digital certificate based system, transaction participants exchange public information through the use of digital certificates or other electronic credentials which are 30 issued and certified by a certificate authority (CA) or credential binding server. The communication between the CA or the server and each participant of the transaction must be secure. Random numbers and digital signatures are used to ensure the authenticity and validity of the messages transmitted among the participants. The cryptographic system and method of the preferred embodiment of the invention also 35 uses public/private key cryptography, but it works in a slightly different way. The cryptographic system and method does not seek to create another kind of trust relationship as the one that exists between holders of digital certificates and the certificate authorities. It particularly targets large membership-based financial institutions such as a large credit card company and all its -3- WO 99/57835 PCT/US99/09938 cardholders, or a major bank and all its ATM cardholders as its potential users. Non-financial institution can also use this cryptographic system and method to conduct commercial or non financial transactions over a network. A service provider (SP) provides some service to its members. Financial institutions are 5 just one kind of service provider. A service provider can also be non-financial in nature. Regardless whether a service provider is a financial institution or a non-financial institution, essentially the same process occurs. The only difference between a transaction involving a financial institution and a transaction involving a non-financial institution is that the messages may include different data fields. 10 When an EC holder signs up with one of the service providers, the service provider creates a dedicated entry on the EC. Each entry contains the account information for the service provider, the SP's public key, access control information, and other related data. Each EC can support a predetermined number (e.g. ten) of such entries and each such entry is a representation of one service provider. 15 By using the public/private key cryptography, the key distribution process is much simplified. The EC holder him/her/self or any trusted third party such as a bank branch or even a post office can perform the task. The SP's public key is only used for the initial key exchange between the SP and the cardholder. After the initial key exchange step, the SP assigns a session key, which protects any further message exchange between the cardholder and the SP or between 20 the cardholders' themselves. This hybrid system, which uses both public key/private key cryptography and secret key cryptography (i.e., session key), is in contrast to other secret-key systems in that in the hybrid system, the secret key (i.e., session key) is valid for a single session and is not applicable to other sessions. A session has a determinate length of time. A session may terminate based upon a 25 time period or upon conditions being satisfied. Where a merchant is involved in a transaction, the merchant goes through essentially the same procedures as the EC holder to communicate with the SP. The merchant will first perform a key exchange with the SP and receive a session key. The session key will be used by the merchant for subsequent communication with the SP. The cardholder and the merchant digitally 30 sign each message going to the SP and the SP similarly signs the response message going back to the cardholder and the merchant. In the event that a transaction requires interactions with another certificate-based system, the SP, after authenticating the cardholder and the merchant based on further information exchange after the initial key exchange, can act as a surrogate-certificate for the cardholder and 35 the merchant. In the most extreme case, the SP performs solely this surrogate function and becomes a gateway for the certificate-based system. This type of hierarchy is highly desirable since it reduces the number of trust relationships needed to carry out a transaction among multiple systems. In addition, it eliminates the users' need to carry certificates. -4- WO 99/57835 PCT/US99/09938 BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a block diagram showing the relationship among the components of a system according to an embodiment of the invention. 5 Figure 2 shows the flow of the two transaction phases via a network. Figure 3 is the diagrammatic representation of an EC. Figure 4 shows the format of the service provider data area. Each service provider's information is allocated an entry in the table and is protected by access conditions. Figure 5 shows how the digital signatures are used in an embodiment of the invention. 10 Figures 6A through 6Q shows the schematic flow chart of the cryptographic system and method used in an embodiment of the invention in order to conduct electronic transactions via an open telecommunication network, such as the Internet. Figure 7 through Figure 11 depicts the final format and content of the combined request and response messages in the key exchange phase and the transaction phase. 15 Figure 12 shows a service provider conducting a transaction with participants that have been arranged in series. Figure 13 shows a service provider transaction on a network with participants that have been arranged in a hierarchical organization scheme. 20 DETAILED DESCRIPTION The preferred embodiment of the invention is a cryptographic system and method for electronic transactions by using an electronic card (EC) in the form of a smart card or equivalent software and communicating over a communications network. 25 In the preferred embodiment of the invention, the network is an open network such as the Internet. In alternative embodiments of the invention, other open networks and/or closed networks may be used to establish communication between a service provider and its members. For example, a service provider may use its own proprietary financial network to communicate with its members. 30 Any Internet protocol may be used for Internet connections. Example protocols, which can be used include TCP/IP, UDP, HTTP, and the like. Communication may also be via a communications network transport service such as the Public Switched Telephone Network (PSTN) usingtraditional analog telephone service (a.k.a. Plain Old Telephone Service or POTS), or by using a digital communication service 35 such as a T-1, El or DS-3 data circuit, Integrated Services Digital Network (ISDN), Digital SubscriberLine (DSL) services, or even using a wireless service, and the like. When implemented using such a service the invention may be implemented independent of a communications protocol (i.e. at an electrical interface layer). -5- WO 99/57835 PCTIUS99/09938 I Communication may also be via a local area network (LAN) or WideArea Network (WAN) such as Ethernet, Token Ring, FDDI, ATM or the like. Example protocols, which can be used include TCP/IP, IPX, OSI, and the like. Other communication links might include an optical connection, a wireless RF modem 5 connection, a cellular modem connection, a satellite connection, etc. The invention may be employed as long as a communication path can be established between a service provider and its members. The examples above are intended to illustrate several examples of the various communications environments in which the invention may be practiced. As is clear to one ordinarily skilled in the art, the invention is not limited to those 10 environments detailed above. The EC can take the form of a smart card device or a software package running on a computer system such as a personal computer (PC). When the EC is implemented on a smart card, it can be used on a network-ready computer system such as a PC to transact with another member and/or a selected service provider. It will need a read/write interface device to 15 communicate with a computer system and some application software such as an Internet browser to interface with the cardholder and the network. If the EC is a software package loaded into a computer system, then no read/write interface is needed. The exemplary embodiment of the invention is for the EC to act as an electronic wallet (or cyber wallet) which functions similar to real wallet. A real wallet can carry credit cards, debit cards, ATM cards, health provider 20 cards, membership cards, cash, etc. An EC has the digital equivalent of all the above-mentioned financial and non-financial instruments and enables conducting secure transactions over the Internet. A service provider member can be a merchant and/or an EC cardholder. A merchant is a member who is paid by the service provider as a result of a transaction. A member can be both 25 a merchant and an EC cardholder. A merchant may engage in a transaction with other cardholders, which results in the merchant being paid by the service provider. A merchant may also be an EC cardholder and purchase supplies, for example, from a merchant supplier. The cryptographic system may involve communication between a service provider and any number of service provider members. Thus, communication can be between an EC and an 30 SP, between a merchant and an SP, between a first EC, a second EC, and an SP, between a first merchant, a second merchant, and an SP, etc. An EC may communicate directly with a service provider to inquire about an account balance for example. A merchant may communicate with a service provider only on his own behalf and not on behalf of an EC because, for example, the merchant wants to know his own account balance with the service provider. Communication 35 between the SP and its members may follow any permutation of the SP and its members. The organization of the communication links between the SP and its members may be sequential and/or hierarchical. Communication between the SP and its members may also be via routers, which route the messages between the SP and its members. -6- WO 99/57835 PCTIUS99/09938 1 The cryptographic method is a two-phased key-exchange-transaction model. The first phase is a key exchange phase. The second phase is the transaction phase. In the key exchange phase, the members exchange keys with the service provider. The members send their keys to the service provider and the service provider uses the keys to send a session key to the members. 5 The session key protects any further message exchange between the cardholder and the SP or between the cardholders' themselves. In the transaction phase, either the SP can direct the transaction or the cardholders themselves may conduct the transaction. Figure 1 is a block diagram showing the relationship among the components of a system according to an exemplary embodiment of the invention involving a cardholder, a merchant, and 10 service provider. An EC cardholder 20 can conduct a transaction over a network 50 and communicate with a merchant either by using an EC read/write device 82 attached to an originating computer 84 or by using EC equivalent software 92 running on an originating computer unit 90. A merchant can conduct a transaction over a network by either using a network-ready 15 point-of-sale(s) (POS) terminal 40 or by using EC equivalent software running on a merchant device 70 to conduct an electronic transaction with a selected service provider 60 via a network 50 such as the Internet. Once the access conditions to the card have been satisfied, the cardholder can perform financial or non-financial transactions with other participants of the system through the network 20 50. In Figure 1, there are three different scenarios in which a transaction over a network can be conducted. (1) In a POS transaction (Upper left side of figure 1), the cardholder 20 swipes/inserts an EC through/into a merchant's EC reader/writer 30 at a merchant's premises. The EC reader/writer is connected to a network-ready merchant POS terminal 40. The network 25 ready merchant POS terminal 40 is a secure tamper-resistant programmable device comprising an input means such as a keyboard, a display device, a processing unit, and an EC read/write device 30 (an EC interface device). It is typically a small computer unit such as a PC equipped with a communication link to an open network. The POS terminal communicates to the SP via the network 50. 30 (2) (Right side of figure 1) A cardholder can conduct a transaction with other participants of the system by inserting the EC 20 into a read/write device 82, which is connected to the cardholder's personal computer 84 which is the originating computer. The originating computer connects to a network 50 allowing the EC to communicate with the merchant computer unit 70. The merchant computer unit 70 has EC equivalent 35 software 72 that enables the merchant to receive the EC generated message and generates a message combining EC information and merchant information. Then, the combined message is sent to the SP over a network. (3) (Bottom side of figure 1) A cardholder can conduct a transaction with other participants -7- WO 99/57835 PCT/US99/09938 1 of the system by using EC equivalent software 92 on the customer cardholder's personal computer 90. The transaction begins at the originating computer unit 90, that is, the cardholder's personal computer. The cardholder conducts the transaction over a network 50 and communicates with the merchant's computer unit 70, which in turn 5 communicates with the SP 60 over a network 50. While in the preferred embodiment of the invention, a personal computer is used to hold the EC equivalent software, in alternative embodiments of the invention other electronic devices can be used to hold the EC equivalent software. In the preferred embodiment of the invention, the network used to enable the EC to 10 communicate with the merchant is the same network used to enable the merchant to communicate with the SP. In another embodiment, the network used to enable the EC to communicate with the merchant may not be the same network used to enable the merchant to communicate with the SP. In yet another embodiment, the network used to enable one merchant to communicate with the SP may not be the same as the network used to enable another merchant 15 to communicate with the SP. In still yet another embodiment, the network used to enable an EC to communicate to the merchant may not be the same as the network used to enable another EC to communicate with another merchant. An embodiment may consist of a multiplicity of networks whereby different parties communicate. In the preferred embodiment of the invention, a transaction is broken down into two phases: 20 a key exchange phase and a transaction phase. Figure 2 is a specific case, which illustrates the two-phase key-exchange-transaction model where the SP directs the transaction phase. There is no direct exchange of sensitive information between participants when the SP directs the transaction. The key exchange phase is the same where the transaction phase is among the cardholders 25 themselves and where the SP directs the transaction phase. Where the transaction phase is among the cardholders themselves, the cardholders use the SP session key to communicate with each other and conduct a transaction. Figure 2 demonstrates a financial transaction where the SP directs the transaction phase. The transaction shown involves three parties: an EC (a transaction originator) 102, a merchant 30 104, and a service provider (SP) 106. The originating party is an EC cardholder who is the consumer and is represented by the computer unit 102. The computer unit 104 represents the merchant. The computer unit 106 represents the service provider. An SP is selected by both an EC and merchant. Figure 2 demonstrates a financial transaction wherein the process flow is from an EC to a 35 merchant to an SP. The cryptographic method's process flow is not limited to any particular order between merchants and EC cardholders. Figure 2 is merely an example of a particular transaction, which flows from EC to merchant to service provider. The process flow can also go from merchant to EC to service provider. Figure 2 demonstrates how service provider -8- WO 99/57835 PCT/US99/09938 I members (in this case, the EC cardholder and the merchant) create, append. and send messages to a service provider. The ten arrows numbered 1 to 10 in figure 2 show how the messages flow among the three parties during the two transactions phases. Steps 1 through 4 belong to the key exchange phase 5 and steps 5 through 10 belong to the transaction phase. In figure 2, the merchant serves as an intermediary between the EC and SP. In step 1, the key exchange request is formatted by the EC and sent to merchant. In step 2, the merchant combines his own key exchange message with the EC's key exchange message and sends the combination key exchange message to an SP. In step 3, the SP formats a key exchange response for the merchant, formats a key exchange 10 response for the EC, combines the key exchange responses to form a combined key exchange response and sends the combined key exchange response to the merchant. In step 4, the merchant separates the key exchange response for the merchant from the key exchange response for the EC and forwards the EC's key exchange response message back to the EC. Step 4 concludes the main activities in the key exchange phase. 15 The transaction phase begins with step 5. In step 5, the EC formats its transaction request message and sends it to merchant. In step 6, the merchant combines the received transaction request message with his own transaction request message and sends the combination transaction request message to the SP. In step 7, the SP formats a transaction response message for the merchant, formats a transaction response message for the EC, combines the transaction response 20 messages and sends the combined transaction response message back to merchant. In step 8, the merchant separates the transaction response message for the merchant from the transaction response message for the EC and forwards the EC's transaction response message back to the EC. In step 9, the EC formats a confirmation message and sends it to the merchant. In step 10, the merchant combines the received confirmation message with his own confirmation message 25 and sends the combination confirmation message the SP. Step 10 concludes the transaction phase of a transaction. While figure 2 demonstrates a simple transaction, some transactions may involve multiple messages. During some transactions, more than one message may be required to complete each phase, in which case, those messages will follow the same rules of combination and flow pattern. 30 For example, during the transaction phase, the SP may require that the EC and the merchant send over account information first. If the account information is verified to be valid, the SP sends confirmation of the account information in the response message. Once the merchant and the EC receives the response message, then the EC and the merchant send the transaction amount and other transaction related information in the next message going to the SP. The SP 35 subsequently approves or disapproves the transaction. The steps in figure 2 apply to both the account message and the transaction message. If the completion of a transaction requires interaction with some external system such as a public key and digital certificate based system 108, the SP will act as a surrogate-certificate -9- WO 99/57835 PCT/US99/09938 I for the EC and the merchant and deal with the external system on behalf of the EC and the merchant. A desired result of the invention is to shield all of the participants of a transaction from an external system and therefore reduce the number of trust relationships needed to complete a transaction. If a participant of a transaction has dual membership of this system and 5 an external system, then he has a choice of either acting as a member of this system or as a member of an external system. In the latter case, the SP will interface with the participants using the rules of an external system. For example, to deal with an external public and digital certificate or credential based system, the SP has in its possession all of the required certificate(s) or credential(s) which satisfies the trust relationship demanded by the external system. Such 10 credentials are required in order for the SP and the external system to complete the transaction initiated by the EC and the merchant. In this case, only the SP needs to have a trust relationship with the external system. Based on this trust relationship, individual ECs and merchants are able to complete transactions with the hypothetical external system. Figure 3 is a diagrammatic representation of a preferred embodiment of an EC. In a 15 preferred embodiment of the invention, an EC is internally composed of the software/hardware components shown in Figure 3. The EC is ISO 7816-based and supports the same kind of communication protocols and commands as defined in ISO 7816. The EC has a card operating system 550 to manage the EC's internal resources. The on card cryptographic service 650 can be implemented in software or be provided by a 20 cryptographic co-processor (not shown in figure 3), or other hardware solutions, or a hybrid of software and hardware. One of the unique features of the EC is the service provider data area (SPDA) in the EC memory, which contains the service providers' account and key information. The service provider data area (SPDA) 700 contains a number of slots. In the preferred embodiment, the 25 SPDA contains a pre-defmned number (e.g. ten) of slots -- one for each potential service provider. In another embodiment, the number of slots may be dynamically changed. A record for each service provider can be placed into an empty slot. Each record contains the account number, public key, and other related information for a specific service provider. Depending on the EC design, the SPDA can optionally allow each SP to include some 30 software (such as an "applet" in the JAVA terminology) to manage its own on-card data and provide an interface between the SP card data and the host application. In other words, the SPDA can contain more than just simple data; it can allow each SP to put a self-contained application program (such as an applet) on the EC to provide its own unique service to the cardholder. The advantage of this type of design is that the EC itself is now detached from the type of service it 35 can provide. Each SP can bring with it its own service capability. When another SP replaces an on-card SP, there will be no change necessary to the EC platform. The new SP applet is simply loaded into the card and it will perform what it is designed to do. In the SPDA, each service provider is allocated space for public keys. In many transactions, -10- WO 99/57835 PCT/US99/09938 1 only one key pair is used, but for some online transactions, two or more key pairs are required. If the SP uses the same public/private key pair for both the incoming and the signing of outgoing messages, then one public key is enough. If the SP uses a different key pair for signing, then both SP public keys (one for incoming messages and one for the signing of outgoing messages) 5 are required in the SPDA. In the preferred embodiment of the invention, two public/private key pairs rather than one public/private key pair is used to communicate with other applications through a network because using two public/private key pairs rather than one public/private key pair provides greater security. One pair is used for decrypting an incoming message, i.e., the sender encrypts 10 the message using the recipient's public key and the recipient decrypts the message using the corresponding private key. The other pair is for the sender to digitally sign the message he sends out and the recipient to verify the digital signature using the corresponding sender's public key. Each service provider is allocated space for the number of public keys used by the service provider. If the SP uses the same public/private key pair for both incoming messages and 15 signing of outgoing messages, then one public key is enough. If the SP uses different key pairs for receiving and signing messages, then both of the SP's public keys are required in the SPDA. In an alternative embodiment of the invention, more than two public/private key pairs may be required and used by a service provider for even greater security. When an EC holder is issued a new financial or non-financial instrument, the issuing 20 institution or a trusted third party will load the needed information comprising a record into an available slot. The information in the slot can be erased when the service provider account is closed. Some of the information in a slot can be read and modified during a transaction, e.g. an account balance. Some information such as account number is write protected, but can be read. Some information such as a private key is both read and write protected. The access conditions 25 600 contain security information such as PINs, biometric data, etc., that an EC user must submit to open the card for use or to gain access to the information stored on the card. Traditional Personal Identification Numbers (PINs) or other security measures such as biometrics data are used to protect the EC. Biometrics involves the measurement of a cardholder's biological traits, such as physical traits and behavioral traits. A biometric system 30 may measure an individual's fingerprints, hand-geometry, hand writing, facial appearance, speech, physical movements, keyboard typing rhythms, eye features, breath, body odor, DNA, or any other physical attribute of the cardholder. The functions provided by an EC can be activated only after all the access conditions have been satisfied. Each service provider residing on the card can optionally implement other access conditions. 35 Figure 4 shows the format of the service provider data area of a preferred embodiment of the invention. Each service provider's information is allocated an entry in the table, which can be protected by additional access conditions. The PIN 712 and the miscellaneous data field 714 allows the service provider to provide extra protection or data field to the instrument it supports. -11- WO 99/57835 PCTIUS99/09938 I The name field 702 contains the names of the service providers, which can be used by the cardholder at the beginning of an online transaction to initially select the applicable service provider for a transaction. The key type field 704 specifies the type of key the service provider chooses to use, secret key, public key, etc. The key value 706 and account information fields 5 708 contain information unique to each service provider. The card type field 710 specifies the type of instrument a service provider supports. In the preferred embodiment of the invention, the on-card Operating System (COS) provides some fundamental services for the cardholder. Following is a list of general functions which can be performed by the COS: 10 (1) Traditional OS functionality such as Memory management, task management, etc (2) External communication-read/write of user data and communication protocol handling. (3) Loading and updating of on-card cardholder information. (4) User PIN changes. 15 (5) Service Provider Data Area management-such as loading and updating of individual service provider information, SPDA access control, etc. The COS will also provide support during various stages of a transaction. For example, the COS can handle the SP selection at the beginning of a transaction and record the transaction into 20 a log file when the transaction has been completed. An embodiment of the invention may implement one of the following two design approaches to the COS or a hybrid of the two design approaches: (1) Most of the intelligence can be put into the COS whereby the COS supports most of the EC functionalities. Consequently, each on-card service provider area relies on the COS to carry 25 out the transaction with the merchant and the SP. In this approach, the COS can provide a uniform interface with the outside world for all on-card SPs and efficiently carries out the transaction once a SP has been selected. (2) Alternatively, the COS can be a pool of general services each on-card SP can utilize. Each SP data area can contain applets, which have the intelligence to carry out a transaction with 30 the merchant and the SP. In this approach, the SP has more opportunity to implement its own unique feature when performing a transaction. Figure 5 shows how digital signatures are used in the preferred embodiment of the invention. A sender of a message first prepares and sends the data portion of a message M 900 through a one way hash algorithm, H(*) 902. The output from the hash algorithm is called the 35 message digest MD of message M 903. The MD is then encrypted, E(*) 904, i.e. digitally signed, using the sender's private key (Pri). The result is called the digital signature DS of a message M. The DS is then combined with the original message M 900 and forms a complete message 906 ready for transmission to a recipient through a network 50. -12- WO 99/57835 PCT/US99/09938 I The public-key encryption/decryption function can be any of a number of encryption/decryption functions. RSA, which takes its name from the first initials of RSA developers' last names (Ronald Rivest, Adi Shamir, and Len Adelman), is just one example of a public-key encryption/decryption method, which can be used in an embodiment of the 5 invention. When the intended recipient receives the message from a network 50, he first separates the data portion of the message M 900 from the digital signature 912 combined with it. The recipient then runs the data portion of the message M 900 through the same hash algorithm 910 that was used to encode the data portion of message M 900, and consequently obtains a message 10 digest MD^ 911 of M. The recipient then decrypts D(*) 908 using the EC's public key, the digital signature 912 contained in the original message using the sender's public key and recovers the original message digest, denoted here as MD 909. MD 909 is compared with the new calculated MD^ 911 for correctness. If they are not identical, the original message has been corrupted and should be rejected. 15 Following is a list of symbols and abbreviations used in the figures 5 through 11: Acknowledgement DataEC = A part of the message sent back by the EC to the SP. It notifies the SP that the previous message has been successfully received and processed. Acknowledgement DataM = A part of the message sent back by the merchant to the SP. It 20 notifies the SP that the previous message has been successfully received and processed. AIEC = Account information of EC holder. AIm = Account information of merchant. CRYPTO = Cryptogram D = Decryption function 25 DSP-Private-Key = Decryption using SP's private key. DS = Digital signature function. DSEC-Private-Key = Digital signature signed by the EC on a message. DSM-Private-Key = Digital signature signed by the merchant on a message. DSSP-Private-Kev= Digital signature signed by the SP on a message. 30 E = Encryption function. E (Data) = Encryption of data under a data encryption key. ESP-PK, ESP-Public-Key = Data encrypted by SP public key EskeyEc DSkey-EC = Encryption/Decryption using the session key that the SP generated for the EC. ESkey-M, DSkey-M = Encryption/Decryption using the session key that the SP generated for the 35 merchant. EC = Electronic card, or electronic card equivalent software H (M) = Apply a one-way hashing algorithm on M. It generates the message digest (MD) of M. KE = Key exchange phase. -13- WO 99/57835 PCT/US99/09938 I M = Merchant MD = Message Digest MDA = Message Digest produced by message recipient using the message just received as input data. 5 MDEC= The message digest of a message going from EC to SP. MDm= The message digest of a message going from merchant to SP. MDsP-M= The message digest of a message going from SP to merchant. MDSP-EC = The message digest of a message going from SP to EC which is by passed by merchant. 10 PLAIN TEXT: Transaction data, which can be transmitted without encryption. Plain text can be different for different messages and transaction parties. PLAIN TEXTEC = Part of the transaction data provided by EC in its outgoing messages. Plain text data fields are not security sensitive. Therefore, they are transmitted without encryption. Note that the content of this symbol can be different when used in a different message. 15 PLAIN TEXTM = Part of the transaction data provided by merchant in its outgoing messages. Plain text data fields are not security sensitive. Therefore, they are transmitted without encryption. Note that the content of this symbol can be different when used in a different message. PLAIN TEXTSP-EC = Part of the transaction data provided by SP for EC only in its outgoing 20 messages. Plain text data fields are not security sensitive. Therefore, they are transmitted without encryption. Note that the content of this symbol can be different when used in a different message. PLAIN TEXTSP-M = Part of the transaction data provided by SP for merchant only in its outgoing messages. Plain text data fields are not security sensitive. Therefore, they are transmitted without 25 encryption. Note that the content of this symbol can be different when used in a different message. STD = Sensitive transaction data, which requires encryption during data transmission. STDEC = Sensitive transaction digital data provided by EC in its outgoing messages. Note that the content of this symbol can be different when used in a different message. 30 STDM = Sensitive transaction digital data provided by merchant in its outgoing messages. Note that the content of this symbol can be different when used in a different message. PK = Public key EC-PK, PKEC = Public key of the electronic card. M-PK, PKM = Public key of the merchant. 35 SP-PK, PKSP = Public key of the selected service provider. Response DataSP-EC = A part of the message sent back by the SP to the EC during the transaction phase of a transaction. It can include approval/disapproval data and/or any other relevant data. Response DataSP-M = A part of the message sent back by the SP to the merchant during the -14- WO 99/57835 PCT/US99/09938 I transaction phase of a transaction. It can include approval/disapproval data and/or any other relevant data. RN = Random number. RNEC = Random number generated by the EC and is sent to SP. 5 RNSP-EC = Random number generated by the SP and is sent to EC. RNM= Random number generated by the merchant. RNSP-M = Random number generated by the SP and is sent to M. SP = Financial or non-financial service provider TA = Transaction (currency) amount. 10 Transaction Identification NumberSP-EC, TIDSP-EC (Transaction IDSP-EC) = A data field whose value is assigned by the SP during the key exchange phase of a transaction. The EC will use this value to communicate with the SP during the same transaction. Transaction Identification NumberSP-M, TIDSP-M (Transaction IDSP-M) = A data field whose value is assigned by the SP during the key exchange phase of a transaction. The merchant will use this 15 value to communicate with the SP during the same transaction. * = Combine or concatenation of data within an encryption E or a decryption D. Figures 6A through 6Q comprise the flowchart for a preferred embodiment of the cryptographic system and method. For the purpose of simplifying the description and symbolism contained in figures 6A through 6Q, the flowchart assumes that each of the parties involved in 20 the transaction uses one key pair. In another embodiment of the invention, two public key pairs may be used, in which case, both public keys need to be exchanged. The preferred embodiment of the invention consists of two distinct phases: the key exchange phase and the transaction phase. 25 PHASE I: KEY EXCHANGE PHASE (HANDSHAKE PHASE) The EC cardholder inserts the EC into a card read/write device or starts the EC equivalent software and enters a PIN number and/or satisfies the access conditions 110 to use the EC card. The entered security information conditions is compared 112 with the on-card information 114 to verify that user is authorized to use the EC. If the security information does not match the 30 card security information, then the request to use the card is rejected 116. Otherwise, the card is unlocked 118 for use. Once the card is unlocked, the user can request the list of the on-card SPs available for selection and make a selection 120 by issuing an SP selection command to the EC. Once the SP is selected, the EC proceeds to start the key exchange (KE) with the SP. The public key of the selected SP, represented by the symbols SP-PK and PKSP, is obtained from the 35 EC's SPDA and is used to encrypt messages that will be sent to the SP. The main purpose of the KE is to securely send the cardholder's public key, PKEC 126 and an EC random number, RNEC 124 to the SP. The SP response to the EC is to assign a session key and a transaction ID to the EC, which will be used by the EC to communicate with the SP for the -15- WO 99/57835 PCT/US99/09938 1 rest of the transaction. To format the KE message, the EC generates a random number, RNEC 124, concatenates it with the EC's public key, PKEC 126, and EC sensitive transaction data STDEC 128 relevant to the transaction and/or required by the SP. The EC encrypts them 122 using the SP's public key, PKs,, retrieved from the SPDA 120. The resulting EC cryptogram, 5 EES-PK(RNEC*PKEC*STDEC), is then combined 130 with the plain text portion of the message, PLAIN TEXTEC 132, if any, to form an EC combination message, PLAIN TEXTEC*ESP PK(RNECPKEC*STDEC). The EC's public key PKEC 126 may be placed in the plain text PLAIN TEXTEC instead of being encrypted when forming the EC combination message. Only sensitive data is encrypted. Non-sensitive response data is included in the plain text. 10 Only the SP is able to read the sensitive data. In a multi-party transaction, the SP has full access to the sensitive information of all the participants. The resulting EC combination message is then sent through a hashing algorithm 134 to form a hash message, which is the EC message digest MDEC. The EC message digest MDEC is digitally signed by the EC 136 using the EC private key 138 to form a digitally signed message 15 DSEC-Private-Key. The digitally signed message DSEC-Private-Key is then combined 140 with the EC combination message. The combination of the plain text PLAIN TEXTEC, Cryptogram CRYPTOEC and the digital signature DSEC-Private-Key is the KE message from the EC and is sent to the merchant 158 through a network. Plain text includes all the transaction data fields that are not sensitive in nature and therefore can be transmitted in a clear, discernable form; they do not 20 need to be encrypted. These data fields are different for each message and are defined by the transacting parties. To communicate with the SP, the merchant goes through essentially the same steps to format its own KE message with the SP as the EC goes through to format the EC's KE message with the merchant. The cardholder and the merchant do not communicate with the SP 25 individually, but through a combined message. Consequently, there will be no need to exchange any confidential financial information between the cardholder and the merchant. The merchant prepares his device for the transaction 142 and selects from his own SPDA, which resides within the merchant's device, the same SP as the EC cardholder has selected for the transaction 144. The public key of the SP, represented by the symbols SP-PK and PKSP, is obtained from the SP's 30 SPDA and is used to encrypt messages that will be sent to the SP. To format its own KE message, the merchant generates a random number, RNm 148, concatenates it with the merchant's public key, PKM 150, and the merchant's sensitive transaction data STD, Sensitive transaction data is data that is relevant to the transaction and/or required by the SP 152. The merchant encrypts 146 the combined data using the public key of 35 the service provider, PKSP. The resulting cryptogram is then combined 154 with the plain text portion PLAIN TEXTm 156 of the message, if any, to form a merchant combination message. The merchant's public key PKM 150 may be placed within the plain text PLAIN TEXTM instead of being encrypted when forming the merchant combination message PLAIN TEXTM*ESP -16- WO 99/57835 PCT/US99/09938 1 PK(RNMPKM*STDm). The merchant combination message [PLAIN TEXTM*ES.PK(RNM*PKm*STDm)] is further combined 158 with the EC's KE message { [PLAIN TEXTEC*ESP-PK(RNEC* PKEC*STDEC)]*DSEC Private-Key) to form the data portion of the KE message for both the merchant and the EC, i.e., the 5 EC-merchant combination message { [PLAIN TEXTEC*ESPPK(RNEC* PKEC*STDEC)]* DSEC-Private Ky} *[PLAIN TEXTM*ESPPK(RNM*PKm*STD)]. The EC-merchant combination message is sent through a hashing algorithm 160 to form a hash message, which is the merchant message digest MDm. The merchant message digest MDM is digitally signed 162 by the merchant using the merchant's private key 164 to form a merchant digitally signed message DSM-Private Key. The 10 merchant digitally signed message DSM-Private Key is then combined 166 with the data portion of the message, i.e., the EC-merchant combination message to form a key exchange request message << { [PLAIN TEXTEC* ESP-PK(RNEC*PKEC*STDEC)] * DSEC-Private-Key} * [PLAIN TEXTM * ESPPK(RNM*PKM*STD) ]>> * DSM-Private-Kev for both the merchant and EC. This final message is sent to the SP through a network. Figure 7 represents the final format and content of the key 15 exchange request message from a merchant to an SP. In the preferred embodiment of the invention, the merchant does not check the MD of the EC's request message MDEC because the EC encrypts his public key. However, in an alternate embodiment of the invention, if the EC chooses not to encrypt his public key then the merchant can optionally check the EC's MD before passing it to the SP. In either the case where the EC 20 encrypts his public key or where the EC does not encrypt his public key, for enhanced security and to avoid possible processing errors by the merchant, the SP can still check the EC's MD. When the merchant receives a combination response from the SP for both himself and the EC, the merchant does not have to check the MD for the EC since it is part of the overall message formed by a single originator -- the SP. The merchant only needs to check the MD of the overall 25 message he receives from the SP. When the SP receives the KE request message, the SP first separates 168 the data portion of the KE request message from the DS and feeds the data portion of the KE request message into a one-way hash algorithm to recalculate the message digest, which becomes MDM. The SP then separates the merchant's plain text PLAIN TEXTm, cryptogram CRYPTOM, digital 30 signature DSM-Pivate-Key and the EC's KE request message PLAIN TEXTEC*CRYPTOEC *DSEC-Private-Key. Using its own private key, the SP decrypts merchant's cryptogram 170 and recovers, among other information, the merchant's random number RNM 148 and the merchant's public key PKM 150. The SP then uses the recovered PKM to decrypt the digital signature signed by the merchant DSM-Private-Key and recovers the MDM for the merchant's KE message. The SP 35 compares 172 the newly hashed MD^m 168 with the MDm 170 recovered by decrypting the DS from the original KE message. If there is a discrepancy between MD^m and MDM found, then the KE message has been corrupted and is therefore rejected 174. If MD^M and MDM match, then the SP separates the data portion of the EC's KE request message from the DS and feeds the data -17- WO 99/57835 PCT/US99/09938 portion of the EC's KE request message into a one-way hash algorithm to recalculate the message digest (MDAEC). The SP then separates the EC's plain text PLAIN TEXTEC if any, cryptogram CRYPTOEC, and digital signature DSEC-Private Key in the data portion of the EC's KE request message 176. Using its own private key, the SP decrypts EC's cryptogram and recovers, 5 among other information, EC's random number RNEC and EC's public key PKEC . The SP then uses the recovered PKEC to decrypt the digital signature signed by EC and recovers the MDEC for EC's KE message. In the step 178, SP compares the newly hashed MDAEC 176 with the MDEC recovered by decrypting the DS from the original KE message. If there is any discrepancy found, the KE message has been corrupted and is therefore rejected 180. Otherwise, SP is ready 10 to send a KE response message back to merchant and EC. To format the KE response message for the EC, the SP generates a random number, RNSP-EC 184, and a session key SkeyEC 186 for the EC, combines them with the EC generated random number, 188 RNEC, service provider sensitive transaction data STDSP-EC 190 and encrypts them 192 using the EC's public key PKEC- The resulting cryptogram, 15 EEC-PK EC SP-EC*SkeyEC*STDSP-EC), is combined 196 with a transaction identification number, TIDSP-EC 194 assigned to the EC by the SP and plain text, PLAIN TEXTSP-EC 195, if any, to form the data portion of the response message for the EC. The SP runs this data through a hash algorithm to calculate the message digest MDSP-EC 198. Using its own private key 202, the SP creates a digital signature DSSP-Private-Kev 200 for the response message by digitally signing the 20 message digest MDSP-EC. After combining 204 the data portion of the message with the newly calculated DSP-Private-Key, the SP's KE response message for the EC is complete, [TIDSP-EC*PLAIN TEXTSP-EC*EEC-PK(RNSP-EC *RNEC SkeyEC*STDEC) *DSSP-Private-Key To format the KE response message for the merchant, the SP generates a random number RNSP-M 208 and a session key SkeyM 210 for the merchant and combines them with the merchant 25 generated random number RNM 212, sensitive transaction data STDSP-EC 214 and encrypts them 206 using the merchant's public key PKM recovered in 170. The resulting cryptogram is combined 216 with a transaction identification number, TIDSP-M 218, assigned to the merchant by the SP and plain text, PLAIN TEXTSP-M 220, if any, to form the data portion of the response message for merchant. The resulting combination message, TIDSP-M*PLAIN 30 TEXTSP-*EM-PK(RSP-M MM) is further combined 222 with the KB response message for the EC, [TIDSP-EC*PLAIN TEXTSP-EC*EEC-PK(RNSP-EC* RNEC* SkeyEC*STDEC) *DSSP Private-Key, to form the data portion of the SP's final KE response message, [TIDSP-EC*PLAIN TEXTSP-EC*EEC-PK* (RNSP-ECRNEC SkeyEC*STDEC) *DSSP-Private-Key* [TIDSP-M*PLAIN TEXTSP MEM-PK(RNsP-M NM*Skeym*STDSP-M). The SP runs the data portion through a hash algorithm 35 to calculate the message digest 224. Using its own private key 228, the SP creates a digital signature, DSSP-Private-Key 226, for the response message by digitally signing the message digest. After combining 230 the data portion of the message with the newly calculated DS 226, the KE response message for both the EC and the merchant is complete. The response message -18- WO 99/57835 PCTIUS99/09938 I <<{[TIDSP-EC*PLAIN TEXTSP-EC * (EEC-PK * RNSP-EC * RNEC * SkeyEC * STDSP-EC)] *DSSp-prvate Kev}*[TIDSP-M*PLAIN TEXTSP-M*EMPK(RNSP-M*RNM* SkeyM*STDSP-m)]>>DSSP-Private-Key is sent back to the merchant through a network. Figure 8 depicts the final format and content of the combined KE response message from the SP to the merchant. 5 When the merchant receives the KE response message 232, the merchant first separates the DSSP-Private-Key, which was signed by the SP, and then feeds the data portion of the combined KE response message into a one-way hash algorithm to recalculate the message digest MDASP-M. The merchant then separates the data portion of the SP's KE response message, i.e.. TIDSP-M, PLAIN TEXTSP-M, CRYPTOSP-M, [(TIDSP-EC*PLAIN TEXTSP-EC*CRYPTOSP-EC)] *DSSP-Private-Key- The 10 merchant uses SP's public key (selected from 144) to decrypt the digital signature DSSP-Private-Key to recover the message digest MDSP-M. The merchant compares 234 the newly hashed MD^SP-M with the MDEC. If there is any discrepancy between MDASP-M and MDSP-M, the KE response message has been corrupted and is therefore rejected 236. If MDASPM and MSP-M match, then the merchant identifies the part of the response message which is meant for him and decrypts the 15 cryptogram CRYPTOSP-M 238 using his own private key. The merchant should be able to recover the original random number RNM (of 148) that he sent to the SP in the KE request message. The merchant compares 240 the recovered random number RNm (of the step 238) with the original random number RNM. If they are not equal, then the message has been corrupted and the message is rejected 242. Since the random number RNM can only be recovered by the 20 SP using the correct SP private key, it is assured that the sender of the message is indeed the selected SP. The merchant then forwards the EC's KE response message [(TIDSP-EC*PLAIN TEXTSP-EC*CRYPTOSP-EC)]*DSSP-Private-Key to the EC and prepares for the transaction phase of the transaction. When the EC receives the KE response message 260, the EC first separates the DSSP-Private 25 Ke which was signed by the SP, and then feeds the data portion of the KE response message for the EC into a one-way hash algorithm producing a MD^SP-EC. The EC then separates the data portion of the message, i.e., TIDSP-EC, PLAIN TEXTSP-EC, CRYPTOSP-EC, DSSP-Private-key. The EC uses SP's public key (selected in 120) to decrypt the digital signature DSSP-Private-key message and recovers the message digest MDsP- The EC compares 262 the newly hashed MDSP-EC (in 260) 30 with the MDSP-EC recovered by decrypting the DSSP-Privat.key from the KE response message for EC. If there is any discrepancy between MD^SP-EC and MDSP-EC found, the KE response message for the EC has been corrupted and is therefore rejected 264. If MD^SP-M and MDSP-M match, the EC identifies the part of the response message which is meant for him and decrypts 266 the cryptogram CRYPTOSP-EC, which is contained in the message, using his own private key. The 35 EC should be able to recover the original random number RNEC (of 124) that was sent in the EC KE request message. The EC compares 268 the recovered random number RNEC (of 266) with the original random number RNEC (of 124). If the random numbers are not equal, then the message has been corrupted and the message is rejected 270. Since only the SP using the correct -19- WO 99/57835 PCTIUS99/09938 1 SP private key can recover the random number RNEC, this serves to ensure that the sender of the message is indeed the selected SP. The EC prepares for the transaction phase of the transaction. There will be a predefined timeout period set in the EC and the merchant. During a transaction, if a response message is not received within a timeout period, the EC and the 5 merchant will consider the transaction aborted and will either retry or start the recovery process. After successful completion of the KE message exchanges, the SP has EC's public key and the merchant's public key. At this point, both the EC and the merchant has a random number, a transaction ID, and a session key from the SP. The EC and the merchant must send the two random numbers recovered from the KE response message back to the SP to complete the key 10 exchange phase of the transaction. This can be done in two ways. The random numbers can be sent back through a confirmation message from both the EC and the merchant. Or the random numbers can be sent back as part of the next message going out from the EC and the merchant to the SP, such as a transaction message. The second method is simpler and is described in phase II below. The random numbers are used only once to ensure the correctness of the key exchange 15 between the SP and merchant, and the SP and EC. Once the session keys and transaction identification number have been established, the random number are no longer be used. PHASE II: TRANSACTION PHASE During the transaction phase, the merchant and the EC each sends their own account 20 information such as an account number and other transaction related data such as transaction amount, request for approval or other processing, to the SP. Again, the EC and the merchant talk to the SP individually but through combined messages and the merchant is responsible for combining the messages and sending them as one message to the SP. The EC first forms the transaction message by concatenating the random number RNSP-EC 25 274 from the SP and the EC's account information with the selected SP, AIEc 276, transaction amount TA 280 and any other sensitive data 278 relevant to the transaction and/or required by the SP. The EC encrypts 272 them using the session key SkeyEC assigned by the SP. The SkeyEC is a secret key and uses a cryptographic algorithm different from the cryptographic algorithm used for the public key encryption. The resulting cryptogram CRYPTOEC, i.e., SkeyEC(RNSP 30 EC*STDEC*AEC*TA), is then combined 282 with the transaction ID TIDSP-EC 284 and the plain text PLAIN TEXTEC 2 86 , if any, to form the data portion of the EC's transaction message, TIDSP EC*PLAIN TEXTEC*CRYPTOEC. The data portion 282 is fed into a one-way hash algorithm 288 to calculate the message digest MDEC and the MDEC is then digitally signed 290 by the EC's private key 292. The resulting digital signature 290 is combined with the data portion of the 35 message (from 282) 294 to form EC's transaction request message and then sent to the merchant, [TIDSP-EC*PLAIN TEXTEC* SkyEC( SP-EC*STDEC* AEC*TA)]*DSEC-Private-Kev The merchant goes through essentially the same steps to form his transaction message. The merchant forms his transaction message by concatenating 246 the RNSP-M from the SP and the -20- WO 99/57835 PCTIUS99/09938 I merchant's account information with the selected SP, AIm 248, transaction amount TA 252 and any other sensitive data STDm 250 relevant to the transaction and/or required by the SP. The merchant encrypts them 244 using the session key Skeym assigned by the SP. The session key Skeym is a secret key and is created using a different cryptographic algorithm, such as DES, from 5 the cryptographic algorithm used for public key encryption. The session key Skeym is used to perform the encryption at this point to create the cryptogram CRYPTOm. The resulting cryptogram CRYPTOM, i.e., Skeym(RNSp*STD *AI *TA), is then combined 254 with the transaction ID TIDSP-M256 and the plain text PLAIN TEXTM 258, if any, to form the data portion of the merchant's transaction message, TIDsP-m*PLAIN TEXTm*CRYPTOm. This data is 10 combined 296 with the EC's transaction request to form the data portion of the final transaction request message for the SP, [TIDSP-EC *PLAIN TEXTEC EC SP EC*STDEC AlEC*TA)]*DSEC-Private-Ky* [TIDSP-m*PLAIN TEXTm* Skeym(RNSP-M*STDM*AIm*TA)]. As before, the merchant feeds his combined data through a one-way hash algorithm 298 to calculate the message digest MDM and the MDM is then digitally signed 300 by the merchant's 15 private key 302. The resulting digital signature DSM-Priate-Ke 300 is combined 304 with the data portion of the message (from 296) to form the final transaction request message and is then sent to the SP, { [TEDSP-EC*PLAIN TEXTEC* EC SP-EC*STDEC*AIEc*TA)]*DSEC-Private-Key*
[TIDSP
M*PLAIN TEXTm*Skeym(RSP-M*STDm*Alm*TA)]}*DSM-Private-Key. Figure 9 depicts the final format of the transaction request message. 20 When the SP receives the transaction request message, the SP first checks 306 the two transaction identification numbers, i.e., TIDSP-EC and TIDSP-M, sent by the EC and the merchant and makes sure they are valid. When either TIDsP-M (of 210) or TIDSP-EC (of 186) is found invalid 306, then the message is rejected 308. If the transaction identification numbers are both valid, then the SP proceeds to separate the DSM-Private-Key from the data portion of the message and feeds 25 the data portion of the message, {[TIDSP-EC*PLAIN TEXTEC EC SP EC*STDEC*AIEC* TA)] * DSEC-Private-Key*[TIDsP-m*PLAIN TEXTM*Skeys 1
(RNSP
M*STDm*AIm*TA)]} into a one-way hash algorithm to calculate the message digest MDAM of this message. The SP separates the data portion of the message, i.e., TIDSP-M, PLAIN TEXTm,CRYPTOM, DSM-Private-Key, (TIDSP-EC*PLAIN TEXTEC*CRYPTOEC)*DSEC-Private-Key. The 30 SP decrypts 310 the DSM-Private-Key using the merchant's public key and compares the newly recovered message digest MDM with the message digest just calculated MDAM (from 306). If MDAm and MDM are not equal, the message has been corrupted and is rejected 314. If MDAM and MDm match, then the SP decrypts 316 the encrypted portion of the message using the session key Skeym (of 210) it assigned to the merchant during the KE phase and recovers the data fields 35 contained in the encrypted portion. The SP compares 318 the random number RNSP-M the merchant sends back in the message with the message the SP sent to the merchant originally, RNSP-M (from 208). If the random numbers are not equal, then the merchant has failed the mutual authentication test and the message is rejected 320. -21- WO 99/57835 PCT/US99/09938 I In addition, the SP will verify the EC's account information AIEC and the transaction data such as the transaction amount TA. The message is rejected 320 if the Al is no longer valid. It is also rejected when the TA from the EC and the TA from the merchant do not match. There may be other conditions for invalidating a message. If the account information AIEC and the 5 transaction are valid, then the SP goes on to verify the EC portion of the message. As with the merchant's message, the SP first separates 322 the DSEC-Pvate-Key from the EC's message and feeds the data portion of the EC's message, (TIDSP-EC* PLAIN TEXTEC*CRYPTOEC) into a one-way hash algorithm to calculate the message digest MD^EC of the EC message. The SP separates the data portion of EC's transaction request, TIDSP-EC, PLAIN TEXTEC, CRYPTOEC, 10 DSEC-Private-Key. The SP decrypts 324 DSEC-Private-Key using EC's public key PKEC and recovers MDEC. The SP compares 326 the recovered MDEC with MD^EC. If MD^EC and MDEC are not equal, the message has been corrupted and is rejected 328. If MD^EC and MDEC match, then the SP decrypts 330 the encrypted portion of the EC message using the session key SkeyEC (of 186) it assigned to the EC during the KE phase and recovers the data fields contained in it. The SP 15 compares 332 the random number RNSP-EC the EC sends back in the message with the random number RNSP-EC it sent out to the EC originally (in 184). If the random numbers are not equal, then the EC has failed the mutual authentication test and the message is rejected 334. The SP will verify the merchant's account information AIm and the transaction data such as the transaction amount TA and will reject the message when the account information is invalid or 20 when the transaction data does not meet the SP's criterion 334. Once the integrity and authenticity of the overall message has been established, the SP can process the data contained in the message and send a response message back. The random number that is sent back in this message completes the mutual authentication between the SP and the merchant, and between the SP and the EC. After this message, no exchange of random numbers will be necessary. The SP 25 can chooses to use the random number as the transaction identification number which the merchant and the EC will use in all subsequent messages that they send to the SP. As before, the response message contains information for both the EC and the merchant. To format the transaction response message for the EC, the SP generates the response data for the EC, Response DataSP-EC 338, and encrypts 336 it using the session key SkeyEC assigned to the 30 EC. Only sensitive data is encrypted. Non-sensitive response data is included in the plain text. The cryptogram CRYPTOSP-EC, i.e., ESkey-EC(Response DataSP-EC), is combined 340 with the transaction identification number TIDSP-EC 342 that the SP assigned to the EC (from 194) and the plain text that the SP has for EC 344, if any, to form the data portion of the response message for the EC, i.e., TIDSP-EC*PLAIN TEXTP-EC*ESkey-EC(Response DataSP-EC). The data portion of the 35 message is fed into a hash algorithm 346 to generate a MDSP-EC which is digitally signed 348 by the SP using the SP's private key 350. The DSSP-Private-Key is combined 352 with the data portion of the response message (from 340) to form the complete response message for the EC, [TIDSP EC*PLAIN TEXTSP-EC*ESkey-EC(Response DataSP-EC)]*DSSP-Private-Key -22- WO 99/57835 PCT/US99/09938 1 To format the transaction response message for the merchant, the SP generates the response data for the merchant, Response DataSP-M 356, and encrypts 354 it using the session key SkeyM assigned to the merchant (from 210). The cryptogram CRYPTOSP-M, is combined 358 with the transaction identification number TIDSP-M assigned to merchant 360 (from 218) and the plain text 5 PLAIN TEXTSP-M that the SP has for merchant 362, if any, to form the data portion of the response message for the merchant, TIDSP-M*PLAIN TEXTSP-M*CRYPTOsP-M. The data is then combined 364 with the completed response message for the EC to form the data portion of the response message for both the EC and the merchant, [(TIDsP-EC*PLAIN TEXTSP-EC*ESkey. EC(Response DataSP-EC)] * DSSP-Private-Key* [TIDsP-M* PLAIN TEXTsP-M*E SkeyvResponse Data SP 10 A)] The data is then fed into a hash algorithm 366 to generate a MDSP-M which is digitally signed 368 by the SP using the SP's private key 370. The DSSP-Pvate-Key iS combined 372 with the data portion of the response message for both the EC and the merchant to form the complete response message for both the EC and the merchant, <<{[TIDSP-EC* PLAIN TEXTsp-Ec*ESkey-EC(Response 15 DataSP-EC)]*DSSP-Pivate-Kev}*[TIDSP-M*PLAIN TEXTSP-M*ESkey-(Response DataSpM)J>> DSSP-Private Kev . The SP then sends its response message back to the merchant. Figure 10 depicts the final format of the transaction response message. When the merchant receives the message, the merchant first checks 374 the transaction identification number, TIDSP-M, in the message and makes sure it is valid. If the transaction 20 identification number is invalid then the message is rejected 376. If the TIDSP-M is valid, then the merchant separates the DSSP-Private-Key which was signed by the SP from the data portion of the message, and then feeds the data portion of the transaction response message <<{[TIDSP EC*PLAIN TEXTSP-EC*ESkey-EC(Response DataSP-EC) *DSSP-Private-Key}*[TIDSP-M* PLAIN TEXTsP. M*ESkey-M(Response DataSP-M)]>> into a one-way hash algorithm producing a MDSP-M. The 25 merchant separates the data portion of the message into different parts, TIDSP-M, PLAIN TEXTsP-M, CRYPTOSP-M, DSSP-Private-Key (TIDSP-EC*PLAIN TEXTSP-EC*CRYPTOSP-EC*DSSP-Private Key) and prepares to forward SP's transaction response message to the EC. The merchant decrypts 378 the encrypted portion of the SP's message using the session key Skey m assigned by the SP during the KE phase and recovers the data fields contained within it. The merchant 30 then uses SP's public key, PKsP (froml44), to decrypt the digital signature DSSP-Pivate-Key to recover MDsP-M. The merchant compares 380 the newly hashed MD^sP.M (from 374) with the recovered MDSP-M. If MDsP-M and MDSP-M do not match, then the transaction response message has been corrupted and is therefore rejected 382. If the message digests match, then the merchant starts processing the message. As usual, the EC portion of the transaction response 35 message (TIDsP-EC*PLAIN TEXTSP-EC*CRYPTOSP-EC*DSSP-Private-Key) is passed to EC. When the EC receives the transaction response message, the EC first checks 394 the transaction identification number, TIDSP-EC, in the message and makes sure it is valid. If the transaction identification numbers is invalid, then the message is rejected 396. If the transaction -23- WO 99/57835 PCTIUS99/09938 I identification number is valid, then the merchant separates the DSSP-Private-Key which was signed by the SP, from the data portion of the transaction response message, and then feeds the data portion of the EC transaction response message TIDSP-EC*PLAIN TEXTSP-EC*ESkey-Ec(Response DataSP-EC) into a one-way hash algorithm producing MD^ SP-EC The EC separates the message 5 into different parts, TIDSP-EC, PLAINTsP.EC, CRYPTOsP-Ec, DSSP-Private-Key. The EC decrypts 398 the encrypted portion of SP's message using the session key Skey assigned by the SP during the KE phase and recovers the data fields contained within it. The EC uses SP's public key (from 120) to decrypt the digital signature DSSp-private-Key and recovers the message digest MDSP-EC. The merchant compares 400 the newly hashed MD^SP-EC 394 with the recovered MDSP-EC' If MDASP-EC 10 and MDSP-EC do not match, then the transaction response message has been corrupted and is therefore rejected 402. If the message digests match, then the EC starts processing the message. At the end of the transaction, the EC and the merchant can, if required by the SP, send an acknowledgement message to the SP to signal that the response message has been correctly received and processed. This acknowledgement data can be included as a part of the next 15 message to be sent to the SP, if there are more messages to be exchanged between the SP and the merchant and the EC before the transaction ends. Or the acknowledgement data can be a message by itself. To format the acknowledgement message, the EC first encrypts 404 the sensitive part of the acknowledgement data, Acknowledgement DataEC, 406, if any, using the session key, Skey EO 20 thus creating SkeyEC(Acknowledgement DataEC). The EC combines 408 the resulting cryptogram with the transaction identification number TIDSP-EC 410 assigned by the SP and the plain text PLAIN TEXTEC 412, if any. This forms the data portion of EC's acknowledgement message, TIDSP-EC*PLAIN TEXTEC* SkeyEC(Acknowledgement DataEC). This combined data is then fed into a one-way hash algorithm 414 to generate the MDEC. The resulting MDEC is then digitally 25 signed 416 by the EC using the EC's private key 418 to generate a DSEC-Pvat-Key. The DS EC-Private Key is combined 420 with the data portion of the message (from 408) to form the complete acknowledgement message for the EC, [TIDSP-EC*PLAIN TEXTEC* SkeyEC(Acknowledgement DataEC)]*DSE-Private-Key. The acknowledgement message is then sent to the merchant. The merchant goes through the same steps to form his own acknowledgement message. To 30 format the acknowledgement message, the merchant first encrypts the sensitive parts of the acknowledgement data, Acknowledgement DataM 386, if any using the session key Skeym assigned by the SP to merchant, thus creating Skeym(RNp-M*Acknowledgement Datam). The merchant combines 388 the resulting cryptogram with the transaction identification number TIDsP-M 390 assigned by the SP, and the plain text PLAIN TEXTM (from 392), if any. This forms 35 the data portion of the merchant's acknowledgement message, TIDsP-M*PLAIN TEXTM* Skey(RNSP-M*Acknowledgement Datam). This data portion is further combined 422 with the acknowledgement message received from the EC to form the data portion of the combined acknowledgement message for the SP, {[TIDSP-EC*PLAIN TEXTEC* SkEC(Acknowledgement -24- WO 99/57835 PCT/US99/09938 I DataEC *DSEC-Pivate-Key} * [TIDsP-M* PLAIN TEXTM*Skeym(Acknowledgement Datam)]. The merchant feeds the data portion of the combined acknowledgement message for the SP into a one-way hash algorithm to generate the message digest MDM. The resulting MDm is then digitally signed by the merchant using the merchant's private key 428 to generate DSM-Private-Key 5 426. The DSM-PvaeKey is combined 430 with the data portion of the message (from 422) to form the final combined acknowledgement message of the EC and the merchant designated for the SP, <<{ [TIDSP-EC* PLAIN TEXTEC* SkeyEC(Acknowledgement DataEC)] *DSEC-Private-Key} *[TIDSP M*PLAIN TEXTm*Skeym(Acknowledgement Data)]>>*DSm-Private-Key. This message is then sent to the SP. Figure 11 depicts the final format of the transaction acknowledgement message. 10 TIDsP-m is the transaction identification number assigned by the SP to the merchant (from 218) and TIDSP-EC is the transaction identification number assigned by the SP to the EC (from 194). Upon receiving the transaction acknowledgement message, the SP checks 432 the two transaction identification numbers, TIDSP-M and TIDSEC, sent by the EC and the merchant and makes sure they are valid. When either TIDSPM or TIDSPEC is found invalid, then the message 15 is rejected 434. If the transaction identification numbers are both valid, then the SP proceeds to separate the DSm.private-Key from the combined acknowledgement message and feeds the data portion of the combined acknowledgement message <<{[TIDSP-EC*PLAIN TEXTEC * SkyEC(Acknowledgement DataEC)] *DSEC-Private-Key } * [TIDSP-M * PLAIN TEXTm*Skeym(Acknowledgement Data)]>> into a one-way hash algorithm to calculate the 20 message digest MDAM of this message. The SP separates the data portion of the message, TIDSP M, PLAIN TEXTM, CRYPTOM, DSM-Pvate-Key, (TIDSP-EC*PLAIN TEXTEC*CRYPTOEC)*DSEC. Private-Key. The SP decrypts 436 the DSM-Private-Key using the merchant's public key PKM and compares the recovered message digest MDm 432 with the message digest just calculated MDAM 436. If MDAm and MDM are not equal, then the message has been corrupted and is rejected 440. 25 If MDm and MDM match, then the SP decrypts 442 the encrypted portion of the merchant's acknowledgement message using the session key Skeym (from 210) that it assigned to the merchant during the KE phase and recovers the acknowledgement data contained within it. The SP separates 444 the DSEC-Private-Key from the EC's acknowledgement message and feeds the data portion of the EC's acknowledgement message, TIDSP-EC*PLAIN TEXTEC*CRYPTOEc, 30 into a one-way hash algorithm to calculate the message digest MDAEC of this message. The SP separates the data portion of the EC's acknowledgement message, TIDSP-EC, PLAIN TEXTEC, CRYPTOEC, DSEC-Privat-Key. The SP decrypts 446 the DSEC-Private-Key using the EC's public key PKEC and compares 448 the recovered MDEC with the message digest just calculated MDAEC 444. If the message digests are not equal, then the message has been corrupted and is rejected 450. 35 If MD^EC and MDEC match, then the SP decrypts 452 the encrypted portion of the message using the session key SkeyEC (from 186) that it assigned to the EC during the KE phase and recovers the acknowledgement data contained within it. This completes the processing of the transaction phase of the transaction 454. -25- WO 99/57835 PCTIUS99/09938 I Throughout the transaction, in a preferred embodiment, the EC works with interface software provided by Internet browser software such as the Microsoft Explorer or Netscape Navigator. In a typical session, the cardholder points his browser to the merchant's URL and orders goods or services from the merchant. At the time of payment, the browser will invoke the 5 EC interface software, which can be built into the browser or included as a plug-in or add-on software component, and allow the transaction to proceed. The cardholder can point his browser to the URL of any SP member. The two-phased transaction described in figure 6A-6Q above is just a specific case of applying the two-phased key-exchange-transaction model. In the two-phased transaction 10 described in figures 6A-6Q, the number of parties involved in the transaction is three: the EC, the merchant and the SP. The two-phased key-exchange-transaction model is similarly applicable to cases where the number of parties involved varies from two to many. In a transaction that involves more than three parties, there is only one party that plays the role of the SP. All other parties use the public key of the selected SP to perform the initial key exchange 15 and use session keys and transaction Ids assigned by the SP to carry out the transaction. The two-phased key-exchange-transaction model is applicable to organization schemes wherein: (1) the participants can be arranged with possible routers in series with the service provider; or (2) the participants can be arranged with possible routers in a hierarchical organization. These additional organization schemes may involve routers, which route messages 20 to the next level. A level of a hierarchy may be composed of any number of participants and/or routers. The next level is the next participant or router that is next in the sequence or hierarchy. In a hierarchical organization scheme, the next level includes all possible next participants and routers. For the hierarchical organization scheme, the SP establishes the criterion for determining the next participant or router to which a message is sent. 25 A router is a gateway/conduit, which collects the messages from a previous level and performs some processing on the messages according to an SP's requirements such as combining them, and then forwards the messages to the SP. Each participant need only form his own message (data and digital signature) and send it to the next level. A participant combines all the messages he receives with his own message and digitally signs the combined message before 30 sending it to next level. In the hierarchical organization's simplest form, there is only one message router, which collects messages from all the other participants and sends the combined message to the SP. In the series organization, an originator of a transaction is in series with routers and/or participants who in turn are in series with a service a service provider 60. In the preferred 35 embodiment of the invention, each element shown in figure 12 is a participant. In an alternative embodiment of the invention, any intermediate element between the originator and the SP can be a router. An originator conducts a transaction with participants 1100, 1120, 1140 and 1160 and a -26- WO 99/57835 PCT/US99/09938 I service provider that have been arranged in series as shown in Figure 12. This is similar to the three-party scenario described in figures 6A-6Q except for the fact that now there is more parties involved. Note participants 3,4,5,6 ... n-2 that have been arranged in series 1180. Each of the participants prepares his own message, incorporates it with the message he receives from a prior 5 participant, if any, appends a digital signature with the message, and then sends it to the next participant in the line. The combined message is eventually sent to the SP and the SP forms the response message accordingly and sends it back through the same path the original request message has traveled. Figure 13 shows elements arranged in a hierarchical organization scheme, where each 10 element, X 1 I to X 1 ,n (n= 1, 2, 3, ...) 1200, is a participant of the transaction and not a message router, and each element, Xj,k (j = 2, 3, 4, ... ; k = 1, 2, 3, .. .m; m is a variable of type n; m may be a different value for different levels of a hierarchy) 1210, can either be a participant or a router. The upward pointing bold arrow represents sending a request message 1220. The downward pointing arrow represents sending a response message 1230. 15 Each participant collects messages from a number of participants he is responsible for and, after combining the messages with his own and forming a new message, sends the new message to the next level. A hierarchical organization scheme may include only one participant to as many as is required (The most regressive case of the hierarchical scheme is one participant and one service provider). Eventually, at the last element before the service provider, X, 1 where a 20 is of type n, all messages are combined into one message 1240, which is then sent to the SP 60. Again, the SP forms the response message and sends it back through the same route. In the case when the SP is not directing the transaction, the members are conducting the transaction among themselves using the session key generated by the SP. A transaction can occur between two or more members. When there are more than two members involved in the 25 transaction, the messages can flow from member to member in any order. A member sends a transaction request message and receives a transaction response message. A member does not necessarily have to receive a transaction response message from the same member that he sent the transaction request message. For example, three members in a transaction can be organized in a ring and send messages around the ring. A first member can send a transaction request 30 message to a second member who in turn sends a transaction request message and a transaction response message to third member. The third member sends a transaction request message and a transaction response message to the first member, and the first member sends a transaction response message to a second member. A member receiving a transaction request message creates a transaction response message, which eventually will be sent to the member who sent 35 the transaction request message. During the key exchange phase, the SP obtains the public keys of all the transaction participating members. The SP sends to each participating member, the other members' public keys prior to the participating members conducting a transaction among them. The transaction -27- WO 99/57835 PCT/US99/09938 1 request messages and the transaction response message include plain text, if any, a cryptogram, and a digital signature of the sending party. In the case when the SP needs to act as the surrogate-certificate for the EC and/or the merchant in order to deal with a certificate-based external system, the SP shields the EC and/or 5 the merchant from the operation of the external interface. The SP only returns to the EC and/or the merchant, the information needed to complete the transaction with the EC and/or the merchant. While there have been described herein what are considered to be preferred and exemplary embodiments of the present invention, other modifications of the invention shall be apparent to 10 those with ordinary skill in the art. Therefore, it is desired to be secured in the appended claims all such modifications and extensions as fall with within the true spirit and scope of the invention. The invention is to be construed as including all embodiments thereof that fall within the scope of the appended claims and the invention should only be limited by the appended claims below. In addition, one with ordinary skill in the art will readily appreciate that other 15 applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. 20 25 30 35 -28-
Claims (41)
1. A system for electronic transactions comprising: an electronic card having, a cryptographic service for encryption and decryption, 5 a data area for storing information, and a data area for storing cardholder with the service provider member terminal; a service provider member terminal responsive to the electronic card; and a service provider terminal in communication service provider information. 10
2. The system of claim 1 wherein the electronic card is a physical card.
3. The system of claim 1 further comprising software having the electronic card.
4. The system of claim 1 wherein the electronic card further comprises a card operating 15 system for loading and updating cardholder information, changing a PIN, and managing the service provider data area.
5. The system of claim 1 wherein the electronic card performs external communication read/write operations, and communication protocol handling. 20
6. The system of claim I wherein the electronic card further comprises software to manage the electronic card.
7. The system of claim 1 wherein the data area for storing service provider information 25 comprises a service provider record comprising: a name field indicating the service provider; a key value; and an account information field containing information unique to each service provider. 30
8. The system of claim 1 wherein the electronic card further comprises application software.
9. The system of claim 1 wherein the electronic card further comprises applets.
10. The system of claim 1 further comprising an external system wherein the service provider 35 terminal communicates with the external system.
11. The system of claim 7 wherein each service provider record further comprises a card type field specifying the type of instrument a service provider supports. -29- WO 99/57835 PCT/US99/09938 1
12. A method of conducting an electronic transaction using an electronic card comprising the steps of: generating a session key at the service provider; exchanging keys by sending a key from a member to a service provider and sending a session 5 key from the service provider to the member; and using the session key to conduct a transaction.
13. The method of claim 12 wherein the step of exchanging keys comprises the steps of: sending a key exchange request message from a member to a service provider; and 10 formatting a key exchange response including the session key for a member and sending the key exchange response to a member.
14. The method of claim 12 wherein the step of using a session key to conduct a transaction comprises the steps of: 15 formatting a member transaction request message using the session key and sending it to the service provider; and formatting at the service provider, a transaction response message for the member and sending the transaction response message to the member. 20
15. The method of claim 12 wherein the step of using a session key to conduct a transaction comprises the steps of: formatting by a first member, using the session key, a transaction request message, the transaction request message including a digital signature of the first member, and sending the transaction request message to a second member; and 25 formatting by a second member, using the session key, a transaction response message, the transaction response message including a digital signature of the second member, and sending the transaction response message to the first member.
16. The method of claim 12 wherein the step of using a session key to conduct a transaction 30 comprises the steps of: formatting by a first member, using the session key, a transaction request message, the transaction request message including a digital signature of the first member, and sending the transaction request message to an intermediate member; and formatting by an intermediate member, using the session key, a transaction response 35 message, the transaction response message including a digital signature of the intermediate member, and sending the transaction response message to a final member; formatting by a final member, using the session key, a transaction response message, the transaction response message including a digital signature of the final member, and sending the -30- WO 99/57835 PCT/US99/09938 1 transaction response message to the first member.
17. The method of claim 12 wherein the step of exchanging keys comprises the steps of: sending a key exchange request message from the electronic card to a merchant terminal; 5 combining at the merchant terminal, a merchant key exchange request message with the electronic card's key exchange request message and sending the combined key exchange request message to a service provider; formatting a key exchange response including the session key for the merchant terminal, formatting a key exchange response including the session key for the electronic card, combining 10 the key exchange responses into a combined key exchange response and sending the combined key exchange response to the merchant terminal; and separating at the merchant terminal, the key exchange response for the merchant from the key exchange response for the electronic card system, and forwarding the key exchange response for the electronic card to the electronic card. 15
18. The method of claim 12 wherein the step of using a session key to conduct a transaction comprises the steps of: formatting the electronic card's transaction request message using the session key and sending it to the merchant terminal; 20 formatting at the merchant's terminal, using the session key, the merchant transaction request message combining the received transaction request message with the merchant transaction request message and sending the combined transaction request message to the service provider; formatting by the service provider, using the session key, a transaction response message for the merchant, a transaction response message for the electronic card system, and combining the 25 transaction response messages into a combined transaction response message and sending the combined transaction response message to the merchant terminal; and separating at the merchant terminal, the transaction response message for the merchant from the transaction response message for the electronic card, and forwarding the transaction response message for the electronic card system to the electronic card. 30
19. The method of claim 12 wherein when the service provider is directing the transaction, only the service provider can read sensitive transaction data within a message sent from a member. 35
20. The method of claim 12 wherein when the service provider is not directing the transaction, only the service provider can read sensitive transaction data within a message sent from a member during the key exchange phase. -31- WO 99/57835 PCTIUS99/09938 1
21. The method of claim 13 wherein the key exchange response further comprises public keys for every member involved in a transaction.
22. The method of claim 13 wherein a key exchange request message includes a member 5 generated random number within the encrypted part of the key exchange message.
23. The method of claim 13 wherein a key exchange request message includes a member generated digital signature. 10
24. The method of claim 13 wherein a key exchange request message from a member includes a cryptogram comprising: a random number of the member; and sensitive data of the member. 15
25. The method of claim 14 wherein a transaction message includes a random number within the encrypted part of the transaction message.
26. The method of claim 14 wherein a transaction message includes a digital signature of a sending party. 20
27. The method of claim 14 wherein only the service provider can read sensitive transaction data within a transaction message.
28. The method of claim 14 further comprising the steps of: 25 formatting at the member, using the session key, a transaction Acknowledgement message and sending the transaction Acknowledgement message to the service provider.
29. The method of claim 18 further comprising the steps of: formatting at the electronic card, using the session key, a transaction Acknowledgement 30 message and sending the transaction Acknowledgement message to the merchant; and formatting at the merchant's terminal, using the session key, the merchant transaction Acknowledgement message, combining the received transaction Acknowledgement message with the merchant transaction Acknowledgement message and sending the combined transaction Acknowledgement message to the service provider. 35
30. The method of claim 24 wherein the key exchange request message further comprises plain text. -32- WO 99/57835 PCT/US99/09938 1
31. The method of claim 24 wherein the key exchange request message further includes a digital signature of a member.
32. The method of claim 24 wherein the cryptogram further comprises a public key of the 5 member.
33. The method of claim 25 wherein a transaction message includes a digital signature of a sending party. 10
34. A method of sending a key exchange message comprising the steps of: satisfying electronic card access conditions by an electronic cardholder; selecting a service provider by the electronic cardholder; generating an electronic card random number by the electronic card; encrypting by the electronic card with a service provider's public key, a random number, an 15 electronic card public key, and electronic card sensitive transaction data to form an electronic card cryptogram; combining by the electronic card the electronic card cryptogram with plain text, if any, to form an electronic card combination message; applying a hashing algorithm to the electronic card combination message to form an electronic 20 card message digest; digitally signing by the electronic card, the electronic card message digest using the electronic card private key to form an electronic card digitally signed message; combining by the electronic card, the electronic card combination message with the electronic card digitally signed message to form a key exchange message from the electronic 25 card; and sending the electronic card key exchange message from the electronic card to a merchant through a network.
35. The method of claim 34 further comprising the steps of: 30 generating a merchant random number by a merchant device; encrypting by the merchant device with a service provider's (SP's) public key, a merchant random number, a merchant public key, and merchant sensitive data to form a merchant cryptogram; combining by the merchant device, the merchant cryptogram with plain text, if any, to form 35 a merchant combination message; combining by the merchant device the electronic card (EC) key exchange message with the merchant combination message to form an EC-merchant combination message; applying a hashing algorithm to the EC-merchant combination message to form a merchant -33- WO 99/57835 PCT/US99/09938 I message digest; digitally signing by the merchant device, the merchant message digest using the merchant's private key to form a merchant digitally signed message; combining by the merchant, the EC-merchant combination message with the merchant 5 digitally signed message to form a merchant key exchange request message from the merchant; and sending the merchant key exchange request message from the merchant to a service provider through a network. 10
36. A key exchange request message comprising: electronic card plain text; electronic card cryptogram, encrypted with a service provider public key, comprising an electronic card random number, an electronic card public key, and electronic card sensitive transaction data; 15 an electronic card digital signature of the electronic card plain text and the electronic card cryptogram; merchant plain text; merchant cryptogram, encrypted with the service provider public key, of a merchant random number, a merchant public key, and merchant sensitive transaction data; and 20 a merchant digital signature of the merchant plain text and the merchant cryptogram.
37. A key exchange response message comprising: service provider (SP) plain text for the electronic card (EC); SP transaction identification number for the EC; 25 SP cryptogram for the EC, encrypted with the EC public key, of the EC random number, an SP random number for the EC, a session key, and SP sensitive transaction data for the EC; an SP digital signature of the SP plain text for the EC, the SP transaction identification number for the EC; and the SP cryptogram for the EC; SP plain text for the merchant; 30 SP transaction identification number for the merchant; SP cryptogram for the merchant encrypted with the merchant public key, of the merchant random number, an SP random number for the merchant, a session key, and SP sensitive transaction data for the merchant; and an SP digital signature of the SP plain text for the merchant, the SP transaction identification 35 number for the merchant; and the SP cryptogram for the merchant.
38. A method of conducting an electronic transaction among multiple parties arranged in series comprising the steps of: -34- WO 99/57835 PCT/US99/09938 I sending a key exchange request message from an electronic card to a first party where the first party is a message router or participant; sending the key exchange request message from the first party to a next party if the first party is a router; 5 combining a first party's key exchange request message with the electronic card's key exchange request message and sending the combined key exchange request message to a next party if the first party is a participant; sending the key exchange request message to a next party if the current party is a message router; 10 combining a current party's key exchange request message with a last party's key exchange request message and sending the combined key exchange request message to a next party, if the current party is a participant; formatting, by the service provider, into one message, a key exchange response for each participant and sending the message in reverse order of the path for sending the key exchange 15 request message to the service provider; and separating, by every participant, the key exchange response for itself from the key exchange responses for the other participants, and forwarding the remaining key exchange responses to the other participants in reverse order of the path for sending the key exchange request message to the service provider, until the electronic card receives its key exchange response. 20
39. A method of conducting an electronic transaction among multiple parties arranged in series comprising the steps of: sending a transaction request message from an electronic card to a first party where the first party is a message router or participant; 25 sending the transaction request message from the first party to a next party if the first party is a router; combining a first party's transaction request message with the electronic card's transaction request message and sending the combined transaction request message to a next party if the first party is a participant; 30 sending the transaction request message to a next party if the current party is a message router; combining a current party's transaction request message with a last party's transaction request message and sending the combined transaction request message to a next party, if the current party is a participant; 35 formatting, by the service provider, into one message, a transaction response for each participant and sending the message in reverse order of the path for sending the transaction request message to the service provider; and separating, by every participant, the transaction response for itself from the transaction -35- WO 99/57835 PCT/US99/09938 I responses for the other participants, and forwarding the remaining transaction responses to the other participants in reverse order of the path for sending the transaction request message to the service provider, until the electronic card receives its transaction response. 5
40. A method of conducting an electronic transaction among multiple parties arranged in a hierarchical organization comprising the steps of: sending a key exchange request message from an electronic card to a first party where the first party is a message router or participant; sending the key exchange request message to a next party Xi ( = 2, 3, 4, ...; k = 1, 2, 3, 10 ...m; m is a variable of type n; n= 1, 2, 3, ... ; m can be different values for different values of j) if the first party is a message router; combining a first party's key exchange request message with the electronic card's key exchange request message and sending the combined key exchange request message to a next party Xik if the first party is a participant; 15 sending the key exchange request message to the next party Xk if a current party Xik is a message router; combining a current party Xj's key exchange request message with the last party's key exchange request message and sending the combined key exchange request message to the next party Xjk, if the current party Xj is a participant; 20 formatting, by the service provider, into one message, a key exchange response for each participant and sending the message in reverse order of the path for sending the key exchange request message to the service provider; and separating, by every participant, the key exchange response for itself from the key exchange responses for the other participants, and forwarding the remaining key exchange responses to the 25 other participants in reverse order of the path for sending the key exchange request message to the service provider, until the electronic card receives its key exchange response.
41. A method of conducting an electronic transaction among multiple parties arranged in a hierarchical organization comprising the steps of: 30 sending a transaction request message from an electronic card to a first party where the first party is a message router or participant; sending the transaction request message to a next party Xi ( = 2, 3, 4, ... ; k = 1, 2, 3, ... m; m is a variable of type n; n= 1, 2, 3, ... ; m can be different values for different values of j) if the first party is a message router; 35 combining a first party's transaction request message with the electronic card's transaction request message and sending the combined transaction request message to a next party Xik if the first party is a participant; sending the transaction request message to the next party Xjk if a current party Xik is a -36- WO 99/57835 PCT/US99/09938 I message router; combining a current party X k's transaction request message with the last party's transaction request message and sending the combined transaction request message to the next party X k, if the current party Xjk is a participant; 5 formatting, by the service provider, into one message, a transaction response for each participant and sending the message in reverse order of the path for sending the transaction request message to the service provider; and separating, by every participant, the transaction response for itself from the transaction responses for the other participants, and forwarding the remaining transaction responses to the 10 other participants in reverse order of the path for sending the transaction request message to the service provider, until the electronic card receives its transaction response. 15 20 25 30 35 -37-
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8425798P | 1998-05-05 | 1998-05-05 | |
US60/084257 | 1998-05-05 | ||
PCT/US1999/009938 WO1999057835A1 (en) | 1998-05-05 | 1999-05-05 | A cryptographic system and method for electronic transactions |
Publications (2)
Publication Number | Publication Date |
---|---|
AU4307599A true AU4307599A (en) | 1999-11-23 |
AU762708B2 AU762708B2 (en) | 2003-07-03 |
Family
ID=22183802
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU43075/99A Ceased AU762708B2 (en) | 1998-05-05 | 1999-05-05 | A cryptographic system and method for electronic transactions |
Country Status (8)
Country | Link |
---|---|
JP (2) | JP2002514839A (en) |
CN (2) | CN101087189A (en) |
AU (1) | AU762708B2 (en) |
CA (1) | CA2329032C (en) |
GB (1) | GB2353623B (en) |
HK (1) | HK1038657A1 (en) |
TW (1) | TW476202B (en) |
WO (1) | WO1999057835A1 (en) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7249097B2 (en) | 1999-06-18 | 2007-07-24 | Echarge Corporation | Method for ordering goods, services, and content over an internetwork using a virtual payment account |
CA2377706A1 (en) | 1999-06-18 | 2000-12-28 | Echarge Corporation | Method and apparatus for ordering goods, services and content over an internetwork using a virtual payment account |
AUPQ556600A0 (en) | 2000-02-14 | 2000-03-02 | Ong, Yong Kin (Michael) | Electronic funds transfers-zipfund |
AU2005203599B2 (en) * | 2000-02-14 | 2007-03-08 | Yong Kin Ong (Michael) | Electronic funds transfer |
AU2001233484B2 (en) * | 2000-02-14 | 2005-05-12 | Ong, Yong Kin | Electronic funds transfers - zipfund |
FR2805913B1 (en) * | 2000-03-01 | 2002-08-09 | Ingenico Sa | PAYMENT TERMINAL ON LOCAL AREA |
FR2807552B1 (en) * | 2000-04-11 | 2004-01-09 | France Telecom | PAYMENT CLOCK TERMINAL ON PAID PARKING OF A MOTOR VEHICLE |
US7024395B1 (en) | 2000-06-16 | 2006-04-04 | Storage Technology Corporation | Method and system for secure credit card transactions |
AU2001287164B2 (en) * | 2000-08-04 | 2008-06-26 | First Data Corporation | Method and system for using electronic communications for an electronic contact |
JP2002158650A (en) | 2000-11-21 | 2002-05-31 | Fujitsu Ltd | Proxy server for certification/ciphering processing, access card program recording medium and portable terminal |
AU2001268548A1 (en) * | 2001-06-19 | 2003-01-02 | Storage Technology Corporation | Method and system for secure credit card transactions |
US20030056111A1 (en) * | 2001-09-19 | 2003-03-20 | Brizek John P. | Dynamically variable security protocol |
GB2384096A (en) * | 2001-12-01 | 2003-07-16 | Grass Roots Group Uk Ltd | Payment system and related methods |
JP3979195B2 (en) * | 2002-06-25 | 2007-09-19 | ソニー株式会社 | Information storage device, memory access control method, and computer program |
JP2004171416A (en) * | 2002-11-21 | 2004-06-17 | Ntt Docomo Inc | Communication terminal, value substance providing server, application distribution server, electronic purchase support system, electronic purchase support method and electronic purchase support program |
ES2244283B1 (en) * | 2003-05-23 | 2007-02-16 | Fco. Manuel Cansino Fernandez | ELECTRONIC TRANSACTION SYSTEM. |
US7613915B2 (en) * | 2006-11-09 | 2009-11-03 | BroadOn Communications Corp | Method for programming on-chip non-volatile memory in a secure processor, and a device so programmed |
EP1998279A1 (en) * | 2007-05-29 | 2008-12-03 | First Data Corporation | Secure payment transaction in multi-host environment |
US10558961B2 (en) * | 2007-10-18 | 2020-02-11 | Wayne Fueling Systems Llc | System and method for secure communication in a retail environment |
CN102103651B (en) * | 2009-12-21 | 2012-11-14 | ***通信集团公司 | Method and system for realizing all-purpose card system and smart card |
CN102568097B (en) * | 2010-12-08 | 2017-02-22 | 邵通 | Method and system for improving safety of electronic wallets |
CN103108245B (en) * | 2011-11-15 | 2016-09-28 | ***股份有限公司 | A kind of intelligent television pays cipher key system and method for payment based on intelligent television |
US9792451B2 (en) | 2011-12-09 | 2017-10-17 | Echarge2 Corporation | System and methods for using cipher objects to protect data |
US9264413B2 (en) * | 2012-12-06 | 2016-02-16 | Qualcomm Incorporated | Management of network devices utilizing an authorization token |
CN103942688A (en) * | 2014-04-25 | 2014-07-23 | 天地融科技股份有限公司 | Data security interactive system |
CN104243171A (en) * | 2014-10-15 | 2014-12-24 | 北京奇虎科技有限公司 | Method and device for full-text protection and verification of feedback data |
US11386409B2 (en) | 2016-03-04 | 2022-07-12 | Sertintyone Corporation | Systems and methods for media codecs and containers |
US10742419B2 (en) * | 2016-03-15 | 2020-08-11 | Visa International Service Association | Validation cryptogram for transaction |
GB2549118B (en) * | 2016-04-05 | 2020-12-16 | Samsung Electronics Co Ltd | Electronic payment system using identity-based public key cryptography |
WO2017175926A1 (en) * | 2016-04-05 | 2017-10-12 | 삼성전자 주식회사 | Electronic payment method and electronic device using id-based public key cryptography |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5396558A (en) * | 1992-09-18 | 1995-03-07 | Nippon Telegraph And Telephone Corporation | Method and apparatus for settlement of accounts by IC cards |
US5544246A (en) * | 1993-09-17 | 1996-08-06 | At&T Corp. | Smartcard adapted for a plurality of service providers and for remote installation of same |
JP3348753B2 (en) * | 1994-04-28 | 2002-11-20 | 日本電信電話株式会社 | Encryption key distribution system and method |
US5537474A (en) * | 1994-07-29 | 1996-07-16 | Motorola, Inc. | Method and apparatus for authentication in a communication system |
JP3498268B2 (en) * | 1994-09-14 | 2004-02-16 | 日本電信電話株式会社 | Document communication management method |
US5590197A (en) * | 1995-04-04 | 1996-12-31 | V-One Corporation | Electronic payment system and method |
US5671279A (en) * | 1995-11-13 | 1997-09-23 | Netscape Communications Corporation | Electronic commerce using a secure courier system |
-
1999
- 1999-05-05 WO PCT/US1999/009938 patent/WO1999057835A1/en active IP Right Grant
- 1999-05-05 JP JP2000547720A patent/JP2002514839A/en active Pending
- 1999-05-05 GB GB0026755A patent/GB2353623B/en not_active Expired - Fee Related
- 1999-05-05 CN CNA2007100063782A patent/CN101087189A/en active Pending
- 1999-05-05 AU AU43075/99A patent/AU762708B2/en not_active Ceased
- 1999-05-05 CA CA002329032A patent/CA2329032C/en not_active Expired - Fee Related
- 1999-05-05 CN CNB998070726A patent/CN1307818C/en not_active Expired - Fee Related
- 1999-11-04 TW TW88119209A patent/TW476202B/en not_active IP Right Cessation
-
2002
- 2002-01-15 HK HK02100280A patent/HK1038657A1/en not_active IP Right Cessation
-
2004
- 2004-09-16 JP JP2004270384A patent/JP2005065315A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2002514839A (en) | 2002-05-21 |
WO1999057835A9 (en) | 2000-02-03 |
HK1038657A1 (en) | 2002-03-22 |
CN1307818C (en) | 2007-03-28 |
CA2329032A1 (en) | 1999-11-11 |
TW476202B (en) | 2002-02-11 |
GB2353623A (en) | 2001-02-28 |
GB0026755D0 (en) | 2000-12-20 |
CN101087189A (en) | 2007-12-12 |
CN1304602A (en) | 2001-07-18 |
CA2329032C (en) | 2004-04-13 |
AU762708B2 (en) | 2003-07-03 |
WO1999057835A1 (en) | 1999-11-11 |
JP2005065315A (en) | 2005-03-10 |
GB2353623B (en) | 2003-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7096494B1 (en) | Cryptographic system and method for electronic transactions | |
CA2329032C (en) | A cryptographic system and method for electronic transactions | |
US20230133210A1 (en) | Secure authentication system and method | |
Asokan et al. | The state of the art in electronic payment systems | |
US8145899B2 (en) | Creation of user digital certificate for portable consumer payment device | |
AU2010315111B2 (en) | Verification of portable consumer devices for 3-D secure services | |
US20030154376A1 (en) | Optical storage medium for storing, a public key infrastructure (pki)-based private key and certificate, a method and system for issuing the same and a method for using | |
CN108476227A (en) | System and method for equipment push supply | |
US20020073045A1 (en) | Off-line generation of limited-use credit card numbers | |
CN109716373B (en) | Cryptographically authenticated and tokenized transactions | |
Mjølsnes et al. | On-line e-wallet system with decentralized credential keepers | |
JPH037399A (en) | Ic card which can be verified by individual key | |
KR20010022588A (en) | Method for the safe handling of electronic means of payment and for safely carrying out business transactions, and device for carrying out said method | |
JP2001515621A (en) | Network-aided chip card transaction processing method | |
EP1171849B1 (en) | Communication system and method for efficiently implementing electronic transactions in mobile communication networks | |
GB2376337A (en) | A cryptographic method | |
US11812260B2 (en) | Secure offline mobile interactions | |
Lee et al. | Smart card based off-line micropayment framework using mutual authentication scheme | |
KR100928412B1 (en) | Payment processing system using virtual merchant network | |
CN117057798A (en) | Quantum security digital currency wallet opening method and device | |
Polemi | TTPs and biometrics for securing the payment of telemedical services | |
Hansmann et al. | Smart Cards and e-business | |
Waidner | Electronic Payment Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FGA | Letters patent sealed or granted (standard patent) |