IP Library Granted Patent US 7,962,758
Granted Patent B2
US 7,962,758 · App. 12/287,864 · Granted Jun 14, 2011

Method and apparatus for processing arbitrary key bit length encryption operations with similar efficiencies

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,962,758
App. No.
12/287,864
Granted
Jun 14, 2011
Kind
B2
Abstract

A calculating apparatus, or system, having a plurality of stages, such as in a pipeline arrangement, has the clocking rail or conductor positioned alongside the stages. With a large number, i.e., hundreds, of stages arranged in parallel sub-arrays, the clocking conductor is snaked alongside the sub-arrays. In individual stages it is arranged that the shortest of the two calculations taking place in a stage, takes place in the return path. An array can be divided into separate sections for independent processing.

Claims (28)

1. A system for processing data including a data encryption apparatus comprising:

a plurality of individual processing elements arranged in a serial array wherein a first processing element precedes a second processing element which precedes a final processing element;

a port in electrical communication with at least a processing element of the serial array for providing data to the serial array for processing; and

logic circuitry in electrical communication with the port and with at least two processing elements of the serial array for, in use, processing data indicative of an encryption key length to determine a last processing element of the serial array and for providing a signal to one of the at least two processing elements that is the determined processor element of the serial array in dependence upon the data indicative of an encryption key length;

the processing elements configured to propagate data along a forward processing path for further processing in a step-wise forward serial fashion from the first processing element only until the last processing element and precluding the data from passing through further processing elements after the last processing element,

wherein at least two of the processing elements within a same pipeline processor are determinable as the last processing element with the last processing element being other than the final processing element.

2. A system as claimed in claim 1 wherein the plurality of individual processing elements are arranged in two or more pipeline processing arrays wherein the arrays are for independently receiving data for processing or for, when the last processing element status is attributed to a processing element beyond the last processing element of a single pipeline processing array, being concatenated into a single larger array.

3. A system as claimed in claim 1 wherein fewer than a total number processing elements are determinable as the last processing elements.

4. A system as claimed in claim 3 wherein the processing elements determinable as the last processing elements further comprise circuitry for receiving the signal.

5. A system as claimed in claim 4 wherein the logic circuitry is a gate logic switching circuit for providing a signal to the determined processing element via an addressable datapath.

6. A system as claimed in claim 4 wherein the logic circuitry comprises:

a second processor for executing program code to determine a last processing element in dependence upon the data indicative of an encryption key length and for providing a signal to the determined processing element; and

a communication path extending between the second processor and at least two of the processing elements of the serial array for conducting the signal from the second processor to the determined processing element.

7. A system for processing data including a data encryption apparatus comprising:

a plurality of individual processing elements arranged in a serial array wherein a first processing element precedes a second processing element which precedes a final processing element; and

a logic circuit internal to each individual processing element for, in use, processing data indicative of an encryption key length and for providing a signal internal to the processing element indicative of a last processing element status, the signal provided in dependence upon the data indicative of an encryption key length,

the processing elements configured to propagate data along a forward processing path for further processing in a step-wise forward serial fashion from the first processing element only until the last processing element and precluding the data from passing through further processing elements after the last processing element;

wherein at least two of the processing elements within a same pipeline processor are determinable as the last processing element and with the last processing element being other than the final processing element.

8. A system as claimed in claim 7 wherein the plurality of individual processing elements are arranged in two or more pipeline processing arrays wherein the arrays are for independently receiving data for processing or for, when the last processing element status is attributed to a processing element beyond the last processing element of a single pipeline processing array, being concatenated into a single larger array.

9. A system for processing data including a data encryption apparatus comprising:

a plurality of individual processing elements arranged in a serial array wherein a first processing element precedes a second processing element which precedes a final processing element;

a port in electrical communication with at least a processing element of the serial array for providing data to the serial array for processing; and

logic circuitry in electrical communication with the port and with at least two processing elements of the serial array for, in use, processing data indicative of an encryption key length to determine a last processing element of the serial array and for providing a signal to one of the at least two processing elements that is the determined processor element of the serial array in dependence upon the data indicative of an encryption key length,

wherein fewer than a total number processing elements are determinable as the last processing elements,

wherein the processing elements determinable as the last processing elements further comprise circuitry for receiving the signal, and

wherein the logic circuitry comprises:

a second processor for executing program code to determine a last processing element in dependence upon the data indicative of a key length and for providing a signal to the determined processing element; and

a communication path extending between the second processor and at least two of the processing elements of the serial array for conducting the signal from the second processor to the determined processing element.

Assignments (5)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044101/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2011
From: MOSAID TECHNOLOGIES INC.
To: GOOGLE INC.
Reel/Frame 026933/0942 →
CHANGE OF ADDRESS OF ASSIGNEE Recorded Apr 15, 2009
From: MOSAID TECHNOLOGIES INCORPORATED
To: MOSAID TECHNOLOGIES INCORPORATED
Reel/Frame 022542/0876 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2008
From: ZAABAB, HAFID
To: CHRYSALIS-ITS INC.
Reel/Frame 021780/0672 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2008
From: CHRYSALIS-ITS INC.
To: MOSAID TECHNOLOGIES INCORPORATED
Reel/Frame 021780/0839 →