diff --git a/baselibs.conf b/baselibs.conf
index 3b15918..cc1cae8 100644
--- a/baselibs.conf
+++ b/baselibs.conf
@@ -1,3 +1,3 @@
-libnettle6
+libnettle7
 libnettle-devel
-libhogweed4
+libhogweed5
diff --git a/libnettle.changes b/libnettle.changes
index b43a826..e8417aa 100644
--- a/libnettle.changes
+++ b/libnettle.changes
@@ -1,3 +1,17 @@
+-------------------------------------------------------------------
+Thu Aug  1 10:26:28 UTC 2019 - Andreas Stieger <andreas.stieger@gmx.de>
+
+- update to 3.5.1:
+  * correct upstream source packaging problems
+- new in 3.5:
+  * gcm_crypt will now call the underlying block cipher to process
+    more than one block at a time
+  * Support for CFB8 (Cipher Feedback Mode, processing a single
+    octet per block cipher operation)
+  * Support for CMAC (RFC 4493)
+  * Support for XTS mode
+  * various improvements
+
 -------------------------------------------------------------------
 Wed Jan  2 13:48:54 UTC 2019 - Vítězslav Čížek <vcizek@suse.com>
 
diff --git a/libnettle.spec b/libnettle.spec
index 02d7fe8..de7e289 100644
--- a/libnettle.spec
+++ b/libnettle.spec
@@ -16,10 +16,10 @@
 #
 
 
-%define soname 6
-%define hogweed_soname 4
+%define soname 7
+%define hogweed_soname 5
 Name:           libnettle
-Version:        3.4.1
+Version:        3.5.1
 Release:        0
 Summary:        Cryptographic Library
 License:        LGPL-2.1-or-later AND GPL-2.0-or-later
@@ -35,7 +35,6 @@ BuildRequires:  gmp-devel
 BuildRequires:  m4
 BuildRequires:  makeinfo
 BuildRequires:  pkgconfig
-
 Requires(post): %{install_info_prereq}
 
 %description
@@ -121,7 +120,7 @@ make check %{?_smp_mflags}
 
 %files -n libnettle%{soname}
 %license COPYING*
-%doc AUTHORS ChangeLog NEWS README TODO
+%doc AUTHORS ChangeLog NEWS README
 %{_libdir}/libnettle.so.%{soname}
 %{_libdir}/libnettle.so.%{soname}.*
 
@@ -139,7 +138,7 @@ make check %{?_smp_mflags}
 
 %files -n nettle
 %license COPYING*
-%doc AUTHORS ChangeLog NEWS README TODO
+%doc AUTHORS ChangeLog NEWS README
 %{_bindir}/nettle-lfib-stream
 %{_bindir}/nettle-pbkdf2
 %{_bindir}/pkcs1-conv
diff --git a/nettle-3.4.1.tar.gz b/nettle-3.4.1.tar.gz
deleted file mode 100644
index acf531c..0000000
--- a/nettle-3.4.1.tar.gz
+++ /dev/null
@@ -1,3 +0,0 @@
-version https://git-lfs.github.com/spec/v1
-oid sha256:f941cf1535cd5d1819be5ccae5babef01f6db611f9b5a777bae9c7604b8a92ad
-size 1947053
diff --git a/nettle-3.4.1.tar.gz.sig b/nettle-3.4.1.tar.gz.sig
deleted file mode 100644
index 9607c33..0000000
Binary files a/nettle-3.4.1.tar.gz.sig and /dev/null differ
diff --git a/nettle-3.5.1.tar.gz b/nettle-3.5.1.tar.gz
new file mode 100644
index 0000000..7e09be8
--- /dev/null
+++ b/nettle-3.5.1.tar.gz
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:75cca1998761b02e16f2db56da52992aef622bf55a3b45ec538bc2eedadc9419
+size 1989593
diff --git a/nettle-3.5.1.tar.gz.sig b/nettle-3.5.1.tar.gz.sig
new file mode 100644
index 0000000..72eca38
Binary files /dev/null and b/nettle-3.5.1.tar.gz.sig differ
diff --git a/nettle-respect-cflags.patch b/nettle-respect-cflags.patch
index d55e3ac..c4cc95a 100644
--- a/nettle-respect-cflags.patch
+++ b/nettle-respect-cflags.patch
@@ -1,8 +1,8 @@
-Index: nettle-3.2/Makefile.in
+Index: nettle-3.5.1/Makefile.in
 ===================================================================
---- nettle-3.2.orig/Makefile.in
-+++ nettle-3.2/Makefile.in
-@@ -278,27 +278,27 @@ $(LIBHOGWEED_FORLINK): $(hogweed_OBJS) $
+--- nettle-3.5.1.orig/Makefile.in
++++ nettle-3.5.1/Makefile.in
+@@ -290,27 +290,27 @@ $(LIBHOGWEED_FORLINK): $(hogweed_OBJS) $
  # executable. Avoid object file targets to make it easy to run the
  # right compiler.
  aesdata$(EXEEXT_FOR_BUILD): aesdata.c
@@ -35,4 +35,4 @@ Index: nettle-3.2/Makefile.in
 +	$(CC_FOR_BUILD) $(CFLAGS) `test -f eccdata.c || echo '$(srcdir)/'`eccdata.c \
  	-o eccdata$(EXEEXT_FOR_BUILD)
  
- # desCore rules
+ eccparams$(EXEEXT_FOR_BUILD): eccparams.c