Method and System for Authenticating a User of a Device

Information

  • Patent Application
  • 20160219045
  • Publication Number
    20160219045
  • Date Filed
    July 07, 2014
    10 years ago
  • Date Published
    July 28, 2016
    8 years ago
Abstract
A method for authenticating a user of a device may utilize standard HTTP authentication challenge methods in combination with standard encryption algorithms to arrive at a new challenge response method that is able to use existing application program interfaces (API) of current operating systems for mobile devices, e.g., Apple iOS. The method may enable a two-factor authentication applying the protocol HTTPs by using a smart card, which may facilitate a usage of existing PKI infrastructure on mobile devices.
Description
TECHNICAL FIELD

The present embodiments relate to a method and system for authenticating a user of a device. More specifically, the present embodiments relate to a method and system for authenticating a user of a device against a server by using credentials assigned to the user. The credentials include at least a public certificate and a private key. The credentials are stored by an authentication controller being at least temporarily interfaced to the device.


BACKGROUND

A considerable number of confidential applications require a two-factor authentication. The two factors are in general a HAVE, as having an authentication controller and a KNOW, as knowing a personal identification number or PIN in order to access the authentication controller.


An authentication controller refers to a functional device aiding an authentication of a user of a device before the device is operable, or in connection with the use of the device. Such authentication controllers, to be mentioned in this context, include so-called smart cards which typically include a processor, a memory and a connecting interface. The smart card is provided with software for processing inputs entered in the smart card and for generating responses. Although, below in this description, such authentication controllers will be primarily called smart cards, it is obvious that the embodiments are not limited to be used in smart cards only.


A number of companies have established a public key infrastructure, also referred to as PKI, wherein smart cards are operated for storing and providing credentials assigned to a specific user or group of users in order to authenticate the user or one member of the group of users.


These credentials may include data such as private certificates, public certificates, private keys and public keys, aiding to provide a two-factor authentication of the user.


SUMMARY

One embodiment provides a method for authenticating a user of a device against a server by using credentials assigned to said user, said credentials including at least a public certificate and a private key, said credentials stored by an authentication controller being at least temporarily interfaced to said device, the method including the steps of (a) receiving, by said device, an authentication request issued by said server, said authentication request at least including a challenge; (b) computing, by said device, a hash value of said challenge and transmitting said hash value to said authentication controller; (c) requesting, by said device, said authentication controller to compute a signature by signing said hash value with said private key and receiving said signature from said authentication controller; (d) composing, by said device, a first string by encoding said signature; (e) reading, by said device, said public key certificate from said authentication controller and composing a second string by encoding said public key certificate; (f) composing a response answering said authentication request, by using a response format including a string literal dedicated for a concatenation of a username string and a password string and inserting a concatenation of said first string and said second string into said string literal; and (g) transmitting said response to said server.


In a further embodiment, the authentication request including a string characterizing a realm.


In a further embodiment, the challenge included in said authentication request being encoded.


In a further embodiment, the hash value is computed by a concatenation of said challenge and a seed.


In a further embodiment, the signature is computed by applying a PKCS#1 algorithm.


In a further embodiment, the first string is composed by encoding said seed and by concatenating said encoded seed with said encoded signature.


Another embodiment provides a method for authenticating a user of a device against a server, including the steps of (a) receiving, by said server, a response sent by said device, said response responsively sent to a preceding authentication request; (b) identifying a string literal included in said response, said string literal dedicated for a concatenation of a username string and a password string; (c) decomposing said string literal into a first string and a second string; (d) extracting a hash value of a challenge, a public key certificate and a signature from one of said first string or second string; (e) verifying said hash value, said public key certificate and said signature with respective credentials provided by the server; and (f) transmitting an authentication message to said device if said step of verifying delivers a positive result. Another embodiment provides a device supporting an authentication of a user against a server by using credentials assigned to said user, said credentials including at least a public certificate and a private key, said credentials stored by an authentication controller being at least temporarily interfaced to said device, the device including (a) means for receiving an authentication request issued by said server, said authentication request at least including a challenge; (b) means for computing a hash value of said challenge and for transmitting said hash value to said authentication controller; (c) means for requesting said authentication controller to compute a signature by signing said hash value with said private key and receiving said signature from said authentication controller; (d) means for composing a first string by encoding said signature; (e) means for reading said public key certificate from said authentication controller and for composing a second string by encoding said public key certificate; (f) means for composing a response answering said authentication request, by using a response format including a string literal dedicated for a concatenation of a username string and a password string and inserting a concatenation of said first string and said second string into said string literal; and (g) means for transmitting said response to said server.





BRIEF DESCRIPTION OF THE DRAWING

