diff --git a/python-paramiko.changes b/python-paramiko.changes
index 3ef0bc6..ac22e48 100644
--- a/python-paramiko.changes
+++ b/python-paramiko.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Fri Mar 17 20:25:35 UTC 2017 - rjschwei@suse.com
+
+- Fix version setting for cryptography for build
+
 -------------------------------------------------------------------
 Thu Mar 16 22:23:45 UTC 2017 - rjschwei@suse.com
 
diff --git a/python-paramiko.spec b/python-paramiko.spec
index 8ef5ae2..877c46c 100644
--- a/python-paramiko.spec
+++ b/python-paramiko.spec
@@ -25,7 +25,7 @@ License:        LGPL-2.1+
 Group:          Development/Languages/Python
 Source:         https://pypi.io/packages/source/p/paramiko/paramiko-%{version}.tar.gz
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
-BuildRequires:  python-cryptography
+BuildRequires:  python-cryptography >= 1.1
 BuildRequires:  python-devel
 BuildRequires:  python-pyasn1 >= 0.1.7
 BuildRequires:  python-setuptools