Connect public, paid and private patent data with Google Patents Public Datasets

Programmable data encryption engine

Info

Publication number
US7283628B2
US7283628B2 US10170267 US17026702A US7283628B2 US 7283628 B2 US7283628 B2 US 7283628B2 US 10170267 US10170267 US 10170267 US 17026702 A US17026702 A US 17026702A US 7283628 B2 US7283628 B2 US 7283628B2
Authority
US
Grant status
Grant
Patent type
Prior art keywords
data
circuit
encryption
key
linear
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US10170267
Other versions
US20030103626A1 (en )
Inventor
Yosef Stein
Haim Primo
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Analog Devices Inc
Original Assignee
Analog Devices Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communication the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12Details relating to cryptographic hardware or logic circuitry

Abstract

A programmable data encryption engine for performing the cipher function of the data encryption standard (DES) algorithm includes a Galois field linear transformer system (GFLT) responsive to a first input data block to execute an E permutation to obtain an expanded data block and combine it with a key to obtain a second larger intermediate data block in one cycle; and further includes a parallel look-up table system for implementing the unique data encryption standard selection function(s) and for condensing the second larger intermediate data block to a third data block similar to the first input data block in a second cycle and submitting it to the Galois field linear transformer system to execute a second permutation in a third cycle resulting in a data encryption standard cipher function of the first input data block.

Description

RELATED APPLICATIONS

This application claims priority of U.S. provisional applications, GF2-ALU, Stein et al., Ser. No. 60/334,662, filed Nov. 30, 2001 (AD-239J), PROGRAMMABLE GF2-ALU LINEAR FEEDBACK SHIFT REGISTER—INCOMING DATA SELECTION, Stein et al., Ser. No. 60/341,737, filed Dec. 18, 2001 (AD-300J), METHOD FOR DATA ENCRYPTION STANDARD (DES) USING GF2-ALU AND 8 WAY PARALLEL LUT, Stein et al., Ser. No. 60/341,711, filed Dec. 18, 2001 (AD-297J), and 8 WAY PARALLEL LOOK UP TABLE, Stein et al., Ser. No. 60/355,337, filed Feb. 7, 2002 (AD-305J).

FIELD OF THE INVENTION

This invention relates to a programmable data encryption engine for performing the cipher function of the data encryption standard (DES) and also the input permutation and reverse input permutation.

BACKGROUND OF THE INVENTION

An encryption engine for performing the American National Standard Institute (ANSI) data encryption standard (DES) algorithm encipher and deciphers blocks of data, typically 64 bits (bit packet) using a key. Deciphering is accomplished using the same key that was used for encrypting but with the schedule of addressing the key bits altered so that the deciphering is the reverse of the encryption process. A block to be encrypted is subjected to an initial permutation, IP, and then to a complex key—dependent computation, and finally to a permutation IP−1 that is the inverse of the initial permutation. The key-dependent computation can be simply defined in terms of a function, f, called the cipher function. For example, after the initial permutation IP, the 64 bit data block is split into to 32 bit data blocks LO and RO. The permuted input block is then input to the cipher function f, which operates on two blocks, one of 32 bits and one of 48 bits. In performing the f function RO is subject to expansion permutation E, resulting in a 48 bit block which is X-ORed with a 48 bit key, the result of which is condensed from 48 bits back to 32 bits using eight selection functions S1-S8, then subjected to permutation P that provides the cipher 32 bit output. The output form the last cipher function is submitted to the reverse initial permutation IP−1. These functions and permutations are normally done in hardware such as application specific integrated (ASIC) circuits which are inflexible: they are dedicated to the specific functions and permutations designed into them. Software implementation would be advantageous because it would allow easy adaptations to emerging standards. However, in software, the increase in cycle time measured in mega instructions per second [mips] is prohibitive. To permute a single bit in a conventional controller or digital signal processor (DSP) three instructions are needed: extracting the bit (AND), shifting the bit to the right position and deposit (OR). Thus, just to accomplish permutation E (48 bits) and permutation P (32 bits) will require 240 cycles, plus at least three instructions per look-up in the eight selection functions (S1-S8) which will require an additional 24 cycles for a total of 264 cycles to process one cipher function. In DES there are sixteen f functions to be performed i.e. 16×264=4,224 [cycles/bit packet] and in triple DES there are forty-eight to be performed i.e. 48×264=12,672 [cycles/bit packet]. Given a 10 megabit data stream coming over the internet or other data source which results in 10×106/64=156250 [bit packets/second]. Thus, 4,224×156250=660 [Mips] for a DES, and 1980 [Mips] for 3DES. For faster data input systems, e.g., modems at 40 megabit/second the time required is 7920 [Mips] all well beyond current processor capabilities.

BRIEF SUMMARY OF THE INVENTION

It is therefore an object of this invention to provide an improved data encryption engine for performing the cipher function of the data encryption standard (DES).

It is a further object of this invention to provide such an improved programmable data encryption engine for performing the cipher function of the data encryption standard (DES) implementable in software.

It is a further object of this invention to provide such an improved programmable data encryption engine for performing the cipher function of the data encryption standard (DES) which is much faster by two orders of magnitude.

It is a further object of this invention to provide such an improved programmable data encryption engine for performing the cipher function of the data encryption standard (DES) which is extremely flexible and can be re-programmed for many different permutations and applications.

The invention results from the realization that a faster more adaptable, programmable software implemented data encryption engine for performing the data encryption standard (DES) algorithm can be achieved using a Galois field linear transformer (GFLT) system to implement each permutation and a parallel look-up table to implement the selection functions (S-Box) to accomplish the DES cipher key and E permutations in just one cycle and the entire cipher function in just three cycles.

This invention features a programmable data encryption engine for performing the cipher function of the data encryption standard (DES) algorithm including a Galois field linear transformer (GFLT) system responsive to a first input data block to execute an E permutation to obtain an expanded data block and combine it with a key to obtain a second larger intermediate data block in one cycle. The invention also further features a parallel look-up table system which implements the unique data encryption standard selection function(s) and condenses the second larger intermediate data block to a third data block similar to the first input data block in a second cycle and submits it to the Galois field linear transformer system to execute a second permutation in the third cycle resulting in a data encryption standard cipher function of the first input data block.

In a preferred embodiment the Galois field linear transformer system may include a first Galois field linear transformer circuit responsive to the first input data block and a second Galois field linear transformer circuit responsive to the third data block from the parallel look-up system. Each Galois field linear transformer circuit may include a matrix responsive to a number of input bits in one or more bit streams and may have a plurality of outputs for providing the Galois field linear transformation of those bits. The matrix may include a plurality of cells, each cell may include an exclusive OR logic circuit. An AND logic circuit may have an output connected to the exclusive OR logic circuit and an input connected to one of said input bits, and a programmable storage device may provide an input to its associated AND logic circuit for setting the matrix to obtain a multicycle Galois field linear transformation of the inputs in a single cycle. The Galois field linear transformer system may include a reconfigurable input Galois field linear transformer circuit. The reconfigurable input Galois field linear transformer may include a Galois field linear transformer having a matrix of cells, a plurality of storage planes for storing control patterns representing a number of different functions, a storage plane selector circuit for selecting a said storage plane representing a said function for enabling the cells of the matrix which define that function, and a reconfigurable input circuit for delivering input data to the enabled cells to apply that function to the input data. The parallel look-up table system may include a memory, a plurality of look-up tables stored in the memory, a row index register for holding the values to be looked up in the the look-up tables, a column index register for storing a value representing the starting address of each look-up table stored in the memory, and an address translation circuit responsive to the column index register and the row index register to simultaneously generate an address for each value in the row index register to locate in parallel the functions of those values in each look-up table. There may be a key generator system for selectively providing a plurality of keys to the Galois field linear transformer system. The key generator system may include a key register for storing the keys. The key generator system may include a key generator circuit responsive to a master key for generating the keys. The key generator circuit may include a Galois field linear transformer circuit. The key generator circuit may be included in Galois field linear transformer system. The Galois field linear transformer system may be a reconfigurable input Galois field linear transformer circuit with a plurality of storage planes, one associated with each of the permutations. The Galois field linear transformer system may be a reconfigurable input Galois field linear transformer circuit and may include a storage plane for defining the key generator circuit. The Galois field linear transformer system may include a set of key selector cells for combining the key with the expanded data block. The key selector cell may include a gate circuit for transmitting a data signal, and a latch circuit for selectively enabling the gate circuit to pass the data signal. The latch circuit may include a flip-flop circuit. The gate circuit may include a pair of AND gates and an OR gate. The gate circuit may include a two to one mux circuit. The Galois field linear transformer system may include a storage plane for defining the initial permutation and the reverse initial permutation of the data encryption standard algorithm.

