Instruction for performing a pseudorandom number seed operation

• US 9,860,056 B2
• Filed: 08/16/2016
• Issued: 01/02/2018
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Greiner, Dan F., Nerz, Bernd, Visegrady, Tamas
• Primary Examiner(s): Ngo, Chuong D
• Application Number:
  US15/237,859
• Publication Number:
  US 20170041135A1
• Time in Patent Office: 504 Days
• CPC Class Codes: G06F 7/582 Pseudo-random number generators
• CPC Class Codes: G06F 9/30007 to perform operations on data operands
• CPC Class Codes: G06F 9/3001 Arithmetic instructions
• CPC Class Codes: G06F 9/3895 for complex operations, e.g. multidimensional or interleaved address generators, macros
• CPC Class Codes: G06F 9/455 Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
• CPC Class Codes: H04L 9/0668 producing a non-linear pseudorandom sequence

Abstract

A machine instruction is provided that has associated therewith an opcode to identify a perform pseudorandom number operation, and an operand to be used by the machine instruction. The machine instruction is executed, and execution includes obtaining a modifier indicator. Based on the modifier indicator having a first value, performing a deterministic pseudorandom number seed operation, which includes obtaining seed material based on information stored in the second operand. A selected hash technique and the seed material are used to provide one or more seed values, and the one or more seed values are stored in a parameter block.

Claims

1. A computer program product for executing a machine instruction, the computer program product comprising:

a non-transitory computer readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising;

obtaining, by a processor, a machine instruction for execution, the machine instruction being defined for computer execution according to a computer architecture, the machine instruction having associated therewith;

an opcode field to provide an opcode, the opcode to identify a perform pseudorandom number operation; and

a register field to be used to identify a register, the register to specify a location in memory of an operand to be used by the machine instruction; and

executing the machine instruction, the executing comprising;

obtaining a modifier indicator from a register associated with the machine instruction;

based on the modifier indicator having a first value, performing a deterministic pseudorandom number seed operation, the deterministic pseudorandom number seed operation comprising;

obtaining seed material based on information included in the operand, the obtaining including forming the seed material

based, in part, on a value of a reseed counter of a parameter block associated with the machine instruction;

using a selected hash technique and the seed material to provide one or more seed values; and

storing the one or more seed values in the parameter block associated with the machine instruction.

2. The computer program product of claim 1, wherein the machine instruction has associated therewith another operand to be used by the machine instruction, and wherein the method further comprises:

executing the machine instruction another time, the executing the machine instruction another time comprising;

based on the modifier indicator having a second value, performing a deterministic pseudorandom number generate operation, the deterministic pseudorandom number generate operation comprising;

for each block of memory of one or more blocks of memory of the other operand, generating a hash value using the selected hash technique and at least one seed value of the one or more seed values in the parameter block, and storing at least a portion of the generated hash value in a corresponding block of memory of the other operand, the generated hash value being at least a portion of a pseudorandom number.

3. The computer program product of claim 2, wherein the machine instruction comprises a register field to be used to identify a register, the register to specify a location in memory of the operand, and another register field to be used to identify another register, the other register to specify another location in memory of the other operand.

4. The computer program product of claim 1, wherein the executing further comprises obtaining a function code to specify a function to be performed, and based on the function code being a particular value, obtaining the modifier indicator.

5. The computer program product of claim 1, wherein the parameter block is configured to include a reseed counter to indicate a number of times the machine instruction has completed with a specific condition code since the parameter block was last instantiated or reseeded;

a stream bytes field to track a number of bytes stored based on a generate operation;

a value to indicate an internal state of a random number generator represented by the parameter block; and

a constant value to be initialized by execution of a seed operation.

6. The computer program product of claim 1, wherein based on the value of the reseed counter having one value, the forming comprises using the information of the operand to form the seed material, the information comprising at least one of entropy input, nonce and a personalized string.

7. The computer program product of claim 1, wherein based on the value of the reseed counter having another value, the forming comprises combining a selected value, contents of a value field of the parameter block, and the information of the operand to form the seed material, the information comprising at least one of entropy input and additional input.

8. The computer program product of claim 1, wherein the using the selected hash technique to provide one or more seed values comprises using the selected hash technique to provide a V_new seed value, the using to provide the V_new seed value comprising:

providing a first counter, a selected value, the seed material and padding to the selected hash technique;

invoking the selected hash technique using the first counter, the selected value, the seed material and the padding to obtain a first hashed result;

providing a second counter, the selected value, the seed material and the padding to the selected hash technique;

invoking the selected hash technique using the second counter, the selected value, the seed material and the padding to obtain a second hashed result;

combining the first hashed result and the second hashed result to obtain a combined result; and

using a portion of the combined result to provide the V_new seed value.

9. The computer program product of claim 8, wherein the using the selected hash technique to provide the one or more seed values further comprises using the selected hash technique to provide a C_new seed value, the using to provide the C_new seed value comprising:

invoking the selected hash technique using the first counter, the selected value, a defined value, the V_new seed value, and the padding to obtain a third hashed result;

invoking the selected hash technique using the second counter, the selected value, the defined value, the V_new seed value and the padding to obtain a fourth hashed result;

combining the third hashed result and the fourth hashed result to obtain another combined result; and

