diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,8 @@
+0.4.1
+-----
+
+* Add cprng-aes dependency to doctests to stop test failure on travis and nixos hydra builds.
+
 0.4
 ---
 
diff --git a/jose-jwt.cabal b/jose-jwt.cabal
--- a/jose-jwt.cabal
+++ b/jose-jwt.cabal
@@ -1,5 +1,5 @@
 Name:               jose-jwt
-Version:            0.4
+Version:            0.4.1
 Synopsis:           JSON Object Signing and Encryption Library
 Homepage:           http://github.com/tekul/jose-jwt
 Bug-Reports:        http://github.com/tekul/jose-jwt/issues
@@ -98,6 +98,7 @@
   Ghc-options:        -XOverloadedStrings
   Build-depends:      base
                     , doctest >= 0.9.11
+                    , cprng-aes
 
 Benchmark bench-jwt
   Default-Language:   Haskell2010