diff --git a/jose.cabal b/jose.cabal
--- a/jose.cabal
+++ b/jose.cabal
@@ -1,5 +1,5 @@
 name:                jose
-version:             0.3.41.0
+version:             0.3.41.1
 synopsis:
   Javascript Object Signing and Encryption and JSON Web Token library
 description:
diff --git a/src/Crypto/JOSE/JWA/JWK.hs b/src/Crypto/JOSE/JWA/JWK.hs
--- a/src/Crypto/JOSE/JWA/JWK.hs
+++ b/src/Crypto/JOSE/JWA/JWK.hs
@@ -403,7 +403,7 @@
   sign JWA.JWS.HS512 k g = first Right . (,g) . signOct SHA512 k
   sign h _ g = const
     (Left $ AlgorithmMismatch $ show h ++ "cannot be used with Oct key", g)
-  verify h k m s = fst (sign h k (undefined :: SystemRNG) m) >>= Right . (== s)
+  verify h k m s = fst (sign h k (undefined :: SystemRNG) m) >>= Right . (constEqBytes s)
 
 signOct
   :: HashAlgorithm a