diff --git a/avahi-glib2.spec b/avahi-glib2.spec
index 10d5042..fbdbd66 100644
--- a/avahi-glib2.spec
+++ b/avahi-glib2.spec
@@ -331,6 +331,10 @@ Group:          Productivity/Networking/Other
 Provides:       avahi:%{_sbindir}/avahi-autoipd
 # File conflict for avahi-autoipd openSUSE <= 12.3 SLE <= 11
 Conflicts:      avahi <= 0.6.31-9.2
+# coreutils contains /usr/bin/chown
+Requires(post): coreutils
+# shadow contains useradd and groupadd
+Requires(pre):  shadow
 
 %description autoipd
 avahi-autoipd is an implementation of Dynamic Configuration of IPv4
diff --git a/avahi-mono.spec b/avahi-mono.spec
index 4d3c4cf..61e8307 100644
--- a/avahi-mono.spec
+++ b/avahi-mono.spec
@@ -330,6 +330,10 @@ Group:          Productivity/Networking/Other
 Provides:       avahi:%{_sbindir}/avahi-autoipd
 # File conflict for avahi-autoipd openSUSE <= 12.3 SLE <= 11
 Conflicts:      avahi <= 0.6.31-9.2
+# coreutils contains /usr/bin/chown
+Requires(post): coreutils
+# shadow contains useradd and groupadd
+Requires(pre):  shadow
 
 %description autoipd
 avahi-autoipd is an implementation of Dynamic Configuration of IPv4
diff --git a/avahi-qt4.spec b/avahi-qt4.spec
index 8ece409..58d6b77 100644
--- a/avahi-qt4.spec
+++ b/avahi-qt4.spec
@@ -333,6 +333,10 @@ Group:          Productivity/Networking/Other
 Provides:       avahi:%{_sbindir}/avahi-autoipd
 # File conflict for avahi-autoipd openSUSE <= 12.3 SLE <= 11
 Conflicts:      avahi <= 0.6.31-9.2
+# coreutils contains /usr/bin/chown
+Requires(post): coreutils
+# shadow contains useradd and groupadd
+Requires(pre):  shadow
 
 %description autoipd
 avahi-autoipd is an implementation of Dynamic Configuration of IPv4
diff --git a/avahi.changes b/avahi.changes
index 31d35de..1b28aae 100644
--- a/avahi.changes
+++ b/avahi.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Wed Sep 25 17:26:26 UTC 2013 - dimstar@opensuse.org
+
+- Sanitize scrtiplet requirements (bnc#839520):
+  + Add shadow Requires(pre) for useradd and groupadd.
+  + Add coreutils Requires(post) for chown.
+
 -------------------------------------------------------------------
 Sat Sep 21 14:30:30 UTC 2013 - dimstar@opensuse.org
 
diff --git a/avahi.spec b/avahi.spec
index a104987..2339738 100644
--- a/avahi.spec
+++ b/avahi.spec
@@ -333,6 +333,10 @@ Group:          Productivity/Networking/Other
 Provides:       avahi:%{_sbindir}/avahi-autoipd
 # File conflict for avahi-autoipd openSUSE <= 12.3 SLE <= 11
 Conflicts:      avahi <= 0.6.31-9.2
+# coreutils contains /usr/bin/chown
+Requires(post): coreutils
+# shadow contains useradd and groupadd
+Requires(pre):  shadow
 
 %description autoipd
 avahi-autoipd is an implementation of Dynamic Configuration of IPv4