diff --git a/.travis.yml b/.travis.yml
index 6fc71f2a..22b8c7f1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,7 +10,7 @@ python:
   - "nightly"
 install:
   - "pip install -e ."
-  - "pip install pycryptodome>=3.4"
+  - "pip install pycryptodome>=3.4.5"
   - "pip install -q behave"
 # command to run tests
 script:
diff --git a/setup.py b/setup.py
index c3145ff0..27dcbda5 100644
--- a/setup.py
+++ b/setup.py
@@ -141,15 +141,15 @@ setup(
     description = "A command line journal application that stores your journal in a plain text file",
     packages = ['jrnl'],
     install_requires = [
-        "parsedatetime>=1.2",
-        "pytz>=2013b",
-        "six>=1.6.1",
-        "tzlocal>=1.1",
+        "parsedatetime>=2.4",
+        "pytz>=2017.2",
+        "six>=1.10.0",
+        "tzlocal>=1.4",
         "keyring>=3.3",
         "keyrings.alt>=1.3",
     ] + [p for p, cond in conditional_dependencies.items() if cond],
     extras_require = {
-        "encrypted": "pycryptodome>=3.4"
+        "encrypted": "pycryptodome>=3.4.5"
     },
     long_description=__doc__,
     entry_points={