diff --git a/python-paramiko.changes b/python-paramiko.changes
index e450875..49fb48d 100644
--- a/python-paramiko.changes
+++ b/python-paramiko.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Oct  5 08:20:00 UTC 2010 - nix@opensuse.org
+
+- Require newer python-crypto
+
 -------------------------------------------------------------------
 Thu Sep 16 07:58:41 UTC 2010 - coolo@novell.com
 
diff --git a/python-paramiko.spec b/python-paramiko.spec
index 82db47b..cb12a5e 100644
--- a/python-paramiko.spec
+++ b/python-paramiko.spec
@@ -29,7 +29,7 @@ Group:          Development/Libraries/Python
 License:        LGPLv2.1
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 BuildRequires:  python-devel
-Requires:       python-crypto >= 1.9
+Requires:       python-crypto >= 2.1
 Provides:       paramiko = %{version}-%{release}
 %if %suse_version > 1120
 BuildArch:      noarch