diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index 6765f82..9c43a83 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -10,6 +10,8 @@
   ``cryptography`` 1.4.
 * Added support for the :class:`~cryptography.x509.PolicyConstraints` X.509
   extension.
+* Fixed an intermittent ``AssertionError`` when performing an RSA decryption on
+  an invalid ciphertext, ``ValueError`` is now correctly raised in all cases.
 
 1.2.3 - 2016-03-01
 ~~~~~~~~~~~~~~~~~~