Example embodiments and aspects of the present invention are described below with reference to the sole FIG. 1, which shows an example method for authenticating a user of a device against a server.





DETAILED DESCRIPTION

The usage of mobile devices proceeds apace, along with a demand for authenticating the users of such mobile devices. Business suppliers prefer a smart card authentication also for mobile devices in line-with a corporate entitlement service. Although a variety of smart card readers, either integrated in the mobile device or connectable as an external accessory, are commonly available, some operating systems of mobile devices do not comply with this kind auf authentication. While supporting certificates being stored in the closer environment of the mobile device, a majority of operating systems executed on mobile devices are not able to handle certificates stored on external smart cards.


Accordingly, there is a need in the art for a method of authenticating a user of a device, which overcomes the defects of present operating systems in handling certificates stored on external smart cards, thereby preserving the security standards of smart card authentication procedures known from conventional desktop computers.


Systems and methods in accordance with various embodiments of the present invention provide for an authentication of a user of a device.


In one embodiment, a method for authenticating a user of a device against a server is disclosed, the method using credentials assigned to said user, said credentials including at least a public certificate and a private key, said credentials stored by an authentication controller being at least temporarily interfaced to said device, the method including the steps of:

    • a) receiving, by said device, an authentication request issued by said server, said authentication request at least including a challenge;
    • b) computing, by said device, a hash value of said challenge and transmitting said hash value to said authentication controller;
    • c) requesting, by said device, said authentication controller to compute a signature by signing said hash value with said private key and receiving said signature from said authentication controller;
    • d) composing, by said device, a first string by encoding said signature;
    • e) reading, by said device, said public key certificate from said authentication controller and composing a second string by encoding said public key certificate;
    • f) composing a response answering said authentication request, by using a response format including a string literal dedicated for a concatenation of a username string and a password string and inserting a concatenation of said first string and said second string into said string literal; and;
    • g) transmitting said response to said server.


According to an embodiment, a method for authenticating a user of a device against a server is disclosed, including the steps of:

    • a) receiving, by said server, a response sent by said device, said response responsively sent to a preceding authentication request;
    • b) identifying a string literal included in said response, said string literal dedicated for a concatenation of a username string and a password string;
    • c) decomposing said string literal into a first string and a second string;
    • d) extracting a hash value of a challenge, a public key certificate and a signature from one of said first string or second string;
    • e) verifying said hash value, said public key certificate and said signature with respective credentials provided by the server; and;
    • f) transmitting an authentication message to said device if said step of verifying delivers a positive result.


According to an embodiment, a device is proposed, the device supporting an authentication of a user against a server by using credentials assigned to said user, said credentials including at least a public certificate and a private key, said credentials stored by an authentication controller being at least temporarily interfaced to said device, the device including:

    • a) means for receiving an authentication request issued by said server, said authentication request at least including a challenge;
    • b) means for computing a hash value of said challenge and for transmitting said hash value to said authentication controller;
    • c) means for requesting said authentication controller to compute a signature by signing said hash value with said private key and receiving said signature from said authentication controller;
    • d) means for composing a first string by encoding said signature;
    • e) means for reading said public key certificate from said authentication controller and for composing a second string by encoding said public key certificate;
    • f) means for composing a response answering said authentication request, by using a response format including a string literal dedicated for a concatenation of a username string and a password string and inserting a concatenation of said first string and said second string into said string literal; and;
    • g) means for transmitting said response to said server.



FIG. 1 shows an example flowchart of steps for authenticating a user, according to one embodiment.


In order to securely exchange credentials stored on the smart card between the device DVC and the server, a secure HTTP (Hypertext Transfer Protocol) connection, or HTTPs connection, is established.


In a first step 100 a HTTPs connection is requested by the device, e.g. by requesting a HTTPs resource of the server SRV, which may be a secure web site.


In a subsequent step 110 the server SRV receives the device's request and computes a challenge, e.g. a random number with a length of 128 bytes.


In a subsequent step 120 the server SRV issues an authentication request. The request for authentication is demanded by a common HTTP(s) authentication challenge message, e.g. an HTTP basic authentication or an HTTP client certificate authentication. The authentication challenge message includes a string literal which is a concatenation of a realm string and a string containing a common character encoding of the challenge. An example of common character encoding is Base 64. The realm string contains a textual identifier of a specific realm, which may be used to identify a required authentication method. An exemplary identifier of a specific realm is >>MobileCard<<, requesting an authentication method using the smart card. The authentication challenge message sent to the device by step 120 has the following exemplary structure:





httpBasicAuthChallenge(realm=MobileCard+Base64(challenge))


