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

System and method for user authentication employing dynamic encryption variables

Assignee: HID Global SAS
•
Filing: 1997-10-02
•
Granted: 1999-08-10
•
Expires: 2017-10-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The system includes a first card-like unit adapted to communicate with a second unit giving only conditionally access to a function. Both units are capable of running software for generating a password by means of encryption of a plurality of dynamic variables produced separately but in concert (so as to have a predetermined relationship, such as identity, with one another) in the units. The encryption is carried out in each unit by a public algorithm using a dynamically varying encryption key. Each time an access request is issued by a card user, the key is modified as a function of the number of access requests previously formulated by the card user. Access to the function is granted when the passwords generated in the units have a predetermined relationship (such as identity) with each other. In a "virtual token" implementation, the first unit can be a smart card, which stores the dynamic key and the variable representing the number of formulated authentication requests and executes an encryption algorithm, a smart card reader and a computer such as a personal computer. Either the smart card reader or the personal computer can generate the time dependent variable. In a "software token" implementation, the functions of the first unit are performed by a personal computer, thus eliminating the need for a smart card or a smart card reader.

Inventors

  • 👤 Yves Audebert

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 05:39
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; G06; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/351; G06Q20/36; G06Q20/367; G06Q20/3674; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4093; G06Q20/4097; G06Q20/40975; G07C; G07C9/00; G07C9/20; G07C9/21; G07C9/215

Claims Analysis