BRIEF DESCRIPTION OF THE DRAWINGS

Other objects, features and advantages will occur to those skilled in the art from the following description of a preferred embodiment and the accompanying drawings, in which:

FIG. 1 is a simplified schematic block diagram of a generic encryption engine;

FIG. 2 is a more detailed schematic block diagram of an encryption engine for carrying out the American National Standard Institute (ANSI) data encryption standard (DES) algorithm;

FIG. 3 is a more detailed schematic block diagram of the cipher function f portion of a DES encryption engine;

FIG. 4 is a schematic block diagram of a DES encryption engine according to this invention;

FIGS. 5 and 6 are diagrams of the settings of the Galois field linear transformers (GFLT) of FIG. 4 to perform the P and E bit permutations;

FIG. 7 is a schematic diagram showing a GFLT set to perform the P permutation of FIG. 5;

FIG. 8 is a more detailed schematic diagram of a GFLT of FIG. 4;

FIG. 9 is a more detailed view of a cell of the GFLT of FIG. 8;

FIG. 10 is a schematic diagram of a control command for operating the GFLT of FIG. 8;

FIGS. 11 and 12 are detailed views of two embodiments of the key selector cells of FIG. 8;

FIG. 13 is a partial more detailed schematic diagram of the GFLT of FIG. 8 implemented with the cells of FIGS. 9 and 12; and

FIG. 14 is a schematic diagram of a parallel look-up table used in the engine of FIG. 4.

PREFERRED EMBODIMENT

Aside from the preferred embodiment or embodiments disclosed below, this invention is capable of other embodiments and of being practiced or being carried out in various ways. Thus, it is to be understood that the invention is not limited in its application to the details of construction and the arrangements of components set forth in the following description or illustrated in the drawings.