In a subsequent step 130 the authentication request is received by the device DVC. The device DVC computes a hash value of the challenge included in the authentication request. Optionally, a seed e.g. a random number with a length of 128 bytes, is computed. The challenge and, optionally, the seed, are used for computing a hash value. Specifically, a string literal is composed by a concatenation of the received challenge and the seed. The SHA1 hash value of this string literal is computed by:





hash=SHA1(challenge|seed)


in order to receive the hash value.


In a subsequent step 140 the device DVC requests the smart card AUT to compute a signature by signing the hash value with a private key stored on the smart card AUT.


In step 150, the smart card receives this request and, in step 150, the signature is computed. In an embodiment, the signature is computed by applying a PKCS#1 algorithm. By accessing the smart card AUT, the user of the device DVC is prompted to enter a personal identification number, or PIN, assigned to the smart card AUT in order to release the step of accessing the smart card AUT. The private key cannot be read from the card, thus this operation or signing the hash value needs to be performed on the smart card AUT. The smart card AUT computes the signature by:





signature=Sign(PrivateKey, hash).


In step 170, this signature is received by the device DVC.


In a subsequent step 180 the device DVC composes a first string by a common character encoding of said signature. An example of common character encoding is Base 64. According to an embodiment, the seed is encoded by the common character encoding and concatenated with the encoded signature. The first string is composed by:





str1=Base64(seed) “|” Base64(signature)


wherein the plaintext of the encoded seed, separated by a predefined character “|” is concatenated with the plaintext of encoded signature.


In a subsequent step 180 the device DVC reads from the smart card AUT, or, alternatively, requests the smart card AUT to read the public key certificate. The request is received by the smart card AUT in step 190. In step 200, the public key certificate is read by smart card and delivered to the device DVC.


In a subsequent step 210 the device DVC receives the public key certificate and composes a second string by a common character encoding the public key certificate. An example of common character encoding is Base 64. The second string is composed by:





str2=Base64(pubCert).


A response answering said authentication request is composed, by using a response format including a string literal dedicated for a concatenation of a username string and a password string.


Thereby, a concatenation of the first string and the second string are inserted into the string literal dedicated for a concatenation of the username string and the password string.


In an embodiment, the second string is used for a username and the first string is used as a password and inserted in the string literal dedicated for a concatenation of a username string and a password string. Alternatively, the first and second string are inserted vice versa.


The response message is composed as message answering the common HTTP(s) authentication challenge according the authentication protocol.


In a subsequent step 220 the response is received by the server SRV.


The server SRV identifies the string literal included in said response, which is, according to the authentication protocol, dedicated for a concatenation of a username string and a password string. As the server SRV is adapted to the amended authentication protocol according to the proposed method, the following process steps, which are differing from the known authentication protocol, are executed according to an embodiment.


The identified string literal is decomposed into the first string and the second string. Thereon the hash value of the challenge, the public key certificate and the signature received by the device DVC are extracted. The server reconstructs the seed from the received first string by separating the first string at the special character “|”, using the part preceding the special character and decoding the Base 64 coding by:





userSeed=prefix(str1, “|”).


The seed reconstructed from the received first string is hereby denoted by >>userSeed<<.


The server then reconstructs the signature from the received first string by separating the received first string at the special character “|”, using the subsequent part after the special character and decoding the Base 64 coding by:





userSignature=postfix(str1, “|”).


The signature reconstructed from the received first string is hereby denoted by >>userSignature<<.


The server SRV has kept a copy of the challenge transmitted to the device DVC and computes the SHA1 hash from the received seed and the challenge by:





userHash=SHA1(challenge|userSeed)


The hash value computed by using the received seed is hereby denoted by >>userHash<<.


In the following the computed hash value >>userHash<<, the public key certificate and the signature >>userSignature<<are verified with respective credentials provided by the server.


The computed hash value >>userHash<<as above has to be identical with the hash received from the device DVC. Applying an RSAPKCS#1 verify function using the public certificate or >>pubCert<< from the user, the server can verify whether the signature is the same as the computed userHash. Thus, if the result of decoding the signature with the public certificate is identical with the value as the hash by the device DVC, the usage of the corresponding private key for the signature is verified:





authorized=verify(pubCert, userHash, userSignature)


By proofing a user as authorized the server verifies a usage of the smart card and the PIN assigned to the smart card. The two-factor authentication is successful. Then, an authentication message is transmitted to said device if the step of verifying delivers a positive result. The server returns the resource requested by the device DVC and establishes a corresponding HTTPs session.


If, however, the step of verifying delivers a negative result, the authentication was not successful. The server then returns a HTTP status code 401.


The proposed method advantageously makes use of a standard HTTP authentication challenge methods in combination with standard encryption algorithms in order to arrive at a new challenge response method which is able to use existing application program interfaces (API) of current operating systems for mobile devices, including iOS developed by Apple Inc., Cupertino, Calif., United States of America.


