US9524144B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing method and related device
Assignee: Idemia France SAS
•
Filing: 2005-12-16
•
Granted: 2016-12-20
•
Expires: 2025-12-16
Abstract
Abstract Data processing method and related devices for determining the result of a first type of operation involving an operand in an electronic entity comprising a non-volatile storage unit, includes the following steps: converting a data, derived from at least one key portion designed to be used with the operand in the first type of operation, into a key data adapted to be used with the operand in a second type of operation; storing the key data in the non-volatile storage unit; reading in the non-volatile storage unit the key data; performing the second type of operation with the read key data and the operand.
Inventors
- 👤 Arnaud Boscher
- 👤 Robert Naciri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 08:07
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/60; G06F7/72; G06F7/728
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
256 words
A method of processing data used in an electronic entity including a non-volatile storage unit, comprising the steps of: interfacing, via an interface of the electronic entity, with a terminal for two-way communications with a processor of the electronic entity; generating, at the terminal a pseudo-random number; transmitting, via the terminal, the pseudo-random number (b) to a keyholder in communication with the terminal; receiving, at the terminal, a first result (b′) of an operation of a first type between the pseudo-random number (b) and a secret key (a) from the keyholder; transmitting, via the interface, the pseudo-random number (b) to the processor of the electronic entity, whereupon the processor stores the pseudo-random number (b) in a memory of the electronic entity; retrieving, at the processor of the electronic entity, a key data item (c), derived from a conversion of the secret key (a) and an operand (r), from the non-volatile storage unit of the electronic entity; execution, at the processor of the electronic entity, of an operation of a second type using the key data item (c) and said pseudo-random number (b) received from the terminal to obtain a second result (b″); transmitting, via the interface of the electronic entity ( 10 ), the second result (b″); and comparing, via a processor of the terminal, the first result (b′) and the second result (b″), a match between the first and second results (b′, b″) indicating a match between the secret key (a) of the keyholder and the key data item (c) stored in the electronic entity.
Claim 2
Independent Claim
256 words
A method of processing data used in an electronic entity including a non-volatile storage unit, comprising the steps of: interfacing, via an interface of the electronic entity, with a terminal for two-way communications with a processor of the electronic entity; generating, at the terminal a pseudo-random number; transmitting, via the terminal, the pseudo-random number (b) to a keyholder in communication with the terminal; receiving, at the terminal, a first result (b′) of an operation of a first type between the pseudo-random number (b) and a secret key (a) from the keyholder; transmitting, via the interface, the pseudo-random number (b) to the processor of the electronic entity, whereupon the processor stores the pseudo-random number (b) in a memory of the electronic entity; retrieving, at the processor of the electronic entity, a key data item (c), derived from a conversion of the secret key (a) and an operand (r), from the non-volatile storage unit of the electronic entity; execution, at the processor of the electronic entity, of an operation of a second type using the key data item (c) and said pseudo-random number (b) received from the terminal to obtain a second result (b″); transmitting, via the interface of the electronic entity ( 10 ), the second result (b″); and comparing, via a processor of the terminal, the first result (b′) and the second result (b″), a match between the first and second results (b′, b″) indicating a match between the secret key (a) of the keyholder and the key data item (c) stored in the electronic entity.
Claim 3
Dependent Claim
29 words
The method according to claim 1 , wherein the result of said operation of the second type is equal to the result of the operation of the first type.
Claim 4
Dependent Claim
62 words
The method according to claim 1 , wherein the operation of the second type is a Montgomery multiplication and the operation of the first type is a Euclidean multiplication involving the pseudo-random number (b) and the secret key (a), said key data item (c) being equal to the Montgomery product of the secret key (a) and the square of a Montgomery radix.
Claim 5
Dependent Claim
36 words
The method according to claim 1 , further comprising: a step of deconversion of the result of the operation of the second type in order to obtain the result of the operation of the first type.
Claim 6
Dependent Claim
21 words
The method according to claim 4 , wherein at least one deconversion step is executed by a Montgomery multiplication by unity.
Claim 7
Dependent Claim
18 words
A method for generation of signatures, wherein it uses a data processing method according to claim 1 .
Claim 8
Dependent Claim
18 words
A method for verification of signatures, wherein it uses a data processing method according to claim 1 .
Claim 9
Independent Claim
227 words
A device for processing of data in an electronic entity including a non-volatile storage unit, comprising: means for communicating with a keyholder, via which a pseudo-random number (b) is transmitted to the keyholder, and a first result (b′) of an operation of a first type between the pseudo-random number (b) and a secret key (a) from the keyholder is received from the keyholder; means for interfacing with an interface of the electronic entity for two-way communications with a processor of the electronic entity, through which a pseudo-random number (b) is transmitted to the electronic entity, whereupon the processor stores the pseudo-random number (b) in a memory of the electronic entity; means for causing a key data (c) item stored in the non-volatile storage unit of the electronic entity to be retrieved by the processor of the electronic entity; means for causing an operation of a second type to take place on the processor of the electronic entity using the key data item and said pseudo-random number (b); receiving means for receiving, via the interface of the electronic entity, the second result (b″); and means for comparing the first result (b′) and the second result (b″), a match between the first and second results (b′, b″) indicating a match between the secret key (a) of the keyholder and the key data item (c) stored in the electronic entity.
Claim 10
Independent Claim
227 words
A device for processing of data in an electronic entity including a non-volatile storage unit, comprising: means for communicating with a keyholder, via which a pseudo-random number (b) is transmitted to the keyholder, and a first result (b′) of an operation of a first type between the pseudo-random number (b) and a secret key (a) from the keyholder is received from the keyholder; means for interfacing with an interface of the electronic entity for two-way communications with a processor of the electronic entity, through which a pseudo-random number (b) is transmitted to the electronic entity, whereupon the processor stores the pseudo-random number (b) in a memory of the electronic entity; means for causing a key data (c) item stored in the non-volatile storage unit of the electronic entity to be retrieved by the processor of the electronic entity; means for causing an operation of a second type to take place on the processor of the electronic entity using the key data item and said pseudo-random number (b); receiving means for receiving, via the interface of the electronic entity, the second result (b″); and means for comparing the first result (b′) and the second result (b″), a match between the first and second results (b′, b″) indicating a match between the secret key (a) of the keyholder and the key data item (c) stored in the electronic entity.
Claim 11
Dependent Claim
29 words
The device according to claim 8 , wherein the result of said operation of the second type is equal to the result of the operation of the first type.
Claim 12
Dependent Claim
62 words
The device according to claim 8 , wherein the operation of the second type is a Montgomery multiplication and the operation of the first type is a Euclidean multiplication involving the pseudo-random number (b) and the secret key (a), said key data item (c) being equal to the Montgomery product of the secret key (a) and the square of a Montgomery radix.
Claim 13
Dependent Claim
34 words
The device according to claim 8 , further comprising: means for deconversion of the result of the operation of the second type adapted to obtain the result of the operation of the first type.
Claim 14
Dependent Claim
18 words
The device according to claim 11 , wherein the deconversion means comprise means for Montgomery multiplication by unity.
Claim 15
Dependent Claim
18 words
A device for generation of signatures, wherein it comprises a data processing device according to claim 8 .
Claim 16
Dependent Claim
18 words
A device for verification of signatures, wherein it comprises a data processing device according to claim 8 .
References Cited (Backward Citations)
EP0578059A1
Cited
EP0704794A1
Cited
WO1998019231A1
Cited
US6088453A
Cited
US5987131A
Cited
US20050041811A1
Cited
US6466668B1
Cited
EP0933695A2
Cited
US6405923B1
Cited
US6546104B1
Cited
US20020101984A1
Cited
US20040228478A1
Cited
FR2824210A1
Cited
US20060231632A1
Cited
WO2004063999A1
Cited
WO2004054168A1
Cited
US20060112273A1
Cited
WO2004093019A1
Cited
US7380125B2
Cited
US7680272B2
Cited
WO2006030107A1
Cited
US20060126830A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2019-12-20 | 2020-06-20 | 2020-12-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2023-12-20 | 2024-06-20 | 2024-12-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2027-12-20 | 2028-06-20 | 2028-12-20 | $7700.00 | Pending Window |