Patent US5146499A successfully refreshed from Google Patents.
US5146499A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system comprising authentification means viz a viz a smart card, an electronic circuit for use in such system, and a procedure for implementing such authentification
Assignee: De la Rue Cartes et Systemes SAS
•
Filing: 1990-10-22
•
Granted: 1992-09-08
•
Expires: 2010-10-22
Abstract
Abstract Authentication of a smart card is accomplished utilizing a microcomputer (PC) provided with an internal reader (RD) and an electronic circuit (3) linked to the PC. The circuit (3) includes a microprocessor (MP) capable of generating a random factor (RN). The circuit (3) also includes a startup circuit (MCD) generating a time delay period T, a security microcircuit (PSMC) and a blocking circuit (BBC). Between these elements, a cryptographic procedure, of the DES or DEA type, is effected which aims at establishing the consistency between a key (SK2I) associated with dedicated identity numbers (IN, OPN) of the smart card (CAM) and a key (SK2I') associated with a corresponding dedicated identity number (IN') of the PC in the PSMC. The system is automatically blocked in the case of inconsistency.
Inventors
- 👤 Bernard Geffrotin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 23:34
CPC Classifications
G; G06; G06F; G06F13/00; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; G06F15/00; G06F21/00; G06F21/30; G06F21/31; G06F21/34; G06F21/44; G06F21/445; G06F21/50; G06F21/57; G06F21/575; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4097; G06Q20/40975; G06F2221/00; G06F2221/21; G06F2221/2103; G06F2221/2129
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
201 words
A data processing system comprising a) microprocessor means (MP) interfaced to an internal smart card reader (RD) and to a security microcircuit (PSMC); b) a main bus (2); c) further data processing means connnected via said main bus to said microprocessor means, for cooperatively under control of a random number (RN) and a reversible algorithm (ALG) from said system authentifying a smart card (CAM) presented to said reader, by means of a first key (SK21) generated from first identity quantities (NI, NOP) from said card and an associated second key (SK21') generated from a second identity quantity (NI') from the security microcircuit, an authentification represented by correspondence among said first and second keys resulting in a correspondence signal; d) a start-up detection circuit (MCD) for detecting an initiation of said authentifying and thereupon generating a first control signal to said microprocessor means; e) a main bus blocking circuit (BBC) fed by said microprocessor means and further connected to said bus for under control of said first control signal generating a bus-unblocking signal of predetermined duration; and f) wherein absence of said correspondence signal before end of said duration drives said blocking circuit to generating and maintaining a continuous bus blocking signal.
Claim 2
Dependent Claim
201 words
A data processing system comprising a) microprocessor means (MP) interfaced to an internal smart card reader (RD) and to a security microcircuit (PSMC); b) a main bus (2); c) further data processing means connnected via said main bus to said microprocessor means, for cooperatively under control of a random number (RN) and a reversible algorithm (ALG) from said system authentifying a smart card (CAM) presented to said reader, by means of a first key (SK21) generated from first identity quantities (NI, NOP) from said card and an associated second key (SK21') generated from a second identity quantity (NI') from the security microcircuit, an authentification represented by correspondence among said first and second keys resulting in a correspondence signal; d) a start-up detection circuit (MCD) for detecting an initiation of said authentifying and thereupon generating a first control signal to said microprocessor means; e) a main bus blocking circuit (BBC) fed by said microprocessor means and further connected to said bus for under control of said first control signal generating a bus-unblocking signal of predetermined duration; and f) wherein absence of said correspondence signal before end of said duration drives said blocking circuit to generating and maintaining a continuous bus blocking signal.
Claim 3
Dependent Claim
16 words
A system as claimed in claim 1, wherein said duration is in the order of seconds.
Claim 4
Dependent Claim
24 words
A system as claimed in claim 1, wherein said bus blocking signal is common to a plurality of bit wires of said main bus.
Claim 5
Dependent Claim
27 words
A system as claimed in claim 1, wherein said bus blocking signal is a low impedance clamping signal to a particular bit value on any bus wire.
Claim 6
Dependent Claim
19 words
A system as claimed in claim 1, provided with a UART means interconnecting said microprocessor to said main bus.
Claim 7
Dependent Claim
18 words
A system as claimed in claim 5, wherein said UART interfaces to a second smart card reader unit.
Claim 8
Dependent Claim
38 words
A system as claimed in claim 1, characterized in that said further data processing means also comprises a read-only memory constituting part of the EPROM BIOS memory of the system and being bidirectionally linked to the main bus.
Claim 9
Dependent Claim
19 words
A system as claimed in claim 1, characterized in that said microprocessor comprises said pseudo random number generator means.
Claim 10
Independent Claim
127 words
A method for authentifying a smart card using a security microcircuit (PSMC) characterized in that a pseudo random number RN is generated and stored in RAM memory in said PSMC after successful execution of the following steps in a specific program by the PSMC: a performing an addition modulo 2 of a production key MK and of an issuer's key IK of the PSMC and storing in RAM memory of the PSMC a result of the addition, KIM: MK+IK=KIM b encoding by means of the pseudo random number RN, generated by the PSMC, of a unique input message IM, which message is modified on each particular use of the PSMC, by means of a reversible algorithm (ALG, ALG - 1) under a key KIM: RN=ALG KIM (IM).
Claim 11
Independent Claim
127 words
A method for authentifying a smart card using a security microcircuit (PSMC) characterized in that a pseudo random number RN is generated and stored in RAM memory in said PSMC after successful execution of the following steps in a specific program by the PSMC: a performing an addition modulo 2 of a production key MK and of an issuer's key IK of the PSMC and storing in RAM memory of the PSMC a result of the addition, KIM: MK+IK=KIM b encoding by means of the pseudo random number RN, generated by the PSMC, of a unique input message IM, which message is modified on each particular use of the PSMC, by means of a reversible algorithm (ALG, ALG - 1) under a key KIM: RN=ALG KIM (IM).
Claim 12
Dependent Claim
159 words
A cryptographic procedure for authentifying a memory card using a security microcircuit (PSMC) and a microprocessor, characterized in that the procedure comprises a successive execution of the following steps by means of a specific program: a generating a pseudo random number RN and transmitting the random number to the memory card, b encoding under a key SK2I, associated with an identity number IN of the memory card, the pseudo random number RN, in the memory card creating crytogram M1: M1=ALG SK2I (RN), c transmitting the cryptogram M1 from the memory card to the PSMC, d decoding, in the PSMC, under a key SK2I', associated with an identity number IN' of the PSMC, the cryptogram M1 creating number RN': RN'=ALG - 1 SK2I' (M1), e comparing the numbers RN and RN' of above steps a and d, an equality of these numbers implying the equality between the keys SK2I and SK2I' associated with the identity numbers IN and IN' respectively.
Claim 13
Dependent Claim
159 words
A cryptographic procedure for authentifying a memory card using a security microcircuit (PSMC) and a microprocessor, characterized in that the procedure comprises a successive execution of the following steps by means of a specific program: a generating a pseudo random number RN and transmitting the random number to the memory card, b encoding under a key SK2I, associated with an identity number IN of the memory card, the pseudo random number RN, in the memory card creating crytogram M1: M1=ALG SK2I (RN), c transmitting the cryptogram M1 from the memory card to the PSMC, d decoding, in the PSMC, under a key SK2I', associated with an identity number IN' of the PSMC, the cryptogram M1 creating number RN': RN'=ALG - 1 SK2I' (M1), e comparing the numbers RN and RN' of above steps a and d, an equality of these numbers implying the equality between the keys SK2I and SK2I' associated with the identity numbers IN and IN' respectively.
Claim 14
Dependent Claim
195 words
A cryptographic procedure for authentifying a memory card using a security microcircuit (PSMC) and a microprocessor, characterized in that the procedure comprises a successive execution of the following steps by means of a specific program: a generating a pseudo random number RN and transmitting the random number to the memory card, b encoding, in the memory card, under a key SK2I associated with an identity number OPN and with an identity number IN of the memory card, the pseudo random number RN, resulting in a cryptogram M1: M1=ALG SK2I (RN), c transmitting the resulting cryptogram M1 and the identity number OPN from the memory card to the PSMC, d calculating, in the PSMC, a key SKOP deduced from the identity number OPN of the memory card: SKOP=ALG - 1 SK2I' (OPN), e decoding under the key SKOP, in the PSMC, the cryptogram M1, resulting in number RN': RN'-ALG = 1 SKOP (M1), f comparing the numbers RN and RN', an equality of these numbers implying consistency between the key SK2I associated with the identity numbers OPN and IN of the memory card and the key SK2I' associated with the identity number IN' of the PSMC.
Claim 15
Dependent Claim
195 words
A cryptographic procedure for authentifying a memory card using a security microcircuit (PSMC) and a microprocessor, characterized in that the procedure comprises a successive execution of the following steps by means of a specific program: a generating a pseudo random number RN and transmitting the random number to the memory card, b encoding, in the memory card, under a key SK2I associated with an identity number OPN and with an identity number IN of the memory card, the pseudo random number RN, resulting in a cryptogram M1: M1=ALG SK2I (RN), c transmitting the resulting cryptogram M1 and the identity number OPN from the memory card to the PSMC, d calculating, in the PSMC, a key SKOP deduced from the identity number OPN of the memory card: SKOP=ALG - 1 SK2I' (OPN), e decoding under the key SKOP, in the PSMC, the cryptogram M1, resulting in number RN': RN'-ALG = 1 SKOP (M1), f comparing the numbers RN and RN', an equality of these numbers implying consistency between the key SK2I associated with the identity numbers OPN and IN of the memory card and the key SK2I' associated with the identity number IN' of the PSMC.
Claim 16
Dependent Claim
16 words
The procedure of claim 10 wherein step "a" comprises generating the random number by the PSMC.
Claim 17
Dependent Claim
16 words
The procedure of claim 11 wherein step "a" comprises generating the random number by the PSMC.
Claim 18
Dependent Claim
16 words
The procedure of claim 10 wherein step "a" comprises generating the random number by the microprocessor.
Claim 19
Dependent Claim
16 words
The procedure of claim 11 wherein step "a" comprises generating the random number by the microprocessor.
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) | 1995-09-08 | 1996-03-09 | 1996-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-08 | 2000-03-09 | 2000-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-08 | 2004-03-09 | 2004-09-08 | $7700.00 | Window Closed / Lapsed |