Identity confidentiality method in radio communication system

Claim 2

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.

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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

Claim 14

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.

Claim 15

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.

Claim 16

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