diff --git a/yast2-update-4.0.4.tar.bz2 b/yast2-update-4.0.4.tar.bz2
deleted file mode 100644
index 7ab2b8f..0000000
--- a/yast2-update-4.0.4.tar.bz2
+++ /dev/null
@@ -1,3 +0,0 @@
-version https://git-lfs.github.com/spec/v1
-oid sha256:afce2544eff56335c75f739a8df5a4e9b019291bb36737292297ac78b625801c
-size 61869
diff --git a/yast2-update-4.0.5.tar.bz2 b/yast2-update-4.0.5.tar.bz2
new file mode 100644
index 0000000..113cc56
--- /dev/null
+++ b/yast2-update-4.0.5.tar.bz2
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:db09dade14220370fa207aec042be1353aaa17681dfc4caa67f6ef8a321118e3
+size 61798
diff --git a/yast2-update.changes b/yast2-update.changes
index a8b5c56..a59493f 100644
--- a/yast2-update.changes
+++ b/yast2-update.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Tue Jan  9 07:09:57 UTC 2018 - ancor@suse.com
+
+- When matching partitions, rely on the new
+  Y2Storage::Devicegraph#find_by_any_name (bsc#1073254).
+- 4.0.5
+
 -------------------------------------------------------------------
 Fri Jan  5 07:33:52 UTC 2018 - jsrain@suse.cz
 
diff --git a/yast2-update.spec b/yast2-update.spec
index 21c1819..af0a8c5 100644
--- a/yast2-update.spec
+++ b/yast2-update.spec
@@ -17,7 +17,7 @@
 
 
 Name:           yast2-update
-Version:        4.0.4
+Version:        4.0.5
 Release:        0
 
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
@@ -40,8 +40,8 @@ BuildRequires:  yast2-installation-control
 BuildRequires:  rubygem(rspec)
 
 BuildRequires:  yast2-storage-ng >= 3.3.4
-# Y2Storage::BlkDevice.find_by_any_name
-Requires:       yast2-storage-ng >= 4.0.59
+# Y2Storage::Devicegraph#find_by_any_name
+Requires:       yast2-storage-ng >= 4.0.67
 # FSSnapshotStore
 Requires:       yast2 >= 3.1.126
 Requires:       yast2-installation