US5623548A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transformation pattern generating device and encryption function device
Assignee: Fujitsu Ltd
•
Filing: 1995-01-10
•
Granted: 1997-04-22
•
Expires: 2015-01-10
Abstract
Abstract In accordance with the present invention, there is provided a transformation pattern generating mechanism comprising: a key input section for inputting a key for encryption; a transformation pattern generating section for generating a transformation pattern for transformation of input data; and an output section for outputting the generated transformation pattern; wherein, when a number sequence corresponding to a predetermined transformation pattern is input as the key to the key input section, said transformation pattern generating section generates and outputs the predetermined transformation pattern corresponding to the number sequence.
Inventors
- 👤 Ryota Akiyama
- 👤 Naoya Torii
- 👤 Noboru Iwayama
- 👤 Kenichi Utsumi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 21:20
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/002; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662; H04L2209/00; H04L2209/12
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
381 words
An encryption function device, comprising: key input means for inputting a key for encryption; transformation pattern generating means for using the key as a key number sequence and for generating a transformation pattern using at least one of the key number sequence and a pseudo-random number sequence generated by a random number generator using the key number sequence as a seed; and transformation means for transforming data in accordance with the transformation pattern generated by said transformation pattern generating means, wherein the transformation pattern includes m substitution tables and a permutation circuit having m input terminals and m output terminals, wherein said transformation means includes: m input switches, where m is an even number; m output destination switches; m exclusive-OR circuits; and a bit rotate shift mechanism having m input terminals and m output terminals; and wherein a j-th input switch in one switching state outputs a j-th mini-block which is one of m mini-blocks into which input data is divided, and the j-th input switch in another switching state outputs a mini-block sent from a j-th output destination switch; the j-th output destination switch in one switching state outputs the j-th mini-block of the bit rotate shift means, and the j-th output destination switch in another switching state outputs the j-th mini-block of the bit rotate shift means to the j-th input switch; an output of a k-th input switch is input to an address of a k-th substitution table, where k is between 1 and m/2; an output of the k-th substitution table and an output of an (i+k-1)-th substitution table are input to a k-th exclusive-OR-circuit; an output of an (i+k-1)-th exclusive-OR circuit is input to an address of the (i+k-1)-th substitution table; an output of an (i+k-1)-th input switch and the output of the k-th substitution table are input to the (i+k-1)-th exclusive-OR circuit; an output of the k-th exclusive-OR circuit is input to a k-th input terminal of the permutation circuit; the output of the (i+k-1)-th substitution table is applied to an (i+k-1)-th input terminal of the permutation circuit; a j-th output of the permutation circuit is input to a j-th input terminal of the bit rotation shift means; and the bit rotate shift means rotatively shifts entire data input to first to m-th input terminals.
Claim 2
Dependent Claim
381 words
An encryption function device, comprising: key input means for inputting a key for encryption; transformation pattern generating means for using the key as a key number sequence and for generating a transformation pattern using at least one of the key number sequence and a pseudo-random number sequence generated by a random number generator using the key number sequence as a seed; and transformation means for transforming data in accordance with the transformation pattern generated by said transformation pattern generating means, wherein the transformation pattern includes m substitution tables and a permutation circuit having m input terminals and m output terminals, wherein said transformation means includes: m input switches, where m is an even number; m output destination switches; m exclusive-OR circuits; and a bit rotate shift mechanism having m input terminals and m output terminals; and wherein a j-th input switch in one switching state outputs a j-th mini-block which is one of m mini-blocks into which input data is divided, and the j-th input switch in another switching state outputs a mini-block sent from a j-th output destination switch; the j-th output destination switch in one switching state outputs the j-th mini-block of the bit rotate shift means, and the j-th output destination switch in another switching state outputs the j-th mini-block of the bit rotate shift means to the j-th input switch; an output of a k-th input switch is input to an address of a k-th substitution table, where k is between 1 and m/2; an output of the k-th substitution table and an output of an (i+k-1)-th substitution table are input to a k-th exclusive-OR-circuit; an output of an (i+k-1)-th exclusive-OR circuit is input to an address of the (i+k-1)-th substitution table; an output of an (i+k-1)-th input switch and the output of the k-th substitution table are input to the (i+k-1)-th exclusive-OR circuit; an output of the k-th exclusive-OR circuit is input to a k-th input terminal of the permutation circuit; the output of the (i+k-1)-th substitution table is applied to an (i+k-1)-th input terminal of the permutation circuit; a j-th output of the permutation circuit is input to a j-th input terminal of the bit rotation shift means; and the bit rotate shift means rotatively shifts entire data input to first to m-th input terminals.
Claim 3
Dependent Claim
35 words
An encryption function device as claimed in claim 1, wherein contents of the m substitution tables are changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 4
Dependent Claim
36 words
An encryption function device as claimed in claim 1, wherein a permutation mode of the permutation circuit is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 5
Dependent Claim
35 words
An encryption function device as claimed in 2, wherein a permutation mode of the permutation circuit is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 6
Dependent Claim
36 words
An encryption function device of claim 1, wherein a shift amount of the bit rotation shift means is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 7
Dependent Claim
36 words
An encryption function device of claim 2, wherein a shift amount of the bit rotation shift means is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 8
Dependent Claim
36 words
An encryption function device of claim 3, wherein a shift amount of the bit rotation shift means is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 9
Dependent Claim
36 words
An encryption function device of claim 4, wherein a shift amount of the bit rotation shift means is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 10
Dependent Claim
46 words
An encryption function device of claim 1, wherein the number of times of feeding back data from the m output destination switches to the m input switches is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 11
Dependent Claim
46 words
An encryption function device of claim 2, wherein the number of times of feeding back data from the m output destination switches to the m input switch is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 12
Dependent Claim
46 words
An encryption function device of claim 3, wherein the number of times of feeding back data from the m output destination switches to the m input switch is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 13
Dependent Claim
46 words
An encryption function device of claim 4, wherein the number of times of feeding back data from the m output destination switches to the m input switch is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 14
Dependent Claim
46 words
An encryption function device of claim 5, wherein the number of times of feeding back data from the m output destination switches to the m input switch is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 15
Dependent Claim
46 words
An encryption function device of claim 6, wherein the number of times of feeding back data from the m output destination switches to the m input switch is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 16
Dependent Claim
46 words
An encryption function device of claim 7, wherein the number of times of feeding back data from the m output destination switches to the m input switch is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
Claim 17
Dependent Claim
46 words
An encryption function device of claim 8, wherein the number of times of feeding back data from the m output destination switches to the m input switch is changed in accordance with the at least one of the key number sequence and the pseudo-random number sequence.
References Cited (Backward Citations)
US4274085A
Cited
US4484025A
Cited
US4447672A
Cited
US4663500A
Cited
US4802217A
Cited
US4760599A
Cited
US4731843A
Cited
EP0277247A1
Cited
US4760600A
Cited
US5001753A
Cited
GB2216754A
Cited
US5134656A
Cited
US5214701A
Cited
US5003597A
Cited
GB2261348A
Cited
US5511123A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-21 | 2000-10-21 | 2001-04-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-21 | 2004-10-21 | 2005-04-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-21 | 2008-10-21 | 2009-04-22 | $7700.00 | Window Closed / Lapsed |