CA2663644C - Method and apparatus for mutual authentication - Google Patents

Method and apparatus for mutual authentication Download PDF

Info

Publication number
CA2663644C
CA2663644C CA2663644A CA2663644A CA2663644C CA 2663644 C CA2663644 C CA 2663644C CA 2663644 A CA2663644 A CA 2663644A CA 2663644 A CA2663644 A CA 2663644A CA 2663644 C CA2663644 C CA 2663644C
Authority
CA
Canada
Prior art keywords
random number
entity
hash
public key
mutual authentication
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CA2663644A
Other languages
French (fr)
Other versions
CA2663644A1 (en
Inventor
Aram Perez
Lakshminath Reddy Dondeti
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CA2663644A1 publication Critical patent/CA2663644A1/en
Application granted granted Critical
Publication of CA2663644C publication Critical patent/CA2663644C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3271—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response
    • H04L9/3273—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response for mutual authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H04L63/0442—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0869—Network architectures or network communication protocols for network security for authentication of entities for achieving mutual authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0876—Network architectures or network communication protocols for network security for authentication of entities based on the identity of the terminal or configuration, e.g. MAC address, hardware or software configuration or device fingerprint
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3242—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
    • H04W12/041—Key generation or derivation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H04W12/069—Authentication using certificates or pre-shared keys
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution
    • H04L2209/603—Digital right managament [DRM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

Disclosed is a method for mutual authentication between a station, having a digital rights agent, and a secure removable media device. The digital rights agent initiates mutual authentication by sending a message to the secure removable media device. The secure removable media device encrypts a first random number using a public key associated with the digital rights agent. The digital rights agent decrypts the encrypted first random number, and encrypts a second random number and a first hash based on at least the first random number. The secure removable media device decrypts the encrypted second random number and the first hash, verifies the first hash to authenticate the digital rights agent, and generates a second hash based on at least the second random number. The digital rights agent verifies the second hash to authenticate the secure removable media device.

Description

METHOD AND APPARATUS FOR MUTUAL
AUTHENTICATION
[00011 BACKGROUND
Field [0002) The present invention relates generally to wireless communications, and more specifically to mutual authentication./
Background (0003) A mobile subscriber may want to access content protected by a system which would require authentication with another entity or agent. A popular authentication protocol is the Internet Key Exchange (IKE) protocol, described in RFC 4306.
However, the IKE protocol assumes that the entities in the authentication process have enough computing or processing power such that the speed of the authentication is not a concern.
100041 There is therefore a need in the art for technique for efficient mutual authentication with a device having limited processing power.
SUMMARY
[00051 .An aspect of the present invention may reside in a method for mutual authentication between a first entity and a second entity. In the method, the first entity initiates mutual authentication by sending a message to the second entity. The second entity verifies a first public key associated with the first entity, generates a first random number, encrypts the first random number using the first public key, and sends the encrypted first random number in a message to the first entity. The first entity verifies a second public key associated with the second entity, decrypts the encrypted first random number using a first private key corresponding to the first public key, generates a second random number, generating a first hash based on at least the first random number, encrypts the second random number and the first hash using the second public key, and sends the encrypted second random number and first hash in a message to the second entity. The second entity decrypts the encrypted second random number and first hash using a second private key corresponding to the second public key, verifies the first hash to authenticate the first entity, generates a second hash based on at least the second random number, and sends the second hash to the first entity. The first entity verifies the second hash to authenticate the second entity.
[0006] In more detailed aspects of the invention, the first entity and the second entity each derive a session encryption key and message authentication code (MAC) key using the first random number and the second random number based on a key derivation function, for use in communications between the first entity and the second entity.
[0007] Additionally, the message initiating mutual authentication may include a hash of at least one trusted root key and a corresponding certificate chain for the first entity.
The certificate chain for the first entity may include the public key associated with the first entity. Also, the message from the second entity to the first entity having the encrypted first random number further may include a certificate chain for the second entity. The certificate chain for the second entity may include the public key associated with the second entity.
[0008] In other more detailed aspects of the invention, the first entity may be a digital rights agent of a mobile station, and the second entity may be a secure removable media device. The second entity may have limited processing power. Also, the first hash may be further based on the second random number such that the first hash is generated based on the first random number concatenated with the second random number.
The second hash may be further based the first random number, or further based on the first hash such that the second hash may be based on the second random number concatenated with the first hash.
[0009] Another aspect of the invention may reside in an apparatus for mutual authentication including means for initiating mutual authentication, means for verifying a first public key, generating a first random number, and encrypting the first random number using the first public key, means for verifying a second public key, decrypting the encrypted first random number using a first private key corresponding to the first public key, generating a second random number, generating a first hash based on at least the first random number, and encrypting the second random number and the first hash using the second public key, means for decrypting the encrypted second random number and first hash using a second private key corresponding to the second public key, verifying the first hash for authentication, and generating a second hash based on at least the second random number, and means for verifying the second hash for authentication.
[0010] Another aspect of the invention may reside in a mobile station having mutual authentication with a secure removable media device, and including a digital rights agent. The digital rights agent initiates mutual authentication by sending a message to a secure removable media device, wherein the secure removable media device verifies a first public key associated with the digital rights agent, generates a first random number, encrypts the first random number using the first public key, and sends the encrypted first random number in a message to the digital rights agent. The digital rights agent verifies a second public key associated with the secure removable media device, decrypts the encrypted first random number using a first private key corresponding to the first public key, generates a second random number, generates a first hash based on at least the first random number, encrypts the second random number and the first hash using the second public key, and sends the encrypted second random number and first hash in a message to the secure removable media device, wherein the secure removable media device decrypts the encrypted second random number and first hash using a second private key corresponding to the second public key, verifies the first hash to authenticate the digital rights agent, generates a second hash based on at least the second random number, and sends the second hash to the digital rights agent.
The digital rights agent verifies the second hash to authenticate the secure removable media device.
[0011] Yet another aspect of the invention may reside is computer program product comprising computer readable medium comprising code for causing a computer of a station having a digital rights agent to initiate mutual authentication by sending a message to a secure removable media device, wherein the secure removable media device verifies a first public key associated with the digital rights agent, generates a first random number, encrypts the first random number using the first public key, and sends the encrypted first random number in a message to the digital rights agent, code for causing a computer to cause the digital rights agent to verify a second public key associated with the secure removable media device, decrypt the encrypted first random number using a first private key corresponding to the first public key, generate a second random number, generate a first hash based on at least the first random number, encrypt the second random number and the first hash using the second public key, and send the encrypted second random number and first hash in a message to the secure removable media device, wherein the secure removable media device decrypts the encrypted second random number and first hash using a second private key corresponding to the second public key, verifies the first hash to authenticate the digital rights agent, generates a second hash based on at least the second random number, and sends the second hash to the digital rights agent, and code for causing a computer to cause the digital rights agent to verify the second hash to authenticate the secure removable media device.
[0012] Another aspect of the invention may reside in a computer program product, comprising computer readable medium comprising code for causing a computer to cause a secure removable media device to verify a first public key associated with a digital rights agent, generate a first random number, encrypt the first random number using the first public key, and send the encrypted first random number in a message to the digital rights agent, wherein the digital rights agent verifies a second public key associated with the secure removable media device, decrypts the encrypted first random number using a first private key corresponding to the first public key, generates a second random number, generates a first hash based on at least the first random number, encrypts the second random number and the first hash using the second public key, and sends the encrypted second random number and first hash in a message to the secure removable media device, and code for causing a computer to cause the secure removable media device to decrypt the encrypted second random number and first hash using a second private key corresponding to the second public key, verify the first hash to authenticate the digital rights agent, generate a second hash based on at least the second random number, and send the second hash to the digital rights agent, wherein the digital rights agent verifies the second hash to authenticate the secure removable media device.

4a [0012a] Yet another aspect of the present invention may reside in a method for mutual authentication between a first entity of hardware and a second entity of hardware, comprising:
the first entity initiating mutual authentication by sending a message to the second entity; the second entity verifying a first public key associated with the first entity, generating a first 20 [0012b] Still another aspect of the present invention may reside in apparatus for mutual authentication between a first entity of hardware and a second entity of hardware comprising:
means for initiating mutual authentication; means for verifying a first public key, generating a first random number, and encrypting the first random number using the first public key in a first encryption; means for verifying a second public key, decrypting the encrypted first 4b based on at least the second random number; and means for verifying the second hash for authentication; wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
[0012c] A further aspect of the present invention may reside in a station having mutual authentication between a first entity and a second entity of a device, comprising: a first entity, wherein: the first entity is configured to initiate mutual authentication by sending a message to the second entity, wherein the second entity verifies a first public key associated with the first entity, generates a first random number, encrypts the first random number using the first public key in a first encryption, and sends the encrypted first random number in a message to the first entity; the first entity is configured to verify a second public key associated with the second entity, decrypts the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generates a second random number, generates a first hash based on at least the first random number, encrypts the second random number and the first hash using the second public key in a second encryption, and sends the encrypted second random number and first hash in a message to the second entity, wherein the second entity decrypts the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verifies the first hash to authenticate the first entity, generates a second hash based on at least the second random number, and sends the second hash to the first entity; and the first entity is configured to verify the second hash to authenticate the second entity;
wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
[0012d] Yet a further aspect of the present invention may reside in a computer-readable storage medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to: cause a digital rights agent of a station to initiate mutual authentication by sending a message to a secure removable media device, wherein the secure removable media device verifies a first public key associated with the digital rights agent, generates a first random number, encrypts the first random number using the first 4c public key in a first encryption, and sends the encrypted first random number in a message to the digital rights agent; cause the digital rights agent to verify a second public key associated with the secure removable media device, decrypt the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generate a second random number, generate a first hash based on at least the first random number, encrypt the second random number and the first hash using the second public key in a second encryption, and send the encrypted second random number and first hash in a message to the secure removable media device, wherein the secure removable media device decrypts the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verifies the first hash to authenticate the digital rights agent, generates a second hash based on at least the second random number, and sends the second hash to the digital rights agent; and cause the digital rights agent to verify the second hash to authenticate the secure removable media device; wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
[0012e] Still a further aspect of the present invention may reside in a computer-readable storage medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to: cause a secure removable media device to verify a first public key associated with a digital rights agent, generate a first random number, encrypt the first random number using the first public key in a first encryption, and send the encrypted first random number in a message to the digital rights agent, wherein the digital rights agent verifies a second public key associated with the secure removable media device, decrypts the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generates a second random number, generates a first hash based on at least the first random number, encrypts the second random number and the first hash using the second public key in a second encryption, and sends the encrypted second random number and first hash in a message to the secure removable media device; and cause the secure removable media device to decrypt the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verify the first hash to authenticate the digital rights agent, generate a second hash 4d based on at least the second random number, and send the second hash to the digital rights agent, wherein the digital rights agent verifies the second hash to authenticate the secure removable media device; wherein mutual authentication between the secure removable media device and the digital rights agent is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
1001211 Another aspect of the present invention may reside in a method for mutual authentication between a first entity of hardware and a second entity of hardware, comprising:
the first entity initiating mutual authentication by sending a message to the second entity, wherein the second entity is configured to verify a first public key associated with the first entity, generating a first random number, encrypt the first random number using the first public key in a first encryption, and send the encrypted first random number in a message to the first entity; the first entity receiving the message and verifying a second public key associated with the second entity, decrypting the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generating a second random number, generating a first hash based on at least the first random number, encrypting the second random number and the first hash using the second public key in a second encryption, and sending the encrypted second random number and first hash in a message to the second entity, wherein the second entity is configured to decrypt the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verify the first hash to authenticate the first entity, generate a second hash based on at least the second random number, and send the second hash to the first entity; and the first entity receiving and verifying the second hash to authenticate the second entity; wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions .
comprising the first and second decryptions.
[0012g] Yet another aspect of the present invention may reside in apparatus for mutual authentication with a second entity of hardware, comprising: means for initiating mutual authentication by sending a message to the second entity, wherein the second entity is 4e configured to verify a first public key associated with the apparatus, generating a first random number, encrypt the first random number using the first public key in a first encryption, and send the encrypted first random number in a message to the apparatus; means for receiving the message and verifying a second public key associated with the second entity, decrypting the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generating a second random number, generating a first hash based on at least the first random number, encrypting the second random number and the first hash using the second public key in a second encryption, and sending the encrypted second random number and first hash in a message to the second entity, wherein the second entity is configured to decrypt the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verify the first hash to authenticate the apparatus, generate a second hash based on at least the second random number, and send the second hash to the apparatus; and means for receiving and verifying the second hash to authenticate the second entity; wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.

BRIEF DESCRIPTION OF THE DRAWINGS
[0013] Figure 1 is an example of a wireless communication system;
[0014] Figure 2 is a block diagram of a mobile station and a secure removable media device having mutual authentication;
[0015] Figure 3 is a flow diagram of a method for mutual authentication between a mobile station and a secure removable media device.
DETAILED DESCRIPTION
[0016] The word "exemplary" is used herein to mean "serving as an example, instance, or illustration." Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.
[0017] A remote station, also known as a mobile station (MS), an access terminal (AT), user equipment or subscriber unit, may be mobile or stationary, and may communicate with one or more base stations, also known as base transceiver stations (BTSs) or node Bs. A remote station transmits and receives data packets through one or more base stations to a base station controller, also known as radio network controllers (RNCs).
Base stations and base station controllers are parts of a network called an access network. An access network transports data packets between multiple remote stations.
The access network may be further connected to additional networks outside the access network, such as a corporate intranet or the Internet, and may transport data packets between each remote station and such outside networks. A remote station that has established an active traffic channel connection with one or more base stations is called an active remote station, and is said to be in a traffic state. A remote station that is in the process of establishing an active traffic channel connection with one or more base stations is said to be in a connection setup state. A remote station may be any data device that communicates through a wireless channel. A remote station may further be any of a number of types of devices including but not limited to PC card, compact flash, external or internal modem, or wireless phone. The communication liffl( through which the remote station sends signals to the base station is called an uplink, also known as a reverse link. The communication liffl( through which a base station sends signals to a remote station is called a downlink, also known as a forward link.
[0018] With reference to Figure 2, a wireless communication system 100 includes one or more wireless mobile stations (MS) 102, one or more base stations (BS) 104, one or more base station controllers (BSC) 106, and a core network 108. Core network may be connected to an Internet 110 and a Public Switched Telephone Network (PSTN) 112 via suitable backhauls. A typical wireless mobile station may include a handheld phone, or a laptop computer. Wireless communication system 100 may employ any one of a number of multiple access techniques such as code division multiple access (CDMA), time division multiple access (TDMA), frequency division multiple access (FDMA), space division multiple access (SDMA), polarization division multiple access (PDMA), or other modulation techniques known in the art.
[0019] Many low cost devices with limited computing power are being introduced into the market such as smart cards and flash memory (in many different form factors). Such devices may require authentication. For example, there is a desire to have these devices hold rights for use with Digital Rights Management (DRM) systems. Before exchanging rights with these devices, there should be mutual authentication of both entities involved in the exchange to limit the exchange to authorized entities. These embodiments provide an efficient method to accomplish the mutual authentication, and also provide a confirmed exchange of a secret that can be used in further communicates between the involved entities. The efficiency is both in terms of computing power and speed.
[0020] As apparent to one skilled in the art, the mutual authentication schemes can be used anytime mutual authentication between two entities is required. The mutual authentication schemes are not limited to the specific applications (such a Digital Rights Management), systems, and devices used here to describe the embodiments.
[0021] One embodiment of the invention performs a mutual authentication with a confirmed key exchange using the exchange of 4 messages. It requires 2 public key signature verifications (+ 1 for every intermediate certificate), 2 public key encryptions, 2 public key decryptions, 2 hash generations and 2 hash verifications. The specific number of message exchanges, public key verifications, public key decryptions, hash generations, and hash verifications may be split or altered to achieved required amounts of security and efficiency.
[0022] The efficiency of the protocol is enhanced by minimizing the number of public key cryptographic operations and using hash functions to provide proof of possession of the exchanged key material.
[0023] An efficient mutual authentication and confirmed key exchange protocol is described for use with compute-bound devices. The efficiency is accomplished by minimizing the number of public key operations and using cryptographic hashes to provide proof of possession.
[0024] The protocol is illustrated with respect to Figures 2 and 3 showing a method 300 (Figure 3) for mutual authentication. The steps below correspond to the numbered arrows in the Figure 3.
[0025] In the method 300, Entity A, e.g., a DRM agent 202 of the MS 102, sends the HelloA message (step 302) to entity B, e.g., a secure removable media (SRM) device 204 having an SRM agent 206. The SRM agent manages access to secure storage in the SRM device. (An operating system 210 of the MS may directly access general storage 212 of the SRM device.) HelloA consists of hashes of the trusted Root Keys (or the Root Keys themselves) and the corresponding certificate chains. Upon receiving this message, entity B finds a Root Key it trusts from the message and finds a certificate chain under the selected Root Key. It verifies entity A's certificate chain under the selected Root Key.
[0026] Entity B generates a random number RanB (step 304).
[0027] Entity B sends the HelloB message to entity A (step 306). HelloB
consists of B's certificate chain under the selected Root Key and along with RanB encrypted with entity A's public key from the certificate chain selected after step 302. Upon receiving this message, entity A verifies entity B's certificate chain. If valid, it decrypts RanB
with its private key (corresponding to the selected Root Key).
[0028] Note that once the Root Key selection and certificate chain exchange has occurred, entity A and entity B will have each other's certificate chain.
Thus, these parameters may not need to be sent between entity A and entity B in future HelloA and HelloB messages for a future mutual authentication. In that case, the certificate chain exchange in steps 302 and 306 may be optional.
[0029] Entity A generates RanA (step 308).
[0030] Entity A sends the KeyConfirmA message to entity B (step 310).
KeyConfirmA
consists of RanA concatenated with the hash of RanB concatenated with RanA
(H[RanA 1RanB]) and all this encrypted with B's public key. Upon receiving this message, entity B decrypts it. Using the decrypted RanA, it verifies the hash of RanB
concatenated with RanA. Note: at this step, entity B has authenticated entity A and is assured that entity A knows RanB.

[0031] Entity B sends the KeyConfirmB message to entity A (step 312).
KeyConfirmB
consists of the hash of the decrypted portion of the KeyConfirmA message. Upon receiving this message, entity A verifies the hash. Note: at this step, entity A has authenticated entity B and is assured that entity B knows RanA.
[0032] At this point, both entities have authenticated each other and have confirmed that they each share the same RanA and RanB. RanA and RanB can now be used to derive a session encryption key (SK) and a MAC key (MK) based on a Key Derivation Function (KDF) for use with further communications between the parties (step 314).
[0033] The messages details are given below. The HelloA message is sent to initiate the mutual authentication with key confirmation protocol. The Hello A has a "version"
parameter and a "rootAndChains[ ]" parameter. The version parameter may be an 8 bit value that contains the protocol version of this message. It is mapped as the 5 MSBs for the major version and the 3 LSBs for the minor version. The rootAndChains[ ]
parameter may be an array of the root hashes and certificate chains for entity A under all the trust models supported by A. The structure for the parameter, RootHashAndCertChain is a parameter rootHash, which is the SHA-1 hash of the trust model's root public key, and a parameter certChain, the entity's certificate chain under the root public key. The entity's certificate comes first followed by any CA
certificates (in order of signing) up to but not including the root certificate.
[0034] The HelloB message continues the mutual authentication with key confirmation protocol by entity B. The following table describes the parameters. The HelloB
has the parameters: "version", "status", "certChain", and "encRanB". The version parameter may be an 8 bit value that contains the protocol version of this message. It is mapped as the 5 MSBs for the major version and the 3 LSBs for the minor version. The status parameter may be an 8 bit value that contains the status of entity B
processing the HelloA message. Values for the status parameter may be 0 for success - no error were encountered with the previous message, and 1 for noSharedRootKey - entity B
did not find a root key that it shares with entity A. Values 2-255 may be reserved for future use. The certChain parameter is entity B's certificate chain under a root key selected from the HelloA message. If the value of the status parameter is not success, the certChain parameter is not present. The encRanB parameter is an RSA-OAEP
encrypted ranB, using the public key of entity A (from the selected certificate chain).

ranB may be 20 byte random number generated by entity B. If the value of status is not success, the encRanB parameter is not present.
[0035] The KeyConfirmA message continues the mutual authentication with key confirmation protocol by entity A. The KeyConfirmA message has a "version"
parameter and a "encRanB" parameter. The version parameter may be an 8 bit value that contains the protocol version of this message. It may be mapped as the 5 MSBs for the major version and the 3 LSBs for the minor version. The encRanB parameter may be an RSA-OAEP encrypted KeyConfirmData structure having a "ranA" parameter and a "hashBA" parameter. The ranA parameter may be a 20-byte random number generated by entity A, and the hash BA parameter may be the SHA-1 hash of ranB

concatenated with ranA.
[0036] The KeyConfirmB message finalizes the mutual authentication with key confirmation protocol by entity B. The KeyConfirmB message has a "version"
parameter, a status parameter, and a "hashKeyConfirm" parameter. The version parameter may be an 8 bit value that contains the protocol version of this message. It may be mapped as the 5 MSBs for the major version and the 3 LSBs for the minor version. The status parameter may be an 8 bit value that contains the status of entity B
processing the message. The hashKeyConfirm parameter may be the SHA-1 hash of the KeyConfirmData structure that was decrypted by entity B. If the value of the status parameter is not success, this parameter is not present.
[0037] Another aspect of the invention may reside in a mobile station 102 including a control processor 216 and the OS 210 for causing the DRM agent 202 to implement the method 300. Yet another aspect of the invention may reside in a computer program product comprising computer readable medium (such as a memory device 218) comprising code for causing a computer to cause the DRM agent to perform the steps of the method 300.
[0038] Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques.
For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

[0039] Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality.
Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
[0040] The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
[0041] The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC

may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.
100421 In one or more exemplary embodiments, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software as a computer program product, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
[00431 The previous description of the disclosed embodiments is provided to enable. any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (30)

CLAIMS:
1. A method for mutual authentication between a first entity of hardware and a second entity of hardware, comprising:
the first entity initiating mutual authentication by sending a message to the second entity;
the second entity verifying a first public key associated with the first entity, generating a first random number, encrypting the first random number using the first public key in a first encryption, and sending the encrypted first random number in a message to the first entity;
the first entity verifying a second public key associated with the second entity, decrypting the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generating a second random number, generating a first hash based on at least the first random number, encrypting the second random number and the first hash using the second public key in a second encryption, and sending the encrypted second random number and first hash in a message to the second entity;
the second entity decrypting the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verifying the first hash to authenticate the first entity, generating a second hash based on at least the second random number, and sending the second hash to the first entity;
and the first entity verifying the second hash to authenticate the second entity;
wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
2. A method for mutual authentication as defined in claim 1, wherein the first entity and the second entity each derive a session encryption key and message authentication code (MAC) key using the first random number and the second random number based on a key derivation function, for use in communications between the first entity and the second entity.
3. A method for mutual authentication as defined in claim 1, wherein the message initiating mutual authentication includes a hash of at least one trusted root key and a corresponding certificate chain for the first entity.
4. A method for mutual authentication as defined in claim 1, wherein the message from the second entity to the first entity having the encrypted first random number further includes a certificate chain for the second entity.
5. A method for mutual authentication as defined in claim 1, wherein the first entity is a digital rights agent and the second entity is a secure removable media device.
6. A method for mutual authentication as defined in claim 1, wherein the first entity is a mobile station.
7. A method for mutual authentication as defined in claim 1, wherein the second entity has limited processing power.
8. A method for mutual authentication as defined in claim 1, wherein the first hash is further based on at least the second random number such that the first hash is generated based on at least the first random number concatenated with the second random number.
9. A method for mutual authentication as defined in claim 1, wherein the second hash is further based on at least the first random number.
10. A method for mutual authentication as defined in claim 1, wherein the second hash is further based on at least the first hash such that the second hash is generated based on at least the second random number concatenated with the first hash.
11. Apparatus for mutual authentication between a first entity of hardware and a second entity of hardware comprising:

means for initiating mutual authentication;
means for verifying a first public key, generating a first random number, and encrypting the first random number using the first public key in a first encryption;
means for verifying a second public key, decrypting the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generating a second random number, generating a first hash based on at least the first random number, and encrypting the second random number and the first hash using the second public key in a second encryption;
means for decrypting the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verifying the first hash for authentication, and generating a second hash based on at least the second random number; and means for verifying the second hash for authentication;
wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
12. Apparatus for mutual authentication as defined in claim 11, further comprising means for deriving a session encryption key and message authentication code (MAC) key using the first random number and the second random number based on a key derivation function, for use in communications between the first entity and the second entity.
13. Apparatus for mutual authentication as defined in claim 11, wherein the first hash is further based on at least the second random number such that the first hash is generated based on at least the first random number concatenated with the second random number.
14. Apparatus for mutual authentication as defined in claim 11, wherein the second hash is further based on at least the first random number.
15. Apparatus for mutual authentication as defined in claim 11, wherein the second hash is further based on the first hash such that the second hash is generated based on the second random number concatenated with the first hash.
16. A station having mutual authentication between a first entity and a second entity of a device, comprising:
a first entity, wherein:
the first entity is configured to initiate mutual authentication by sending a message to the second entity, wherein the second entity verifies a first public key associated with the first entity, generates a first random number, encrypts the first random number using the first public key in a first encryption, and sends the encrypted first random number in a message to the first entity;
the first entity is configured to verify a second public key associated with the second entity, decrypts the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generates a second random number, generates a first hash based on at least the first random number, encrypts the second random number and the first hash using the second public key in a second encryption, and sends the encrypted second random number and first hash in a message to the second entity, wherein the second entity decrypts the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verifies the first hash to authenticate the first entity, generates a second hash based on at least the second random number, and sends the second hash to the first entity; and the first entity is configured to verify the second hash to authenticate the second entity;
wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
17. A station having mutual authentication as defined in claim 16, wherein the first entity and the second entity are each configured to derive a session encryption key and message authentication code (MAC) key using the first random number and the second random number based on a key derivation function, for use in communications between the first entity and the second entity.
18. A station having mutual authentication as defined in claim 16, wherein the message sent by the first entity to initiate mutual authentication includes a hash of at least one trusted root key and a corresponding certificate chain for the first entity.
19. A station having mutual authentication as defined in claim 18, wherein the certificate chain for the first entity includes the public key associated with the first entity.
20. A station having mutual authentication as defined in claim 16, wherein the message sent by the second entity to the first entity having the encrypted first random number further includes a certificate chain for the second entity.
21. A station having mutual authentication as defined in claim 20, wherein the certificate chain for the second entity includes the public key associated with the second entity.
22. A station having mutual authentication as defined in claim 16, wherein the station is a mobile station.
23. A station having mutual authentication as defined in claim 16, wherein the first hash is further based on at least the second random number such that the first entity generates the first hash based on at least the first random number concatenated with the second random number.
24. A computer-readable storage medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to:
cause a digital rights agent of a station to initiate mutual authentication by sending a message to a secure removable media device, wherein the secure removable media device verifies a first public key associated with the digital rights agent, generates a first random number, encrypts the first random number using the first public key in a first encryption, and sends the encrypted first random number in a message to the digital rights agent;
cause the digital rights agent to verify a second public key associated with the secure removable media device, decrypt the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generate a second random number, generate a first hash based on at least the first random number, encrypt the second random number and the first hash using the second public key in a second encryption, and send the encrypted second random number and first hash in a message to the secure removable media device, wherein the secure removable media device decrypts the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verifies the first hash to authenticate the digital rights agent, generates a second hash based on at least the second random number, and sends the second hash to the digital rights agent; and cause the digital rights agent to verify the second hash to authenticate the secure removable media device;
wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
25. A computer-readable storage medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to:
cause a secure removable media device to verify a first public key associated with a digital rights agent, generate a first random number, encrypt the first random number using the first public key in a first encryption, and send the encrypted first random number in a message to the digital rights agent, wherein the digital rights agent verifies a second public key assOciated with the secure removable media device, decrypts the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generates a second random number, generates a first hash based on at least the first random number, encrypts the second random number and the first hash using the second public key in a second encryption, and sends the encrypted second random number and first hash in a message to the secure removable media device; and cause the secure removable media device to decrypt the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verify the first hash to authenticate the digital rights agent, generate a second hash based on at least the second random number, and send the second hash to the digital rights agent, wherein the digital rights agent verifies the second hash to authenticate the secure removable media device;
wherein mutual authentication between the secure removable media device and the digital rights agent is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
26. A method for mutual authentication between a first entity of hardware and a second entity of hardware, comprising:
the first entity initiating mutual authentication by sending a message to the second entity, wherein the second entity is configured to verify a first public key associated with the first entity, generating a first random number, encrypt the first random number using the first public key in a first encryption, and send the encrypted first random number in a message to the first entity;
the first entity receiving the message and verifying a second public key associated with the second entity, decrypting the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generating a second random number, generating a first hash based on at least the first random number, encrypting the second random number and the first hash using the second public key in a second encryption, and sending the encrypted second random number and first hash in a message to the second entity, wherein the second entity is configured to decrypt the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verify the first hash to authenticate the first entity, generate a second hash based on at least the second random number, and send the second hash to the first entity; and the first entity receiving and verifying the second hash to authenticate the second entity;
wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
27. A method for mutual authentication as defined in claim 26, wherein the first hash is further based on at least the second random number such that the first hash is generated based on at least the first random number concatenated with the second random number.
28. Apparatus for mutual authentication with a second entity of hardware, comprising:
means for initiating mutual authentication by sending a message to the second entity, wherein the second entity is configured to verify a first public key associated with the apparatus, generating a first random number, encrypt the first random number using the first public key in a first encryption, and send the encrypted first random number in a message to the apparatus;
means for receiving the message and verifying a second public key associated with the second entity, decrypting the encrypted first random number using a first private key corresponding to the first public key in a first decryption, generating a second random number, generating a first hash based on at least the first random number, encrypting the second random number and the first hash using the second public key in a second encryption, and sending the encrypted second random number and first hash in a message to the second entity, wherein the second entity is configured to decrypt the encrypted second random number and first hash using a second private key corresponding to the second public key in a second decryption, verify the first hash to authenticate the apparatus, generate a second hash based on at least the second random number, and send the second hash to the apparatus; and means for receiving and verifying the second hash to authenticate the second entity;
wherein the mutual authentication is limited to no more than two encryptions comprising the first and second encryptions, and is limited to no more than two decryptions comprising the first and second decryptions.
29. Apparatus for mutual authentication as defined in claim 28, wherein the first hash is further based on at least the second random number such that the first hash is generated based on at least the first random number concatenated with the second random number.
30. A station having mutual authentication as defined in claim 16, wherein:

the first entity comprises a digital rights agent; and the second entity comprises a secure removable media device.
CA2663644A 2006-10-10 2007-10-05 Method and apparatus for mutual authentication Active CA2663644C (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US85088206P 2006-10-10 2006-10-10
US60/850,882 2006-10-10
US11/866,946 US8892887B2 (en) 2006-10-10 2007-10-03 Method and apparatus for mutual authentication
US11/866,946 2007-10-03
PCT/US2007/080525 WO2008045773A2 (en) 2006-10-10 2007-10-05 Method and apparatus for mutual authentication

Publications (2)

Publication Number Publication Date
CA2663644A1 CA2663644A1 (en) 2008-04-17
CA2663644C true CA2663644C (en) 2014-03-25

Family

ID=39217993

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2663644A Active CA2663644C (en) 2006-10-10 2007-10-05 Method and apparatus for mutual authentication

Country Status (18)

Country Link
US (2) US8892887B2 (en)
EP (1) EP2082525B1 (en)
JP (2) JP2010506542A (en)
KR (1) KR101284779B1 (en)
CN (1) CN101523800B (en)
AU (1) AU2007307906B2 (en)
BR (1) BRPI0718048B1 (en)
CA (1) CA2663644C (en)
ES (1) ES2662071T3 (en)
HK (1) HK1136115A1 (en)
HU (1) HUE036864T2 (en)
IL (1) IL197590A (en)
MX (1) MX2009003684A (en)
MY (1) MY162283A (en)
NO (1) NO342744B1 (en)
RU (1) RU2420896C2 (en)
TW (1) TWI368427B (en)
WO (1) WO2008045773A2 (en)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7836306B2 (en) * 2005-06-29 2010-11-16 Microsoft Corporation Establishing secure mutual trust using an insecure password
US8892887B2 (en) * 2006-10-10 2014-11-18 Qualcomm Incorporated Method and apparatus for mutual authentication
KR101366243B1 (en) * 2006-12-04 2014-02-20 삼성전자주식회사 Method for transmitting data through authenticating and apparatus therefor
JP2008269088A (en) * 2007-04-17 2008-11-06 Toshiba Corp Program information providing system, program information providing method, and storage medium used for it
KR101391151B1 (en) * 2007-06-01 2014-05-02 삼성전자주식회사 Method and apparatus for authenticating between clients using session key shared with server
US8219804B2 (en) * 2007-09-13 2012-07-10 Ricoh Company, Ltd. Approach for managing device usage data
US8908870B2 (en) 2007-11-01 2014-12-09 Infineon Technologies Ag Method and system for transferring information to a device
US8627079B2 (en) 2007-11-01 2014-01-07 Infineon Technologies Ag Method and system for controlling a device
US20100031026A1 (en) * 2007-11-01 2010-02-04 Infineon Technologies North America Corp. Method and system for transferring information to a device
US8819838B2 (en) 2008-01-25 2014-08-26 Google Technology Holdings LLC Piracy prevention in digital rights management systems
CN101577697B (en) * 2008-05-07 2012-09-05 深圳市络道科技有限公司 Authentication method and authentication system for enforced bidirectional dynamic password
EP2120393A1 (en) * 2008-05-14 2009-11-18 Nederlandse Centrale Organisatie Voor Toegepast Natuurwetenschappelijk Onderzoek TNO Shared secret verification method
CN101640589B (en) * 2008-07-29 2012-11-07 华为技术有限公司 Method and device for sharing license between safe and removable media
CN101378320B (en) * 2008-09-27 2011-09-28 北京数字太和科技有限责任公司 Authentication method and system
CN101729251B (en) * 2008-10-21 2012-09-05 华为技术有限公司 Method and device of CGA signature verification
KR101141346B1 (en) * 2009-12-28 2012-05-03 포항공과대학교 산학협력단 Authentication method for IPTV system and settop box therefor
US8467532B2 (en) * 2010-01-04 2013-06-18 Tata Consultancy Services Limited System and method for secure transaction of data between a wireless communication device and a server
DE102010044518A1 (en) * 2010-09-07 2012-03-08 Siemens Aktiengesellschaft Method for certificate-based authentication
CN102082790B (en) * 2010-12-27 2014-03-05 北京握奇数据系统有限公司 Method and device for encryption/decryption of digital signature
FR2970612B1 (en) * 2011-01-19 2013-01-04 Natural Security METHOD FOR AUTHENTICATING A FIRST COMMUNICATION EQUIPMENT WITH A SECOND COMMUNICATION EQUIPMENT
US20120303974A1 (en) * 2011-05-25 2012-11-29 Condel International Technologies Inc. Secure Removable Media and Method for Managing the Same
CN102377572B (en) * 2011-11-23 2014-01-29 广东南方信息安全产业基地有限公司 Mutual authentication method based on linear shift
CN103138923B (en) * 2011-11-24 2016-06-22 中国移动通信集团公司 A kind of internodal authentication, Apparatus and system
CN102438044B (en) * 2011-12-04 2014-02-19 河南科技大学 Digital content trusted usage control method based on cloud computing
US8769627B1 (en) * 2011-12-08 2014-07-01 Symantec Corporation Systems and methods for validating ownership of deduplicated data
CN102523094A (en) * 2011-12-27 2012-06-27 苏州佰思迈信息咨询有限公司 Password authentication system
CN102737185B (en) * 2012-06-08 2015-07-01 杭州华澜微科技有限公司 Digital copyright protection method
KR101330867B1 (en) 2012-12-27 2013-11-18 신한카드 주식회사 Authentication method for payment device
DE102013000088A1 (en) * 2013-01-08 2014-07-10 Claas Saulgau Gmbh Method and device for authenticating at least two agricultural devices coupled via a data bus
CN103078742B (en) * 2013-01-10 2015-04-08 天地融科技股份有限公司 Generation method and system of digital certificate
US9143331B2 (en) * 2013-02-07 2015-09-22 Qualcomm Incorporated Methods and devices for authentication and key exchange
WO2015026664A1 (en) * 2013-08-20 2015-02-26 Mastercard International Incorporated Method and system for computing code management platform
US9288672B2 (en) * 2013-09-23 2016-03-15 Qualcomm Incorporated Method for configuring a remote station with a certificate from a local root certificate authority for securing a wireless network
JP6187251B2 (en) * 2013-12-27 2017-08-30 富士通株式会社 Data communication method and data communication apparatus
CN104346556A (en) * 2014-09-26 2015-02-11 中国航天科工集团第二研究院七〇六所 Hard disk security protection system based on wireless security certification
CN106209739B (en) 2015-05-05 2019-06-04 科大国盾量子技术股份有限公司 Cloud storage method and system
JP2017004133A (en) * 2015-06-08 2017-01-05 株式会社リコー Service providing system, information processing system, information processing device, service providing method, and program
US10200198B2 (en) * 2015-06-11 2019-02-05 PeerNova, Inc. Making cryptographic claims about stored data using an anchoring system
CN106332066A (en) * 2015-06-15 2017-01-11 数据通信科学技术研究所 Identity authentication method and system between mobile terminal
CN106685643B (en) * 2015-11-07 2019-07-19 上海复旦微电子集团股份有限公司 The method and device of public key verifications under CRT mode
EP3378190A4 (en) 2015-11-22 2019-06-26 Unbound Tech Ltd Method of performing keyed-hash message authentication code (hmac) using multi-party computation without boolean gates
US10231123B2 (en) * 2015-12-07 2019-03-12 GM Global Technology Operations LLC Bluetooth low energy (BLE) communication between a mobile device and a vehicle
CN105635114B (en) * 2015-12-18 2019-02-26 恒宝股份有限公司 A kind of password method of calibration and system
EP3420513A1 (en) * 2016-02-23 2019-01-02 Nchain Holdings Limited System and method for controlling asset-related actions via a blockchain
CN106027482B (en) * 2016-04-18 2019-11-15 李明 A kind of identity card card reading response method and device
KR101838511B1 (en) * 2016-05-17 2018-03-14 현대자동차주식회사 Method of providing security for controller using encryption and appratus for implementing the same
US20180013566A1 (en) * 2016-07-05 2018-01-11 Dark Matter L.L.C. Apparatus, computer program, and method for securely broadcasting messages
JP2018067854A (en) 2016-10-21 2018-04-26 株式会社プラットフィールド Information communication system
CN106656489B (en) * 2016-12-07 2020-04-14 浙江工商大学 Mobile payment-oriented safety improvement method for information interaction between self-service selling equipment and server
EP3613169B1 (en) * 2017-06-14 2021-03-17 Thales Dis France SA Method for mutual symmetric authentication between a first application and a second application
CN109391594B (en) * 2017-08-09 2021-07-30 中国电信股份有限公司 Security authentication system and method
KR102029053B1 (en) * 2017-08-28 2019-10-07 아주대학교산학협력단 Virtual machine migration device and method thereof
KR101886367B1 (en) * 2017-10-12 2018-08-09 (주)티엔젠 Generation of device individual session key in inter-object communication network and verification of encryption and decryption function between devices using it
CN107819576A (en) * 2017-11-28 2018-03-20 苏州朗捷通智能科技有限公司 Communication authentication method and system
US11743253B2 (en) * 2018-05-08 2023-08-29 Roche Diabetes Care, Inc. Methods and systems for bidirectional device authentication
CN108494811B (en) * 2018-06-27 2021-06-18 深圳市思迪信息技术股份有限公司 Data transmission security authentication method and device
FR3092923B1 (en) * 2019-02-19 2021-05-21 Sangle Ferriere Bruno Cryptographic method of data verification
CN109872155A (en) * 2019-02-22 2019-06-11 矩阵元技术（深圳）有限公司 Data processing method and device
JP6844788B2 (en) * 2019-03-04 2021-03-17 株式会社プラットフィールド Information communication system
US11405214B2 (en) * 2019-04-04 2022-08-02 Y R Free Labs Limited Secure transmission
CN110717199B (en) * 2019-08-21 2022-02-25 深圳市比比赞科技有限公司 Photovoltaic panel encryption method and system in PAYGO mode
CN110659474B (en) * 2019-10-10 2021-07-30 Oppo广东移动通信有限公司 Inter-application communication method, device, terminal and storage medium
CN111030984B (en) * 2019-10-22 2022-08-19 上海泰宇信息技术股份有限公司 Data safety transmission system and method
CN111064577A (en) * 2019-12-03 2020-04-24 支付宝(杭州)信息技术有限公司 Security authentication method and device and electronic equipment
RU2765406C1 (en) * 2020-05-14 2022-01-28 Акционерное общество "Научно-производственный центр автоматики и приборостроения имени академика Н.А. Пилюгина" (АО "НПЦАП") Symmetrical data encryption apparatus using a strong authentication algorithm
CN114189343A (en) * 2020-09-14 2022-03-15 华为技术有限公司 Mutual authentication method and device
CN112153038B (en) * 2020-09-18 2022-06-07 山东英信计算机技术有限公司 Method and device for secure login, authentication terminal and readable storage medium
US11843702B2 (en) * 2020-11-20 2023-12-12 The Toronto-Dominion Bank System and method for secure distribution of resource transfer request data
US20220209965A1 (en) * 2020-12-30 2022-06-30 Fujitsu Limited Repudiable credentials
US20230078954A1 (en) * 2021-09-10 2023-03-16 Assa Abloy Ab Fast bilateral key confirmation
CN114301596A (en) * 2021-11-18 2022-04-08 成都市卡蛙科技有限公司 OTA (over the air) secure communication method and device for vehicle intranet, vehicle-mounted system and storage medium
CN114024780B (en) * 2022-01-06 2022-03-18 北京交研智慧科技有限公司 Node information processing method and device based on Internet of things equipment
CN116055188B (en) * 2023-01-28 2023-07-14 紫光同芯微电子有限公司 Bidirectional authentication method, bidirectional authentication device and bidirectional authentication system for equipment

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10301492A (en) * 1997-04-23 1998-11-13 Sony Corp Enciphering device and method therefor, decoding device and method therefor, and information processing device and method therefor
US6225888B1 (en) * 1997-12-08 2001-05-01 Nokia Telecommunications Oy Authentication between communicating parties in a telecommunications network
US6151676A (en) * 1997-12-24 2000-11-21 Philips Electronics North America Corporation Administration and utilization of secret fresh random numbers in a networked environment
US6754820B1 (en) * 2001-01-30 2004-06-22 Tecsec, Inc. Multiple level access system
WO2001015380A1 (en) * 1999-08-20 2001-03-01 Sony Corporation Information transmission system and method, drive device and access method, information recording medium, device and method for producing recording medium
KR100619005B1 (en) * 1999-11-25 2006-08-31 삼성전자주식회사 Authentication method for establishing connection between devices
US20020138728A1 (en) * 2000-03-07 2002-09-26 Alex Parfenov Method and system for unified login and authentication
US6920559B1 (en) * 2000-04-28 2005-07-19 3Com Corporation Using a key lease in a secondary authentication protocol after a primary authentication protocol has been performed
US7024690B1 (en) * 2000-04-28 2006-04-04 3Com Corporation Protected mutual authentication over an unsecured wireless communication channel
US6766453B1 (en) * 2000-04-28 2004-07-20 3Com Corporation Authenticated diffie-hellman key agreement protocol where the communicating parties share a secret key with a third party
US7552333B2 (en) * 2000-08-04 2009-06-23 First Data Corporation Trusted authentication digital signature (tads) system
CA2417770C (en) * 2000-08-04 2011-10-25 First Data Corporation Trusted authentication digital signature (tads) system
JP4654497B2 (en) * 2000-08-31 2011-03-23 ソニー株式会社 Personal authentication system, personal authentication method, information processing apparatus, and program providing medium
US6769060B1 (en) * 2000-10-25 2004-07-27 Ericsson Inc. Method of bilateral identity authentication
US9219708B2 (en) * 2001-03-22 2015-12-22 DialwareInc. Method and system for remotely authenticating identification devices
JP4811840B2 (en) 2001-03-29 2011-11-09 株式会社日本総合研究所 Log collection system, server used for log collection system, and medium recording program for controlling server
TWI308306B (en) 2001-07-09 2009-04-01 Matsushita Electric Ind Co Ltd Digital work protection system, record/playback device, recording medium device, and model change device
JP4287097B2 (en) 2001-07-09 2009-07-01 パナソニック株式会社 Digital copyright protection system, recording / reproducing apparatus, recording medium apparatus, and model change apparatus
JP2003124927A (en) 2001-10-15 2003-04-25 Sony Corp Mutual authentication system, mutual authentication method, mutual authentication equipment and storage medium
US6996715B2 (en) * 2002-01-03 2006-02-07 Lockheed Martin Corporation Method for identification of a user's unique identifier without storing the identifier at the identification site
JP3791464B2 (en) * 2002-06-07 2006-06-28 ソニー株式会社 Access authority management system, relay server and method, and computer program
AU2003276819A1 (en) * 2002-06-13 2003-12-31 Engedi Technologies, Inc. Out-of-band remote management station
EP1622301B1 (en) * 2002-09-17 2007-06-27 Errikos Pitsos Methods and system for providing a public key fingerprint list in a PK system
JP4504099B2 (en) * 2003-06-25 2010-07-14 株式会社リコー Digital certificate management system, digital certificate management apparatus, digital certificate management method, update procedure determination method and program
JP4283699B2 (en) * 2004-02-13 2009-06-24 株式会社日立製作所 Content transfer control device, content distribution device, and content reception device
US7694335B1 (en) * 2004-03-09 2010-04-06 Cisco Technology, Inc. Server preventing attacks by generating a challenge having a computational request and a secure cookie for processing by a client
EP1733504A4 (en) 2004-03-22 2011-05-25 Samsung Electronics Co Ltd Authentication between device and portable storage
JP4562464B2 (en) * 2004-09-07 2010-10-13 富士通株式会社 Information processing device
WO2006064763A1 (en) * 2004-12-17 2006-06-22 Nec Corporation Common key block encryption device, common key block encryption method, and common kay block encryption program
US7606361B2 (en) * 2005-03-18 2009-10-20 Oracle International Corporation Sending a message securely over an insecure channel
US7631346B2 (en) 2005-04-01 2009-12-08 International Business Machines Corporation Method and system for a runtime user account creation operation within a single-sign-on process in a federated computing environment
US8028329B2 (en) * 2005-06-13 2011-09-27 Iamsecureonline, Inc. Proxy authentication network
US7814318B1 (en) * 2005-09-27 2010-10-12 Oracle America, Inc. Scalable file system configured to make files permanently unreadable
WO2007099608A1 (en) * 2006-02-28 2007-09-07 Matsushita Electric Industrial Co., Ltd. Authentication system, ce device, mobile terminal, key certificate issuing station, and key certificate acquisition method
US8892887B2 (en) * 2006-10-10 2014-11-18 Qualcomm Incorporated Method and apparatus for mutual authentication
JP5132222B2 (en) * 2007-08-13 2013-01-30 株式会社東芝 Client device, server device, and program

Also Published As

Publication number Publication date
KR101284779B1 (en) 2013-08-23
JP2013017197A (en) 2013-01-24
AU2007307906A1 (en) 2008-04-17
JP2010506542A (en) 2010-02-25
NO20091813L (en) 2009-05-07
EP2082525B1 (en) 2018-01-24
EP2082525A2 (en) 2009-07-29
RU2420896C2 (en) 2011-06-10
NO342744B1 (en) 2018-08-06
CN101523800A (en) 2009-09-02
HUE036864T2 (en) 2018-08-28
WO2008045773A2 (en) 2008-04-17
IL197590A (en) 2014-04-30
KR20090067200A (en) 2009-06-24
HK1136115A1 (en) 2010-06-18
CA2663644A1 (en) 2008-04-17
MY162283A (en) 2017-05-31
WO2008045773A3 (en) 2008-06-12
TW200830834A (en) 2008-07-16
MX2009003684A (en) 2009-07-06
AU2007307906B2 (en) 2011-03-24
US8892887B2 (en) 2014-11-18
IL197590A0 (en) 2009-12-24
BRPI0718048B1 (en) 2020-01-07
TWI368427B (en) 2012-07-11
US20150074403A1 (en) 2015-03-12
RU2009117677A (en) 2010-11-20
US9112860B2 (en) 2015-08-18
CN101523800B (en) 2013-05-01
ES2662071T3 (en) 2018-04-05
US20080155260A1 (en) 2008-06-26
BRPI0718048A2 (en) 2014-04-29

Similar Documents

Publication Publication Date Title
US9112860B2 (en) Method and apparatus for mutual authentication
WO2018045817A1 (en) Mobile network authentication method, terminal device, server and network authentication entity
US7542569B1 (en) Security of data connections
US8503376B2 (en) Techniques for secure channelization between UICC and a terminal
JP4814339B2 (en) Constrained encryption key
KR101270342B1 (en) Exchange of key material
US8509448B2 (en) Methods and device for secure transfer of symmetric encryption keys
JP2005515715A (en) Data transmission link
CN105281909A (en) Encryption and decryption mechanism and internet of things lock system using encryption and decryption mechanism
JP2005515701A6 (en) Data transmission link
WO2018127118A1 (en) Identity authentication method and device
WO2010009664A1 (en) Method for accessing data safely suitable for electronic tag
KR100668446B1 (en) Safe --method for transferring digital certificate
US10630466B1 (en) Apparatus and method for exchanging cryptographic information with reduced overhead and latency
Kiratiwintakorn Energy efficient security framework for wireless Local Area Networks
Wan et al. An elliptic curve based handoff authentication protocol for WLAN
CN114584169A (en) Digital radio communication
KR100968523B1 (en) A terminal, method for distributing session key and computer readable record-medium on which program for executing method thereof

Legal Events

Date Code Title Description
EEER Examination request