US5343530A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for the authentication of data
Assignee: Gemplus SA
•
Filing: 1992-08-27
•
Granted: 1994-08-30
•
Expires: 2012-08-27
Abstract
Abstract Disclosed is a method of authentication of data elements of the type that may be needed, for example, to authenticate a chip card before permitting a transaction instrument to deliver a service to the holder of this card. Should the authentication consist in ascertaining that an information content is truly present in the card at a determined address of a memory of the card, it is proposed to make the length of the block of information elements parametrizable and to include, in the algorithm for the encryption of this block, data relating to this length; the logic address of the file that contains the block and the position of the block in the file are also used. Furthermore, preferably a recursive algorithm is performed in N steps: the block to be authenticated is sliced into slices of fixed length and, at each step, the Exclusive-OR function of a slice considered and of the result of the preceding step is used as the data to be encrypted. FIG. 1.
Inventors
- 👤 Gilles Viricel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:05
CPC Classifications
G; G07; G07F; G07F7/00; G07F7/08; G07F7/10; G07F7/1008; G06; G06F; G06F21/00; G06F21/30; G06F21/31; G06F21/34; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/36; G06Q20/367; G06Q20/3672; G06Q20/3674; G06Q20/38; G06Q20/40; G06Q20/409; G06Q20/4097
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
68 words
A method of encryption that uses data elements to be authenticated in the form of a block of data elements contained at a determined location of a determined file of a memory, and an encryption program that brings into play, as data to be encrypted, logic address of the file, position and length of the block, as well as the contents of the block said length being variable.
Claim 2
Independent Claim
68 words
A method of encryption that uses data elements to be authenticated in the form of a block of data elements contained at a determined location of a determined file of a memory, and an encryption program that brings into play, as data to be encrypted, logic address of the file, position and length of the block, as well as the contents of the block said length being variable.
Claim 3
Dependent Claim
63 words
A method according to claim 1, wherein the encryption program sets up a slicing, into N slices, of the set of information elements comprising, firstly, the block of data elements to be authenticated and, secondly, other information elements such as said length of the block and its position, then it carries out an encryption program taking into account the number N of slices.
Claim 4
Independent Claim
100 words
A method according to one of the claims 1 or 2, wherein the encryption program uses an algorithm C(D, K) with a secret key K, which is carried out iteratively in the following way: the block of information elements to be authenticated is split up into slices of determined size, the nth order slice being designated by d n ; the encryption algorithm C(D, K) is carried out iteratively on data elements which, at a step n, bring into play the slice d n and the result P n-1 of the execution of the algorithm at the previous step n-1.
Claim 5
Dependent Claim
52 words
A method according to claim 3 wherein, at each step, the encryption algorithm is carried out on a piece of data which is a simple logic combination, preferable an Exclusive-OR combination, of the slice d n and of the result P n-1 of the execution of the algorithm at the previous step.
Claim 6
Dependent Claim
38 words
A method according to claim 3, wherein a step of iterative execution is the execution of the algorithm on a piece of data comprising, among other elements, the length of the block of data elements to be authenticated.
Claim 7
Dependent Claim
57 words
A method according to claim 5 wherein, at the first step, the encryption algorithm is carried out by using, as data D to be encrypted by the secret key K, the logic characteristics of position and length of the block of information elements as well as the logic address of the file and, possibly, a random number.
Claim 8
Independent Claim
69 words
A method according to any of the above claims 1 or 2, wherein the data elements to be authenticated are contained in the memory of a memory card, wherein the encryption algorithm is performed by a microprocessor contained in the card under the control of a program contained in a memory of the card, and wherein the result of the encryption is transmitted to the exterior of the card.
Claim 9
Dependent Claim
37 words
A method according to claim 6, wherein the encryption algorithm uses a secret key that is contained in a memory of the card and has a content which cannot be transmitted to the exterior of the card.
Claim 10
Independent Claim
53 words
A method of encryption of a block of data located at a predetermined location, in a predetermined file of memory, encrypting said block of data with additional data namely with an address of the predetermined location of said block of data, an address of said file, and length of said block of data.
Claim 11
Independent Claim
53 words
A method of encryption of a block of data located at a predetermined location, in a predetermined file of memory, encrypting said block of data with additional data namely with an address of the predetermined location of said block of data, an address of said file, and length of said block of data.
References Cited (Backward Citations)
EP0284133A2
Cited
FR2616988A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-29 | 1998-02-28 | 1998-08-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-29 | 2002-02-28 | 2002-08-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-29 | 2006-02-28 | 2006-08-30 | $7700.00 | Window Closed / Lapsed |