Total Claims: 59
Claim 1
Independent Claim 228 words
A user authentication system for control of access of at least one user to a function, said system including at least one first unit personalized for said user and at least one second verification unit controlling access to said function, (a) said first unit comprising: first generator means for producing at least two dynamic variables; first calculation means for producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; and means for transmitting said first password to said second unit; (b) said second unit comprising: second generator means for, in response to an access request made by way of a specified one of said at least one first unit, producing at least two dynamic variables assigned to said specified one of said at least one first unit; second calculation means for producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said dynamic variables produced in said second unit; comparator means for comparing said first and second passwords; and means, responsive to said comparator means determining that a predetermined relationship exists between said passwords, for delivering an authorization of access to said function; wherein said first and second generator means provided respectively in said first and second units produce said at least two dynamic variables in concert, but independently.
Claim 2
Dependent Claim 228 words
A user authentication system for control of access of at least one user to a function, said system including at least one first unit personalized for said user and at least one second verification unit controlling access to said function, (a) said first unit comprising: first generator means for producing at least two dynamic variables; first calculation means for producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; and means for transmitting said first password to said second unit; (b) said second unit comprising: second generator means for, in response to an access request made by way of a specified one of said at least one first unit, producing at least two dynamic variables assigned to said specified one of said at least one first unit; second calculation means for producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said dynamic variables produced in said second unit; comparator means for comparing said first and second passwords; and means, responsive to said comparator means determining that a predetermined relationship exists between said passwords, for delivering an authorization of access to said function; wherein said first and second generator means provided respectively in said first and second units produce said at least two dynamic variables in concert, but independently.
Claim 3
Dependent Claim 55 words
The system as claimed in claim 1, wherein said first and second generator means respectively include third and fourth calculation means for producing at least a first one of the dynamic variables according to a function involving a number of access requests made by said first unit prior to a current access request in progress.
Claim 4
Dependent Claim 39 words
The system as claimed in claim 2, wherein said third and fourth calculation means respectively generate an intermediate dynamic variable by logical combination of said number of access requests made and a current value of said first dynamic variable.
Claim 5
Dependent Claim 44 words
The system as claimed in claim 3, wherein said third and fourth calculation means respectively perform, by means of third and fourth algorithms, an encryption of said intermediate dynamic variable, the result of this encryption constituting a new value of said first dynamic variable.
Claim 6
Dependent Claim 43 words
The system as claimed in claim 4, wherein said third and fourth calculation means respectively comprise means for encrypting said intermediate dynamic variable with said first dynamic variable used as a secret encryption key in respect of said third and fourth encryption algorithms.
Claim 7
Dependent Claim 47 words
The system as claimed in claim 4, wherein said third and fourth calculation means respectively comprise means for encrypting said intermediate dynamic variable with an encryption key which differs from said first dynamic variable and is used in respect of said third and fourth encryption algorithms respectively.
Claim 8
Dependent Claim 51 words
The system as claimed in claim 4, wherein said third calculation means and said fourth calculation means transfer the result of said encryption by said third and fourth encryption algorithms to said first and second calculation means respectively as an encryption key in respect of said first and second encryption algorithms.
Claim 9
Dependent Claim 74 words
The system as claimed in claim 7, wherein said first and second generator means respectively generate a second one of said dynamic variables as a function of said number of access requests made and transfer said second dynamic variable to said first and second calculation means respectively, and wherein said first and second calculation means encrypt an input datum comprising said second dynamic variable, in accordance with said first and second encryption algorithms respectively.
Claim 10
Dependent Claim 60 words
The system as claimed in claim 8, wherein said first and second generator means respectively generate a third one of said dynamic variables as a function of current time and transfer said third dynamic variable to said first and second calculation means respectively and wherein said first and second calculation means incorporate said third dynamic variable in said input datum.
Claim 11
Dependent Claim 30 words
The system as claimed in claim 9, wherein said first and second calculation means respectively perform a concatenation of said second and third dynamic variables to produce said input datum.
Claim 12
Dependent Claim 23 words
The system as claimed in claim 4, wherein said third and fourth encryption algorithms are identical to said first and second encryption algorithms.
Claim 13
Dependent Claim 99 words
The system as claimed in claim 1, wherein said first and second generator means respectively transfer a first one of said dynamic variables to said first and second calculation means as an encryption key in respect of said first and second algorithms and produce an input datum comprising a second one of said dynamic variables consisting of a number of access requests made by said first unit prior to a current access request in progress, said input datum being transferred to said first and second calculation means respectively so as to be encrypted therein by said first dynamic variable.
Claim 14
Dependent Claim 36 words
The system as claimed in claim 12, wherein said first and second generator means respectively comprise third and fourth calculation means for producing said encryption key as a function of said number of access requests made.
Claim 15
Dependent Claim 52 words
The system as claimed in claim 13, wherein said third and fourth calculation means respectively comprise memory storage means and generate, from the current value of said encryption key, a new value of said encryption key and store said new value in said memory storage means as replacement for said current value.
Claim 16
Dependent Claim 83 words
The system as claimed in claim 1, wherein said first unit comprises means for storing data intended to be transferred to said second unit so as to be used in accomplishing said function and said second unit comprises means for receiving said data, and wherein said first and second generator means comprise means for transferring said data respectively to said first and second calculation means so as to serve as a component of at least one of said dynamic variables to be encrypted.
Claim 17
Dependent Claim 21 words
The system as claimed in claim 1, wherein the first unit is a portable device comprising a source of electrical energy.
Claim 18
Dependent Claim 35 words
The system as claimed in claim 16 comprising communication means in said first and second units, said communication means comprising a DTMF telephone link for allowing communication of information between first and second said units.
Claim 19
Dependent Claim 32 words
The system as claimed in claim 16 comprising communication means in said first and second units, said communication means comprising an infrared communication device for allowing communication of information between said units.
Claim 20
Dependent Claim 18 words
The system as claimed in claim 1, wherein the first unit is a portable device comprising a card.
Claim 21
Dependent Claim 26 words
The system as claimed in claim 1, wherein said first unit comprises: a card reader; and a card adapted for being read by said card reader.
Claim 22
Dependent Claim 73 words
The system as claimed in claim 20, wherein: the card comprises a first portion of the first generator means, the first portion for producing a first one of the at least two dynamic variables; and the first unit further comprises a processor in communication with the card, the processor comprising a second portion of the first generator means, the second portion for producing a second one of the at least two dynamic variables.
Claim 23
Dependent Claim 16 words
The system as claimed in claim 21, wherein the processor is disposed in the card reader.
Claim 24
Dependent Claim 21 words
The system as claimed in the claim 21, wherein the processor is disposed in a computer connected to the card reader.
Claim 25
Dependent Claim 24 words
The system as claimed in claim 21, wherein the second one of the at least two dynamic variables varies as a function of time.
Claim 26
Dependent Claim 37 words
The system as claimed in claim 1, wherein the first unit is one of a personal computer, personal digital assistant and telephonic device and programmed to function as the first generator means and the first calculation means.
Claim 27
Dependent Claim 15 words
The system as in claim 1 wherein said predetermined relationship between said passwords is equality.
Claim 28
Dependent Claim 26 words
The system as in claim 9, wherein said first and second calculation means respectively process said second and third dynamic variables to produce said input datum.
Claim 29
Dependent Claim 38 words
The system as in claim 1, wherein said first and second encryption algorithms are different from one another and have a predetermined relationship with one another such said first password and said second password have said predetermined relationship.
Claim 30
Dependent Claim 282 words
A user authentication system for control of access of at least one user to a function, said system including at least one first unit personalized for said user and at least one second verification unit controlling access to said function, (a) said first unit comprising: first generator means for producing at least two dynamic variables; first calculation means for producing a password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; and means for transmitting said password to said second unit; (b) said second unit comprising: second generator means for, in response to an access request made by way of a specified one of said at least one first unit, producing at least two dynamic variables assigned to said specified one of said at least one first unit; second calculation means for decrypting said password in accordance with at least one decryption algorithm using as a decryption key an input parameter dependent on a first one of said dynamic variables produced in said second unit to derive one of said dynamic variables produced in said first unit; comparator means for comparing said dynamic variable derived by said second calculation means with a second one of said dynamic variables produced in said second unit; and means, responsive to said comparator means determining that a predetermined relationship exists between said dynamic variable derived by said second calculation means with said second one of said dynamic variables produced in said second unit, for delivering an authorization of access to said function; wherein said first and second generator means provided respectively in said first and second units produce said at least two dynamic variables in concert, but independently.
Claim 31
Dependent Claim 282 words
A user authentication system for control of access of at least one user to a function, said system including at least one first unit personalized for said user and at least one second verification unit controlling access to said function, (a) said first unit comprising: first generator means for producing at least two dynamic variables; first calculation means for producing a password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; and means for transmitting said password to said second unit; (b) said second unit comprising: second generator means for, in response to an access request made by way of a specified one of said at least one first unit, producing at least two dynamic variables assigned to said specified one of said at least one first unit; second calculation means for decrypting said password in accordance with at least one decryption algorithm using as a decryption key an input parameter dependent on a first one of said dynamic variables produced in said second unit to derive one of said dynamic variables produced in said first unit; comparator means for comparing said dynamic variable derived by said second calculation means with a second one of said dynamic variables produced in said second unit; and means, responsive to said comparator means determining that a predetermined relationship exists between said dynamic variable derived by said second calculation means with said second one of said dynamic variables produced in said second unit, for delivering an authorization of access to said function; wherein said first and second generator means provided respectively in said first and second units produce said at least two dynamic variables in concert, but independently.
Claim 32
Dependent Claim 326 words
A user authentication system for control of access of at least one user to a function, said system including at least one first unit personalized for said user and at least one second verification unit controlling access to said function, (a) said first unit comprising: first generator means for producing at least one dynamic variable; first calculation means for producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said at least one dynamic variable; and means for transmitting said first password to said second unit; (b) said second unit comprising: second generator means for, in response to an access request made by way of a specified one of said at least one first unit, producing at least one dynamic variable assigned to said specified one of said at least one first unit; second calculation means for producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said at least one dynamic variable produced in said second unit; comparator means for comparing said first and second passwords; and means, responsive to said comparator means determining that a predetermined relationship exists between said passwords, for delivering an authorization of access to said function; wherein said first and second generator means provided respectively in said first and second units produce said at least one dynamic variable for the first unit and said at least one dynamic variable for the second unit in concert, but independently; said first unit further comprising: a card containing the first calculation means; a processor disposed outside the card; and a card reader for providing communication between the card and the processor, wherein: said means for producing said at least one dynamic variable for the first unit is contained in the processor and said at least one dynamic variable for said first unit is communicated by said card reader alone to said first calculation means in said card.
Claim 33
Dependent Claim 326 words
A user authentication system for control of access of at least one user to a function, said system including at least one first unit personalized for said user and at least one second verification unit controlling access to said function, (a) said first unit comprising: first generator means for producing at least one dynamic variable; first calculation means for producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said at least one dynamic variable; and means for transmitting said first password to said second unit; (b) said second unit comprising: second generator means for, in response to an access request made by way of a specified one of said at least one first unit, producing at least one dynamic variable assigned to said specified one of said at least one first unit; second calculation means for producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said at least one dynamic variable produced in said second unit; comparator means for comparing said first and second passwords; and means, responsive to said comparator means determining that a predetermined relationship exists between said passwords, for delivering an authorization of access to said function; wherein said first and second generator means provided respectively in said first and second units produce said at least one dynamic variable for the first unit and said at least one dynamic variable for the second unit in concert, but independently; said first unit further comprising: a card containing the first calculation means; a processor disposed outside the card; and a card reader for providing communication between the card and the processor, wherein: said means for producing said at least one dynamic variable for the first unit is contained in the processor and said at least one dynamic variable for said first unit is communicated by said card reader alone to said first calculation means in said card.
Claim 34
Dependent Claim 30 words
The system as claimed in claim 30, wherein said at least one dynamic variable for each of the first unit and the second unit varies as a function of time.
Claim 35
Dependent Claim 16 words
The system as claimed in claim 30, wherein the processor is disposed in the card reader.
Claim 36
Dependent Claim 21 words
The system as claimed in claim 30, wherein the first unit further comprises a computer in which the processor is disposed.
Claim 37
Dependent Claim 152 words
A user authentication method for control of access of at least one user to a function, said method comprising: (a) producing at least two dynamic variables; (b) producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; (c) in response to an access request made by a specified one of said at least one user, producing at least two dynamic variables assigned to said specified one of said at least one user; (d) producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said dynamic variables produced in step (c); (e) comparing said first and second passwords; and (f) if a predetermined relationship exists between said passwords, delivering an authorization of access to said function; wherein said at least two dynamic variables are produced in steps (a) and (c) in concert, but independently.
Claim 38
Dependent Claim 152 words
A user authentication method for control of access of at least one user to a function, said method comprising: (a) producing at least two dynamic variables; (b) producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; (c) in response to an access request made by a specified one of said at least one user, producing at least two dynamic variables assigned to said specified one of said at least one user; (d) producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said dynamic variables produced in step (c); (e) comparing said first and second passwords; and (f) if a predetermined relationship exists between said passwords, delivering an authorization of access to said function; wherein said at least two dynamic variables are produced in steps (a) and (c) in concert, but independently.
Claim 39
Dependent Claim 50 words
The method as claimed in claim 34, wherein each of steps (a) and (c) comprises producing at least a first one of the dynamic variables according to a function involving a number of access requests made by said at least one user prior to a current access request in progress.
Claim 40
Dependent Claim 38 words
The method as claimed in claim 35, wherein each of steps(a) and (c) comprises generating an intermediate dynamic variable by logical combination of said number of access requests made and a current value of said first dynamic variable.
Claim 41
Dependent Claim 44 words
The method as claimed in claim 36, wherein each of steps (a) and (c) comprises performing, by means of third and fourth algorithms, an encryption of said intermediate dynamic variable, the result of this encryption constituting a new value of said first dynamic variable.
Claim 42
Dependent Claim 40 words
The method as claimed in claim 37, wherein each of steps (a) and (c) comprises encrypting said intermediate dynamic variable with said first dynamic variable used as a secret encryption key in respect of said third and fourth encryption algorithms.
Claim 43
Dependent Claim 44 words
The method as claimed in claim 37, wherein each of steps (a) and (c) comprises encrypting said intermediate dynamic variable with an encryption key which differs from said first dynamic variable and is used in respect of said third and fourth encryption algorithms respectively.
Claim 44
Dependent Claim 28 words
The method as claimed in claim 37, wherein the result of said encryption are used as an encryption key in respect of said first and second encryption algorithms.
Claim 45
Dependent Claim 55 words
The method as claimed in claim 40, wherein a second one of said dynamic variables is generated in steps (a) and (c) as a function of said number of access requests made, and wherein said an input datum comprising said second dynamic variable is encrypted in accordance with said first and second encryption algorithms respectively.
Claim 46
Dependent Claim 35 words
The method as claimed in claim 41, wherein a third one of said dynamic variables is generated as a function of current time and wherein said third dynamic variable is incorporated in said input datum.
Claim 47
Dependent Claim 24 words
The method as claimed in claim 42, wherein a concatenation of said second and third dynamic variables is performed to produce said input datum.
Claim 48
Dependent Claim 23 words
The method as claimed in claim 37, wherein said third and fourth encryption algorithms are identical to said first and second encryption algorithms.
Claim 49
Dependent Claim 72 words
The method as claimed in claim 34, wherein a first one of said dynamic variables is used as an encryption key in respect of said first and second algorithms, an input datum is produced comprising a second one of said dynamic variables consisting of a number of access requests made by said first unit prior to a current access request in progress, said input datum being encrypted by said first dynamic variable.
Claim 50
Dependent Claim 21 words
The method as claimed in claim 45, wherein said encryption key is a function of said number of access requests made.
Claim 51
Dependent Claim 18 words
The method as claimed in claim 46, wherein, from the current value of said encryption key is generated.
Claim 52
Dependent Claim 16 words
The method as claimed in claim 34, wherein the predetermined relationship between the passwords is equality.
Claim 53
Dependent Claim 20 words
The method as in claim 42, wherein said second and third dynamic variables are processed to produce said input datum.
Claim 54
Dependent Claim 38 words
The method as in claim 34, wherein said first and second encryption algorithms are different from one another and have a predetermined relationship with one another such said first password and said second password have said predetermined relationship.
Claim 55
Dependent Claim 201 words
A user authentication method for control of access of at least one user to a function, said method comprising: (a) producing at least two dynamic variables; (b) producing a password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; (c) in response to an access request made by a specified one of said at least one user, producing at least two dynamic variables assigned to said specified one of said at least one user; (d) decrypting said password in accordance with at least one decryption algorithm using as a decryption key an input parameter dependent on a first one of said dynamic variables produced in step (c) to derive one of said dynamic variables produced in step (a); (e) comparing said dynamic variable derived in step (d) means with a second one of said dynamic variables produced in step (c); and (f) if a predetermined relationship exists between said dynamic variable derived in step (a) with said second one of said dynamic variables produced in step (c), delivering an authorization of access to said function; wherein said at least two dynamic variables are produced in steps (a) and (c) in concert, but independently.
Claim 56
Dependent Claim 201 words
A user authentication method for control of access of at least one user to a function, said method comprising: (a) producing at least two dynamic variables; (b) producing a password in accordance with at least one first encryption algorithm using input parameters dependent on said dynamic variables; (c) in response to an access request made by a specified one of said at least one user, producing at least two dynamic variables assigned to said specified one of said at least one user; (d) decrypting said password in accordance with at least one decryption algorithm using as a decryption key an input parameter dependent on a first one of said dynamic variables produced in step (c) to derive one of said dynamic variables produced in step (a); (e) comparing said dynamic variable derived in step (d) means with a second one of said dynamic variables produced in step (c); and (f) if a predetermined relationship exists between said dynamic variable derived in step (a) with said second one of said dynamic variables produced in step (c), delivering an authorization of access to said function; wherein said at least two dynamic variables are produced in steps (a) and (c) in concert, but independently.
Claim 57
Dependent Claim 218 words
A user authentication method for control of access of at least one user to a function, said method comprising: (a) producing at least one dynamic variable; (b) producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said at least one dynamic variable; (c) in response to an access request made by a specified one of said at least one user, producing at least one dynamic variable assigned to said specified one of said at least one user; (d) producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said at least one dynamic variable produced in step (c); (e) comparing said first and second passwords; and (f) if a predetermined relationship exists between said passwords, delivering an authorization of access to said function; wherein said at least one dynamic variable in step (a) and said at least one dynamic variable in step (c) and generated in concert, but independently; steps (a) and (b) being performed in a unit comprising: a card; a processor disposed outside the card; and a card reader for providing communication between the card and the processor, wherein the processor performs step (a) and communicates the at least one dynamic variable to the card, which performs step (b).
Claim 58
Dependent Claim 218 words
A user authentication method for control of access of at least one user to a function, said method comprising: (a) producing at least one dynamic variable; (b) producing a first password in accordance with at least one first encryption algorithm using input parameters dependent on said at least one dynamic variable; (c) in response to an access request made by a specified one of said at least one user, producing at least one dynamic variable assigned to said specified one of said at least one user; (d) producing a second password in accordance with at least one second encryption algorithm using input parameters dependent on said at least one dynamic variable produced in step (c); (e) comparing said first and second passwords; and (f) if a predetermined relationship exists between said passwords, delivering an authorization of access to said function; wherein said at least one dynamic variable in step (a) and said at least one dynamic variable in step (c) and generated in concert, but independently; steps (a) and (b) being performed in a unit comprising: a card; a processor disposed outside the card; and a card reader for providing communication between the card and the processor, wherein the processor performs step (a) and communicates the at least one dynamic variable to the card, which performs step (b).
Claim 59
Dependent Claim 27 words
The method as claimed in claim 52, wherein said at least one dynamic variable in each of steps (a) and (c) varies as a function of time.

References Cited (Backward Citations)

US3806874A Cited
US4601011A Cited
US4720860A Cited
US4885778A Cited
US4998279A Cited
US4800590A Cited
US5060263A Cited
US5163097A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag