The Quantum Threat

Cryptography is the art of encoding sensitive information so that only authorized users can decode it. Existing coding methods convert information using a shared key (a sequence of bits) that specifies the conversion details. When communicating partners wish to generate a key for secure communication, they exchange information over a public channel, but in a form difficult for an eavesdropper attempting to extract the key. Current key generation protocols rely on mathematical complexity to achieve this capability. With an accelerating pace of development in quantum computing, such encryption methods are a risk -- quantum computers solve mathematically complex problems much faster compared to conventional computers.

For example, the ubiquitous RSA encryption scheme is rendered insecure by employing a quantum-factorization algorithm. Consequently, data that requires long-term security needs to be encrypted in a quantum-secure manner so that they cannot be intercepted today and decrypted tomorrow by a future quantum computer. Quantum Key Distribution and Post-Quantum Cryptography provide schemes that are resilient against this threat posed by quantum computers.

Why is Quantum Key Distribution Important?

Under threat: Asymmetric Cryptography

Currently, a popular encryption method called the Advanced Encryption Standard-Galois Counter Mode (AES-GCM) is the standard proposed by NIST for two parties to code and decode messages using a shared secret key (i.e. the key is symmetric). To establish this key, the parties follow a key exchange protocol e.g. the Transport Layer Security (TLS) handshake. This process uses an asymmetric key pair, consisting of mathematically-linked private and public keys.

One party “signs-off” her transmission with her private key, while the other party mathematically verifies the signature using the public key. Security is based on the difficulty of solving mathematical problems, e.g. factorizing large prime numbers in the RSA protocol. However, a quantum computer will break all existing public key exchange methods -- an adversary deploying Shor’s quantum-factorization algorithm will solve this type of mathematical problem exponentially faster than a classical computer.

Quantum-Secure with assumptions: Symmetric Cryptography

AES-GCM variants, operating with key sizes at less than 128-bits or less, will also be compromised by the quantum Grover’s search algorithm, which provides a quadratic speed up when searching through all possible keys for deciphering an encrypted message. Fortunately, this threat can be countered by extending the key length to 256 bits, increasing the search time to an impractical extent, even for a quantum computer.

Similarly, hash functions producing 256-bit outputs, widely-used for fingerprinting data, are not expected to be broken by this attack. However, one has to assume that a quantum-attack more efficient than Grover’s search does not exist.

Quantum-secure now: Quantum key distribution

In response to the quantum computing threat posed to existing cryptographic techniques, two approaches have been developed: Post Quantum Cryptography (PQC) and Quantum Key Distribution (QKD). PQC are mathematically complex algorithms resistant to quantum computing attacks.

A suitable PQC public key exchange standard has yet to be established. Potential candidates are currently being reviewed by the National Institute of Standards and Technology (NIST). Quantum Key Distribution has now begun to see commercial adoption. The security of the key material is based on the laws of quantum physics, rather than mathematical complexity, and is therefore quantum-safe.

Comparison of cryptographic schemes

Cryptographic Algorithm Type Purpose Quantum Safe? Available Now?
RSA, ECDSA Asymmetric Key Establishment, Signatures No Yes
AES-GCM Symmetric Encryption Larger Key Sizes Needed Yes
SHA-3 - Hash Function Larger Output Needed Yes
Post Quantum Cryptography Public Encryption, Key Establishment, Signatures Yes No
Quantum Key Distribution Symmetric Key Generation Yes Yes

Quantum Computing: Progress and Prospects Sect 4.1.1, 4.1.4, National Academies of Sciences, Engineering, and Medicine 2019

The Impact of Quantum Computing on Present Cryptography, Vasileios Mavroeidis et. al. IJACSA, 9(3), 405-414, 2018

What is Quantum Key Distribution?

Quantum Key Distribution is the generation and distribution of cryptographic keys secured by quantum physics. Information required to generate the keys are encoded in the properties of photons, which can be distributed over long distances via an optical link.

Quantum Key Distribution security leverages on quantum physics, which specifies that an unknown photon state cannot be measured or copied without altering the original state -- an eavesdropper inadvertently reveals her presence as she introduces a detectable, irreversible error.

Figure 1. Schematic of a two-node implementation of Quantum Key Distribution.
Photons are distributed using a quantum channel, usually an optical link, and detected using single-photon detectors. Parties follow a protocol allowing them to simultaneously generate identical keys at two distant locations by communicating measurement details over a data channel. Security is guaranteed by quantum physics, which predicts that an eavesdropper inadvertently produces detectable errors through her activities.

Our Advantage

Reduced Attack Surface

S-Fifteen Instruments Quantum Key Distribution system implements the BBM92 protocol which exhibits fewer vulnerabilities compared to systems running the more common BB84 protocol. We use entangled photon pairs for distributing quantum states -- a single photon of the pair for each party across an optical link. Although each photon of the pair is correlated through quantum entanglement, their individual states are inherently random. This inherent randomness is achieved without active optical components commonly found in prepare-and-measure protocols.

The inclusion of active elements, e.g. phase modulators, has been shown to potentially leak information and require countermeasures whose implementation increases system complexity, and requires additional security verification. Our implementation uses exclusively passive components, which simplifies auditing our system for vulnerabilities. Overall, our BBM92 system is intrinsically immune to attacks targeting the following security issues -- addressing these in a BB84 system typically require additional countermeasures: Trojan-horse, multi-photon emissions, phase-correlation between signal pulses.

The Impact of Quantum Computing on Present Cryptography, ETSI, 2018

Protocol powered by intrinsic randomness

A notable aspect of the BBM92 protocol we have adopted is the direct use of quantum randomness. We do not need to rely on a separate random number generator for controlling the active elements in our hardware -- such devices typically require their own security certification. We rely instead on the intrinsic unpredictability of the polarization of photons when prepared in an entangled state, and the path chosen when passing through a 50:50 beam-splitter, for sources of quantum randomness.

Quantum randomness has the advantage of being intrinsically unpredictable and fundamentally inaccessible to any external party -- our system derives randomness directly from the photon source used for communication, rather than from an additional source.

Active Research on remaining vulnerabilities

Any cryptographic system needs to prove its resilience against attacks. We actively investigate potential vulnerabilities in our implementation and develop countermeasures to improve security. In the past we have looked into the timing information exchanged between communicating parties as a side channel from which the attacker could collect a large amount of information about the key.

This vulnerability is neutralized in our current QKD implementation by randomizing photon emission times using a free-running entangled photon source. Currently, we are investigating detector-blinding attacks as part of a comprehensive vulnerability study.

Notable Milestones

Figure 2. Historical Timeline of the development of Terrestrial Quantum Key Distribution in Singapore.
In 2004 experiments implementing entanglement-based cryptography protocols via a free-space optical link were conducted at the National University of Singapore under a Defense Science and Technology Agency of Singapore (DSTA) Project. S-Fifteen Instruments was founded in 2017. We began operation in 2019 with support from Temasek Foundation Ecosperity. Our goal is to provide turn-key Quantum Key Distribution solutions and devices.

Figure 3. Quantum Key Distribution performance over 20 km telecom-fiber spool.
Key generation rate after privacy amplification and error correction. Indicated rates enables an AES-256 key refresh every 7 seconds. QBER below 11% indicates secure key distribution.

We support educators:
hands-on QKD Demonstration kit available on request.

Contact Form

Get in Touch

Work with us to make your organization quantum-safe.