Identity confidentiality method in radio communication system

• US 5,889,861 A
• Filed: 12/15/1995
• Issued: 03/30/1999
• Est. Priority Date: 01/12/1995
• Status: Expired due to Fees

• Current Assignee: KDDI Corporation
• Original Assignee: Kokusai Denshi Denwa Company Limited (KDDI Corporation)
• Inventors: Sakai, Seiichiro, Suzuki, Toshinori, Ohashi, Masayoshi
• Primary Examiner(s): Hayes, Gail O.
• Assistant Examiner(s): SAYADIAN, HRAYR
• Application Number:
  US08/573,299
• Time in Patent Office: 1,201 Days
• Field of Search: 380/21, 380/28, 380/30, 380/49, 380/29
• US Class Current: 380/247
• CPC Class Codes: H04L 2209/80 Wireless
• CPC Class Codes: H04L 2463/062 applying encryption of the keys
• CPC Class Codes: H04L 9/083 involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
• CPC Class Codes: H04L 9/0891 Revocation or update of secret information, e.g. encryption key update or rekeying
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/04 Key management, e.g. using generic bootstrapping architecture [GBA]
• CPC Class Codes: H04W 12/72 Subscriber identity
• CPC Class Codes: H04W 12/75 Temporary identity

Abstract

The radio communication system has at least one first radio station such as a base station and a plurality of second radio stations such as mobile stations. The base station at least possesses a public key, and each of the mobile stations possesses a public-key cryptography function for using the public key and an identity itself. An identity confidentiality method includes steps of generating a time-varying public key at the base station based upon a predetermined time initial, and repeatedly broadcasting, from the base station, the generated time-varying public key to all the mobile stations. The mobile stations cipher their respective identities with the broadcasted time-varying public key so that the encrypted/identities of the mobile stations, which are sent to the base station, remain confidential. After enciphering their identity, the mobile stations wait to be called. When a mobile station is to be called, the base station enciphers the mobile station'"'"'s identity with the time-varying public key and pages the enciphered identity to all mobile stations.

Claims

1. An identity confidentiality method in a radio communication system having at least one first radio station and a plurality of second radio stations, said first radio station at least possessing a public key, a public-key cryptography function which uses the public key and a plurality of identities of the respective second radio stations, each of said second radio stations possessing a public-key cryptography function which uses the public key and an identity for identifying the second radio station, said method comprising the steps of:

generating a time-varying public key in accordance with a predetermined function at said first radio station;

repeatedly broadcasting, from said first radio station, the generated time-varying public key to all said second radio stations;

enciphering an identity of each second radio station, at each said second radio station, with the broadcasted time-varying public key;

at each second radio station, after enciphering its identity with the broadcasted time-varying public key, waiting for a possible call thereto; and

at the first radio station, enciphering the identity corresponding to a second radio station to be called with the time-varying public key and paging the enciphered identity to all the second radio stations.

2. The method as claimed in claim 1, wherein said first radio station further possesses a private key corresponding to the public key, and a public-key cryptography function for deciphering an enciphered identity of each second radio stations with the private key, and wherein said method further comprises the steps of enciphering at one of the second radio stations the identity thereof with the broadcasted time-varying public key and sending the enciphered identity to the first radio station, and receiving at the first radio station the enciphered identity sent from the at least one second radio station and deciphering the received enciphered identity with the private key to extract the identity of the second radio station.

3. The method as claimed in claim 2, wherein said exciphering and sending step includes the steps of generating a random number, combining the identity with the generated random number to provide a camouflaged identity, exciphering the camouflaged identity with the broadcasted time-varying public key, and sending the exciphered camouflaged identity to the first radio station.

4. The method as claimed in claim 3, wherein said receiving and deciphering step includes the steps of receiving, at the first radio station, the enciphered camouflaged identity sent from the second radio station and deciphering the received enciphered-camouflaged identity with the private key to extract the identity of the second radio station.

5. The method as claimed in claim 4, wherein said receiving and deciphering step further includes the step of deciphering the received exciphered identity with the private key and leaving a part of the random number from the deciphered result to extract the identity.

6. The method as claimed in claim 1, wherein said predetermined function is a predetermined time interval.

7. An identity confidentiality method in a radio communication system having at least one first radio station and a plurality of second radio stations, said first radio station possessing a public key, a private key corresponding to the public key, a public-key cryptography function for deciphering an enciphered identity of the respective second radio stations with the private key and a plurality of identities of the respective second radio stations, each of said second radio stations possessing a public-key cryptography function which uses the public key and possessing an identity for identifying the second radio station, said method comprising the steps of:

generating a time-varying public key in accordance with a predetermined function at said first radio station;

repeatedly broadcasting, from said first radio station, the generated time-varying public key to all said second radio stations;

enciphering, at one of the second radio stations, the identity of the second station with the broadcasted time-varying public key and sending the enciphered identity to the first radio station;

receiving at the first radio station the enciphered identity sent from the second radio station and deciphering the received enciphered identity with the private key to extract the identity of the second radio station;

at each second radio station, after enciphering its identity with the broadcasted time-varying public key, waiting for a possible call thereto; and

at the first radio station, enciphering the identity corresponding to a second radio station to be called with the time-varying public key and paging the enciphered identity to all the second radio stations.

8. The method as claimed in claim 7, wherein said exciphering and sending step includes the steps of generating a random number, combining the identity with the generated random number to provide a camouflaged identity, exciphering the camouflaged identity with the broadcasted time-varying public key, and sending the exciphered camouflaged identity to the first radio station.

9. The method as claimed in claim 8, wherein said receiving and deciphering step includes the steps of receiving, at the first radio station, the enciphered camouflaged identity sent from the second radio station and deciphering the received enciphered-camouflaged identity with the private key to extract the identity of the second radio station.

10. The method as claimed in claim 9, wherein said receiving and deciphering a step further includes a step of deciphering the received exciphered identity with the private key and leaving a part of the random number from the deciphered result to extract the identity.

11. The method as claimed in claim 7, wherein said predetermined function is a predetermined time interval.

12. An identity confidentiality method in a radio communication system having at least one first radio station and a plurality of second radio stations, said first radio station possessing a one-way function f_K with a time-varying parameter k wherein for every x in a domain of f_K, f_K (X) is easy to compute but for virtually all y in a range of f, it is computational infeasible to find an x such that y=f_K (x), said one-way function being capable of using a time-varying parameter, each of said second radio stations possessing the same one-way function and possessing an identity for identifying the second radio station, said method comprising the steps of:

generating a time-varying parameter in accordance with a predetermined function at said first radio station;

repeatedly broadcasting, from said first radio station, the generated time-varying parameter to all said second radio stations;

enciphering an identity of each second radio station at each said second radio station, with the broadcasted time-varying parameter;

transferring, at each second radio station, its identity using said one-way function and waiting for a possible call thereto;

transferring, at the first radio station, the identity corresponding to a second radio station to be called using said one-way function; and

paging the transferred identity to all the second radio stations.

13. The method as claimed in claim 12, wherein said predetermined function is a predetermined time interval.