Patents by Inventor Kiyoto Kawazaki

Kiyoto Kawazaki has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Circuit and system for modulo exponentiation arithmetic and arithmetic method of performing modulo exponentiation arithmetic
    Patent number: 5982900
    Abstract: In order to avoid large-scale arithmetic circuit and a complicated processing procedure in performing modular arithmetic such as a modular arithmetic exponentiation and modular multiplication in use for encrypting plaintext or the like, the method and apparatus of the present invention for performing the modular arithmetic which executes a first common equation of a modular multiplication arithmetic f(A, B)=A.times.BmodN ("mod" denotes modular arithmetic) to calculate a remainder of a product of an integer A and an integer B divided by an integer N, using a second common equation of Montgomery's replacement arithmetic f(A, B)=A.times.B.times.R'modN corresponding to the first common equation f(A, B)=A.times.BmodN (R' denotes a value to meet the equation R.times.R'modN=1 with respect to R which is an exponent of 2 slightly larger than modulus N), a first replacement arithmetic f.sub.1 '(R.sup.S modN.times.A.sup.T, B.sup.
    Type: Grant
    Filed: April 4, 1997
    Date of Patent: November 9, 1999
    Assignee: Oki Electric Industry Co., Ltd.
    Inventors: Hidenori Ebihara, Kiyoto Kawazaki