US5214701A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of processing data by compression and permutation for microcircuit cards
Assignee: De la Rue Cartes et Systemes SAS
•
Filing: 1990-07-24
•
Granted: 1993-05-25
•
Expires: 2010-07-24
Abstract
Abstract This method of processing data protected by a coding is particularly suitable to be used in microcircuit cards utilizing the method of processing data of the DES type. In the DES method, a step SP of transformation of compression S is included, which is followed by an irregular permutation P. According to the method, the transformation of compression S is effected in such a manner that the data to be stored are subjected beforehand to a permutation P, while a masking system is calculated specifically to permit the execution of the said step SP by recuperating only the desired bits, the latter then being automatically present at the predetermined storage locations.
Inventors
- 👤 Jean-Jacques Quisquater
- 👤 Xavier Delaporte
- 👤 Benoit Leterrier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 15:02
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0625; H04L2209/00; H04L2209/04; H04L2209/043; H04L2209/12; H04L2209/30
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
237 words
In a microcircuit card having a microprocessor, an addressable look-up table and a set of masks accessible to the microprocessor, a method of carrying out a combined compression transformation and permutation operation SP of the Data Encryption Standard (DES) to form an output data word from an input data word constituted by elementary data words at successive positions in the input data word, by in response to each successive elementary data word: retrieving a result data word by the microprocessor from an address in said look-up table corresponding to the value of the elementary data word, said result data word having the same number of bit locations as said output data word, each address of said look-up table having stored therein a result data word which equals a predetermined output data word which would be produced by carrying out said combined compression transformation and permutation operation on a predetermined input data word in which each of the elementary data words at the successive positions in the predetermined input data word has a same value corresponding to said address; applying a mask from said set, selected based upon the position of the elementary data word in the input data word, to the retrieved result data word to extract a predetermined number of data bits at respective predetermined locations in the result data word; and presenting the extracted bits at said respective predetermined locations in said output data word.
Claim 2
Dependent Claim
237 words
In a microcircuit card having a microprocessor, an addressable look-up table and a set of masks accessible to the microprocessor, a method of carrying out a combined compression transformation and permutation operation SP of the Data Encryption Standard (DES) to form an output data word from an input data word constituted by elementary data words at successive positions in the input data word, by in response to each successive elementary data word: retrieving a result data word by the microprocessor from an address in said look-up table corresponding to the value of the elementary data word, said result data word having the same number of bit locations as said output data word, each address of said look-up table having stored therein a result data word which equals a predetermined output data word which would be produced by carrying out said combined compression transformation and permutation operation on a predetermined input data word in which each of the elementary data words at the successive positions in the predetermined input data word has a same value corresponding to said address; applying a mask from said set, selected based upon the position of the elementary data word in the input data word, to the retrieved result data word to extract a predetermined number of data bits at respective predetermined locations in the result data word; and presenting the extracted bits at said respective predetermined locations in said output data word.
Claim 3
Dependent Claim
50 words
A method as claimed in claim 1, wherein said input data word has 48 bit locations constituted by 8 elementary data words each having 6 significant bits, said look-up table has 64 addresses each containing a 32 bit result data word, and said predetermined number of data bits is 4.
Claim 4
Dependent Claim
133 words
A microcircuit card having a microprocessor and a data structure comprising a table stored within said card for carrying out a combined compression transformation and permutation operation SP of the Data Encryption Standard (DES) to form an output data word from an input data word constituted by elementary data words at successive positions in the input data word, said data structure comprising an addressable look-up table accessible to the microprocessor having stored therein at each address a result data word which equals a predetermined output data word which would be produced by carrying out said combined compression transformation and permutation operation on a predetermined input data word in which each of the elementary data words at the successive positions in the predetermined input data word has a same value corresponding to said address.
Claim 5
Dependent Claim
133 words
A microcircuit card having a microprocessor and a data structure comprising a table stored within said card for carrying out a combined compression transformation and permutation operation SP of the Data Encryption Standard (DES) to form an output data word from an input data word constituted by elementary data words at successive positions in the input data word, said data structure comprising an addressable look-up table accessible to the microprocessor having stored therein at each address a result data word which equals a predetermined output data word which would be produced by carrying out said combined compression transformation and permutation operation on a predetermined input data word in which each of the elementary data words at the successive positions in the predetermined input data word has a same value corresponding to said address.
Claim 6
Dependent Claim
43 words
A microcircuit card as claimed in claim 3, wherein said input data word has 48 bit locations constituted by 8 elementary data words each having 6 significant bits and said look-up Tables has 64 addresses each containing a 32 bit result data word.
Claim 7
Dependent Claim
70 words
A microcircuit card as claimed in claim 3, further comprising a set of masks stored within said microcircuit card, there being a different mask in said set for each position of the elementary data word in the input data word, each mask being configured to extract a predetermined number of data bits at respective predetermined locations in a result data word retrieved by the microprocessor from said addressable look-up table.
Claim 8
Dependent Claim
51 words
A microcircuit card as claimed in claim 5, wherein said input data word has 48 bit locations constituted by 8 elementary data words each having 6 significant bits, said look-up table has 64 addresses each containing a 32 bit result data word, and said predetermined number of data bits is 4.
References Cited (Backward Citations)
US4274085A
Cited
US5001753A
Cited
US4908861A
Cited
US5008935A
Cited
US5068894A
Cited
US5003597A
Cited
US5150401A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-24 | 1996-11-23 | 1997-05-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-24 | 2000-11-23 | 2001-05-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-24 | 2004-11-23 | 2005-05-25 | $7700.00 | Window Closed / Lapsed |