Patent US5867577A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5867577A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for authenticating a data carrier intended to enable a transaction or access to a service or a location, and corresponding carrier

Assignee: CP8 Technologies SA
•
Filing: 1995-03-09
•
Granted: 1999-02-02
•
Expires: 2015-03-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and an apparatus for authenticating a data carrier enables a transaction or access to a service or a location, and the corresponding carrier. The carrier (1) has a specific number (Ns) and an authentication value calculated from the specific number and from information (I) that defines the rights attaching to the carrier by means of an asymmetrical algorithm (F) and a secret key (Ks). Two types of authentication are provided. One is current, in a mode disconnected from the authorizing organization. The other is periodic, in a connected mode. In the disconnected mode, an algorithm (G) correlated with the asymmetrical algorithm (F) and using a public key (Kp) is applied to the authentication value (VA), read from the carrier, in order to verify that the authentication value (VA) is compatible with the specific number (Ns) and the information (I), and that the transaction or service requested is compatible with the information (I). In the connected mode, it is also possible to modify the authentication value of the carrier.

Inventors

  • 👤 Jacques Patarin

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-10 01:19
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; G06; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/36; G06Q20/367; G06Q20/3674; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4093; G07F7/0806; G07F7/0813; G07F7/082; G07F7/0866

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 432 words
A method for authenticating a data carrier held by a user as being genuinely issued by an authorized organization, before allowing said user to perform transactions or to have access to a service or a location on the premises of an affiliated distributor of said organization, the organization having a file defining current rights attaching to said carrier, the method comprising: assigning to said carrier a specific number (Ns) enabling said carrier to be distinguished from among a set of carriers produced by said organization, entering said specific number in the carrier, initializing said carrier at the organization by assigning to said carrier information (I) that is a function of the contents of said file and defines current rights attaching to said carrier, and by calculating, from said specific number (Ns) and said information (I), a current authentication value (VA) using an asymmetrical algorithm (F) and a secret key (Ks), and entering said current authentication value in said carrier; upon each use of said carrier, performing an authentication thereof by said affiliated distributor in a mode not coupled to the authorized organization, by performing a calculation, by applying an algorithm (G) correlated with said asymmetrical algorithm (F) to a public key (Kp) associated with said secret key (Ks) and to the current authentication value (VA) read from the carrier, to verify that the authentication value (VA) corresponds to the specific number (Ns) and the information (I) assigned to said carrier, and that the transaction or service requested is compatible with the information (I); based on a predetermined condition defining when an authentication of the data carrier must be made in a mode in which the terminal is coupled to the authorized organization, selectively performing an authentication of the data carrier in said mode coupled to the authorized organization by performing first an authentication of the carrier by the distributor or the authorized organization, which verifies that the current authentication value (VA) read from the carrier corresponds to the specific number (Ns) and the information (I) assigned to said carrier, and if the authentication is positive, making confirmation by the authorized organization that the carrier still possesses the rights as a function of the current status of said file, and then if the confirmation is affirmative and if a change of the information (I) is necessary in order to translate the current state of the rights, calculating from the specific number (Ns) and from an updated information (I) an updated authentication value (VA'), by means of the asymmetrical algorithm (F) and the secret key (Ks), and entering this updated value in the carrier.
Claim 2
Independent Claim 432 words
A method for authenticating a data carrier held by a user as being genuinely issued by an authorized organization, before allowing said user to perform transactions or to have access to a service or a location on the premises of an affiliated distributor of said organization, the organization having a file defining current rights attaching to said carrier, the method comprising: assigning to said carrier a specific number (Ns) enabling said carrier to be distinguished from among a set of carriers produced by said organization, entering said specific number in the carrier, initializing said carrier at the organization by assigning to said carrier information (I) that is a function of the contents of said file and defines current rights attaching to said carrier, and by calculating, from said specific number (Ns) and said information (I), a current authentication value (VA) using an asymmetrical algorithm (F) and a secret key (Ks), and entering said current authentication value in said carrier; upon each use of said carrier, performing an authentication thereof by said affiliated distributor in a mode not coupled to the authorized organization, by performing a calculation, by applying an algorithm (G) correlated with said asymmetrical algorithm (F) to a public key (Kp) associated with said secret key (Ks) and to the current authentication value (VA) read from the carrier, to verify that the authentication value (VA) corresponds to the specific number (Ns) and the information (I) assigned to said carrier, and that the transaction or service requested is compatible with the information (I); based on a predetermined condition defining when an authentication of the data carrier must be made in a mode in which the terminal is coupled to the authorized organization, selectively performing an authentication of the data carrier in said mode coupled to the authorized organization by performing first an authentication of the carrier by the distributor or the authorized organization, which verifies that the current authentication value (VA) read from the carrier corresponds to the specific number (Ns) and the information (I) assigned to said carrier, and if the authentication is positive, making confirmation by the authorized organization that the carrier still possesses the rights as a function of the current status of said file, and then if the confirmation is affirmative and if a change of the information (I) is necessary in order to translate the current state of the rights, calculating from the specific number (Ns) and from an updated information (I) an updated authentication value (VA'), by means of the asymmetrical algorithm (F) and the secret key (Ks), and entering this updated value in the carrier.
Claim 3
Dependent Claim 105 words
The method of claim 1, in which the algorithm (G) correlated with the asymmetrical algorithm (F) includes an algorithm (F -1 ) that is the inverse of the asymmetrical algorithm, and each time the carrier is used, said authentication is performed by calculating, with said algorithm (F -1 ), the specific number (Ns) and the information (I) that relate to the carrier, using the current authentication value (VA) read from said carrier, and then verifying that the specific number (Ns) read is identical to that calculated and that the information (I) calculated constitutes a comprehensible message and is compatible with the transaction or service requested.
Claim 4
Dependent Claim 78 words
The method of claim 1, in which said algorithm (G) correlated with the asymmetrical algorithm (F) is such that said authentication requires the knowledge of the information (I) and the specific number (Ns), the information (I) either being entered in the carrier or known by the distributor, and each time the carrier is used, said calculation is performed by further applying to the correlated algorithm (G) the specific number (Ns) read from the carrier and the information (I).
Claim 5
Dependent Claim 51 words
The method of claim 1, in which said information (I) includes a reference date enabling the calculation of an expiration date of the rights attaching to the carrier, and upon each authentication, verifying whether on the date of the transaction or service requested, the expiration date of the rights has expired.
Claim 6
Dependent Claim 35 words
The method of claim 1, in which said predetermined condition defines that an authentication of the data carrier in a mode in which the terminal is coupled to the authorized organization must be made periodically.
Claim 7
Dependent Claim 44 words
The method of claim 1, in which said predetermined condition defines that an authentication of the data carrier in a mode in which the terminal is coupled to the authorized organization must be made as a function of a type of transaction or service.
Claim 8
Dependent Claim 261 words
A terminal for cooperating with a data carrier for providing a transaction or a service, said data carrier storing a specific number (N s ) enabling said data carrier to be distinguished from among a set of carriers produced by an authorized organization and a current authentication value (VA) calculated by an asymmetrical algorithm (F) from a secret key (Ks), said specific number (N s ), and an information (I) which is a function of contents of a file being in possession of said authorized organization and defining current rights attached to said data carrier, said terminal comprising: means for memorizing an algorithm (G) correlated with said asymmetrical algorithm (F), a public key (Kp) associated with the secret key (Ks), and a predetermined condition defining when an authentication of the data carrier must be made in a mode in which the terminal is coupled to the authorized organization; means for performing a calculation using the algorithm (G), the public (Kp), and the current authentication value (VA) read from the data carrier, to verify that the current authentication value (VA) corresponds to the specific number (N s ) and the information (I), and that the transaction or service requested is compatible with the information (I); means for deciding, in view of said predetermined condition, whether authentication of the data carrier must be made in a mode in which the terminal is coupled to the authorized organization or not; and means for requesting to the authorized organization to check the current authentication value (VA) if the authentication must be made in said mode.
Claim 9
Dependent Claim 261 words
A terminal for cooperating with a data carrier for providing a transaction or a service, said data carrier storing a specific number (N s ) enabling said data carrier to be distinguished from among a set of carriers produced by an authorized organization and a current authentication value (VA) calculated by an asymmetrical algorithm (F) from a secret key (Ks), said specific number (N s ), and an information (I) which is a function of contents of a file being in possession of said authorized organization and defining current rights attached to said data carrier, said terminal comprising: means for memorizing an algorithm (G) correlated with said asymmetrical algorithm (F), a public key (Kp) associated with the secret key (Ks), and a predetermined condition defining when an authentication of the data carrier must be made in a mode in which the terminal is coupled to the authorized organization; means for performing a calculation using the algorithm (G), the public (Kp), and the current authentication value (VA) read from the data carrier, to verify that the current authentication value (VA) corresponds to the specific number (N s ) and the information (I), and that the transaction or service requested is compatible with the information (I); means for deciding, in view of said predetermined condition, whether authentication of the data carrier must be made in a mode in which the terminal is coupled to the authorized organization or not; and means for requesting to the authorized organization to check the current authentication value (VA) if the authentication must be made in said mode.
Claim 10
Dependent Claim 35 words
The terminal of claim 7, in which said predetermined condition defines that an authentication of the data carrier in said mode in which the terminal is coupled to the authorized organization must be made periodically.
Claim 11
Dependent Claim 44 words
The terminal of claim 7, in which said predetermined condition defines that an authentication of the data carrier in said mode in which the terminal is coupled to the authorized organization must be made as a function of a type of transaction or service.
Claim 12
Dependent Claim 197 words
A central computing apparatus of an authorized organization for cooperating with a data carrier having means for storing a specific number (N s ) enabling said data carrier to be distinguished from among a set of carriers produced by said authorized organization and an a current authentication value (VA) calculated by an asymmetrical algorithm (F) from a secret key (Ks), said specific number (N s ), and an information (I) which is a function of contents of a file being in possession of said authorized organization and defining current rights attached to said data carrier, said central computing apparatus comprising: means for memorizing said file, said asymmetrical algorithm (F), and said secret key (Ks); means for checking whether the data carrier still possesses rights and whether said current authentication value (VA) on the data carrier must be updated or not, as a function of a current state of said file; means for calculating, from an updated information (I') read in said file and the specific number (N s ), an updated authentication value (VA') using the asymmetrical algorithm (F) and the secret key (Ks); and means for entering said updated authentication value (VA') into said data carrier.
Claim 13
Dependent Claim 197 words
A central computing apparatus of an authorized organization for cooperating with a data carrier having means for storing a specific number (N s ) enabling said data carrier to be distinguished from among a set of carriers produced by said authorized organization and an a current authentication value (VA) calculated by an asymmetrical algorithm (F) from a secret key (Ks), said specific number (N s ), and an information (I) which is a function of contents of a file being in possession of said authorized organization and defining current rights attached to said data carrier, said central computing apparatus comprising: means for memorizing said file, said asymmetrical algorithm (F), and said secret key (Ks); means for checking whether the data carrier still possesses rights and whether said current authentication value (VA) on the data carrier must be updated or not, as a function of a current state of said file; means for calculating, from an updated information (I') read in said file and the specific number (N s ), an updated authentication value (VA') using the asymmetrical algorithm (F) and the secret key (Ks); and means for entering said updated authentication value (VA') into said data carrier.
Claim 14
Dependent Claim 38 words
The central computing apparatus of claim 10, which cooperates with said data carrier via a terminal, said terminal being coupled at a distance with said central computing apparatus, and said data carrier being coupled locally with said terminal.

References Cited (Backward Citations)

FR2246913A1 Cited
GB2078420A Cited
US4453074A Cited
WO1985002927A1 Cited
EP0252499A2 Cited
EP0299826A1 Cited
US4910774A Cited
AU1157992A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-02-01 2002-08-03 2003-02-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-02-01 2006-08-03 2007-02-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-02-01 2010-08-03 2011-02-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag