Encryption processing device and method

Patent metadata

Field	Value
Publication number	US-9130745-B2
Application number	US-201313927634-A
Country	US
Kind code	B2
Filing date	Jun 26, 2013
Priority date	Dec 27, 2010
Publication date	Sep 8, 2015
Grant date	Sep 8, 2015

Abstract

A constant multiplier inputs a base and a modulo n, performs modular exponentiation modulo n with a prescribed constant as the exponent and with base a, and outputs the result of this calculation as base b. A personal key converter inputs a personal key d and calculates a personal key d′ as the quotient when d is divided by the prescribed constant. A correction key generator generates a correction key d″ as the remainder of the aforementioned division. A first modular exponentiation unit performs modular exponentiation base b with d′ as the exponent. A second modular exponentiation unit performs modular exponentiation base a with d″ as the exponent, and outputs a correction value. A correction calculation unit multiplies the outputs of the first and second modular exponentiation units and outputs the result as the encryption processing result.

First claim

What is claimed is:

1. An encryption processing device, comprising:
a constant multiplier, to which a first base a and a modulus n are input, configured to perform a modular exponentiation computation for the modulus n by using a specified constant as an exponent for the first base a, and to output a computation result as a second base b;
a private key converter, to which a first private key d is input, configured to compute a second private key d′ as a quotient obtained by divi…

Assignees

• Fujitsu Ltd

Inventors

• Itoh Kouichi
• Yamamoto Dai
• Takenaka Masahiko

Classifications

• H04L9/003 Primary

  Electricity · mapped topic

• H04L9/0869 Primary

  Electricity · mapped topic

• H04L9/3066

  Electricity · mapped topic