diff --git a/.github/workflows/nosetests.yml b/.github/workflows/nosetests.yml
index a2fcbc3..2f13df3 100644
--- a/.github/workflows/nosetests.yml
+++ b/.github/workflows/nosetests.yml
@@ -23,6 +23,7 @@ jobs:
 
     - name: Install dependencies
       run: |
+        sudo apt install libfuzzy-dev
         python -m pip install --upgrade pip poetry
         poetry install
 
diff --git a/poetry.lock b/poetry.lock
index 5b2b8ef..c740464 100644
--- a/poetry.lock
+++ b/poetry.lock
@@ -666,7 +666,7 @@ name = "pydeep"
 version = "0.4"
 description = "Python bindings for ssdeep"
 category = "main"
-optional = false
+optional = true
 python-versions = "*"
 
 [[package]]
@@ -826,7 +826,7 @@ name = "python-magic"
 version = "0.4.18"
 description = "File type identification using libmagic"
 category = "main"
-optional = false
+optional = true
 python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*"
 
 [[package]]
@@ -1121,10 +1121,13 @@ docs = ["sphinx", "repoze.sphinx.autointerface"]
 test = ["coverage (>=5.0.3)", "zope.event", "zope.testing"]
 testing = ["coverage (>=5.0.3)", "zope.event", "zope.testing"]
 
+[extras]
+misp = ["python-magic", "pydeep"]
+
 [metadata]
 lock-version = "1.1"
 python-versions = "^3.7"
-content-hash = "902abf61d8df9e9ebec1f03c7857afac9d8f4b696be3fad1637ace864250be5e"
+content-hash = "bd69eeeb9e624116448b67542215105ea09782d51240ec7ba4769adf77cdc521"
 
 [metadata.files]
 aiohttp = [
diff --git a/pyproject.toml b/pyproject.toml
index c54eecd..8e17e0a 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -51,8 +51,12 @@ pylookyloo = "^1.2"
 dnspython = "^2.0.0"
 pytaxonomies = "^1.3"
 pymisp = {version = "^2.4.135", extras = ["url"]}
-pydeep = "^0.4"
-python-magic = "^0.4.18"
+python-magic = {version = "^0.4.18", optional = true}
+# pydeep requires libfuzzy-dev, and is only used in the MISP export module
+pydeep = {version = "^0.4", optional = true}
+
+[tool.poetry.extras]
+misp = ['python-magic', 'pydeep']
 
 [tool.poetry.dev-dependencies]
 mypy = "^0.790"