diff --git a/RELEASE_NOTES.txt b/RELEASE_NOTES.txt
index b4f3ea6bd..d2f7d363b 100644
--- a/RELEASE_NOTES.txt
+++ b/RELEASE_NOTES.txt
@@ -1,3 +1,17 @@
+Release 4.5.6
+-------------------
+
+HttpClient 4.5.6 (GA) is a maintenance release.
+
+Please note that as of 4.4 HttpClient requires Java 1.6 or newer.
+
+Changelog:
+-------------------
+
+* [HTTPCLIENT-1911]: Failing tests on Fedora 28 due to weak encryption algorithms in test keystore.
+  Contributed by Gary Gregory <ggregory at apache.org> and Michael Simacek <msimacek at redhat dot com>
+
+
 Release 4.5.5
 -------------------
 
diff --git a/httpclient/src/test/resources/test-DSA-1024.keystore b/httpclient/src/test/resources/test-DSA-1024.keystore
new file mode 100644
index 000000000..917f83ea7
Binary files /dev/null and b/httpclient/src/test/resources/test-DSA-1024.keystore differ
diff --git a/httpclient/src/test/resources/test.keystore b/httpclient/src/test/resources/test.keystore
index 917f83ea7..8234a3d7d 100644
Binary files a/httpclient/src/test/resources/test.keystore and b/httpclient/src/test/resources/test.keystore differ