Decryption processor and decryption processing method
AssigneeFujitsu Limited
InventorKouichi Itoh
Life of this patent
Estimating the term…
Loading patent…
AssigneeFujitsu Limited
InventorKouichi Itoh
Estimating the term…
A decryption processor for calculating a plaintext through decryption of a ciphertext c includes, a first part that calculates m′p through modular exponentiation modulo a first prime number p wherein an exponent is a shifted value of d(mod(p−1)), and a base is a value of c(mod p); a second modular exponentiation part that calculates m′q through modular exponentiation modulo a second prime number q, wherein an exponent is a value of d(mod(q−1)) and a base is a value of c(mod q); a composition part that calculates ms through calculation of ((u×(m′q−m′p)(mod q))×p+m′p by using the values m′p and m′q and a private key u corresponding to p−1(mod q); and a shift release part that calculates the plaintext m through calculation of ms×(cs(mod n))(mod n) by using the value ms.
A decryption processor for calculating a plaintext m through decryption of a ciphertext c by using a first prime number p, a second prime number q, a public key e, and a private key d, the decryption processor comprising:
A non-transitory computer readable medium recording a program causing a computer to execute a decryption processing method for calculating a plaintext m through decryption of a cipher text c by using a first prime number p, a second prime number q, a public key e, and a private key d, the method comprising:
A method for calculating a plaintext m through decryption of a cipher text c by using a first prime number p, a second prime number q, a public key e, and a private key d, to be executed by a computer, the method comprising:
Dependencies are inferred from the claim text.