CVE Vulnerabilities

CVE-2019-11842

Use of Cryptographically Weak Pseudo-Random Number Generator (PRNG)

Published: May 09, 2019 | Modified: May 10, 2019
CVSS 3.x
7.5
HIGH
Source:
NVD
CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:N/A:N
CVSS 2.x
5 MEDIUM
AV:N/AC:L/Au:N/C:P/I:N/A:N
RedHat/V2
RedHat/V3
Ubuntu
MEDIUM

An issue was discovered in Matrix Sydent before 1.0.3 and Synapse before 0.99.3.1. Random number generation is mishandled, which makes it easier for attackers to predict a Sydent authentication token or a Synapse random ID.

Weakness

The product uses a Pseudo-Random Number Generator (PRNG) in a security context, but the PRNG’s algorithm is not cryptographically strong.

Affected Software

Name Vendor Start Version End Version
Sydent Matrix * 1.0.3 (excluding)
Synapse Matrix * 0.99.3.1 (excluding)
Matrix-synapse Ubuntu bionic *
Matrix-synapse Ubuntu cosmic *
Matrix-synapse Ubuntu disco *
Matrix-synapse Ubuntu esm-apps/bionic *
Matrix-synapse Ubuntu upstream *

Extended Description

When a non-cryptographic PRNG is used in a cryptographic context, it can expose the cryptography to certain types of attacks. Often a pseudo-random number generator (PRNG) is not designed for cryptography. Sometimes a mediocre source of randomness is sufficient or preferable for algorithms that use random numbers. Weak generators generally take less processing power and/or do not use the precious, finite, entropy sources on a system. While such PRNGs might have very useful features, these same features could be used to break the cryptography.

Potential Mitigations

References