The proposed method advantageously enables a two factor-authentication applying the protocol HTTPs by using a smart card. This advantageously facilitates a usage of existing PKI infrastructure on mobile devices.


Embodiments of the invention can be implemented in computing hardware (computing apparatus) and/or software, including but not limited to a computer or microcomputer that can store, retrieve, process and/or output data and/or communicate with other computers, and programmed to perform the disclosed functions.


The invention has been described in detail with particular reference to preferred embodiments thereof and examples, but it will be understood that variations and modifications can be effected within the spirit and scope of the invention covered by the claims.

Claims
  • 1. A method for authenticating a user of a device against a server using credentials assigned to said user, said credentials including at least a public certificate and a private key and being stored by an authentication controller at least temporarily interfaced to said device, the method comprising: a) receiving, by said device, an authentication request issued by said server, said authentication request including a challenge;b) computing, by said device, a hash value of said challenge and transmitting said hash value to said authentication controller;c) requesting, by said device, said authentication controller to compute a signature by signing said hash value with said private key and receiving said signature from said authentication controller;d) composing, by said device, a first string by encoding said signature;e) reading, by said device, said public key certificate from said authentication controller and composing a second string by encoding said public key certificate;f) composing a response answering said authentication request, by using a response format including a string literal dedicated for a concatenation of a username string and a password string, and inserting a concatenation of said first string and said second string into said string literal; andg) transmitting said response to said server.
  • 2. The method of claim 1, wherein said authentication request includes a string characterizing a realm.
  • 3. The method of claim 1, wherein said challenge included in said authentication request is encoded.
  • 4. The method of claim 1, wherein said hash value is computed by a concatenation of said challenge and a seed.
  • 5. The method of claim 1, wherein said signature is computed by applying a PKCS#1 algorithm.
  • 6. The method of claim 1, wherein said first string is composed by encoding said seed and by concatenating said encoded seed with said encoded signature.
  • 7. A method for authenticating a user of a device against a server, of the method comprising: a) receiving, by said server, a response sent by said device, said response responsively sent to a preceding authentication request;b) identifying a string literal included in said response, said string literal dedicated for a concatenation of a username string and a password string;c) decomposing said string literal into a first string and a second string;d) extracting a hash value of a challenge, a public key certificate and a signature from one of said first string or second string;e) verifying said hash value, said public key certificate, and said signature using respective credentials provided by the server; andf) transmitting an authentication message to said device in response to a positive verification.
  • 8. A device supporting an authentication of a user against a server by using credentials assigned to said user, said credentials including at least a public certificate and a private key and stored by an authentication controller at least temporarily interfaced to said device, the device including: a) means for receiving an authentication request issued by said server, said authentication request including a challenge;b) means for computing a hash value of said challenge and for transmitting said hash value to said authentication controller;c) means for requesting said authentication controller to compute a signature by signing said hash value with said private key and receiving said signature from said authentication controller;d) means for composing a first string by encoding said signature;e) means for reading said public key certificate from said authentication controller and for composing a second string by encoding said public key certificate;f) means for composing a response answering said authentication request, by using a response format including a string literal dedicated for a concatenation of a username string and a password string and inserting a concatenation of said first string and said second string into said string literal; andg) means for transmitting said response to said server.
  • 9. The method of claim 7, wherein said authentication request includes a string characterizing a realm.
  • 10. The method of claim 7, wherein said hash value comprises a concatenation of said challenge and a seed.
  • 11. The method of claim 7, wherein said signature is computed using a PKCS#1 algorithm.
  • 12. The method of claim 7, wherein said first string comprises an encoding of said seed and said signature.
  • 13. The device of claim 8, wherein said authentication request includes a string characterizing a realm.
  • 14. The device of claim 8, wherein said challenge included in said authentication request is encoded.
  • 15. The device of claim 8, wherein said hash value is computed by a concatenation of said challenge and a seed.
  • 16. The device of claim 8, wherein said signature is computed by applying a PKCS#1 algorithm.
  • 17. The device of claim 8, wherein said first string is composed by encoding said seed and by concatenating said encoded seed with said encoded signature.
Priority Claims (1)
Number Date Country Kind
13186598.2 Sep 2013 EP regional
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a U.S. National Stage Application of International Application No. PCT/EP2014/064417 filed Jul. 7, 2014, which designates the United States of America, and claims priority to EP Application No. 13186598.2 filed Sep. 30, 2013, the contents of which are hereby incorporated by reference in their entirety

PCT Information
Filing Document Filing Date Country Kind
PCT/EP2014/064417 7/7/2014 WO 00