diff --git a/CHANGELOG.md b/CHANGELOG.md
index 667cec5e8f..ec50396907 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,10 +7,16 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased]
 
+#### Added
+ - A new configure option `--ecmult-gen-kb` selects the size of the compile-time table used for signing and public key generation.
+
 #### Changed
  - The point multiplication algorithm used for ECDH operations (module `ecdh`) was replaced with a slightly faster one.
  - Optional handwritten x86_64 assembly for field operations was removed because modern C compilers are able to output more efficient assembly. This change results in a significant speedup of some library functions when handwritten x86_64 assembly is enabled (`--with-asm=x86_64` in GNU Autotools, `-DSECP256K1_ASM=x86_64` in CMake), which is the default on x86_64. Benchmarks with GCC 10.5.0 show a 10% speedup for `secp256k1_ecdsa_verify` and `secp256k1_schnorrsig_verify`.
+ - The implementation of the point multiplication algorithm used for signing and public key generation was changed, resulting in better performance for those operations.
 
+#### Removed
+ - The configure option `--ecmult-gen-precision` was removed as it was specific to an algorithm that is no longer in use.
 
 ## [0.4.0] - 2023-09-04