---
title: Keep the Post-Quantum Key Exchange Algorithm in the SSH Server
description: Datadog, the leading service for cloud-scale monitoring.
breadcrumbs: >-
  Docs > Datadog Security > OOTB Rules > Keep the Post-Quantum Key Exchange
  Algorithm in the SSH Server
---

> For the complete documentation index, see [llms.txt](https://docs.datadoghq.com/llms.txt).

# Keep the Post-Quantum Key Exchange Algorithm in the SSH Server
 
## Description{% #description %}

OpenSSH offers `sntrup761x25519-sha512`, a hybrid of the Streamlined NTRU Prime post-quantum algorithm and X25519, in its default key exchange list. Make sure that every `KexAlgorithms` directive in `/etc/ssh/sshd_config` and in `/etc/ssh/sshd_config.d/*.conf` keeps it: a list that replaces the default must name it, for example

```
KexAlgorithms sntrup761x25519-sha512@openssh.com,curve25519-sha256
```

and a list that removes algorithms from the default (starting with `-`) must not name it or match it with a pattern such as `sntrup*`. Lists that add to the default (`+`) or put algorithms first (`^`) keep it, as does leaving the directive unset.

## Rationale{% #rationale %}

Traffic recorded today can be decrypted once a quantum computer can break the classical key exchange. A hybrid post-quantum key exchange protects the session keys against such harvest-now, decrypt-later attacks.

## Remediation{% #remediation %}

### Shell script{% #shell-script %}

The following script can be run on the host to remediate the issue.

```bash
#!/bin/bash

# Remediation is applicable only in certain platforms
if dpkg-query --show --showformat='${db:Status-Status}' 'linux-base' 2>/dev/null | grep -q '^installed$' && { dpkg-query --show --showformat='${db:Status-Status}' 'openssh-server' 2>/dev/null | grep -q '^installed$'; }; then

# OpenSSH 9.9 added sntrup761x25519-sha512 as a second name of the algorithm.
pq_kex="sntrup761x25519-sha512@openssh.com sntrup761x25519-sha512"
supported_kex=$(ssh -Q kex 2>/dev/null)

for f in /etc/ssh/sshd_config /etc/ssh/sshd_config.d/*.conf; do
    [ -f "$f" ] || continue
    out=""
    changed=""
    while IFS= read -r line || [ -n "$line" ]; do
        # The list is the first argument. A comment may follow it.
        lower=${line,,}
        if [[ $lower =~ ^([[:space:]]*kexalgorithms[[:space:]]+)([^[:space:]]+) ]]; then
            head=${line:0:${#BASH_REMATCH[1]}}
            value=${line:${#BASH_REMATCH[1]}:${#BASH_REMATCH[2]}}
            tail=${line:${#BASH_REMATCH[0]}}
            case $value in
            -*)
                # A list that removes algorithms: drop the patterns that match
                # the algorithm, and name the other algorithms that a dropped
                # wildcard pattern matched, so that they stay removed.
                kept=""
                IFS=, read -r -a patterns <<< "${value#-}"
                for p in "${patterns[@]}"; do
                    hit=""
                    for n in $pq_kex; do
                        # OpenSSH patterns take * and ? as bash patterns do.
                        # shellcheck disable=SC2053
                        if [[ $p != '!'* && $n == $p ]]; then
                            hit=1
                        fi
                    done
                    if [ -z "$hit" ]; then
                        kept="$kept,$p"
                    elif [[ $p == *[*?]* ]]; then
                        for a in $supported_kex; do
                            # shellcheck disable=SC2053
                            if [[ $a == $p && " $pq_kex " != *" $a "* && "$kept," != *",$a,"* ]]; then
                                kept="$kept,$a"
                            fi
                        done
                    fi
                done
                kept=${kept#,}
                if [ "-$kept" != "$value" ]; then
                    changed=1
                    # Drop the directive once its list is empty.
                    if [ -z "$kept" ]; then
                        continue
                    fi
                    line="$head-$kept$tail"
                fi
                ;;
            [+^]*)
                ;;
            *)
                # A list that replaces the default: name the algorithm first.
                if [[ ",$value," != *,sntrup761x25519-sha512@openssh.com,* && ",$value," != *,sntrup761x25519-sha512,* ]]; then
                    changed=1
                    line="${head}sntrup761x25519-sha512@openssh.com,$value$tail"
                fi
                ;;
            esac
        fi
        out="$out$line"$'\n'
    done < "$f"
    if [ -n "$changed" ]; then
        printf '%s' "$out" > "$f"
    fi
done

else
    >&2 echo 'Remediation is not applicable, nothing was done'
fi
```
