Title:
DEVICE AND PROGRAM FOR GENERATING PUBLIC KEY
Document Type and Number:
Japanese Patent JP2006235291
Kind Code:
A
Abstract:
To provide a public key to be used for an enciphering system which is highly resistant to Shamir attack and low-density attack and which is deciphered at high speed.
A secret vector t is used as the public key of knapsack encryption using secret numbers P, w, and two private key vectors v0, v1, and public key vectors a, b are obtained from ai=wvtiimodP and bi=wv1-tiimodP. Here, v0 is the random number vector of positive integer and v1 is a superincreasing vector.
Inventors:
MURAKAMI YASUMICHI
NASAKO TAKESHI
YOKOYAMA MITSUKO
NASAKO TAKESHI
YOKOYAMA MITSUKO
Application Number:
JP2005050403A
Publication Date:
September 07, 2006
Filing Date:
February 25, 2005
Export Citation:
Assignee:
MURATA MACHINERY LTD
MURAKAMI YASUMICHI
MURAKAMI YASUMICHI
International Classes:
G09C1/00
Attorney, Agent or Firm:
Akira Shioiri
Mika with salt
Mika with salt
Previous Patent: DISPLAY DEVICE, AND BACKLIGHT USED THEREFOR
Next Patent: PICTURE-STORY BOARD SET USING REVERSIBLE INFORMATION DISPLAY PANEL
Next Patent: PICTURE-STORY BOARD SET USING REVERSIBLE INFORMATION DISPLAY PANEL