Method for optimal arrangement of a random number generator

Patent metadata

Field	Value
Publication number	US-10635401-B2
Application number	US-201815997955-A
Country	US
Kind code	B2
Filing date	Jun 5, 2018
Priority date	Jun 6, 2017
Publication date	Apr 28, 2020
Grant date	Apr 28, 2020

Abstract

A method for optimal arrangement of a random generator on an electronic component, which includes a programmable integrated circuit and a basic structure consisting of a plurality of basic blocks, wherein during an initialization phase, starting from a starting configuration for a respective current arrangement of the random generator, the following are performed with a predefined number of repetitions, i.e., a predefined test sequence is performed for the current arrangement of the random generator, a test result is forwarded to a reconfiguration module and the current arrangement on the electronic component is reconfigured via the reconfiguration module, where upon each repetition, the test result of the current arrangement of the random generator is compared with the test result of a previous arrangement, and the current arrangement is saved in the reconfiguration module, if the test result for the current arrangement has a better test result than the previous arrangement.

First claim

What is claimed is:

1. A method for optimal arrangement of a random generator realized on an electronic component comprising a programmable integrated circuit and including a structure consisting of a plurality of basic blocks, the method comprising:
performing, during an initialization phase and starting from a starting configuration for a respective current arrangement of the random generator on the respective electronic component, a predefined test sequence with the respective current arrangement of the random generator with a predefined number of repetitions;
forwarding, during the initialization phase and starting from the starting configuration for the respective current arrangement of the random generator on the respective electronic component, a test result to a reconfiguration module with the predefined number of repetitions; and
reconfiguring, during the initialization phase and starting from the starting configuration for the respective current arrangement of the random generator on the respective electronic component, the respective current arrangement of the random generator on the electronic component via the reconfiguration module with the predefined number of repetitions;
wherein, upon each repetition, the test result of the respective current arrangement of the random generator is compared with the test result of a respective previous arrangement of the random generator and the respective current arrangement of the random generator is then saved, if the test result for the respective current arrangement of the random generator has a better test result than the respective previous arrangement of the random generator.

2. The method as claimed in claim 1 , wherein an entropy of random numbers which are generated utilizing the respective current arrangement of the random generator on the electronic component is used as the test result.

3. The method as claimed in claim 2 , wherein a test module, in which the predefined test sequence is hard-wire programmed, is utilized to perform the predefined test sequence.

4. The method as claimed in claim 1 , wherein a test module, in which the predefined test sequence is hard-wire programmed, is utilized to perform the predefined test sequence.

5. The method as claimed in claim 1 , wherein at least one region of the electronic component consisting of basic blocks is reserved for an implementation of the random generator.

6. The method as claimed in claim 1 , wherein a Dynamic Portal Reconfiguration application is utilized by the reconfiguration module to reconfigure the respective current arrangement of the random generator.

7. The method as claimed in claim 1 , wherein the reconfiguration of the respective current arrangement of the random generator is performed by the reconfiguration module in accordance with a random principle.

8. The method as claimed in claim 1 , wherein the reconfiguration of the respective current arrangement of the random generator is performed by the reconfiguration module based on systematic permutation of the basic blocks of the region reserved for the implementation.

9. The method as claimed in claim 1 , wherein an arrangement of the random generator currently stored in the reconfiguration module is forwarded to a synthesis unit when the initialization phase concludes.

10. The method as claimed in claim 1 , wherein the programmable integrated circuit is a Field Programmable Gate Array.

11. An arrangement of a random generator, which is implemented on an electronic component comprising a programmable integrated circuit, wherein the arrangement is created by:
performing during an initialization phase, starting from a starting configuration for a respective current arrangement of the random generator on the respective electronic component, a predefined test sequence with the respective current arrangement of the random generator with a predefined number of repetitions;
forwarding during the initialization phase, starting from the starting configuration for the respective current arrangement of the random generator on the respective electronic component, a test result to a reconfiguration module with the predefined number of repetitions; and
reconfiguring during the initialization phase, starting from the starting configuration for the respective current arrangement of the random generator on the respective electronic component, the respective current arrangement of the random generator on the electronic component via the reconfiguration module with the predefined number of repetitions;
wherein, upon each repetition, the test result of the respective current arrangement of the random generator is compared with the test result of a respective previous arrangement of the random generator and the respective current arrangement of the random generator is then saved, if the test result for the respective current arrangement of the random generator has a better test result than the respective previous arrangement of the random generator.

12. The arrangement as claimed in claim 10 , wherein the programmable integrated circuit is a Field Programmable Gate Array.

13. The method as claimed in claim 4 , wherein at least one region of the electronic component consisting of basic blocks is reserved for an implementation of the random generator.

14. The method as claimed in claim 2 , wherein at least one region of the electronic component consisting of basic blocks is reserved for an implementation of the random generator.

Assignees

• Siemens Ag

Inventors

• Hinterstoisser Thomas
• Matschnig Martin
• Taucher Herbert

Classifications

• G06F7/588 Primary

  Random number generators, i.e. based on natural stochastic processes · CPC title