Random Number Generation Device Using Hash Function Precision
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing random number generation devices, such as those used in lattice-based cryptography, require significant computing resources and memory to produce precise random numbers, making it difficult to generate numbers with high precision without relying on memory capacity proportional to precision.
Innovation Solution
A random number generation device that generates first random numbers and specifies bin ranges for second random numbers based on frequency information representing cumulative frequency within given numeric extents, allowing for precise random number generation with a memory capacity independent of precision.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If memory capacity is increased to generate precise random numbers, then manufacturing precision is improved, but device complexity increases
Solution Approach 1:
The patent changes the parameter of memory capacity from being proportional to precision to being constant. This is achieved by using a hash function to generate random numbers with arbitrary precision without requiring proportional memory increases. The hash function processes fixed-size input and produces output of any desired precision level, decoupling memory requirements from precision requirements.
2Manufacturing precision
If computing machine resources are increased to generate precise random numbers, then manufacturing precision is improved, but device complexity increases
Solution Approach 1:
The patent replaces traditional random number generation methods that require significant computing resources with a hash function-based approach. The hash function provides a mathematical substitution that generates precise random numbers efficiently without requiring proportional increases in computing machine resources.
Data Source
AI summary
Provided are a random number generation device and the like capable of calculating a high precision random number using a memory capacity selected irrespective of the precision of the random number. A random number calculation device is configured to generate first random numbers based on given number and specify, for the given number of second random numbers in a target numeric extent, bin range depending on the first random numbers based on frequency information representing cumulative frequency regarding a frequency of numeric extent including respective second random numbers among given numeric extents, the numeric extent being determined in accordance with a desirable precision.