The present invention relates to authenticating nodes in a communication network.
Use of communications networks such as the Internet to access secure services such as customer bank account details is now commonplace. However, it is important for the user that this type of access cannot be compromised by a malicious third party.
Transport Layer Security (TLS) and its predecessor Secure Sockets Layer (SSL) are commonly used protocols to enable information to be sent securely over the communication network. These protocols rely on authentication of a certificate to allow each party to authenticate themselves to other parties. Certificates are provided by a Certifying Authority (CA).
Consider the situation in which a user client accesses a secure server to, for example, access a users bank account. When the user client accesses the server, the server presents its certificate to the user client. The user client validates the server's certificate. Note that if the user client is to be sure that the certificate comes from the same server, information identifying the server (such as a URL) should be included in the certificate. Only a trusted CA can include such information in the certificate, and so checking the information identifying the server against information identifying the server included in the certificate can be used by the client to identify that the certificate belongs to the server.
It is possible for a malicious third party to approach a CA claiming to represent someone else, and obtain a certificate. For example, a malicious third party in Brazil may approach a CA based in the UK, and claim to represent a Finnish bank. The malicious third party would present his own identifying information to be embedded in the certificate. The CA may not have the resources to perform comprehensive checks on the third party and simply issue a certificate on the basis of cursory checks. For example, the third party may obtain remote access to the Finnish bank's computer network and send an email to the CA that seems to come from an employee of the Finnish bank. There are several ways in which a malicious third party can trick a CA into issuing a certificate. The certificate obtained by the third party would therefore appear to be linked to the identification of a server of the Finnish bank when it in fact is linked to an identification of a server used by the third party.
Once a malicious third party has obtained a certificate, any communications between a client and the Finnish bank server become vulnerable to a so-called “man-in-the-middle” attack. In this type of attack, the malicious third party is an attacker and connects to both the client and to the server, as illustrated in
Further problems may arise when a malicious third party is able to create server certificates that are issued by a root CA or its delegate CA. For example, the malicious third party end-point may perform a man-in-the-middle attack between an end-point and the CA.
Certificate pining is an emerging method to circumvent valid certificate based attacks. However, this is not effective if the first session is targeted with a man-in-the-middle attack. Also this does not provide more granular control to trust of certificates.
Revocation lists of revoked certificates can also be ineffective as they are usually not turned on, and would not help in the case of a valid certificate chain from a trusted root and the trusted root has not acknowledged the false certificate in its revocation list.
Using a centralized “many eyes” strategy where certificates are retrieved by several clients and compared at the backend server can be problematic, since an attacker may be able to prevent access to the central backend and thus users cannot distinguish between network or backend server error and the attacker manipulating the network traffic.
There remains a need for a certificate trustworthiness evaluation system that does not rely solely on central servers.
It is an object of the invention to reduce the risk of man-in-the-middle attacks, even in situations where a client node cannot connect to a central sever.
According to a first aspect of the invention, there is provided a method of determining a reputation score for a certificate in a communication network. According to the method, a client node receives the certificate from a remote node. The client node then compares data relating to the certificate with data stored in a certificates database stored at the client node. The client node then determines a reputation score for the certificate based on the comparison, the reputation score being usable for determining whether to trust the certificate. Advantageously, the method allows a client node to make a determination as to whether to trust a certificate, without having to contact a central server.
As an option, the method may further comprise the step of determining whether to terminate communication with the remote node based on the reputation score, or informing a user of the reputation score, such that the user can decide whether to terminate communication with the remote node.
Optionally, the certificate is stored in the database, along with further information about the certificate.
The further information may optionally comprise any one of; a date and/or time the certificate was generated; a date and/or time the certificate was received; an address of the remote node; and network information over which the certificate was received.
The comparison to determine the reputation score may optionally comprise any of: comparing the certificate against information contained in a Certifying Authority revocation list; comparing a reputation of the remote node against information contained in a reputation list; determining if the remote node already has an existing certificate, and comparing the existing certificate with the certificate; comparing the certificate received from the remote node when the client node uses a first network, against a further certificate received from the remote node when the client node uses a further network; and comparing the certificate received from the remote node against further certificates received from the remote node at different time periods or locations.
As an option, the network may be any one of a WiFi, 3G, or LTE network.
Optionally, the method further comprises downloading information relating to certificates from a server and storing the information relating to certificates in the database. The information relating to the certificate may have been gathered/generated by other client nodes before being uploaded to the server. The information may include a reputation score assigned to the certificate by each of the other client nodes.
Optionally, the method further comprises uploading information from the client node to the server, where the information relating to the certificate. For example, the client node may upload its calculated reputation score for the certificate to the server. This information can then be used by other entities, such as other client nodes.
According to a second aspect of the invention, there is provided a client node. The client node comprises; a first receiver arranged to receive a certificate from a remote node; a certificates database comprising data relating to certificates; and a first processor arranged to compare data relating to the certificate with the data in the certificates database. The first processor is further arranged to determine a reputation score for the certificate based on the comparison, the reputation score being usable for determining whether to trust the certificate.
As an option, the client node may further comprise a second processor arranged to determine whether to terminate the communication with the remote node based on the reputation score.
As a further option, the client node may further comprise an I/O interface, and the second processor may be further arranged to inform a user of the reputation score, such that the user can decide whether to terminate the communication with the remote node.
As a further option, the first processor may be arranged to store the certificate in the database, along with further information about the certificate.
Optionally, the first processor is arranged to compare any of: the certificate received from the remote node with information contained in a Certifying Authority revocation list; a reputation of the remote node against a reputation list stored in the database; an existing certificate for the remote node against the received certificate from the remote node; the certificate received from the remote node when the client node uses a first network, against a further certificate received from the remote node when the client node uses a further network; the certificate received from the remote node against further certificates received from the remote node at different time periods or locations.
The client node may further comprise a transmitter for transmitting a request to a server for further information regarding certificates, and a second receiver for receiving the further information regarding certificates.
According to a third aspect of the invention, there is provided a computer program, comprising computer readable code which, when run on a client node, causes the client node to behave as a client node as described in the second aspect.
According to a fourth aspect of the invention, there is provided a computer program product comprising a non-transitory computer readable medium and a computer program according to the third aspect, wherein the computer program is stored on the non-transitory computer readable medium.
There is provided a method of authenticating a first node's identity in a communication network. An authentication node receives from a second node an authentication request. The authentication request includes a first certificate that has previously been presented to the second node by a node purporting to be the first node. The authentication node retrieves a second certificate belonging to the first node by sending a request message to the first node and receiving a response from the first node that includes the second certificate belonging to the first node. A comparison is made between the first certificate and the second certificate. If the certificates match, then the first node's identity can be authenticated but if the certificates do not match, then the first node's identity cannot be authenticated. The results of the comparison are then sent to the second node.
The authentication node optionally stores information associated with the first certificate in the event that the certificates do no match. This can be used to further investigate man-in-the-middle attacks.
As an option, in the event that the received result of the comparison is that the first and second certificates do not match, the second node ceases any ongoing communication with the node purporting to be the first node.
As a further option, the authentication node retrieves a list of revoked certificates and compares the first certificate with certificates on the list of revoked certificates. If the first certificate matches a certificate on the list of revoked certificates, then the first node's identity is not authenticated.
As an option, the authentication node stores a record of queries from a plurality of remote nodes. The record includes certificates presented to each of the plurality of remote nodes by a node purporting to be the first node. After comparing the first certificate with the second certificate and determining that the certificates match, the authentication node compares the first certificate with certificates included in the record of queries and determines, on the basis of the comparison of the first certificate with certificates included in the record of queries, whether to authenticate the first node's identity. This ensures that the authentication node can take into account a possible DNS cache poisoning or other attack, or a change in the first node's certificate.
Optionally, in the event that the first certificate does not match at least some of the certificates included in the record of queries, first node's identity is not authenticated. Alternatively, in the event that the first certificate does not match at least some of the certificates included in the record of queries, the authentication node waits until a predetermined number of subsequent authentication requests relating to the first node have been received and compares the certificates included in the subsequent authentication requests with the first certificate. In the event that the certificates included in the subsequent authentication requests match the first certificate, the first node's identity can be authenticated, as it is likely that the difference between the first certificate and the certificates included in the record of queries is caused by the first node changing its certificate.
There is provided an authentication node for use in authenticating a first node's identity in a communication network. A first receiver is provided for receiving from a second node an authentication request, which includes a first certificate presented to the second node by a node purporting to be the first node. A transmitter is provided for sending to the first node a request message, and a second receiver is provided for receiving a response from the first node, the response including a second certificate belonging to the first node. A processor is also provided for comparing the first certificate with the second certificate and, in the event that the certificates match, authenticating the first node's identity and in the event that the certificates do not match, not authentication the first node's identity. In addition, a second transmitter is provided for sending the result of the comparison to the second node.
The authentication node optionally includes a memory for storing information associated with the first certificate in the event that the certificates do no match.
The memory is preferably arranged to store a record of queries from a plurality of remote nodes, the record including certificates presented to each of the plurality of remote nodes by a node purporting to be the first node. In this case, the processor is arranged to, after comparing the first certificate with the second certificate and determining that the certificates match, compare the first certificate with certificates included in the record of queries. The processor is further arranged to determine on the basis of the comparison of the first certificate with certificates included in the record of queries whether to authenticate the first node's identity.
There is provided a client device for use in a computer network. A first receiver is provided for receiving a certificate from a node purporting to be a first node. A first transmitter is provided for sending to an authentication server an authentication request, the authentication request including the certificate. A second receiver is arranged to receive from the authentication server an authentication result, the authentication result including an indication of whether the certificate is associated with the first node. A processor is provided for terminating communication with the node purporting to be the first node in the event that the authentication result includes an indication that the certificate is not associated with the first node.
There is provided a computer program, comprising computer readable code which, when run on an authentication node, causes the authentication node to behave as an authentication node as described above.
There is provided a computer program product comprising a computer readable medium and a computer program as described above in the fourth aspect of the invention, wherein the computer program is stored on the computer readable medium.
There is provided a computer program, comprising computer readable code which, when run on a client device, causes the client device to behave as a client device as described above.
There is provided a computer program product comprising a computer readable medium and a computer program, wherein the computer program is stored on the computer readable medium.
The following description discusses the invention in the environment of Secure Sockets Layer (SSL) protocols used in the Internet, but it will be appreciated that it can apply equally to other types of security protocol that rely on certificates, and to other types of communication network.
Referring to
The client 3 subsequently performs a DNS lookup in order to contact the server 2, and because the Domain Name Server has been poisoned, receives the attacker's 1 domain name. The client 3 then contacts the attacker 2 in the belief that he is contacting the server 2, and is unaware that he is really communicating with the attacker 1.
The SSL protocol is used for the client 3 to validate the servers 3 certificate. The attacker 1 sends the client 3 the attacker's certificate, and the client 3 checks the digital signatures of the attacker's certificate. Because the attacker's certificate was fraudulently obtained from a CA, the certificate is validated, and the client now believes that it can communicate securely with the server 2 when it is in fact communicating with the attacker 1.
According to the invention, out of band authentication is used to provide a further check on the certificate presented by the attacker. When the SSL connection is opened between the client 3 and the server 2, or the client 3 and the attacker, an authentication request is sent to the third party authentication server 4. The authentication request contains the servers 2 certificate.
When the authentication server 4 receives the authentication request, it contacts the server 2 to obtain the servers certificate. The server 2 replies to the authentication server 4 with its certificate. Note that the authentication server may already have knowledge of the servers certificate (for example, if it has been statically provisioned or provided to the authentication server 4 in a previous request). The authentication server 4 then compares the server certificate received from the client 3 in the authentication request with the server certificate received from the server 2. If there is no man-in-the-middle attack, and the client 3 is communicating directly with the server 2, then the certificates are identical and the authentication server 4 can report to the client 3 that the server 2 is authenticated and can be trusted. If, on the other hand, the certificates do not match, the authentication server 4 reports to the client 1 that the client 1 has been presented with a fraudulent certificate and the connection with the attacker 1 should be closed.
The authentication server 4 may also retrieve lists of revoked certificates from one or more CAs. The server certificate can be compared with entries in the revoked certificates list. If a match is found, then the authentication server 4 is aware that the servers certificate is revoked, and reports to the client 1 that the client has been presented with a revoked certificate.
The authentication server 4 can perform additional tasks, such as data mining, to look for patterns where certificates are presented by the same attacker 1. This data can be used for detecting any unusual activity that may be further researched by the operators of the authentication server 4 to predict new forms of misuse be they become common knowledge. Furthermore, the authentication server 4 can apply rules to determine circumstances in which it is more likely that a client 3 is subject to a man in the middle attack. For example, a company may have a server based in the UK, and has previously presented certificates identifying the UK server. If a certificate purporting to be from the company is presented by the client, and the certificate identifies a server in China, it is more likely that the client is subject to a man in the middle attack.
S1. The client 3 receives a certificate purporting to come from the server 2. As the certificate has been fraudulently obtained from a CA, initial SSL checks determine that the certificate can be trusted.
S2. The client 3 sends the certificate to the authentication server 4.
S3. The authentication server 4 sends a message to the server 2 requesting a copy of the servers certificate.
S4. The server 2 responds with a copy of its certificate.
S5. A comparison is made of the certificate received from the client 3 with the certificate received from the server 3.
S6. If the certificates match, then the certificate presented to the client 3 is valid and the servers 2 identity can be authenticated.
S7. If the certificates do not match, then the certificate presented to the client 3 is not valid and the servers 2 identity is not authenticated.
S8. The results of the authentication are sent back to the client 4.
In a further embodiment of the invention, it is possible that the authentication server 4 is targeted by a malicious third party using DNS cache poisoning or another attack. In this case, the authentication server 4 would also receive the fraudulent certificate. In order to address this, the authentication server 4 may maintain a query record 18 stored in the memory 16. The query record includes records of queries from all client nodes, including the certificates received from the server 2 (and other servers). In the event of a DNS poisoning attack, the certificate sent to the authentication server 4 from the client 3 will also match the certificate obtained from the server 2, even where the certificate is fraudulent. In order to reduce this risk, the authentication server 4 may perform a further check by comparing the certificate received from the client 3 with a certificate for the server 2 stored in the query record 18 from a previous query relating to that server. If the comparison indicates that the two certificates are different, then the authentication server 4 can perform a check to ascertain whether a DNS poisoning attack has occurred or whether the server 2 has started using a new certificate.
The check may be in the form of alerting a user to determine whether a DNS poisoning attack has occurred or whether the server 2 has started using a new certificate. Alternatively, the authentication server 4 takes no action and waits until a predetermined number of queries relating to the server 2 but from different clients has been received. If all of the subsequent queries use the same certificate as that presented by the server 4 to the client 3, it can be assumed that the server 2 is simply using the new certificate and the query record 18 and be updated.
The query record may be used to perform a statistical analysis, such that a check to ascertain whether a DNS poisoning attack has occurred or whether the server 2 has started using a new certificate occurs when a certain proportion of queries from clients use a different certificate to that stored in the query record.
S9. The authentication server 4 stores query records from a plurality of clients, the query including certificates purporting to come from the server 2.
S10. A determination is made that the certificate sent in the authentication request from the client 3 matches that received from the server 2, as described in step 55 above.
S11. A comparison is made between the certificate sent by the client 3 (this could equally be the certificate provided by the server 2) with certificates stored in the query records.
S12. If the certificate matches the certificates stored in the query records, or a predetermined proportion of the certificates stored in the query records, then the server's identity is authenticated, and the results of authentication are sent to the client as in step S8.
S13. If the certificate does not matches the certificates stored in the query records, or a predetermined proportion of the certificates stored in the query records, then the server's identity is not authenticated. The results of the authentication may be sent to the client as in step S8, or alternatively proceed to step S14
S14. The authentication server waits for a predetermined number of subsequent authentication requests from other clients.
S15. After receiving a predetermined number of subsequent authentication requests from other clients, a determination is made to see whether the certificate sent by the client 3 (or the one provided by the server 2) matches a sufficient proportion of certificates in the subsequent requests. If so, then the server's identity is authenticated and the method proceeds to step S12. If not, then the method proceeds to step S16.
S16. The server's identity is not authenticated.
S8. The results of the authentication are sent from the authentication server 4 to the client 2.
Turning now to
An authentication server 4 is shown in
Problems can arise when a malicious third party is able to create server certificates that are issued by a root CA or its delegate CA. For example, the malicious third party may perform a man-in-the-middle attack between many end-points and the CA, or a central server containing information regarding certificates.
In order to address this, a local certificate reputation system (LCRS) can be implemented on a client node, which is not dependent on the availability of a central server, such as the CA or the authentication server 6. The LCRS stores data relating to certificates in a database, such as what type of certificates belong to which servers and which CA's issued them, how these certificates change over time or location, and over what type of network the certificates were obtained (WiFi, 3G, 4G, LTE and other mobile broadband networks, for example). In this way, data is built up over time based on the certificates received at the client node.
The LCRS can synchronise occasionally with a central server if one is available. When synchronised, the LCRS can download certificate revocation lists, or can download additional information regarding certificates that have been gathered from other client nodes. Furthermore, when synchronised, the LCRS can also upload data relating to certificates stored at the client node to the central server. The LCRS can also download, or create a reputation list, which details the reputation of CAs and central servers. The reputation list can be consulted to determine how trusted a CA or central server is.
When the client node receives a certificate from a node, such as a server, the LCRS generates a reputation score for the certificate based on the information stored in the database. The reputation score may be defined numerically, such as a value selected from 0 to 10, with 0 being untrustwory, and 10 being very trustworthy, for example. As an example, the following methods may be used by the LCRS to determine a reputation score:
Once the LCRS has generated the reputation score, the client node, or the user using the client node, may use the reputation score, and any other information, to make a determination as to whether or not to trust the certificate.
S17. A client node receives a certificate from a node, such as a server.
S18. An LCRS, implemented at the client node, compares information relating to the certificate with data in a database.
S19. The LCRS generates a reputation score for the certificate, based on data available in the database.
S20. The client node, or user using the client node, uses the reputation score to make a determination as to whether or not to trust the certificate. In the event that the client node or user does not trust the certificate, communication with the node may be terminated. This may be done automatically.
S21. The LCRS stores the certificate in the database, along with any other information relating to the certificate, such as the time it was received/generated, address of the node, network details regarding the connection to the node, etc. The LCRS may also store the generated reputation score relating to the certificate, along with any subsequent action that the client node or user performed such as noting that the client node or user decided not to trust the certificate.
The LCRS is able to estimate a certificate's reputation based on information provided solely by the client node. However, this estimation can be improved by synchronising with a CA or central server and updating information in the database relating to certificates. Information downloaded from the central server may be based on results sent to the central server by further client nodes. The LCRS can also upload information to the central server. This information may relate to certificates received by the client node, including the certificates themselves. Alternatively, the LCRS may synchronise with another node, such as another client node, such that the nodes may exchange certificate information and reputation scores.
Advantageously, by building up a database of empirical data relating to the certificates, a client node will be able to make an informed decision as to whether to trust a certificate without having to connect to a central server.
Turning now to
A first memory 28 is also provided in the form of a computer readable medium, on which a program 29 may be stored. The program 29, when executed by the second processor 27, causes the client node 19 to behave as described above. A second memory 30 is also provided in the form of a non-transitory computer readable medium, on which a second program 31 may be stored. The second program 31, when executed by the first processor 23, causes the LCRS to behave as described above.
By building up data relating to certificates, a historical record is kept locally of what servers are using what certificates. Advantageously, the LCRS does not rely on access to a central server, and so even if a path to a central server is compromised, the client node will be able to determine whether to trust a given certificate.
The same system can be used for other types of certificates, such as e-mail and software signing certificates. While the LCRS has been described as being implemented at the client node 19, it may also be implemented in a router, serving a group of client nodes (for example, a home router serving two home PCs/laptops/tablets).
It will be appreciated by the person of skill in the art that various modifications may be made to the above described embodiment without departing from the scope of the present invention. For example, whilst the above description refers to a client node attempting to authenticate a servers certificate, it will be appreciated that the method can be applied to any types of node in a communications network.
Number | Date | Country | Kind |
---|---|---|---|
0906002.1 | Apr 2009 | GB | national |
This patent application is a continuation-in-part of U.S. patent application Ser. No. 13/259,479 filed Dec. 5, 2011, which claims priority from PCT Patent Application Ser. No. PCT/EP10/54571 filed Apr. 7, 2010 which claims priority from the GB Patent Application No. 0906002.1, filed Apr. 7, 2009, hereby incorporated by reference in their entireties.
Number | Name | Date | Kind |
---|---|---|---|
6611869 | Eschelbeck | Aug 2003 | B1 |
6820063 | England | Nov 2004 | B1 |
7107449 | Mont | Sep 2006 | B2 |
7305550 | Oliver | Dec 2007 | B2 |
7310732 | Matsuyama | Dec 2007 | B2 |
7437755 | Farino | Oct 2008 | B2 |
7500100 | Kobozev et al. | Mar 2009 | B1 |
7739494 | McCorkendale | Jun 2010 | B1 |
7886344 | Wei | Feb 2011 | B2 |
8327131 | Hardjono | Dec 2012 | B1 |
8677466 | Chuang | Mar 2014 | B1 |
20020026577 | Futamura | Feb 2002 | A1 |
20020087858 | Oliver et al. | Jul 2002 | A1 |
20030097592 | Adusumilli | May 2003 | A1 |
20030237004 | Okamura | Dec 2003 | A1 |
20050138351 | Lee et al. | Jun 2005 | A1 |
20050149723 | Watkins | Jul 2005 | A1 |
20060048225 | Gomez | Mar 2006 | A1 |
20060161975 | Diez et al. | Jul 2006 | A1 |
20070094716 | Farino | Apr 2007 | A1 |
20080133907 | Parkinson | Jun 2008 | A1 |
20080148045 | Shen | Jun 2008 | A1 |
20090063855 | Parkinson | Mar 2009 | A1 |
20100138907 | Grajek | Jun 2010 | A1 |
20100146250 | Bergerson et al. | Jun 2010 | A1 |
20100185849 | Rune | Jul 2010 | A1 |
20100325429 | Saha et al. | Dec 2010 | A1 |
20120054847 | Schultz et al. | Mar 2012 | A1 |
20140095866 | Grebennikov | Apr 2014 | A1 |
Number | Date | Country |
---|---|---|
101136748 | Mar 2008 | CN |
101272616 | Sep 2008 | CN |
2020798 | Jul 2008 | EP |
WO 2004114586 | Dec 2004 | WO |
Number | Date | Country | |
---|---|---|---|
20140237582 A1 | Aug 2014 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13259479 | US | |
Child | 14259445 | US |