diff --git a/core/Tests/Certificate.hs b/core/Tests/Certificate.hs
index 8f35588..267e286 100644
--- a/core/Tests/Certificate.hs
+++ b/core/Tests/Certificate.hs
@@ -11,7 +11,7 @@ import Data.Time.Clock (secondsToDiffTime)
 
 import Tests.PubKey
 
-arbitraryDN = return []
+arbitraryDN = return $ Cert.DistinguishedName []
 
 arbitraryTime = do
         year   <- choose (1951, 2050)
diff --git a/core/tls.cabal b/core/tls.cabal
index 646dcf5..5e1e7bc 100644
--- a/core/tls.cabal
+++ b/core/tls.cabal
@@ -42,7 +42,7 @@ Library
                    , bytestring
                    , crypto-api >= 0.5
                    , cryptocipher >= 0.3.0 && < 0.4.0
-                   , certificate >= 1.2.6 && < 1.3.0
+                   , certificate >= 1.3.0 && < 1.4.0
   Exposed-modules:   Network.TLS
                      Network.TLS.Cipher
                      Network.TLS.Compression
@@ -93,7 +93,7 @@ executable           Tests
                    , cryptocipher >= 0.3.0 && < 0.4.0
                    , cprng-aes
                    , cryptohash >= 0.6
-                   , certificate >= 1.2.0 && < 1.3.0
+                   , certificate >= 1.3.0 && < 1.4.0
                    , crypto-api >= 0.5
   else
     Buildable:       False
diff --git a/extra/tls-extra.cabal b/extra/tls-extra.cabal
index 308ead3..1998f02 100644
--- a/extra/tls-extra.cabal
+++ b/extra/tls-extra.cabal
@@ -32,7 +32,7 @@ Library
                    , vector
                    , crypto-api >= 0.5
                    , cryptocipher >= 0.3.0 && < 0.4.0
-                   , certificate >= 1.2.0 && < 1.3.0
+                   , certificate >= 1.3.0 && < 1.4.0
                    , pem >= 0.1.0 && < 0.2.0
                    , text >= 0.5 && < 1.0
                    , time