Authentication and Digital Signatures: a 2-in-1 Approach

Authentication and Digital Signatures: a 2-in-1 Approach

Authentication and digital signatures are typically considered two different things: authentication is about ‘logging in’, while digital signatures are used for expressing your consent with documents, approving transactions…

From a functional point of view there is indeed a clear distinction. Authentication is about verifying that the user is who he claims to be. A digital signature is about protecting the integrity of certain data and asserting that the data originated from a certain user.

There is a partial overlap in security properties: both a digital signature and authentication are about assuring the user is who (s)he claims to be. Authentication also proofs liveness: the user (i.e., the credential) is present during the authentication process. Digital signatures, apart from providing integrity of the signed data, provide non-repudiation: the user cannot claim – after the facts – that (s)he never put a digital signature.

Description Authentication Digital Signatures
Authenticity User
The user is who (s)he claims to be.
Liveness
The user is present during the interaction with the verifier.
Integrity Data
The signed data, protected with a digital signature, cannot be altered without invalidating the signature.
Non-repudiation
The user cannot deny afterwards that (s)he put the digital signature.

When looking at the underlying technology there is a sweet spot where both authentication and digital signatures provide the same properties: liveness, asserting the link with the user, linking with data, and non-repudiation.

Digital Signature Technology

Digital signature technology is based on public key cryptography. A private key is used to sign data, while the corresponding public key can be used to verify a signature. It should be infeasible to derive the private key from the public key or from signatures if the signature scheme is to be considered secure.

This contrasts with symmetric key cryptography, where both operations (‘signing’ and verification) are performed using the same key. A MAC (message authentication code) is considered the symmetric counterpart as it also guarantees the integrity of the data and the link with the possession of the key. Since a symmetric key is used this has grave implications for the security properties: the verifier is also able to generate the MAC, so there is no way of knowing who generated the MAC. This implies that there is no non-repudiation. An alleged author of a MAC can always blame the verifier for generating the MAC. To make matters more confusing many incorrectly label MACs as digital signatures, despite fundamentally different security properties.

Authentication Technology

There is a broad range of technology used for authentication: passwords, OTPs, zero-knowledge protocols, MAC-based protocols and … protocols using digital signatures.

Authentication happens through an interaction between the user (device) and the verifier (server). Contrary to digital signatures, where the verifier can perform the verification at any time in the future.

To build an authentication mechanism from digital signatures, interaction is needed, to ensure liveness. By using digital signatures in a carefully designed cryptographic protocol, many additional security properties can be achieved, such as liveness, but also confidentiality of the communication. Another advantage of using digital signatures as building block for authentication, is that there is good support on modern smartphones for hardware-backed signatures.

A Notable Exception

In some rare cases, using digital signatures for authentication, and hence obtaining non-repudiation, is an unwanted property. An excellent example can be found in ePassports. The purpose of a passport is to prove your identity. As part of this process the authenticity of the chip inside the ePassport is validated through an authentication protocol. The chip essentially proves knowledge of the private key, corresponding to the public key that is linked by the government to your identity. One of the design criteria for ePassports was however that the execution of the protocol would not lead to some kind of proof. Repudiation was crucial. For this reason, no digital signatures are used in the authentication protocol for the ePassport chip.

Conclusion

Because of the strong properties of digital signatures, these are an ideal building block for authentication. However, digital signatures are only a building block and need to be complemented with other security measures. That is exactly our approach at nextAuth, we combine our own technology with device features, thus obtaining a much higher security level. Instead of making an artificial distinction between authentication and signing, we use digital signatures for both. The only difference is that when authenticating your device will sign session-related data instead of a document or transaction. Hence with nextAuth, you get 2 for the price of 1: user authentication and digital signatures.

Get in touch with one of our experts

Book your personal demo