IP Library › Granted Patent US 6,912,654
Granted Patent B2
US 6,912,654 · App. 09/768,130 · Granted Jun 28, 2005

Secret key generating method, encryption method, cryptographic communication method and cryptographic communication system

Assignees: Murata Kikai Kabushiki Kaisha; Masao Kasahara
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,912,654
App. No.
09/768,130
Granted
Jun 28, 2005
Kind
B2
Abstract

A secret key of an entity is generated at each key generating agency (center) by using divided identification information obtained by dividing identification information of the entity into a plurality of blocks and a hash value which consists of a plurality of bits and is set for each key generating agency (center). A plurality of bits of any order are selected for each key generating agency (center) from an original hash-value sequence consisting of a predetermined sequence of a plurality of bits so as to set the hash value for each key generating agency (center). When a new key generating agency (center) is added to a plurality of existing key generating agencies (centers), a hash value is set for the new key generating agency (center) without changing the hash values of the existing key generating agencies (centers).

Claims (10)

1. A cryptographic communication system which permits a plurality of entities to mutually perform an encryption process for encrypting a plaintext as information to be transmitted into a ciphertext and a decryption process for decrypting the transmitted ciphertext into the original plaintext, the system comprising:

a plurality of key generating agencies, each of which generates a secret key of each entity by using each of divided identification information obtained by dividing identification information of each entity into a plurality of blocks and a hash value which consists of a plurality of bits and is set for each of the key generating agencies and sends the generated secret key to each entity; and

a plurality of entities, each of which generates a common key for use in the encryption process and decryption process by using components corresponding to an entity to be communicated with, contained in its own secret keys sent from the key generating agencies, respectively,

wherein the hash value is set for each of the key generating agencies, by selecting a plurality of bits of any order for each of the key generating agencies from a predetermined sequence of a plurality of bits, and

wherein, when a new key generating agency is added to a plurality of existing key generating agencies, a hash value is set for the new key generating agency by selecting a plurality of bits of any order from an original hash-value sequence consisting of a sequence of hash values set for the existing key generating agencies.

2. A method of permitting a plurality of entities to mutually perform an encryption process for encrypting a plaintext as information to be transmitted into a ciphertext and a decryption process for decrypting the transmitted ciphertext into the original plaintext, the method comprising:

generating a secret key for a plurality of key generating agencies by dividing identification information of each entity into a plurality of blocks and setting a hash value which consists of a plurality of bits for each of the key generating agencies and sending the generated secret key to each entity; and

generating a common key for a plurality of entities for use in the encryption process and decryption process by using components corresponding to an entity to be communicated with, contained in its own secret keys sent from the key generating agencies, respectively,

wherein setting the hash value for each of the key generating agencies is provided by selecting a plurality of bits of any order for each of the key generating agencies from a predetermined sequence of a plurality of bits, and

wherein, when a new key generating agency is added to a plurality of existing key generating agencies, setting a hash value for the new key generating agency is provided by selecting a plurality of bits of any order from an original hash-value sequence consisting of a sequence of hash values set for the existing key generating agencies.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2001
From: MURAKAMI, YASUYUKI
To: MURATA KIKAI KABUSHIKI KAISHA; MASAO KASAHARA
Reel/Frame 011479/0843 →
Priority Claims (1)
JP 2000-016358 · Jan 25, 2000 · national
Continuity (1)
Related Publication 20010010724A1 · Aug 2, 2001