Loading patent…
AssigneeMitsubishi Denki Kabushiki Kaisha
InventorMitsuru Matsui
Estimating the term…
An integer Z101 is divided by an integer I102 to obtain a remainder R109. The integer I102 includes a polynomial of power of a basic operational unit of a computer. In this way, the integer I for divisor is limited based on the basic operational unit of the computer, thus a shift operation, which is required for a conventional operation method, can be eliminated. The remainder can be calculated by only addition and subtraction. Accordingly, a code size becomes compact and the remainder of the integer can be calculated at a high speed.
An operation apparatus for calculating a remainder R of data Z having Bz bits divided by data I represented by a following equation:
An operation method, using an operation apparatus, for calculating a remainder R of data Z having Bz bits divided by data I represented by a following equation:
A computer readable recording medium having a computer readable program stored therein for causing a computer to perform an operation process using an operation apparatus for calculating a remainder R of data Z having Bz bits divided by data I represented by a following equation:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without…:…
Administration; Management: forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or…
Underlying computational problems or public-key parameters: involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
Computing and data processing
Term ended 5 Oct 2019 (estimated)
This invention relates to an operation apparatus, an operation method for calculating a remainder, and a recording medium thereof. In particular, the invention relates to an operation apparatus, an operation method for calculating a remainder using a computer, and a recording medium thereof.
Related Art 1.
In the following, as the first conventional related art, an example of the conventional technique, where a remainder operating method disclosed in U.S. Pat. No. 5,463,690 is applied, will be explained referring to FIG. 15. This relates to an operation method for calculating a remainder of an integer Z divided by a prime number P. Here, it is assumed that the prime number P is limited to be a number which can be represented by 2q−C (q: a natural number; C: a relatively small odd number). By limiting the prime number as the above, the remainder can be calculated using only shift operation, addition and subtraction. Here, the calculation of remainder is performed by a computer having 2M as a basic operational unit.
FIG. 1 explains a remainder calculation according to the first and second embodiments.
FIG. 2 shows a general configuration of a computer in relation to the first, second, third, fourth, and fifth embodiments.
FIG. 3 shows a flow diagram showing a remainder calculating method according to the first and third embodiments.
Embodiment 1.
FIG. 1 explains a remainder calculation using a 16-bit computer according to one embodiment of the present invention. In this embodiment, a remainder R 109 of an integer Z 101 divided by another integer I 102 is calculated.
In FIG. 1, a reference numeral 101 shows the integer Z of 240 bit represented by hexadecimal number, and each 4 digit numbers correspond to 16 bits. The data is stored in the memory by each 16 bits. A reference numeral 102 shows the integer I, which can be represented by the following equation: I = ∑ N = 0 N = N max A N Q MN