US5825882A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encryption and authentication method and circuit for synchronous smart card
Assignee: Gemplus SA
•
Filing: 1993-11-19
•
Granted: 1998-10-20
•
Expires: 2013-11-19
Abstract
Abstract Encryption circuits and methods, in particular for smart cards, are disclosed. Smart cards without microprocessors may be authenticated very simply by using encryption with a secret card data table on which recursive cycles are executed. During each cycle, a word is read out of the table, said word being at an address that is at least partially defined by the word read out in the previous cycle. The new address preferably consists of several bits from the previous word and a bit from internal card data, external data supplied by a card reader, or a register containing a partial encryption result.
Inventors
- 👤 Jacek Kowalski
- 👤 Michel Martin
- 👤 Jacques Stern
- 👤 Antoine Joux
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 01:12
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; G06; G06F; G06F12/00; G06F12/14; G06F12/1408; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/36; G06Q20/367; G06Q20/3674; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4097; G06Q20/40975; G07F7/0866
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
67 words
A method of encrypting information with a secret key, comprising the recursive performance of the following steps: A. reading a word in a secret data memory; B. determining an address, the address being determined at least partially by the contents of the word; wherein, during each subsequent repetition of step (A), the next word is read at the address determined during a previous performance of step (B).
Claim 2
Independent Claim
67 words
A method of encrypting information with a secret key, comprising the recursive performance of the following steps: A. reading a word in a secret data memory; B. determining an address, the address being determined at least partially by the contents of the word; wherein, during each subsequent repetition of step (A), the next word is read at the address determined during a previous performance of step (B).
Claim 3
Dependent Claim
46 words
A method according to claim 1, wherein the secret data memory is contained in a memory card, and further comprising the steps of introducing the memory card into a card reader, and authenticating the memory card based on the recursive performance of steps (A) and (B).
Claim 4
Dependent Claim
38 words
A method according to claim 2, wherein, during step (B), the address is also partially determined by at least one bit of a data element which identifies the memory card and which is stored in the memory card.
Claim 5
Dependent Claim
35 words
A method according to claim 2, wherein, during step (B), the address is also partially determined by at least one bit of an external data element transmitted by the card reader to the memory card.
Claim 6
Dependent Claim
22 words
A method according to claim 4, wherein the external data element transmitted by the card reader is an external random data element.
Claim 7
Dependent Claim
43 words
A method according to claim 5, further comprising the steps of creating an internal random data element based on the words read during successive repetitions of step (A), and storing the internal random data element in an internal register of the memory card.
Claim 8
Dependent Claim
72 words
A method according to claim 6, wherein there are a plurality of phases of the recursive performance of steps (A) and (B), wherein the address is partially determined during step (B) by the at least one bit of the external random data element during a first phase, and wherein, during a second phase, the address is partially determined during step (B) by at least one bit of the internal random data element.
Claim 9
Dependent Claim
46 words
A method according to claim 7, wherein the internal register is addressable, and wherein, during the second phase, an address applied to the internal register is constituted on the basis of the word read in the secret data memory during the previous performance of step (A).
Claim 10
Dependent Claim
76 words
A method according to claim 2, further comprising the steps of sending an external random data element from the card reader to the memory card, generating an internal random data element from the external random data element, the generating step being performed by the card, authenticating the memory card using the internal random data element, the memory card being authenticated by encrypting the internal random data element using the words contained in the secret data memory.
Claim 11
Dependent Claim
76 words
A method according to claim 1, wherein the encryption is used for authenticating a chip card, the chip card being introduced into a card reader, and further comprising the steps of sending a random data element from the card reader to the chip card, and sending an encryption result from the chip card to the card reader, the encryption result being constituted from bits of the words read during certain of the repetitions of step (A).
Claim 12
Dependent Claim
25 words
A method according to claim 1, wherein, during step (B), a data element is utilized which varies with each new use of the memory card.
Claim 13
Dependent Claim
125 words
A chip card comprising: an encryption circuit, the encryption circuit providing the chip card with security against fraud, the encryption circuit further including a secret data memory, the secret data memory serving as an encryption key, an address register, the address register containing an address of a word of the secret data memory, a data register, the data register receiving and temporarily storing the word read at the address contained in the address register, means for placing, in the address register, at least a part of the word stored in the data register, thereby enabling the secret data memory to serve as the encryption key, and means for carrying out successive readings of the secret data memory at addresses successively contained in the address register.
Claim 14
Dependent Claim
125 words
A chip card comprising: an encryption circuit, the encryption circuit providing the chip card with security against fraud, the encryption circuit further including a secret data memory, the secret data memory serving as an encryption key, an address register, the address register containing an address of a word of the secret data memory, a data register, the data register receiving and temporarily storing the word read at the address contained in the address register, means for placing, in the address register, at least a part of the word stored in the data register, thereby enabling the secret data memory to serve as the encryption key, and means for carrying out successive readings of the secret data memory at addresses successively contained in the address register.
Claim 15
Dependent Claim
47 words
A chip card according to claim 12, further comprising means for transmitting an encryption result to the exterior of the card, the encryption result being constituted by a succession of bits taken from the data register during certain of the successive readings of the secret data memory.
Claim 16
Dependent Claim
34 words
A chip card according to claim 13, further comprising means for placing, in the address register, at least one bit that comes from a source other than the word stored in the data register.
Claim 17
Dependent Claim
18 words
A chip card according to claim 14, wherein the at least one bit comes from the card reader.
Claim 18
Dependent Claim
22 words
A chip card according to claim 14, wherein the at least one bit comes from a non-volatile memory of the chip card.
Claim 19
Dependent Claim
22 words
A chip card according to claim 14, wherein the at least one bit comes from a volatile register of the chip card.
Claim 20
Dependent Claim
43 words
A chip card according to claim 13, further comprising means for placing bits coming from the data register in a volatile register of the chip card, the bits coming from the data register being obtained during successive readings of the secret data memory.
Claim 21
Independent Claim
148 words
A method of operating a chip card to perform an authentication procedure, the method comprising the steps of: receiving an external random data element; and performing an encryption operation on the basis of the external random data element and of data elements internal to the chip card, including the steps of performing a first encryption procedure using the external random data element, the first encryption procedure creating an internal random data element, the external random data element being used in the first encryption procedure as the external random data element is received such that the internal random data element is created without all bits of the external random data element ever being simultaneously stored in the chip card, storing the internal random data element in the chip card, and performing a second encryption procedure using the internal random data element, the second encryption procedure creating an encryption result.
Claim 22
Independent Claim
148 words
A method of operating a chip card to perform an authentication procedure, the method comprising the steps of: receiving an external random data element; and performing an encryption operation on the basis of the external random data element and of data elements internal to the chip card, including the steps of performing a first encryption procedure using the external random data element, the first encryption procedure creating an internal random data element, the external random data element being used in the first encryption procedure as the external random data element is received such that the internal random data element is created without all bits of the external random data element ever being simultaneously stored in the chip card, storing the internal random data element in the chip card, and performing a second encryption procedure using the internal random data element, the second encryption procedure creating an encryption result.
Claim 23
Dependent Claim
28 words
A method according to claim 19, wherein, during the first encryption procedure, a variable data element is used that varies with each new use of the chip card.
Claim 24
Dependent Claim
57 words
A method according to claim 20, further comprising the steps of forming the variable data element on the basis of the contents of a non-volatile operations counter, the non-volatile operations counter being contained in the chip card, and transmitting the contents of the non-volatile operations counter to the exterior of the chip card during the authentication procedure.
Claim 25
Dependent Claim
55 words
A method according to claim 21, wherein, the step of performing the first encryption procedure further comprises the steps of applying a recursive addressing procedure, the recursive addressing procedure utilizing a table of a secret non-volatile data, and combining the bits coming from the recursive addressing procedure with the contents of the non-volatile operations counter.
Claim 26
Dependent Claim
36 words
A method according to claim 22 wherein, during the combining step, the bits coming from the recursive addressing procedure are combined in an exclusive-or gate with the bits representing the contents of the non-volatile operations counter.
Claim 27
Dependent Claim
37 words
A method according to claim 23 wherein, during each cycle of the recursive addressing procedure, a bit coming from the recursive addressing procedure is combined with a respective bit of the contents of the non-volatile operations counter.
Claim 28
Dependent Claim
103 words
A chip card which receives an external random data element during an authentication procedure, the chip card comprising: a non-volatile operations counter having contents that are modified at each new use of the chip card, means for converting the external random data element into an internal random data element, the external random data element being converted as the external random data element is received such that the external random data element is converted without all bits of the external random data element ever being simultaneously stored in the chip card, and means for performing the authentication procedure using the internal random data element.
Claim 29
Dependent Claim
103 words
A chip card which receives an external random data element during an authentication procedure, the chip card comprising: a non-volatile operations counter having contents that are modified at each new use of the chip card, means for converting the external random data element into an internal random data element, the external random data element being converted as the external random data element is received such that the external random data element is converted without all bits of the external random data element ever being simultaneously stored in the chip card, and means for performing the authentication procedure using the internal random data element.
Claim 30
Dependent Claim
32 words
A chip card according to claim 25, wherein the means for converting uses the contents of the non-volatile operations counter to vary the conversion from one use to another of the card.
Claim 31
Dependent Claim
79 words
A chip card according to claim 26, wherein the means for converting further comprises a shift register with parallel inputs and a series output receiving the contents of the non-volatile operations counter during each new use of the chip card, and means for combining an output bit of the shift register with a bit coming from a procedure for the recursive addressing of a non-volatile memory, the shift register being shifted at each cycle of the recursive addressing procedure.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |