diff --git a/NEWS b/NEWS
index e612b5cd97aff681f06d31969bd51a17ee4c96a5..ece260350ddd990f921e51e552b313a07b6fd5e6 100644
--- a/NEWS
+++ b/NEWS
@@ -2,13 +2,21 @@ NEWS for the 2.5 release
 
 	This release includes important portability fixes for Windows
 	and MacOS. There are also a few new features.
+
+	First a *warning*: Some internal functions have been removed
+	from the library. Since the functions in question are internal
+	and not documented, this is not considered a change of ABI or
+	API. Programs explicitly using any of these functions will
+	break.
 	
-	* Warning: The undocumented, internal, function
-	  pkcs1_signature_prefix has been renamed to
+	* The function pkcs1_signature_prefix has been renamed to
 	  _pkcs1_signature_prefix, and with slightly different
-	  behavior. Since this is an internal function, this is not
-	  considered a change of ABI or API. Programs explicitly using
-	  this function will break.
+	  behavior.
+
+	* The file nettle-internal.c is no longer included in the
+          library (the features defined there are used by the
+          benchmark and test programs, and were never intended for
+          public use).
 
 	New features:
 
@@ -42,6 +50,10 @@ NEWS for the 2.5 release
 	  While at it, files have also been converted from latin-1 to
 	  utf-8.
 
+	* Use an additional table to avoid GF2^8 multiplications in
+	  aes_invert_key (mainly used by aes_set_decrypt_key). Also
+	  tabulate round constants in aes_set_encrypt_key.
+
 	The libraries are intended to be binary compatible with
 	nettle-2.2 and later. The shared library names are
 	libnettle.so.4.4 and libhogweed.so.2.2, with sonames still