using a portion of the other combined result to provide the C_new seed value.

10. The computer program product of claim 9, wherein the combining the first hashed value and the second hashed value comprises concatenating the first hashed value and the second hashed value to provide the combined result, and the using the portion of the combined result comprises using a leftmost number of bytes of the combined result as V_new;

and wherein the combining the third hashed value and the fourth hashed value comprises concatenating the third hashed value and the fourth hashed value to provide the other combined result, and the using the portion of the other combined result comprises using a leftmost number of bytes of the other combined result as C_new.

11. The computer program product of claim 1, wherein the selected hash technique comprises a 512 bit secure hash technique.

12. A computer system for executing a machine instruction, the computer system comprising:

a memory; and

a processor in communication with the memory, wherein the computer system is configured to perform a method, said method comprising;

obtaining a machine instruction for execution, the machine instruction being defined for computer execution according to a computer architecture, the machine instruction having associated therewith;

an opcode field to provide an opcode, the opcode to identify a perform pseudorandom number operation; and

a register field to be used to identify a register, the register to specify a location in memory of an operand to be used by the machine instruction; and

executing the machine instruction, the executing comprising;

obtaining a modifier indicator;

based on the modifier indicator having a first value, performing a deterministic pseudorandom number seed operation, the deterministic pseudorandom number seed operation comprising;

obtaining seed material based on information included in the operand, the obtaining including forming the seed material based, in part, on a value of a reseed counter of a parameter block associated with the machine instruction;

using a selected hash technique and the seed material to provide one or more seed values; and

storing the one or more seed values in the parameter block associated with the machine instruction.

13. The computer system of claim 12, wherein the machine instruction has associated therewith another operand to be used by the machine instruction, and wherein the method further comprises:

executing the machine instruction another time, the executing the machine instruction another time comprising;

based on the modifier indicator having a second value, performing a deterministic pseudorandom number generate operation, the deterministic pseudorandom number generate operation comprising;

for each block of memory of one or more blocks of memory of the other operand, generating a hash value using the selected hash technique and at least one seed value of the one or more seed values in the parameter block, and storing at least a portion of the generated hash value in a corresponding block of memory of the other operand, the generated hash value being at least a portion of a pseudorandom number.

14. The computer system of claim 12, wherein the using the selected hash technique to provide one or more seed values comprises using the selected hash technique to provide a V_new seed value, the using to provide the V_new seed value comprising:

providing a first counter, a selected value, the seed material and padding to the selected hash technique;

invoking the selected hash technique using the first counter, the selected value, the seed material and the padding to obtain a first hashed result;

providing a second counter, the selected value, the seed material and the padding to the selected hash technique;

invoking the selected hash technique using the second counter, the selected value, the seed material and the padding to obtain a second hashed result;

combining the first hashed result and the second hashed result to obtain a combined result; and

using a portion of the combined result to provide the V_new seed value.

15. The computer system of claim 12, wherein the selected hash technique comprises a 512 bit secure hash technique.

16. A computer-implemented method of executing a machine instruction, the computer-implemented method comprising:

obtaining, by a processor, a machine instruction for execution, the machine instruction being defined for computer execution according to a computer architecture, the machine instruction having associated therewith;

an opcode field to provide an opcode, the opcode to identify a perform pseudorandom number operation; and

a register field to be used to identify a register, the register to specify a location in memory of an operand to be used by the machine instruction; and

executing the machine instruction, the executing comprising;

obtaining a modifier indicator;

based on the modifier indicator having a first value, performing a deterministic pseudorandom number seed operation, the deterministic pseudorandom number seed operation comprising;

obtaining seed material based on information included in the operand, the obtaining including forming the seed material based, in part, on a value of a reseed counter of a parameter block associated with the machine instruction;

using a selected hash technique and the seed material to provide one or more seed values; and

storing the one or more seed values in the parameter block associated with the machine instruction.

17. The computer-implemented method of claim 16, wherein the machine instruction has associated therewith another operand to be used by the machine instruction, and wherein the computer-implemented method further comprises:

executing the machine instruction another time, the executing the machine instruction another time comprising;

based on the modifier indicator having a second value, performing a deterministic pseudorandom number generate operation, the deterministic pseudorandom number generate operation comprising;

for each block of memory of one or more blocks of memory of the other operand, generating a hash value using the selected hash technique and at least one seed value of the one or more seed values in the parameter block, and storing at least a portion of the generated hash value in a corresponding block of memory of the other operand, the generated hash value being at least a portion of a pseudorandom number.

18. The computer-implemented method of claim 16, wherein the using the selected hash technique to provide one or more seed values comprises using the selected hash technique to provide a V_new seed value, the using to provide the V_new seed value comprising:

providing a first counter, a selected value, the seed material and padding to the selected hash technique;

invoking the selected hash technique using the first counter, the selected value, the seed material and the padding to obtain a first hashed result;

providing a second counter, the selected value, the seed material and the padding to the selected hash technique;

invoking the selected hash technique using the second counter, the selected value, the seed material and the padding to obtain a second hashed result;

combining the first hashed result and the second hashed result to obtain a combined result; and

using a portion of the combined result to provide the V_new seed value.

19. The computer-implemented method of claim 16, wherein the selected hash technique comprises a 512 bit secure hash technique.