diff --git a/pkgs/tools/security/ssdeep/default.nix b/pkgs/tools/security/ssdeep/default.nix
index fd97a6e618d5..7ec4934805b4 100644
--- a/pkgs/tools/security/ssdeep/default.nix
+++ b/pkgs/tools/security/ssdeep/default.nix
@@ -1,14 +1,21 @@
-{ stdenv, fetchurl }:
+{ stdenv, fetchurl, patchelf }:
 
 stdenv.mkDerivation rec {
   name    = "ssdeep-${version}";
-  version = "2.11";
+  version = "2.12";
 
   src = fetchurl {
     url    = "mirror://sourceforge/ssdeep/${name}.tar.gz";
-    sha256 = "1izzkvrng4cc2p8gxp3w32k1v60l2yaq2y2hkifgq9s1yh30xk42";
+    sha256 = "1pjb3qpcn6slfqjv23jf7i8zf7950b7h27b0v0dva5pxmn3rw149";
   };
 
+  # For some reason (probably a build system bug), the binary isn't
+  # properly linked to $out/lib to find libfuzzy.so
+  postFixup = ''
+    rp=$(patchelf --print-rpath $out/bin/ssdeep)
+    patchelf --set-rpath $rp:$out/lib $out/bin/ssdeep
+  '';
+
   meta = {
     description = "A program for calculating fuzzy hashes";
     homepage    = "http://www.ssdeep.sf.net";