An information processing apparatus includes a processor. The processor configured to allocate, to a process, a first number of first divided regions from among a plurality of divided regions obtained by division of a cache, and determine, based on an address of each data block corresponding to the process and the first number, a storage destination of the data block corresponding to the process from among the first divided regions. The processor configured to determine a second number that is a divisor of the first number, identify, for the individual first divided regions after the reduction, second divided regions from among the first divided regions before the reduction, determine data blocks to be stored in the individual first divided regions after the reduction by allocating data blocks to the first divided regions after the reduction from the corresponding second divided regions in ascending order of purging order.
Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.
2. The information processing apparatus according to claim 1, wherein the second divided regions corresponding to one divided region among the first divided regions after the reduction are identified through selection from among the first divided regions before the reduction at an interval of the second number with respect the one divided region serving as an origin.
3. The information processing according to claim 1, wherein the first number is set as A·MN, where A is a natural number and M and N are natural numbers of 2 or greater, and the second number is 1/MN′ of the first number, where N′<N.
This invention relates to information processing systems that generate and use pairs of numbers for cryptographic or computational purposes. The problem addressed is the need for efficient and secure number generation methods that balance computational complexity with security requirements. The invention provides a method where a first number is generated as the product of a natural number A and two other natural numbers M and N, each of which is at least 2. A second number is derived from the first number by dividing it by the product of M and another natural number N′, where N′ is less than N. This ensures that the second number is a fraction of the first number, maintaining a mathematical relationship between the two while allowing for flexibility in their values. The method can be applied in cryptographic key generation, secure data transmission, or other computational tasks where paired numbers with specific mathematical properties are required. The use of natural numbers and the constraint that N′ is less than N ensures that the second number is smaller than the first, which can simplify certain computational operations while preserving security or integrity. The invention may also include additional steps such as validating the generated numbers or using them in further cryptographic operations.
6. The non-transitory computer-readable storage medium according to claim 5, wherein the second divided regions corresponding to one divided region among the first divided regions after the reduction are identified through selection from among the first divided regions before the reduction at an interval of the second number with respect the one divided region serving as an origin.
7. The non-transitory computer-readable storage medium according to claim 5, wherein the first number is set as A·MN, where A is a natural number and M and N are natural numbers of 2 or greater, and the second number is 1/MN′ of the first number, where N′<N.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 4, 2021
October 18, 2022
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.