Inefficient Algorithmic Complexity in Linux kernel - CVE-2026-89695
Published: September 12, 2026
Vulnerability details
The vulnerability allows a remote attacker to cause a denial of service.
The vulnerability exists due to inefficient algorithmic complexity in nfsd4_decode_posixacl() when processing an NFSv4 POSIX ACL with a user-controlled entry count. A remote attacker can submit an ACL with a large entry count to cause a denial of service.
The entry count is used by a quadratic bubble sort during NFS server compound request processing.
Affected software
Ubuntu
linux (Ubuntu package)
linux-realtime (Ubuntu package)
linux-aws (Ubuntu package)
linux-oracle (Ubuntu package)
linux-gcp (Ubuntu package)
linux-azure (Ubuntu package)
linux-raspi (Ubuntu package)
linux-ibm (Ubuntu package)
linux-hwe-7.0 (Ubuntu package)
linux-azure-7.0 (Ubuntu package)
linux-oracle-7.0 (Ubuntu package)
linux-azure-fde-7.0 (Ubuntu package)
linux-gcp-7.0 (Ubuntu package)
linux-oem-7.0 (Ubuntu package)
linux-gke (Ubuntu package)
linux-azure-fde (Ubuntu package)
linux-aws-7.0 (Ubuntu package)
How to mitigate CVE-2026-89695
linux (Ubuntu package) - update to 7.0.0-42.42
linux-realtime (Ubuntu package) - update to 7.0.0-43.43.1
linux-aws (Ubuntu package) - update to 7.0.0-1016.17
linux-oracle (Ubuntu package) - update to 7.0.0-1015.16
linux-gcp (Ubuntu package) - update to 7.0.0-1016.18
linux-azure (Ubuntu package) - update to 7.0.0-1020.21
linux-raspi (Ubuntu package) - update to 7.0.0-1023.23
linux-ibm (Ubuntu package) - update to 7.0.0-1017.17
linux-hwe-7.0 (Ubuntu package) - update to 7.0.0-42.42~24.04.1
linux-azure-7.0 (Ubuntu package) - update to 7.0.0-1020.21~24.04.2
linux-oracle-7.0 (Ubuntu package) - update to 7.0.0-1016.18~24.04.1
linux-azure-fde-7.0 (Ubuntu package) - update to 7.0.0-1019.19~24.04.1
linux-gcp-7.0 (Ubuntu package) - update to 7.0.0-1017.19~24.04.1
linux-oem-7.0 (Ubuntu package) - update to 7.0.0-1017.17
linux-gke (Ubuntu package) - update to 7.0.0-1010.11
linux-azure-fde (Ubuntu package) - update to 7.0.0-1019.19
linux-aws-7.0 (Ubuntu package) - update to 7.0.0-1017.18~24.04.1
External References
Related Security Bulletins
- Inefficient Algorithmic Complexity in Linux kernel nfsd
- Ubuntu update for linux-oem-7.0
- Ubuntu update for linux, linux-aws, linux-gcp and more
- Ubuntu update for linux-azure
- Ubuntu update for linux-aws-7.0, linux-azure-fde, linux-azure-fde-7.0 and more
- Ubuntu update for linux-raspi
- Ubuntu update for linux-azure-7.0