Howdy, I believe this build failure is caused because libnettle is not linked against libgmp. As such, I believe that this bug should be reassigned to libnettle-dev and the attached patch applied to fix this problem.
-- Matt
diff -ru nettle-1.15/configure.ac nettle-1.15.new/configure.ac --- nettle-1.15/configure.ac 2006-11-28 07:30:24.000000000 -0800 +++ nettle-1.15.new/configure.ac 2007-04-21 10:31:03.000000000 -0700 @@ -182,7 +182,7 @@ SHLIBFILE='$(SHLIBSONAME).$(SHLIBMINOR)' SHLIBLINK='$(CC) $(LDFLAGS) -shared -Wl,-soname=$(SHLIBSONAME)' # FIXME: It might make some sense to link with -lgmp - SHLIBLIBS='' + SHLIBLIBS=' -lgmp' ;; esac diff -ru nettle-1.15/debian/control nettle-1.15.new/debian/control --- nettle-1.15/debian/control 2007-04-21 10:43:39.000000000 -0700 +++ nettle-1.15.new/debian/control 2007-04-21 10:38:25.000000000 -0700 @@ -2,7 +2,7 @@ Section: libs Priority: optional Maintainer: Magnus Holmgren <[EMAIL PROTECTED]> -Build-Depends: debhelper (>= 4.0.0), libgmp3-dev, m4, autotools-dev +Build-Depends: debhelper (>= 4.0.0), libgmp3-dev, m4, autotools-dev, autoconf Standards-Version: 3.7.2 Package: libnettle2