High throughput data flow for SHA-2 hashing module
Provided are a method, a system, a computer program product, an Application Specific Integrated Circuit, and a cryptographic module, where a partitioning is performed of a SHA-2 state update into three blocks. A set of operations associated with the three blocks are executed in a pipelined manner, where each block feeds back for computation into itself.
1 . A method, comprising:
partitioning a Secure Hash Algorithm 2 (SHA-2) state update into three blocks,
wherein a SHA-2 hash is performed on an input message;
providing for a calculation round a first 1-cycle loop for computing a first half of working variables (A-D);
providing for the calculation round a second 1-cycle loop for computing a second half of working variables (E-H);
providing for the calculation round a third 1-cycle loop for providing a temporary word; and
repeating computations for a specified total number of calculation rounds, wherein the first 1-cycle loop of a computing cycle (A′) runs concurrently with the second 1-cycle loop of a subsequent computing cycle (E′) and the third 1-cycle loop of a subsequent computing cycle, and wherein each block feeds back computation into itself.
2 . The method of claim 1 , wherein a first feedback loop provides a value of a working variable D to the first 1-cycle loop by referring to the value of a working variable A that precedes the working variable D by 3 cycles.
3 . The method of claim 2 , wherein a second feedback loop provides a value of a working variable H to the second 1-cycle loop by referring to a value of a working variable F that precedes the working variable H by 2 cycles.
4 . A system, comprising:
a memory; and
a processor coupled to the memory, wherein the processor performs operations, the operations comprising:
partitioning a Secure Hash Algorithm 2 (SHA-2) state update into three blocks, wherein a SHA-2 hash is performed on an input message;
providing for a calculation round a first 1-cycle loop for computing a first half of working variables (A-D);
providing for the calculation round a second 1-cycle loop for computing a second half of working variables (E-H);
providing for the calculation round a third 1-cycle loop for providing a temporary word; and
repeating computations for a specified total number of calculation rounds, wherein the first 1-cycle loop of a computing cycle (A′) runs concurrently with the second 1-cycle loop of a subsequent computing cycle (E′) and the third 1-cycle loop of a subsequent computing cycle, and wherein each block feeds back computation into itself.
5 . The system of claim 4 , wherein a first feedback loop provides a value of a working variable D to the first 1-cycle loop by referring to the value of a working variable A that precedes the working variable D by 3 cycles.
6 . The system of claim 5 , wherein a second feedback loop provides a value of a working variable H to the second 1-cycle loop by referring to a value of a working variable F that precedes the working variable H by 2 cycles.
7 . A computer program product, the computer program product comprising a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code when executed is configured to perform operations, the operations comprising:
partitioning a Secure Hash Algorithm 2 (SHA-2) state update into three blocks, wherein a SHA-2 hash is performed on an input message;
providing for a calculation round a first 1-cycle loop for computing a first half of working variables (A-D);
providing for the calculation round a second 1-cycle loop for computing a second half of working variables (E-H);
providing for the calculation round a third 1-cycle loop for providing a temporary word; and
repeating computations for a specified total number of calculation rounds, wherein the first 1-cycle loop of a computing cycle (A′) runs concurrently with the second 1-cycle loop of a subsequent computing cycle (E′) and the third 1-cycle loop of a subsequent computing cycle, and wherein each block feeds back computation into itself.
8 . The computer program product of claim 7 , wherein a first feedback loop provides a value of a working variable D to the first 1-cycle loop by referring to the value of a working variable A that precedes the working variable D by 3 cycles.
9 . The computer program product of claim 8 , wherein a second feedback loop provides a value of a working variable H to the second 1-cycle loop by referring to a value of a working variable F that precedes the working variable H by 2 cycles.
10 . An application specific integrated circuit (ASIC), comprising:
first circuitry configured for partitioning a Secure Hash Algorithm 2 (SHA-2) state update into three blocks, wherein a SHA-2 hash is performed on an input message;
second circuitry configured for providing for a calculation round a first 1-cycle loop for computing a first half of working variables (A-D);
third circuitry configured for providing for the calculation round a second 1-cycle loop for computing a second half of working variables (E-H);
fourth circuitry configured for providing for the calculation round a third 1-cycle loop for providing a temporary word; and
fifth circuitry configured for repeating computations for a specified total number of calculation rounds, wherein the first 1-cycle loop of a computing cycle (A′) runs concurrently with the second 1-cycle loop of a subsequent computing cycle (E′) and the third 1-cycle loop of a subsequent computing cycle, and wherein each block feeds back computation into itself.
11 . The ASIC of claim 10 , wherein a first feedback loop provides a value of a working variable D to the first 1-cycle loop by referring to the value of a working variable A that precedes the working variable D by 3 cycles.
12 . The ASIC of claim 11 , wherein a second feedback loop provides a value of a working variable H to the second 1-cycle loop by referring to a value of a working variable F that precedes the working variable H by 2 cycles.
13 . A cryptographic module, comprising:
first circuitry configured for partitioning a Secure Hash Algorithm 2 (SHA-2) state update into three blocks, wherein a SHA-2 hash is performed on an input message;
second circuitry configured for providing for a calculation round a first 1-cycle loop for computing a first half of working variables (A-D);
third circuitry configured for providing for the calculation round a second 1-cycle loop for computing a second half of working variables (E-H);
fourth circuitry configured for providing for the calculation round a third 1-cycle loop for providing a temporary word; and
fifth circuitry configured for repeating computations for a specified total number of calculation rounds, wherein the first 1-cycle loop of a computing cycle (A′) runs concurrently with the second 1-cycle loop of a subsequent computing cycle (E′) and the third 1-cycle loop of a subsequent computing cycle, and wherein each block feeds back computation into itself.
14 . The cryptographic module of claim 13 , wherein a first feedback loop provides a value of a working variable D to the first 1-cycle loop by referring to the value of a working variable A that precedes the working variable D by 3 cycles.
15 . The cryptographic module of claim 14 , wherein a second feedback loop provides a value of a working variable H to the second 1-cycle loop by referring to a value of a working variable F that precedes the working variable H by 2 cycles.