diff --git a/scripts/build b/scripts/build
index 4fd9300253..e7439ed1ea 100755
--- a/scripts/build
+++ b/scripts/build
@@ -57,7 +57,7 @@ STAMP_DEPENDS="$PKG_DIR $PKG_NEED_UNPACK $PROJECT_DIR/$PROJECT/patches/$PKG_NAME
 
 if [ -f $STAMP ] ; then
   . $STAMP
-  PKG_DEEPMD5=$(md5deep -r $STAMP_DEPENDS 2>/dev/null | sort | md5sum | cut -d" " -f1)
+  PKG_DEEPMD5=$(find $STAMP_DEPENDS -exec md5sum {} \; 2>/dev/null | sort | md5sum | cut -d" " -f1)
   if [ ! "$PKG_DEEPMD5" = "$STAMP_PKG_DEEPMD5" ] ; then
     rm -f $STAMP
   fi
@@ -365,7 +365,7 @@ if [ ! -f $STAMP ]; then
       $SED "s:\(['= ]\)/usr:\\1$SYSROOT_PREFIX/usr:g" $i; \
     done
 
-    PKG_DEEPMD5=$(md5deep -r $STAMP_DEPENDS 2>/dev/null | sort | md5sum | cut -d" " -f1)
+    PKG_DEEPMD5=$(find $STAMP_DEPENDS -exec md5sum {} \; 2>/dev/null | sort | md5sum | cut -d" " -f1)
     for i in PKG_NAME PKG_DEEPMD5; do
       eval val=\$$i
       echo "STAMP_$i=\"$val\"" >> $STAMP
diff --git a/scripts/checkdeps b/scripts/checkdeps
index 3ea6785c49..5844777820 100755
--- a/scripts/checkdeps
+++ b/scripts/checkdeps
@@ -28,8 +28,8 @@ if  [ -f /etc/os-release ]; then
   DISTRO=$(grep ^ID= /etc/os-release | cut -d "=" -f 2 | tr A-Z a-z)
 fi
 
-deps="wget bash bc gcc sed patch tar bzip2 gzip perl gawk md5deep gperf zip unzip diff makeinfo"
-deps_pkg="wget bash bc gcc sed patch tar bzip2 gzip perl gawk md5deep gperf zip unzip diffutils texinfo"
+deps="wget bash bc gcc sed patch tar bzip2 gzip perl gawk gperf zip unzip diff makeinfo"
+deps_pkg="wget bash bc gcc sed patch tar bzip2 gzip perl gawk gperf zip unzip diffutils texinfo"
 
 files="/usr/include/stdio.h /usr/include/ncurses.h"
 files_pkg="libc6-dev libncurses5-dev"
@@ -48,7 +48,6 @@ case "$DISTRO" in
       files_pkg="glibc ncurses"
       ;;
     arch)
-      # md5deep is only available in the aur
       deps="$deps g++ mkfontscale mkfontdir bdftopcf xsltproc java"
       deps_pkg="$deps_pkg g++ xorg-mkfontscale xorg-mkfontdir xorg-bdftopcf libxslt java-runtime-common"
       ;;
diff --git a/scripts/skip_unpack b/scripts/skip_unpack
index b3005cc684..3c9660bada 100755
--- a/scripts/skip_unpack
+++ b/scripts/skip_unpack
@@ -38,7 +38,7 @@ if [ -f $STAMP ] ; then
 
   rm -f $STAMP
   STAMP_DEPENDS="$PKG_DIR $PKG_NEED_UNPACK $PROJECT_DIR/$PROJECT/patches/$PKG_NAME"
-  PKG_DEEPMD5=$(md5deep -r $STAMP_DEPENDS 2>/dev/null | sort | md5sum | cut -d" " -f1)
+  PKG_DEEPMD5=$(find $STAMP_DEPENDS -exec md5sum {} \; 2>/dev/null | sort | md5sum | cut -d" " -f1)
   for i in PKG_NAME PKG_DEEPMD5; do
     eval val=\$$i
     echo "STAMP_$i=\"$val\"" >> $STAMP
diff --git a/scripts/unpack b/scripts/unpack
index 47452dc76c..79d0c2e725 100755
--- a/scripts/unpack
+++ b/scripts/unpack
@@ -44,7 +44,7 @@ for i in $BUILD/$1-*; do
   if [ -d $i -a -f "$i/.openelec-unpack" ] ; then
     . "$i/.openelec-unpack"
     if [ "$STAMP_PKG_NAME" = "$1" ]; then
-      PKG_DEEPMD5=$(md5deep -r $STAMP_DEPENDS 2>/dev/null | sort | md5sum | cut -d" " -f1)
+      PKG_DEEPMD5=$(find $STAMP_DEPENDS -exec md5sum {} \; 2>/dev/null | sort | md5sum | cut -d" " -f1)
       if [ ! "$PKG_DEEPMD5" = "$STAMP_PKG_DEEPMD5" ] ; then
         $SCRIPTS/clean $1
       fi
@@ -149,7 +149,7 @@ done
 
 rm -f $STAMPS/$1/build_*
 
-PKG_DEEPMD5=$(md5deep -r $STAMP_DEPENDS 2>/dev/null | sort | md5sum | cut -d" " -f1)
+PKG_DEEPMD5=$(find $STAMP_DEPENDS -exec md5sum {} \; 2>/dev/null | sort | md5sum | cut -d" " -f1)
 for i in PKG_NAME PKG_DEEPMD5; do
   eval val=\$$i
   echo "STAMP_$i=\"$val\"" >> $STAMP