Instructions to perform JH cryptographic hashing

• US 9,251,374 B2
• Filed: 12/22/2011
• Issued: 02/02/2016
• Est. Priority Date: 12/22/2011
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Yap, Kirk S., Wolrich, Gilbert M., Gopal, Vinodh, Guilford, James D., Ozturk, Erdinc, Gulley, Sean M., Feghali, Wajdi K., Dixon, Martin G.
• Primary Examiner(s): Siddiqi, Mohammad A
• Application Number:
  US13/992,225
• Publication Number:
  US 20140053000A1
• Time in Patent Office: 1,503 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: H04L 2209/12 Details relating to cryptographic hardware or logic circuitry
• CPC Class Codes: H04L 9/0643 Hash functions, e.g. MD5, SHA, HMAC or f9 MAC

Abstract

A method is described. The method includes executing one or more JH_SBOX_L instruction to perform S-Box mappings and a linear (L) transformation on a JH state and executing one or more JH_Permute instruction to perform a permutation function on the JH state once the S-Box mappings and the L transformation have been performed.

Claims

1. A method of performing a JH process in a computer processor, comprising:

storing JH state bits are stored in a plurality of registers before executing instructions of a first type;

decoding instructions of the first type and a second type;

executing one or more instructions of the first type to perform substitution (S-Box) mappings and a linear (L) transformation on a JH state, by

executing an instruction of a first type a first time to perform the S-Box mappings and the L transformation on a first component of the JH state stored in the first register, and

executing an instruction of a first type a second time to perform the S-Box mappings and the L transformation on a second component of the JH state stored in the second register; and

executing one or more instructions of the second type to perform a permutation function on the JH state once the S-Box mappings and the L transformation have been performed, wherein a format of an instruction of the first type includes a first register operand to store half of a JH state and a format of an instruction of the second type includes second and third register operands to hold results of execution of instructions of the first type.

2. The method of claim 1 wherein the plurality of registers are 512-bit registers.

3. The method of claim 2 wherein a register stores a lower 512 bits of the JH state and a different register stores the upper 512 bits of the JH state.

4. The method of claim 1 wherein the instruction of a first type is executed the first time and the second time using a mask register.

5. The method of claim 1 further comprising:

storing the results of the first execution of the instruction of a first type in a first destination register as first JH state results; and

storing the results of the second execution of the instruction of a first type in a second destination register as second JH state results.

6. The method of claim 5 wherein execution of the instruction of the second type further comprises:

retrieving JH state results from the first and second destination registers;

performing a first permutation function on the first JH state results; and

performing a second permutation function on the second JH state results.

7. An apparatus comprising:

a plurality of data registers, wherein the plurality of data registers comprise a register to store a first half of JH state bits and a register to store a second half of the JH state bits; and

an execution unit coupled with the plurality of the data registers, to execute one or more instructions of a first type to perform S-Box mappings and a linear (L) transformation on a JH state and one or more instructions of a second type to perform a permutation function on the JH state once the S-Box mappings and the L transformation have been performed, wherein a format of an instruction of the first type includes a first register operand to store half of a JH state and a format of an instruction of the second type includes second and third register operands to hold results of execution of instructions of the first type, wherein the execution unit to execute the instructions of the first type a first time to perform the S-Box mappings and the L transformation on the first half of the JH state bits and to execute the instructions of the first type a second time to perform the S-Box mappings and the L transformation on the second half of the JH state bits.

8. The apparatus of claim 7 wherein the registers are 512-bit registers.

9. The apparatus of claim 7 wherein the instruction of a first type is executed the first time and the second time using a mask register.

10. The apparatus of claim 9 wherein the execution unit to store a result of the first execution of the instruction of a first type in a first destination register as first JH state results and store a result of the second execution of the instruction of a first type in a second destination register as second JH state results.

11. The apparatus of claim 10 wherein the execution unit to execute the instruction of the second type by retrieving JH state results from the first and second destination registers, performing a first permutation function on the first JH state results and performing a second permutation function on the second JH state results.

12. An article of manufacture comprising:

a non-transitory machine-readable storage medium including one or more solid data storage materials, the machine-readable storage medium storing instructions, which when executed causes a processor to;

store JH state bits are stored in a plurality of registers before executing instructions of a first type;

decode instructions of the first type and a second type;

execute one or more instructions of the first type to perform substitution (S-Box) mappings and a linear (L) transformation on a JH state, by

executing an instruction of a first type a first time to perform the S-Box mappings and the L transformation on a first component of the JH state stored in the first register, and

executing an instruction of a first type a second time to perform the S-Box mappings and the L transformation on a second component of the JH state stored in the second register; and

execute one or more instructions of the second type to perform a permutation function on the JH state once the S-Box mappings and the L transformation have been performed, wherein a format of an instruction of the first type includes a first register operand to store half of a JH state and a format of an instruction of the second type includes second and third register operands to hold results of execution of instructions of the first type.

13. The article of manufacture of claim 12 wherein the instruction of a first type is executed the first time and the second time using a mask register.

14. The article of manufacture of claim 12 wherein the machine-readable storage medium stores instructions, which when executed further causes the processor to:

store the results of the first execution of the instruction of a first type in a first destination register as first JH state results; and

store the results of the second execution of the instruction of a first type in a second destination register as second JH state results.

15. The article of manufacture of claim 14 wherein the machine-readable storage medium stores instructions, which when executed further causes the processor to:

retrieve JH state results from the first and second destination registers;

perform a first permutation function on the first JH state results; and

perform a second permutation function on the second JH state results.

16. A system comprising:

an interconnect;

a processor coupled with the interconnect, the processor including a plurality of data registers, wherein the plurality of data registers comprise a register to store a first half of JH state bits and a register to store a second half of the JH state bits, and the processor to execute one or more instructions of a first type to perform S-Box mappings and a linear (L) transformation on a JH state and one or more instructions of a second type to perform a permutation function on the JH state once the S-Box mappings and the L transformation have been performed, wherein a format of an instruction of the first type includes a first register operand to store half of a JH state and a format of an instruction of the second type includes second and third register operands to hold results of execution of instructions of the first type, wherein the processor to execute the instructions of a first type a first time to perform the S-Box mappings and the L transformation on the first half of the JH state bits and to execute the instructions of a first type a second time to perform the S-Box mappings and the L transformation on the second half of the JH state bits; and

a dynamic random access memory (DRAM) coupled with the interconnect.

17. The system of claim 16 wherein instruction of a first type is executed the first time and the second time using a mask register.

18. The system of claim 16 wherein the processor to store a result of the first execution of the instruction of a first type in a first destination register as first JH state results and store a result of the second execution of the instruction of a first type in a second destination register as second JH state results.

19. The system of claim 18 wherein the processor to execute the instruction of the second type by retrieving JH state results from the first and second destination registers, performing a first permutation function on the first JH state results and performing a second permutation function on the second JH state results.