DES data encryption engine 10 performs the standard DES algorithm. Encryption engine 10 receives a 64 bit word from input circuit 12 and, after the encryption algorithm is applied, delivers a 64 bit word to output circuit 14. The DES algorithm is a standard endorsed by the American National Standard Institute (ANSD and as shown in FIG. 2 it receives a 64 bit word input at input 12, performs an interim permutation and provides the 64 bit word output at 14. In the interim it performs an initial permutation 16, IP, and a final reverse initial permutation 18, IP−1, and in between it does a series of sixteen iterations 20; in 3DES implementations there are forty-eight iterations 20.

Each of the iterations 20 receives one half of the 64 bit word or a 32 bit word in the R registers 22 and the other 32 bit word in the L registers 24. Each iteration is exactly the same and will be explained with respect to the first iteration 26. There it can be seen that register R0 28 receives one 32 bit word. Register L0 30 receives the other 32 bit word. The 32 bit word in R0 register 28 is combined with 48 bit key word 32 in a cipher function circuit 34. The output from cipher function circuit 34 is delivered to exclusive OR circuit 36 where it is combined with the 32 bit word in L0 register 24. The output of this iteration is delivered to the input of the next iteration: the output from R0 register 28 is delivered to L1 register 38, the output from exclusive OR circuit 36 is delivered to R1 register 40. This continues through the rest of the sixteen iterations, after which the two 32 bit words are combined and the reverse initial permutation, IP, is effected at 18. The initial permutation IP, the reverse permutation IP, the keywords KS, and the manipulations occurring in the cipher function circuits are all clearly defined by the ANSI DES standards.

A typical cipher function circuit 34, FIG. 3 accepts the 32 bit word from R0 register 28 for example, performs on it an expansion permutation 42 to produce a 48 bit word at 44, which is combined with the 48 bit output of key generator 32 in exclusive OR gate 46. The 48 bit output of exclusive OR circuit 46 is delivered to the selection function (S-boxes) 48 which consist of eight S boxes S1-S8 each of which receives 6 bit input, permutates it and converts it to a 4 bit output to provide once again a 32 bit word to permutation 50, which then provides the 32 bit output 52 that is delivered from cipher function circuit 34 to exclusive OR 36, FIG. 2 and their counterparts in each succeeding iteration.

In accordance with this invention a programmable data base encryption engine 34 a, FIG. 4 for performing the cipher function of the data encryption standard (DES) algorithm includes a Galois field linear transformer (GFLT) system 60 which includes two GFLT circuits 62 and 64 and a parallel look-up table (PLUT) 66. A Galois field linear transformer is fully disclosed in U.S. Pat. No. 6,587,864 B2, issued Jul. 1, 2003, and a reconfigurable parallel look-up table system is fully disclosed in U.S. Pat. No. 6,829,694 B2. issued Dec. 7, 2004, and both are hereby incorporated herein by this reference. GFLT 62 performs permutation E of FIG. 3 while GFLT 64 performs permutation P of FIG. 3. The conversion from 48 bits to 32 bits with the permutation accomplished by the selection function S boxes 48 in FIG. 3 is accomplished by the PLUT 66. A third GFLT 68 may be used to generate the sixteen key words in key register file 70. Although Galois field linear transformer system 60 is shown here as including two separate Galois field linear transformer circuits 62 and 64 and a third GFLT circuit 68 is used in the key generator circuit 32 a, this is not a necessary limitation of the invention as a single reconfigurable GFLT could be used in different configurations to implement all three of these GFLT circuits and in fact it may also perform the initial permutation TIP and reverse initial permutation IP−1. A reconfigurable input Galois field linear transformer system is fully disclosed in U.S. patent application Ser. No. 10/136,170, filed May 1, 2002, published as US 2003/0115234 A1 on Jun. 19, 2003, and is hereby incorporated herein by this reference. GFLT transformer circuit 68 generates the keywords for register 70 from a master key 72 in accordance with American National Standard Institute standards defined algorithm. One P permutation 80, FIG. 5 prescribed by ANSI is implemented in GFLT circuit 62, FIG. 7 wherein each line crossing represents an exclusive OR gate and each shaded circle indicates and enabled exclusive OR gate. For example, the first position 86 in permutation P 80 is found by going to the first column 82, noting that the shaded circle occurs at 84 which coincides with the value “16” in the first position 86 of the permutation table 80. The value 29 at the second position 88 in table 80 can be similarly found by going to the second column 90 and noting that the shaded circle appears at the 29th crossover point 92. GFLT 64 would be similarly programmed to implement permutation E, table 100, FIG. 6. The operation of GFLTs 62 and 64 as well as that of 68 is more fully explained in U.S. Pat. No. 6,587,864 B2. issued Jul. 1, 2003.

The use of the GFLT circuits in accordance with this invention allows the E permutation and expansion and its combination with the keyword to be performed in one cycle; the contraction form 48 bits to 32 bits accompanied by the S-Boxes permutation in a second cycle and the P permutation to be accomplished in a third cycle. Previous software implementations require 250 cycles or more to do that and while hardwired circuits could operate more quickly, they are not reconfigurable.

GFLT circuit 62, FIG. 8 is exemplary it includes a matrix 102 of 64×64 cells each capable of storing 1 bit. There are two input registers, register A 104 and register B 106, each of which can accept a 64 bit word in eight 8 bit bytes A0-A7, B0-B7, respectively. Eight byte multiplexors 108, 110, 112, 114, 116, 118, 120, and 122 service the corresponding byte sectors of each register 104 and 106. When a byte multiplexor 108-122 is presented with a “0” it passes the data from A register 104 to the cells of matrix 102. When those byte multiplexors are provided with a “1”, the data from B register 106 is provided to the cells of matrix 102. The output of matrix 102 is delivered on line 124 to C register 126. All of this structure and operation is explained in U.S. Pat. No. 6,587,864 B2, issued Jul. 1, 2003 and U.S. patent application Ser. No. 10/136,170, filed May 1, 2002, published as US 2003/0115234 A1 on Jun. 19, 2003.

Each cell as exemplified by cell 130 of matrix 102, FIG. 8, includes an AND gate 132, FIG. 9 and an exclusive OR gate 134. Exclusive OR gate 134 receives an input on line 136 from the previous cell and provides an output on line 138 to the next cell. Cell 130 is programmable because during the write phase when the write line 140 is enabled, if a “1” is provided on data line 142, flip-flop 144 is latched and a “1” will appear at its Q output and the input to AND gate 132. Next, during the data cycle, if data in the form of a “1” or “0” appears on line 142 the “1” or “0” will pass through input 146 of AND gate 132 and will be XORed with the signal from 136 using gate 134. Contrarily if during the write signal 140 a “0” is received on line 142, a “0” will be latched at the Q output of flip-flop 144 and AND gate 132 will receive a “0” so that, regardless of the data appearing later on line 146 during the data cycle, exclusive OR gate 134 will simply pass through the signal from 136 to 138. In this way the cells can be programmed in a pattern such as to implement the permutations P or E or IP or IP: by providing a number of flip-flops 144 a, 144 b, and 144 n for each cell a number of storage planes are created so that each storage plane can implement, when called upon, a different pattern such as permutation E, P, IP, IP, and there can even be a storage plane programmed to perform the function of GFLT 68 in the key generator.

The ability of the GFLT circuit or system of this invention to perform permutation E and to combine it in exclusive OR circuit 46 with the key word 32 in one cycle is effected by the inclusion of a column of key elements 150 alongside the right most column of matrix 102, FIG. 8. When the key element is present in B register 106 and byte muxes 108-122 are provided with an enabling signal “0”, while A register passes R0 to the GFLT input the key word in B register 106 is past directly on line 152 to the key elements 150. These key elements are directly connected to the exclusive OR circuit 134 in each of their neighboring matrix cells: each of the cells in the right most column of matrix 102 have no input on line 136 from a previous cell because there is no previous cell. Thus, the key cell makes use of that connection. When the byte muxes are set to select A register and the key cells 150 are enabled, the combination of the E permutation plus the combining with the key word 32 occurs all at once in one cycle.

Byte muxes 108-122 and key cells 150 are controlled by a GFLT control word in GFLT control register 160, FIG. 10. The input byte selection contains either zeros to connect bytes muxes 108-122, FIG. 8, to A register 104 or ones to connect byte muxes 108-122 to B register 106. Plane select section 164 contains the bits which identify which storage plane is to be imposed upon the cells of matrix 102 and calls upon the flip-flops associated with that storage plane 144, 144 a, 144 b, and 144 n, FIG. 9 to implement e.g., permutations P or E (or IP or IP).

The encryption key enable (Encrypt-key-ena) bit 166, FIG. 10 is used to enable or disable the key cells 150. A “1” in section 166 enables the key cells to pass the data present in B register 106 to the cells in matrix 102. A “0” disables key cells 150 and no data is passed from them to the cells of matrix 102. Key cells 150 maybe implemented in a number of ways. In one implementation, a key cell 168, FIG. 11 includes a flip-flop 170, a pair of AND gates 172, 174 and an OR gate 176. Flip-flop 170 has two inputs, a write and a data/ena. In the write mode when the write is enabled a “1” on the data/ena line is latched into flip-flop 170 and appears at the input 178 of AND gate 172. A “0” then appears at input 180 of AND gate 174. In the data mode then should a “1” appear it passes directly on line 182 to AND gate 172 which is already enabled and so the data is passed through OR gate 176 to output 184. If during the write mode a “0” is provided at the data/ena input a “0” is latched at flip-flop 170. This appears on line 178 and disables AND gate 172 and the “1” on input 180 to AND gate 174 enables only a zero to be passed through OR gate 176 to output 184. In a second implementation, flip-flop 170 is accompanied only by a 2>1 mux 190 which operates in the same way to pass data only when its been enabled during the write mode.

An enlarged view of a small portion of matrix 102 and the associated key cells is shown in FIG. 13 where it can be seen that each cell is constructed as cell 130, FIG. 9. Only one of the cells 130 a is shown as having multiple flip-flops, but this for convenience only, as each of the cells would have a plurality of flip-flops associated with it if this were a reconfigurable GFLT system as more fully disclosed in U.S. patent application Ser. No. 10/136,170, filed May 1, 2002, published as U.S. 2003/0115234 A1 on Jun. 19, 2003, which could be used to implement all of the Galois field linear transformer circuits 62, 64, and 68 with a single reconfigurable Galois field linear transformer system. The key cells 150 are implemented by key cell 168, FIG. 11.

The performance of the selection function S box permutation and contraction of the 48 bit words to the 32 bit words as explained with respect to FIG. 3 is done in a single cycle in accordance with this invention using parallel look-up table 66, FIG. 4. As shown in FIG. 14 the eight columns 200-214 each implements one of the S boxes 51-S8 of the prior art. Each column 200-214 contains sixty-four values: S1 contains values at addresses 0-63; S2 contains values at addresses 64-127 and so on until S8 contains values at addressees 448-511. Parallel look-up table 66 receives 48 bit words in 8 bytes with 6 bits in each byte and converts them to words of 32 bits. The 8 bytes of 6 bit values each are entered in register C 126 which is the same register C 126 of FIG. 8 which receives the output of GFLT circuit 62. These values in C register 126 are treated as addresses where the four bit permuted values in accordance with ANSI standards are stored. These addresses are computed by adding the 6 bit values with the sequential address of the S boxes S1-S8 as present in D register 220. The addition is performed by adders 230-244. That is, the 8 bytes of D register 220 each holds the starting address of each of the columns S1-S8. By adding the starting address to the column with the 6 bit value in the corresponding section of register 126, the exact address in the parallel look-up table is found and the 4 bit value there is delivered to A register 104, FIG. 8 where it can be used to perform the P permutation to provide the final 32 bit result output at 52 for this iteration. The operation of the parallel look-up table is explained more fully in U.S. Pat. No. 6,829,694 B2, issued Dec. 7, 2004. To provide the parallel look-up table a nine bit address using two 8-bit values, the bits in register 220 were shifted left by three places with respect to those in register 126. There are two additional bits available if it is desired to take the system beyond 512 to 1024 or 2048 memory locations respectively. The shift of three bits is chosen to provide a multiplier of eight since an eight byte register is used and it is not desirable to permutate inside the eight byte size.

Although specific features of the invention are shown in some drawings and not in others, this is for convenience only as each feature may be combined with any or all of the other features in accordance with the invention. The words “including”, “comprising”, “having”, and “with” as used herein are to be interpreted broadly and comprehensively and are not limited to any physical interconnection. Moreover, any embodiments disclosed in the subject application are not to be taken as the only possible embodiments.

Other embodiments will occur to those skilled in the art and are within the following claims:

Claims (37)

1. A programmable data encryption engine for performing the cipher function of the data encryption standard (DES) algorithm comprising:
a reconfigurable Galois field linear transformer (GFLT) system responsive to a first input data block to execute an expansion permutation to obtain an expanded data block and combine it with a key to obtain a second larger intermediate data block in one cycle the GFLT system including at least one Galois field linear transformer circuit that includes a matrix responsive to a number of input bits in one or more bit steams and has a plurality of outputs for providing the Galois field linear transformation of those bits;
said matrix including a plurality of cells, each of said cells including an exclusive OR logic circuit, a programmable storage device, and an output and two inputs, one of the inputs for each of said cells with the exception of a first cell responsive to the output of a previous cell, in which, depending on programming of the associated storage device, the output of each of said cells is a result of the exclusive OR function of the two inputs, or each of said cells is bypassed and the output of each of said cells is the output of the previous cell; and
a parallel look-up table system for implementing a unique data encryption standard (DES) selection function and for condensing said second larger intermediate data block to a third data block similar to said first input data block in a second cycle and submitting it to said Galois field linear transformer system to execute a second permutation in a third cycle resulting in a data encryption standard cipher function of the first input data block.
2. The programmable data encryption engine of claim 1 in which said Galois field linear transformer system includes a first Galois field linear transformer circuit responsive to said first input data block and a second Galois field linear transformer circuit responsive to said third data block from said parallel look-up system.
3. The programmable data encryption engine of claim 1 in which, each cell further includes an AND logic circuit having an output connected to the exclusive OR logic circuit and an input connected to one of said input bits, the programmable storage device providing an input to its associated AND logic circuit for setting the matrix to obtain a multicycle Galois field linear transformation of the inputs in a single cycle.
4. The programmable data encryption engine of claim 1 in which Galois field linear transformer system includes a reconfigurable input Galois field linear transformer circuit.
5. The programmable data encryption engine of claim 4 in which said reconfigurable input Galois field linear transformer circuit includes a Galois field linear transformer having a matrix of cells, a plurality of storage planes for storing control patterns representing a number of different functions, a storage plane selector circuit for selecting a said storage plane representing a said function for enabling the cells of said matrix which define that function, and a reconfigurable input circuit for delivering input data to said enabled cells to apply that function to the input data.
6. The programmable data encryption engine of claim 1 in which said parallel look-up table system includes a memory, a plurality of look-up tables stored in said memory, a row index register for holding the values to be looked up in said look-up tables, a column index register for storing a value representing the starting address of each said look-up table stored in said memory, and an address translation circuit responsive to said column index register and said row index register to simultaneously generate an address for each value in said row index register to locate in parallel the functions of those values in each look-up table.
7. The programmable data encryption engine of claim 1 further including a key generator system for selectively providing a plurality of keys to said Galois field linear transformer system.
8. The programmable data encryption engine of claim 7 in which said key generator system includes a key register for storing said keys.
9. The programmable data encryption engine of claim 8 in which said key generator system includes a key generator circuit responsive to a master key for generating said keys.
10. The programmable data encryption engine of claim 9 in which said key generator circuit includes a Galois field linear transformer circuit.
11. The programmable data encryption engine of claim 9 in which said key generator circuit is included in said Galois field linear transformer system.
12. The programmable data encryption engine of claim 1 in which said Galois field linear transformer system is a reconfigurable input Galois field linear transformer circuit with a plurality of storage planes, one associated with each of said permutations.
13. The programmable data encryption engine of claim 11 in which said Galois field linear transformer system includes a reconfigurable input Galois field linear transformer circuit and includes a storage plane for defining said key generator circuit.
14. The programmable data encryption engine of claim 1 in which said Galois field linear transformer system includes a set of key selector cells for combining said key with said expanded data block.
15. The programmable data encryption engine of claim 14 in which a said key selector cell includes a gate circuit for transmitting a data signal, and a latch circuit for selectively enabling said gate circuit to pass said data signal.
16. The programmable data encryption engine of claim 15 in which said latch circuit includes a flip-flop circuit.
17. The programmable data encryption engine of claim 15 in which said gate circuit includes a pair of AND gates and an OR gate.
18. The programmable data encryption engine of claim 15 in which said gate circuit includes a two to one mux circuit.
19. The programmable data encryption engine of claim 4 in which said reconfigurable input Galois field linear transformer system includes a storage plane for defining the initial permutation and the reverse initial permutation of the data encryption standard (DES) algorithm.
20. A programmable data encryption engine for performing the cipher function of the data encryption standard (DES) algorithm comprising:
a key generator system; and
a reconfigurable Galois field linear transformer (GFLT) system responsive to a first input data block to execute an expansion DES E permutation to obtain an expanded data block and combine it with a key from said key generator to obtain a second larger intermediate data block in one cycle the GFLT system including at least one Galois field linear transformer circuit that includes a matrix responsive to a number of input bits in one or more bit steams and has a plurality of outputs for providing the Galois field linear transformation of those bits;
said matrix including a plurality of cells, each of said cells including an exclusive OR logic circuit, a programmable storage device, and an output and two inputs, one of the inputs for each of said cells with the exception of a first cell responsive to the output of a previous cell, in which, depending on programming of the associated storage device, the output of each of said cells is a result of the exclusive OR function of the two inputs, or each of said cells is bypassed and the output of each of said cells is the output of the previous cell; and
a parallel look-up table system for implementing a unique data encryption standard (DES) selection function and for condensing said second larger intermediate data block to a third data block similar to said first input data block in a second cycle and submitting it to said Galois field linear transformer system to execute a second permutation in a third cycle resulting in a data encryption standard cipher function of the first input data block.
21. The programmable data encryption engine of claim 20 in which said Galois field linear transformer system includes a first Galois field linear transformer circuit responsive to said first input data block and a second Galois field linear transformer circuit responsive to said third data block from said parallel look-up system.
22. The programmable data encryption engine of claim 20 in which, each cell further includes an AND logic circuit having an output connected to the exclusive OR logic circuit and an input connected to one of said input bits, the programmable storage device providing an input to its associated AND logic circuit for setting the matrix to obtain a multicycle Galois field linear transformation of the inputs in a single cycle.
23. The programmable data encryption engine of claim 20 in which Galois field linear transformer system includes a reconfigurable input Galois field linear transformer circuit.
24. The programmable data encryption engine of claim 23 in which said reconfigurable input Galois field linear transformer circuit includes a Galois field linear transformer having a matrix of cells, a plurality of storage planes for storing control patters representing a number of different functions, a storage plane selector circuit for selecting a said storage plane representing a said function for enabling the cells of said matrix which define that function, and a reconfigurable input circuit for delivering input data to said enabled cells to apply that function to the input data.
25. The programmable data encryption engine of claim 20 in which said parallel look-up table system includes a memory, a plurality of look-up tables stored in said memory, a row index register for holding the values to be looked up in said look-up tables, a column index register for storing a value representing the starting address of each said look-up table stored in said memory, and an address translation circuit responsive to said column index register and said row index register to simultaneously generate an address for each value in said row index register to locate in parallel the functions of those values in each look-up table.
26. The programmable data encryption engine of claim 20 in which said key generator system includes a key register for storing said keys.
27. The programmable data encryption engine of claim 26 in which said key generator system includes a key generator circuit responsive to a master key for generating said keys.
28. The programmable data encryption engine of claim 27 in which said key generator circuit includes a Galois field linear transformer circuit.
29. The programmable data encryption engine of claim 27 in which said key generator circuit is included in said Galois field linear transformer system.
30. The programmable data encryption engine of claim 20 in which said Galois field linear transformer system is a reconfigurable input Galois field linear transformer circuit with a plurality of storage planes, one associated with each of said permutations.
31. The programmable data encryption engine of claim 29 in which said Galois field linear transformer system includes a reconfigurable input Galois field linear transformer circuit and includes a storage plane for defining said key generator circuit.
32. The programmable data encryption engine of claim 20 in which said Galois field linear transformer system includes a set of key selector cells for combining said keys with said expanded data block.
33. The programmable data encryption engine of claim 32 in which a said key selector cell includes a gate circuit for transmitting a data signal, and a latch circuit for selectively enabling said gate circuit to pass said data signal.
34. The programmable data encryption engine of claim 33 in which said latch circuit includes a flip-flop circuit.
35. The programmable data encryption engine of claim 34 in which said gate circuit includes a pair of AND gates and an OR gate.
36. The programmable data encryption engine of claim 34 in which said gate circuit includes a two to one mux circuit.
37. The programmable data encryption engine of claim 23 in which said reconfigurable input Galois field linear transformer circuit includes a storage plane for defining the initial permutation and the reverse initial permutation of the data encryption standard (DES) algorithm.
US10170267 2001-11-30 2002-06-12 Programmable data encryption engine Active 2024-06-03 US7283628B2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US33466201 true 2001-11-30 2001-11-30
US34171101 true 2001-12-18 2001-12-18
US34173701 true 2001-12-18 2001-12-18
US35533702 true 2002-02-07 2002-02-07
US10170267 US7283628B2 (en) 2001-11-30 2002-06-12 Programmable data encryption engine

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US10170267 US7283628B2 (en) 2001-11-30 2002-06-12 Programmable data encryption engine
JP2003550046A JP4732688B2 (en) 2001-11-30 2002-12-02 Galois field-integration / integrated addition and multiply-accumulate
CN 02826084 CN100480986C (en) 2001-11-30 2002-12-02 Galois field multiply/ multiply-add/multiply accumulate
DE2002637108 DE60237108D1 (en) 2001-11-30 2002-12-02 Galois field multiplication / multiplication-addition / multiplication-accumulation
PCT/US2002/038501 WO2003048921A1 (en) 2001-11-30 2002-12-02 Galois field multiply/multiply-add multiply accumulate
EP20020804489 EP1456745B1 (en) 2001-11-30 2002-12-02 Galois field multiply/multiply-add/multiply-accumulate
JP2011033194A JP5266354B2 (en) 2001-11-30 2011-02-18 Galois field-integration / integrated addition and multiply-accumulate unit

Publications (2)

Publication Number Publication Date
US20030103626A1 true US20030103626A1 (en) 2003-06-05
US7283628B2 true US7283628B2 (en) 2007-10-16

Family

ID=27538814

Family Applications (1)

Application Number Title Priority Date Filing Date
US10170267 Active 2024-06-03 US7283628B2 (en) 2001-11-30 2002-06-12 Programmable data encryption engine

Country Status (1)

Country Link
US (1) US7283628B2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080019504A1 (en) * 2006-06-20 2008-01-24 Wei Han Key Generation For Advanced Encryption Standard (AES) Decryption And The Like
US20090177870A1 (en) * 2008-01-03 2009-07-09 Fleischer Bruce M Method and System for a Wiring-Efficient Permute Unit
US20100040226A1 (en) * 2008-08-13 2010-02-18 Ideguchi Kota Device, program and method for generating hash values
US20120042046A1 (en) * 2009-03-25 2012-02-16 Waldeck Technology Llc Mobile private assisted location tracking
US8577598B2 (en) 2006-04-14 2013-11-05 Scenera Technologies, Llc System and method for presenting a computed route
US20140019776A1 (en) * 2012-07-01 2014-01-16 Jerzy Lewak Methods of providing fast search, analysis, and data retrieval of encrypted data without decryption
US8650409B1 (en) * 2004-09-15 2014-02-11 Altera Corporation FPGA configuration data scrambling using input multiplexers
US9037564B2 (en) 2011-04-29 2015-05-19 Stephen Lesavich Method and system for electronic content storage and retrieval with galois fields on cloud computing networks
US9137250B2 (en) 2011-04-29 2015-09-15 Stephen Lesavich Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks
US9361479B2 (en) 2011-04-29 2016-06-07 Stephen Lesavich Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks
US9366542B2 (en) 2005-09-23 2016-06-14 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US9569771B2 (en) 2011-04-29 2017-02-14 Stephen Lesavich Method and system for storage and retrieval of blockchain blocks using galois fields

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6766345B2 (en) 2001-11-30 2004-07-20 Analog Devices, Inc. Galois field multiplier system
US7082452B2 (en) * 2001-11-30 2006-07-25 Analog Devices, Inc. Galois field multiply/multiply-add/multiply accumulate
US7895253B2 (en) * 2001-11-30 2011-02-22 Analog Devices, Inc. Compound Galois field engine and Galois field divider and square root engine and method
US7269615B2 (en) * 2001-12-18 2007-09-11 Analog Devices, Inc. Reconfigurable input Galois field linear transformer system
US7508937B2 (en) * 2001-12-18 2009-03-24 Analog Devices, Inc. Programmable data encryption engine for advanced encryption standard algorithm
US6941446B2 (en) * 2002-01-21 2005-09-06 Analog Devices, Inc. Single instruction multiple data array cell
US7000090B2 (en) * 2002-01-21 2006-02-14 Analog Devices, Inc. Center focused single instruction multiple data (SIMD) array system
US6865661B2 (en) * 2002-01-21 2005-03-08 Analog Devices, Inc. Reconfigurable single instruction multiple data array
US6829694B2 (en) * 2002-02-07 2004-12-07 Analog Devices, Inc. Reconfigurable parallel look up table system
US7177891B2 (en) * 2002-10-09 2007-02-13 Analog Devices, Inc. Compact Galois field multiplier engine
US20040086114A1 (en) * 2002-11-06 2004-05-06 Sun Microsystems, Inc. System and method for implementing DES permutation functions
US7693928B2 (en) * 2003-04-08 2010-04-06 Analog Devices, Inc. Galois field linear transformer trellis system
US7421076B2 (en) * 2003-09-17 2008-09-02 Analog Devices, Inc. Advanced encryption standard (AES) engine with real time S-box generation
KR100800468B1 (en) * 2004-01-29 2005-08-05 삼성전자주식회사 Hardware cryptographic engine and method improving power consumption and operation speed
US20140081699A1 (en) * 2004-02-13 2014-03-20 Fis Financial Compliance Solutions, Llc Systems and methods for monitoring and detecting fraudulent uses of business applications
US20060171532A1 (en) * 2005-02-03 2006-08-03 Sanyo Electric Co., Ltd Encryption Processing Circuit
US8024551B2 (en) 2005-10-26 2011-09-20 Analog Devices, Inc. Pipelined digital signal processor
US7728744B2 (en) * 2005-10-26 2010-06-01 Analog Devices, Inc. Variable length decoder system and method
US8285972B2 (en) * 2005-10-26 2012-10-09 Analog Devices, Inc. Lookup table addressing system and method
US7890565B2 (en) * 2007-04-30 2011-02-15 Lsi Corporation Efficient hardware implementation of tweakable block cipher
US8301990B2 (en) * 2007-09-27 2012-10-30 Analog Devices, Inc. Programmable compute unit with internal register and bit FIFO for executing Viterbi code
US8966279B2 (en) * 2010-12-21 2015-02-24 Apple Inc. Securing the implementation of a cryptographic process using key expansion

Citations (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3303477A (en) 1963-10-08 1967-02-07 Telefunken Patent Apparatus for forming effective memory addresses
US3805037A (en) 1972-02-22 1974-04-16 J Ellison N{40 th power galois linear gate
US4322577A (en) * 1977-12-21 1982-03-30 Braendstroem Hugo Cryptosystem
US4685132A (en) * 1985-07-30 1987-08-04 Sperry Corporation Bent sequence code generator
EP0238810A2 (en) 1986-03-27 1987-09-30 Hewlett-Packard Company Method and system for facilitating instruction processing of a digital computer
US4847801A (en) 1987-10-26 1989-07-11 Cyclotomics, Inc. Compact galois field multiplier
US4852098A (en) 1986-10-22 1989-07-25 Thomson-Csf Polynomial operator in galois fields and a digital signal processor comprising an operator of this type
US4918638A (en) * 1986-10-15 1990-04-17 Matsushita Electric Industrial Co., Ltd. Multiplier in a galois field
US4975867A (en) 1987-06-26 1990-12-04 Digital Equipment Corporation Apparatus for dividing elements of a Galois Field GF (2QM)
US5062057A (en) 1988-12-09 1991-10-29 E-Machines Incorporated Computer display controller with reconfigurable frame buffer memory
US5095525A (en) 1989-06-26 1992-03-10 Rockwell International Corporation Memory transformation apparatus and method
US5101338A (en) 1988-04-27 1992-03-31 Nec Corporation Memory access control device which can be formed by a reduced number of lsi's
US5214763A (en) 1990-05-10 1993-05-25 International Business Machines Corporation Digital computer system capable of processing two or more instructions in parallel and having a coche and instruction compounding mechanism
US5379243A (en) 1992-08-31 1995-01-03 Comstream Corporation Method and apparatus for performing finite field division
US5386523A (en) 1992-01-10 1995-01-31 Digital Equipment Corporation Addressing scheme for accessing a portion of a large memory space
US5446850A (en) 1991-01-15 1995-08-29 International Business Machines Corporation Cross-cache-line compounding algorithm for scism processors
US5502665A (en) * 1993-11-20 1996-03-26 Goldstar Co., Ltd. Galois field multiplier
US5642367A (en) 1994-02-07 1997-06-24 Mitsubishi Semiconductor America, Inc. Finite field polynomial processing module for error control coding
US5689452A (en) 1994-10-31 1997-11-18 University Of New Mexico Method and apparatus for performing arithmetic in large galois field GF(2n)
US5696941A (en) 1994-02-02 1997-12-09 Samsung Electronics Co., Ltd. Device for converting data using look-up tables
US5754563A (en) 1995-09-11 1998-05-19 Ecc Technologies, Inc. Byte-parallel system for implementing reed-solomon error-correcting codes
US5832290A (en) 1994-06-13 1998-11-03 Hewlett-Packard Co. Apparatus, systems and method for improving memory bandwidth utilization in vector processing systems
US5890800A (en) 1996-10-11 1999-04-06 Sgs Thomson Microelectronics Method and device for the division of elements of a Galois field
JPH11163262A (en) 1997-11-27 1999-06-18 Hitachi Ltd Programmable integrated circuit
JPH11212451A (en) 1998-01-22 1999-08-06 Dainippon Printing Co Ltd Criptographic device
US5964826A (en) 1998-01-13 1999-10-12 National Science Council Division circuits based on power-sum circuit for finite field GF(2m)
US5996066A (en) 1996-10-10 1999-11-30 Sun Microsystems, Inc. Partitioned multiply and add/subtract instruction for CPU with integrated graphics functions
US5996057A (en) 1998-04-17 1999-11-30 Apple Data processing system and method of permutation with replication within a vector register file
US5999959A (en) 1998-02-18 1999-12-07 Quantum Corporation Galois field multiplier
US6038577A (en) 1998-01-09 2000-03-14 Dspc Israel Ltd. Efficient way to produce a delayed version of a maximum length sequence using a division circuit
JP2000091435A (en) 1998-09-11 2000-03-31 Fuji Xerox Co Ltd Electronic data processing system
US6049815A (en) 1996-12-30 2000-04-11 Certicom Corp. Method and apparatus for finite field multiplication
GB2343281A (en) 1998-10-30 2000-05-03 Nec Corp Programmable logic base cell and array
US6067609A (en) 1998-04-09 2000-05-23 Teranex, Inc. Pattern generation and shift plane operations for a mesh connected computer
US6121791A (en) 1997-06-13 2000-09-19 Malleable Technologies, Inc. Programmable logic datapath that may be used in a field programmable device
US6138208A (en) 1998-04-13 2000-10-24 International Business Machines Corporation Multiple level cache memory with overlapped L1 and L2 memory access
US6141786A (en) * 1998-06-04 2000-10-31 Intenational Business Machines Corporation Method and apparatus for performing arithmetic operations on Galois fields and their extensions
JP2001034167A (en) 1999-07-23 2001-02-09 Toshiba Corp Arithmetic unit and cryptogram processor
US6199086B1 (en) 1997-12-24 2001-03-06 Motorola, Inc. Circuit and method for decompressing compressed elliptic curve points
US6199087B1 (en) 1998-06-25 2001-03-06 Hewlett-Packard Company Apparatus and method for efficient arithmetic in finite fields through alternative representation
US6199088B1 (en) 1998-06-30 2001-03-06 Quantum Corp. Circuit for determining multiplicative inverses in certain galois fields
US6208163B1 (en) * 1999-02-25 2001-03-27 Xilinx, Inc. FPGA configurable logic block with multi-purpose logic/memory circuit
JP2001084242A (en) 1999-09-10 2001-03-30 Hitachi Ltd Variable operation processor
US6223320B1 (en) 1998-02-10 2001-04-24 International Business Machines Corporation Efficient CRC generation utilizing parallel table lookup operations
US6230179B1 (en) 1997-04-18 2001-05-08 Motorola, Inc. Finite field multiplier with intrinsic modular reduction
US6246768B1 (en) 1998-05-06 2001-06-12 Penta Security Systems, Inc. Data encryption system for encrypting plaintext data
US6279023B1 (en) 1997-12-29 2001-08-21 Maxtor Corporation System for computing the multiplicative inverse of an element of a Galois field without using tables
US6285607B1 (en) 1998-03-27 2001-09-04 Memory Corporation Plc Memory system
US6298136B1 (en) * 1996-05-20 2001-10-02 U.S. Philips Corporation Cryptographic method and apparatus for non-linearly merging a data block and a key
US6317763B1 (en) 1996-12-19 2001-11-13 Vlsi Technology, Inc. Circuits, barrel shifters, and methods of manipulating a bit pattern
US20020003876A1 (en) * 2000-06-08 2002-01-10 Young-Won Lim Encryption apparatus using data encryption standard algorithm
US6343305B1 (en) 1999-09-14 2002-01-29 The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University Methods and apparatus for multiplication in a galois field GF (2m), encoders and decoders using same
US20020021802A1 (en) * 2000-07-12 2002-02-21 Hirofumi Muratani Encryption apparatus, decryption appatatus, expanded key generating apparatus and method therefor, and recording medium
US20020041685A1 (en) 2000-09-22 2002-04-11 Mcloone Maire Patricia Data encryption apparatus
US6377969B1 (en) * 1999-04-23 2002-04-23 General Dynamics Government Systems Corporation Method for multiplication in Galois fields using programmable circuits
US20020051537A1 (en) * 2000-09-13 2002-05-02 Rogaway Phillip W. Method and apparatus for realizing a parallelizable variable-input-length pseudorandom function
US6384713B1 (en) 2000-04-21 2002-05-07 Marvell International, Ltd. Serial comparator
US6389088B1 (en) 1997-04-17 2002-05-14 Itt Manufacturing Enterprises, Inc. Synchronization and tracking in a digital communication system
US6415030B2 (en) * 1995-09-05 2002-07-02 Mitsubishi Denki Kabushiki Kaisha Data transformation apparatus and data transformation method
US6434662B1 (en) 1999-11-02 2002-08-13 Juniper Networks, Inc. System and method for searching an associative memory utilizing first and second hash functions
EP1246389A1 (en) 2001-03-27 2002-10-02 Amphion Semiconductor Limited Apparatus for selectably encrypting or decrypting data
US20020147825A1 (en) 2001-04-10 2002-10-10 Yosef Stein Parallel bit correlator
US20020156823A1 (en) 2001-02-28 2002-10-24 Lih-Jyh Weng System for performing mulitplication and division in GF(2 2m)
US20020159599A1 (en) * 2000-03-09 2002-10-31 Mitsuru Matsui Block encryption device using auxiliary conversion
US6480845B1 (en) 2000-06-14 2002-11-12 Bull Hn Information Systems Inc. Method and data processing system for emulating virtual memory working spaces
US20030039355A1 (en) 2001-05-11 2003-02-27 Mccanny John Vincent Computer useable product for generating data encryption/decryption apparatus
US6539477B1 (en) 2000-03-03 2003-03-25 Chameleon Systems, Inc. System and method for control synthesis using a reachable states look-up table
US20030105791A1 (en) 2001-11-30 2003-06-05 Yosef Stein Galois field multiplier system
US20030110196A1 (en) 2001-11-30 2003-06-12 Yosef Stein Galois field multiply/ multiply-add/multiply accumulate
US20030115234A1 (en) 2001-12-18 2003-06-19 Yosef Stein Reconfigurable input Galois field linear transformer system
US6587864B2 (en) 2001-11-30 2003-07-01 Analog Devices, Inc. Galois field linear transformer
US20030133568A1 (en) 2001-12-18 2003-07-17 Yosef Stein Programmable data encryption engine for advanced encryption standard algorithm
US20030140213A1 (en) 2002-01-21 2003-07-24 Yosef Stein Center focused single instruction multiple data (SIMD) array system
US20030140211A1 (en) 2002-01-21 2003-07-24 Yosef Stein Reconfigurable single instruction multiple data array
US20030140212A1 (en) 2002-01-21 2003-07-24 Yosef Stein Single instruction multiple data array cell
US20030149857A1 (en) 2002-02-07 2003-08-07 Yosef Stein Reconfigurable parallel look up table system
US6766344B2 (en) * 2001-05-08 2004-07-20 International Business Machines Corporation Processing Galois Field arithmetic
US20040210618A1 (en) 2003-04-08 2004-10-21 Yosef Stein Galois field linear transformer trellis system
US20050058285A1 (en) 2003-09-17 2005-03-17 Yosef Stein Advanced encryption standard (AES) engine with real time S-box generation

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1905101C3 (en) * 1969-02-01 1978-06-22 Bayer Ag, 5090 Leverkusen

Patent Citations (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3303477A (en) 1963-10-08 1967-02-07 Telefunken Patent Apparatus for forming effective memory addresses
US3805037A (en) 1972-02-22 1974-04-16 J Ellison N{40 th power galois linear gate
US4322577A (en) * 1977-12-21 1982-03-30 Braendstroem Hugo Cryptosystem
US4685132A (en) * 1985-07-30 1987-08-04 Sperry Corporation Bent sequence code generator
US4722050A (en) 1986-03-27 1988-01-26 Hewlett-Packard Company Method and apparatus for facilitating instruction processing of a digital computer
EP0238810A2 (en) 1986-03-27 1987-09-30 Hewlett-Packard Company Method and system for facilitating instruction processing of a digital computer
US4918638A (en) * 1986-10-15 1990-04-17 Matsushita Electric Industrial Co., Ltd. Multiplier in a galois field
US4852098A (en) 1986-10-22 1989-07-25 Thomson-Csf Polynomial operator in galois fields and a digital signal processor comprising an operator of this type
US4975867A (en) 1987-06-26 1990-12-04 Digital Equipment Corporation Apparatus for dividing elements of a Galois Field GF (2QM)
US4847801A (en) 1987-10-26 1989-07-11 Cyclotomics, Inc. Compact galois field multiplier
US5101338A (en) 1988-04-27 1992-03-31 Nec Corporation Memory access control device which can be formed by a reduced number of lsi's
US5062057A (en) 1988-12-09 1991-10-29 E-Machines Incorporated Computer display controller with reconfigurable frame buffer memory
US5095525A (en) 1989-06-26 1992-03-10 Rockwell International Corporation Memory transformation apparatus and method
US5214763A (en) 1990-05-10 1993-05-25 International Business Machines Corporation Digital computer system capable of processing two or more instructions in parallel and having a coche and instruction compounding mechanism
US5446850A (en) 1991-01-15 1995-08-29 International Business Machines Corporation Cross-cache-line compounding algorithm for scism processors
US5386523A (en) 1992-01-10 1995-01-31 Digital Equipment Corporation Addressing scheme for accessing a portion of a large memory space
US5379243A (en) 1992-08-31 1995-01-03 Comstream Corporation Method and apparatus for performing finite field division
US5502665A (en) * 1993-11-20 1996-03-26 Goldstar Co., Ltd. Galois field multiplier
US5696941A (en) 1994-02-02 1997-12-09 Samsung Electronics Co., Ltd. Device for converting data using look-up tables
US5642367A (en) 1994-02-07 1997-06-24 Mitsubishi Semiconductor America, Inc. Finite field polynomial processing module for error control coding
US5832290A (en) 1994-06-13 1998-11-03 Hewlett-Packard Co. Apparatus, systems and method for improving memory bandwidth utilization in vector processing systems
US5689452A (en) 1994-10-31 1997-11-18 University Of New Mexico Method and apparatus for performing arithmetic in large galois field GF(2n)
US6415030B2 (en) * 1995-09-05 2002-07-02 Mitsubishi Denki Kabushiki Kaisha Data transformation apparatus and data transformation method
US5754563A (en) 1995-09-11 1998-05-19 Ecc Technologies, Inc. Byte-parallel system for implementing reed-solomon error-correcting codes
US6298136B1 (en) * 1996-05-20 2001-10-02 U.S. Philips Corporation Cryptographic method and apparatus for non-linearly merging a data block and a key
US5996066A (en) 1996-10-10 1999-11-30 Sun Microsystems, Inc. Partitioned multiply and add/subtract instruction for CPU with integrated graphics functions
US5890800A (en) 1996-10-11 1999-04-06 Sgs Thomson Microelectronics Method and device for the division of elements of a Galois field
US6317763B1 (en) 1996-12-19 2001-11-13 Vlsi Technology, Inc. Circuits, barrel shifters, and methods of manipulating a bit pattern
US6049815A (en) 1996-12-30 2000-04-11 Certicom Corp. Method and apparatus for finite field multiplication
US6389088B1 (en) 1997-04-17 2002-05-14 Itt Manufacturing Enterprises, Inc. Synchronization and tracking in a digital communication system
US6230179B1 (en) 1997-04-18 2001-05-08 Motorola, Inc. Finite field multiplier with intrinsic modular reduction
US6349318B1 (en) 1997-04-18 2002-02-19 Certicom Corp. Arithmetic processor for finite field and module integer arithmetic operations
US6121791A (en) 1997-06-13 2000-09-19 Malleable Technologies, Inc. Programmable logic datapath that may be used in a field programmable device
JPH11163262A (en) 1997-11-27 1999-06-18 Hitachi Ltd Programmable integrated circuit
US6199086B1 (en) 1997-12-24 2001-03-06 Motorola, Inc. Circuit and method for decompressing compressed elliptic curve points
US6279023B1 (en) 1997-12-29 2001-08-21 Maxtor Corporation System for computing the multiplicative inverse of an element of a Galois field without using tables
US6038577A (en) 1998-01-09 2000-03-14 Dspc Israel Ltd. Efficient way to produce a delayed version of a maximum length sequence using a division circuit
US5964826A (en) 1998-01-13 1999-10-12 National Science Council Division circuits based on power-sum circuit for finite field GF(2m)
JPH11212451A (en) 1998-01-22 1999-08-06 Dainippon Printing Co Ltd Criptographic device
US6223320B1 (en) 1998-02-10 2001-04-24 International Business Machines Corporation Efficient CRC generation utilizing parallel table lookup operations
US5999959A (en) 1998-02-18 1999-12-07 Quantum Corporation Galois field multiplier
US6285607B1 (en) 1998-03-27 2001-09-04 Memory Corporation Plc Memory system
US6067609A (en) 1998-04-09 2000-05-23 Teranex, Inc. Pattern generation and shift plane operations for a mesh connected computer
US6138208A (en) 1998-04-13 2000-10-24 International Business Machines Corporation Multiple level cache memory with overlapped L1 and L2 memory access
US5996057A (en) 1998-04-17 1999-11-30 Apple Data processing system and method of permutation with replication within a vector register file
US6246768B1 (en) 1998-05-06 2001-06-12 Penta Security Systems, Inc. Data encryption system for encrypting plaintext data
US6141786A (en) * 1998-06-04 2000-10-31 Intenational Business Machines Corporation Method and apparatus for performing arithmetic operations on Galois fields and their extensions
US6199087B1 (en) 1998-06-25 2001-03-06 Hewlett-Packard Company Apparatus and method for efficient arithmetic in finite fields through alternative representation
US6199088B1 (en) 1998-06-30 2001-03-06 Quantum Corp. Circuit for determining multiplicative inverses in certain galois fields
JP2000091435A (en) 1998-09-11 2000-03-31 Fuji Xerox Co Ltd Electronic data processing system
GB2343281A (en) 1998-10-30 2000-05-03 Nec Corp Programmable logic base cell and array
US6208163B1 (en) * 1999-02-25 2001-03-27 Xilinx, Inc. FPGA configurable logic block with multi-purpose logic/memory circuit
US6377969B1 (en) * 1999-04-23 2002-04-23 General Dynamics Government Systems Corporation Method for multiplication in Galois fields using programmable circuits
JP2001034167A (en) 1999-07-23 2001-02-09 Toshiba Corp Arithmetic unit and cryptogram processor
JP2001084242A (en) 1999-09-10 2001-03-30 Hitachi Ltd Variable operation processor
US6343305B1 (en) 1999-09-14 2002-01-29 The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University Methods and apparatus for multiplication in a galois field GF (2m), encoders and decoders using same
US6434662B1 (en) 1999-11-02 2002-08-13 Juniper Networks, Inc. System and method for searching an associative memory utilizing first and second hash functions
US6539477B1 (en) 2000-03-03 2003-03-25 Chameleon Systems, Inc. System and method for control synthesis using a reachable states look-up table
US20020159599A1 (en) * 2000-03-09 2002-10-31 Mitsuru Matsui Block encryption device using auxiliary conversion
US6384713B1 (en) 2000-04-21 2002-05-07 Marvell International, Ltd. Serial comparator
US20020003876A1 (en) * 2000-06-08 2002-01-10 Young-Won Lim Encryption apparatus using data encryption standard algorithm
US6480845B1 (en) 2000-06-14 2002-11-12 Bull Hn Information Systems Inc. Method and data processing system for emulating virtual memory working spaces
US20020021802A1 (en) * 2000-07-12 2002-02-21 Hirofumi Muratani Encryption apparatus, decryption appatatus, expanded key generating apparatus and method therefor, and recording medium
US20020051537A1 (en) * 2000-09-13 2002-05-02 Rogaway Phillip W. Method and apparatus for realizing a parallelizable variable-input-length pseudorandom function
US20020041685A1 (en) 2000-09-22 2002-04-11 Mcloone Maire Patricia Data encryption apparatus
US20020156823A1 (en) 2001-02-28 2002-10-24 Lih-Jyh Weng System for performing mulitplication and division in GF(2 2m)
US6779011B2 (en) 2001-02-28 2004-08-17 Maxtor Corporation System for performing multiplication and division in GF(22M)
US20030053623A1 (en) * 2001-03-27 2003-03-20 Mccanny John Vincent Apparatus for selectably encrypting or decrypting data
EP1246389A1 (en) 2001-03-27 2002-10-02 Amphion Semiconductor Limited Apparatus for selectably encrypting or decrypting data
US20020147825A1 (en) 2001-04-10 2002-10-10 Yosef Stein Parallel bit correlator
US6766344B2 (en) * 2001-05-08 2004-07-20 International Business Machines Corporation Processing Galois Field arithmetic
US20030039355A1 (en) 2001-05-11 2003-02-27 Mccanny John Vincent Computer useable product for generating data encryption/decryption apparatus
US20030105791A1 (en) 2001-11-30 2003-06-05 Yosef Stein Galois field multiplier system
US20030110196A1 (en) 2001-11-30 2003-06-12 Yosef Stein Galois field multiply/ multiply-add/multiply accumulate
US6587864B2 (en) 2001-11-30 2003-07-01 Analog Devices, Inc. Galois field linear transformer
US20030133568A1 (en) 2001-12-18 2003-07-17 Yosef Stein Programmable data encryption engine for advanced encryption standard algorithm
US20030115234A1 (en) 2001-12-18 2003-06-19 Yosef Stein Reconfigurable input Galois field linear transformer system
US20030140212A1 (en) 2002-01-21 2003-07-24 Yosef Stein Single instruction multiple data array cell
US20030140211A1 (en) 2002-01-21 2003-07-24 Yosef Stein Reconfigurable single instruction multiple data array
US20030140213A1 (en) 2002-01-21 2003-07-24 Yosef Stein Center focused single instruction multiple data (SIMD) array system
US20030149857A1 (en) 2002-02-07 2003-08-07 Yosef Stein Reconfigurable parallel look up table system
US20040210618A1 (en) 2003-04-08 2004-10-21 Yosef Stein Galois field linear transformer trellis system
US20050058285A1 (en) 2003-09-17 2005-03-17 Yosef Stein Advanced encryption standard (AES) engine with real time S-box generation

Non-Patent Citations (13)

* Cited by examiner, † Cited by third party
Title
elixent Application Note JPEG Codec (Dec. 9, 2002) <http://www.elixent.com/assets/jpeg-coder.pdf> (elixent-Bristol, UK).
elixent, Changing the Electronic Landscape (2001) <http://www.elixent.com> (elixent-Bristol, UK).
Horng et al., IEEE, Fast Inverters and Dividers for Finite Field FG(2m), 1994 pp. 206-211.
Huang et al., High-Speed Easily Testable Galois-Field Inverter, Sep. 2000, IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 48, No. 9, pp. 909-918.
Máire McLoone and J.V. McCanny, High Performance Single-Chip FPGA Rijndael Algorithm Implementations, CHES 2001 Proc, LNCS 2162, 65-76 (C.K. Koç et al. eds. May 16, 2001).
McCanny et al., Foreign applicaiton (GB 0107592.8) for U.S. Appl. No. 2003/0053623, Mar. 27, 2001. *
McCanny et al., Foreign application (GB 0108392.2) for U.S. Appl. No. 2003/0053623, Apr. 4, 2001. *
PACT Informationstechnologie GmbH, The XPP White Paper Release 2.1 (Mar. 27, 2002) <http://www.pactcorp.com/xneu/download/xpp<SUB>-</SUB>white<SUB>-</SUB>paper.pdf> (PACT XPP-Santa Clara, CA).
Popovici et al., IEEE, Electronics Letters, Division Algorithm over GF(2m), Sep. 17, 1998, pp. 1843-1844.
U.S. Appl. No. 10/395,620, filed Mar. 24, 2003, Stein et al.
U.S. Appl. No. 10/440,330, filed May 16, 2003, Stein et al.
V. Baumgarte et al., PACT XPP-A Self-Reconfigurable Data Processing Architecture (Jun. 2001) <http://www.pactcorp.com/xneu/download/ersa01.pdf> (PACT XPP-Santa Clara, CA).
Viktor Fischer, Realization of the Round 2 AES Candidates Using Altera FPGA, (Jan. 26, 2001) <http://esrc.nist.gov/CryptoToolkit/aes/roun2/conf3/papers/24-vfischer.pdf> (Micronic-Kosice, Slovakia).

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8650409B1 (en) * 2004-09-15 2014-02-11 Altera Corporation FPGA configuration data scrambling using input multiplexers
US9270274B1 (en) 2004-09-15 2016-02-23 Altera Corporation FPGA configuration data scrambling using input multiplexers
US9366542B2 (en) 2005-09-23 2016-06-14 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US8577598B2 (en) 2006-04-14 2013-11-05 Scenera Technologies, Llc System and method for presenting a computed route
US9228850B2 (en) 2006-04-14 2016-01-05 Scenera Technologies, Llc System and method for presenting a computed route
US20080019504A1 (en) * 2006-06-20 2008-01-24 Wei Han Key Generation For Advanced Encryption Standard (AES) Decryption And The Like
US7702100B2 (en) * 2006-06-20 2010-04-20 Lattice Semiconductor Corporation Key generation for advanced encryption standard (AES) Decryption and the like
US8069195B2 (en) * 2008-01-03 2011-11-29 International Business Machines Corporation Method and system for a wiring-efficient permute unit
US20090177870A1 (en) * 2008-01-03 2009-07-09 Fleischer Bruce M Method and System for a Wiring-Efficient Permute Unit
US20100040226A1 (en) * 2008-08-13 2010-02-18 Ideguchi Kota Device, program and method for generating hash values
US8620532B2 (en) 2009-03-25 2013-12-31 Waldeck Technology, Llc Passive crowd-sourced map updates and alternate route recommendations
US9410814B2 (en) 2009-03-25 2016-08-09 Waldeck Technology, Llc Passive crowd-sourced map updates and alternate route recommendations
US9082077B2 (en) * 2009-03-25 2015-07-14 Waldeck Technology, Llc Mobile private assisted location tracking
US20120042046A1 (en) * 2009-03-25 2012-02-16 Waldeck Technology Llc Mobile private assisted location tracking
US9140566B1 (en) 2009-03-25 2015-09-22 Waldeck Technology, Llc Passive crowd-sourced map updates and alternative route recommendations
US9569771B2 (en) 2011-04-29 2017-02-14 Stephen Lesavich Method and system for storage and retrieval of blockchain blocks using galois fields
US9137250B2 (en) 2011-04-29 2015-09-15 Stephen Lesavich Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks
US9361479B2 (en) 2011-04-29 2016-06-07 Stephen Lesavich Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks
US9037564B2 (en) 2011-04-29 2015-05-19 Stephen Lesavich Method and system for electronic content storage and retrieval with galois fields on cloud computing networks
US20140019776A1 (en) * 2012-07-01 2014-01-16 Jerzy Lewak Methods of providing fast search, analysis, and data retrieval of encrypted data without decryption
US8959365B2 (en) * 2012-07-01 2015-02-17 Speedtrack, Inc. Methods of providing fast search, analysis, and data retrieval of encrypted data without decryption

Also Published As

Publication number Publication date Type
US20030103626A1 (en) 2003-06-05 application

Similar Documents

Publication Publication Date Title
Nandi et al. Theory and applications of cellular automata in cryptography
Biham A fast new DES implementation in software
Beaulieu et al. The SIMON and SPECK lightweight block ciphers
Massey SAFER K-64: A byte-oriented block-ciphering algorithm
US3962539A (en) Product block cipher system for data security
US4275265A (en) Complete substitution permutation enciphering and deciphering circuit
US6295606B1 (en) Method and apparatus for preventing information leakage attacks on a microelectronic assembly
Merkle A fast software one-way hash function
Schaad et al. Advanced Encryption Standard (AES) key wrap algorithm
US5623548A (en) Transformation pattern generating device and encryption function device
US6182216B1 (en) Block cipher method
US20020078011A1 (en) Method and system for performing permutations with bit permutation instructions
US20010031050A1 (en) Key generator
RU2124814C1 (en) Method for encoding of digital data
US6028939A (en) Data security system and method
Aoki et al. Specification of Camellia-A 128-bit block cipher
US5381480A (en) System for translating encrypted data
US5949884A (en) Design principles of the shade cipher
US6845159B1 (en) Processing method and apparatus for converting information from a first format into a second format
US5745577A (en) Symmetric cryptographic system for data encryption
US20060177052A1 (en) S-box encryption in block cipher implementations
Mangard et al. A highly regular and scalable AES hardware architecture
Brown et al. Improving resistance to differential cryptanalysis and the redesign of LOKI
US6785278B1 (en) Methods, systems and computer program products for hashing address values
US20020101985A1 (en) Single-cycle hardware implementation of crypto-function for high throughput crypto-processing

Legal Events

Date Code Title Description
AS Assignment

Owner name: ANALOG DEVICES, INC., MASSACHUSETTS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:STEIN, YOSEF;REEL/FRAME:013017/0991

Effective date: 20020605

AS Assignment

Owner name: ANALOG DEVICES, INC., MASSACHUSETTS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PRIMO, HAIM;REEL/FRAME:013370/0603

Effective date: 20020919

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8