diff --git a/cryptsetup.changes b/cryptsetup.changes
index c9c4cb3..dbd8c2c 100644
--- a/cryptsetup.changes
+++ b/cryptsetup.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Tue Sep 13 15:52:52 UTC 2022 - Luca Boccassi <luca.boccassi@gmail.com>
+
+- Add virtual provides for 'integritysetup' and 'veritysetup' to match
+  package names provided by Fedora/RHEL, to allow the same set of
+  dependencies to be used across all RPM distributions.
+
 -------------------------------------------------------------------
 Mon Aug 22 08:38:16 UTC 2022 - Ludwig Nussel <lnussel@suse.de>
 
diff --git a/cryptsetup.spec b/cryptsetup.spec
index 2217fd3..cbbaf77 100644
--- a/cryptsetup.spec
+++ b/cryptsetup.spec
@@ -50,6 +50,8 @@ BuildRequires:  pkgconfig(openssl)
 BuildRequires:  rubygem(asciidoctor)
 Requires(post): coreutils
 Requires(postun):coreutils
+Provides:       integritysetup = %{version}-%{release}
+Provides:       veritysetup = %{version}-%{release}
 %if %{?suse_version} >= 1550
 # LUKS2 used as default format, which GRUB < 2.06 can't read
 Conflicts:      grub2 < 2.06