diff --git a/.github/workflows/aes.yml b/.github/workflows/aes.yml
index 4f8d7690..19de5928 100644
--- a/.github/workflows/aes.yml
+++ b/.github/workflows/aes.yml
@@ -56,6 +56,20 @@ jobs:
           cargo build --target ${{ matrix.target }}
           cargo build --target ${{ matrix.target }} --features hazmat
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   # Tests for the AES-NI backend
   aesni:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/blowfish.yml b/.github/workflows/blowfish.yml
index 0eb67575..7d312642 100644
--- a/.github/workflows/blowfish.yml
+++ b/.github/workflows/blowfish.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/cast5.yml b/.github/workflows/cast5.yml
index f7be92e7..ed9b5ba4 100644
--- a/.github/workflows/cast5.yml
+++ b/.github/workflows/cast5.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/des.yml b/.github/workflows/des.yml
index b6c15c5c..8b65cf43 100644
--- a/.github/workflows/des.yml
+++ b/.github/workflows/des.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/idea.yml b/.github/workflows/idea.yml
index 5c9df2e6..5a18bc14 100644
--- a/.github/workflows/idea.yml
+++ b/.github/workflows/idea.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/kuznyechik.yml b/.github/workflows/kuznyechik.yml
index 64b9f1dc..458a6361 100644
--- a/.github/workflows/kuznyechik.yml
+++ b/.github/workflows/kuznyechik.yml
@@ -40,6 +40,20 @@ jobs:
           RUSTFLAGS: "-Dwarnings --cfg kuznyechik_force_soft"
         run: cargo build --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/magma.yml b/.github/workflows/magma.yml
index ea7a3768..99a090cb 100644
--- a/.github/workflows/magma.yml
+++ b/.github/workflows/magma.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/rc2.yml b/.github/workflows/rc2.yml
index f22ece39..a3ab8e22 100644
--- a/.github/workflows/rc2.yml
+++ b/.github/workflows/rc2.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/serpent.yml b/.github/workflows/serpent.yml
index 3919ab53..d0f393ac 100644
--- a/.github/workflows/serpent.yml
+++ b/.github/workflows/serpent.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/sm4.yml b/.github/workflows/sm4.yml
index de7ce34b..135d6982 100644
--- a/.github/workflows/sm4.yml
+++ b/.github/workflows/sm4.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/threefish.yml b/.github/workflows/threefish.yml
index 566038e9..313804c5 100644
--- a/.github/workflows/threefish.yml
+++ b/.github/workflows/threefish.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/.github/workflows/twofish.yml b/.github/workflows/twofish.yml
index 4db2428a..94cdb203 100644
--- a/.github/workflows/twofish.yml
+++ b/.github/workflows/twofish.yml
@@ -37,6 +37,20 @@ jobs:
           override: true
       - run: cargo build --no-default-features --release --target ${{ matrix.target }}
 
+  minimal-versions:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v1
+    - uses: actions-rs/toolchain@v1
+      with:
+        toolchain: nightly
+        override: true
+        profile: minimal
+    - run: rm ../Cargo.toml
+    - run: cargo update -Z minimal-versions
+    - run: cargo test --release
+    - run: cargo test --release --all-features
+
   test:
     runs-on: ubuntu-latest
     strategy:
diff --git a/Cargo.lock b/Cargo.lock
index ba1bb0df..7b5ba543 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4,7 +4,7 @@ version = 3
 
 [[package]]
 name = "aes"
-version = "0.8.0"
+version = "0.8.1"
 dependencies = [
  "cfg-if",
  "cipher",
@@ -20,7 +20,7 @@ checksum = "847495c209977a90e8aad588b959d0ca9f5dc228096d29a6bd3defd53f35eaec"
 
 [[package]]
 name = "blowfish"
-version = "0.9.0"
+version = "0.9.1"
 dependencies = [
  "byteorder",
  "cipher",
@@ -34,7 +34,7 @@ checksum = "14c189c53d098945499cdfa7ecc63567cf3886b3332b312a5b4585d8d3a6a610"
 
 [[package]]
 name = "cast5"
-version = "0.11.0"
+version = "0.11.1"
 dependencies = [
  "cipher",
  "hex-literal",
@@ -48,9 +48,9 @@ checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd"
 
 [[package]]
 name = "cipher"
-version = "0.4.0"
+version = "0.4.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "a4f3e8c9be82c31c331bc9db0fd70a1068f8a288d980b2414dcaa25ab17ac1e0"
+checksum = "035bd298db1557b73a277e9c599c5a50e0d2e6ee9dcac78f3f951cb2f7d88d8c"
 dependencies = [
  "blobby",
  "crypto-common",
@@ -69,16 +69,17 @@ dependencies = [
 
 [[package]]
 name = "crypto-common"
-version = "0.1.2"
+version = "0.1.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "a4600d695eb3f6ce1cd44e6e291adceb2cc3ab12f20a33777ecd0bf6eba34e06"
+checksum = "57952ca27b5e3606ff4dd79b0020231aaf9d6aa76dc05fd30137538c50bd3ce8"
 dependencies = [
  "generic-array",
+ "typenum",
 ]
 
 [[package]]
 name = "des"
-version = "0.8.0"
+version = "0.8.1"
 dependencies = [
  "cipher",
 ]
@@ -101,23 +102,23 @@ checksum = "7ebdb29d2ea9ed0083cd8cece49bbd968021bd99b0849edb4a9a7ee0fdf6a4e0"
 
 [[package]]
 name = "idea"
-version = "0.5.0"
+version = "0.5.1"
 dependencies = [
  "cipher",
 ]
 
 [[package]]
 name = "inout"
-version = "0.1.1"
+version = "0.1.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "c1d8734d7f28aaff861d726dc3bc8003e2987d2fc26add21f5dab0c35d5c348a"
+checksum = "9e1f03d4ab4d5dc9ec2d219f86c15d2a15fc08239d1cd3b2d6a19717c0a2f443"
 dependencies = [
  "generic-array",
 ]
 
 [[package]]
 name = "kuznyechik"
-version = "0.8.0"
+version = "0.8.1"
 dependencies = [
  "cipher",
  "hex-literal",
@@ -125,13 +126,13 @@ dependencies = [
 
 [[package]]
 name = "libc"
-version = "0.2.117"
+version = "0.2.118"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e74d72e0f9b65b5b4ca49a346af3976df0f9c61d550727f349ecd559f251a26c"
+checksum = "06e509672465a0504304aa87f9f176f2b2b716ed8fb105ebe5c02dc6dce96a94"
 
 [[package]]
 name = "magma"
-version = "0.8.0"
+version = "0.8.1"
 dependencies = [
  "cipher",
  "hex-literal",
@@ -139,14 +140,14 @@ dependencies = [
 
 [[package]]
 name = "rc2"
-version = "0.8.0"
+version = "0.8.1"
 dependencies = [
  "cipher",
 ]
 
 [[package]]
 name = "serpent"
-version = "0.5.0"
+version = "0.5.1"
 dependencies = [
  "byteorder",
  "cipher",
@@ -154,7 +155,7 @@ dependencies = [
 
 [[package]]
 name = "sm4"
-version = "0.5.0"
+version = "0.5.1"
 dependencies = [
  "cipher",
  "hex-literal",
@@ -162,7 +163,7 @@ dependencies = [
 
 [[package]]
 name = "threefish"
-version = "0.5.0"
+version = "0.5.1"
 dependencies = [
  "cipher",
  "hex-literal",
@@ -170,7 +171,7 @@ dependencies = [
 
 [[package]]
 name = "twofish"
-version = "0.7.0"
+version = "0.7.1"
 dependencies = [
  "cipher",
  "hex-literal",
diff --git a/aes/CHANGELOG.md b/aes/CHANGELOG.md
index 089fc10b..6289772c 100644
--- a/aes/CHANGELOG.md
+++ b/aes/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.8.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.8.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/aes/Cargo.toml b/aes/Cargo.toml
index 7e85ffe7..c7e52200 100644
--- a/aes/Cargo.toml
+++ b/aes/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "aes"
-version = "0.8.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.8.1" # Also update html_root_url in lib.rs when bumping this
 description = "Pure Rust implementation of the Advanced Encryption Standard (a.k.a. Rijndael)"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -14,13 +14,13 @@ categories = ["cryptography", "no-std"]
 
 [dependencies]
 cfg-if = "1"
-cipher = "0.4"
+cipher = "0.4.2"
 
 [target.'cfg(any(target_arch = "aarch64", target_arch = "x86_64", target_arch = "x86"))'.dependencies]
 cpufeatures = "0.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 hex-literal = "0.3"
 
 [features]
diff --git a/aes/src/lib.rs b/aes/src/lib.rs
index 13896ef9..c338d6f6 100644
--- a/aes/src/lib.rs
+++ b/aes/src/lib.rs
@@ -116,7 +116,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/aes/0.8.0"
+    html_root_url = "https://docs.rs/aes/0.8.1"
 )]
 #![cfg_attr(docsrs, feature(doc_cfg))]
 #![warn(missing_docs, rust_2018_idioms)]
diff --git a/blowfish/CHANGELOG.md b/blowfish/CHANGELOG.md
index ac28a495..86d2c7cb 100644
--- a/blowfish/CHANGELOG.md
+++ b/blowfish/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.9.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.9.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/blowfish/Cargo.toml b/blowfish/Cargo.toml
index 1248bed7..af43a71f 100644
--- a/blowfish/Cargo.toml
+++ b/blowfish/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "blowfish"
-version = "0.9.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.9.1" # Also update html_root_url in lib.rs when bumping this
 description = "Blowfish block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,11 +13,11 @@ keywords = ["crypto", "blowfish", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 byteorder = { version = "1.1", default-features = false }
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 
 [features]
 bcrypt = []
diff --git a/blowfish/src/lib.rs b/blowfish/src/lib.rs
index e5fa617d..f95ba0b1 100644
--- a/blowfish/src/lib.rs
+++ b/blowfish/src/lib.rs
@@ -14,7 +14,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/blowfish/0.9.0"
+    html_root_url = "https://docs.rs/blowfish/0.9.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/cast5/CHANGELOG.md b/cast5/CHANGELOG.md
index defd6ab5..a4b975d9 100644
--- a/cast5/CHANGELOG.md
+++ b/cast5/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.11.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.11.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/cast5/Cargo.toml b/cast5/Cargo.toml
index e2aa7cb1..0d3e1c19 100644
--- a/cast5/Cargo.toml
+++ b/cast5/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "cast5"
-version = "0.11.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.11.1" # Also update html_root_url in lib.rs when bumping this
 description = "CAST5 block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,10 +13,10 @@ keywords = ["crypto", "cast5", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 hex-literal = "0.3"
 
 [features]
diff --git a/cast5/src/lib.rs b/cast5/src/lib.rs
index 120add38..b8e7aded 100644
--- a/cast5/src/lib.rs
+++ b/cast5/src/lib.rs
@@ -34,7 +34,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/cast5/0.11.0"
+    html_root_url = "https://docs.rs/cast5/0.11.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/des/CHANGELOG.md b/des/CHANGELOG.md
index 5a1ef017..6320ad6b 100644
--- a/des/CHANGELOG.md
+++ b/des/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.8.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.8.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/des/Cargo.toml b/des/Cargo.toml
index 89a729e3..1a51a2a0 100644
--- a/des/Cargo.toml
+++ b/des/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "des"
-version = "0.8.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.8.1" # Also update html_root_url in lib.rs when bumping this
 description = "DES and Triple DES (3DES, TDES) block ciphers implementation"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,10 +13,10 @@ keywords = ["crypto", "des", "tdes", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 
 [features]
 zeroize = ["cipher/zeroize"]
diff --git a/des/src/lib.rs b/des/src/lib.rs
index 277050c4..0a47946d 100644
--- a/des/src/lib.rs
+++ b/des/src/lib.rs
@@ -16,7 +16,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/des/0.8.0"
+    html_root_url = "https://docs.rs/des/0.8.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/idea/CHANGELOG.md b/idea/CHANGELOG.md
index 7e287b35..82b88470 100644
--- a/idea/CHANGELOG.md
+++ b/idea/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.5.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.5.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/idea/Cargo.toml b/idea/Cargo.toml
index f9391f44..80e6158c 100644
--- a/idea/Cargo.toml
+++ b/idea/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "idea"
-version = "0.5.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.5.1" # Also update html_root_url in lib.rs when bumping this
 description = "IDEA block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,10 +13,10 @@ keywords = ["crypto", "idea", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 
 [features]
 zeroize = ["cipher/zeroize"]
diff --git a/idea/src/lib.rs b/idea/src/lib.rs
index 1ddac951..56d0ab6e 100644
--- a/idea/src/lib.rs
+++ b/idea/src/lib.rs
@@ -14,7 +14,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/idea/0.5.0"
+    html_root_url = "https://docs.rs/idea/0.5.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/kuznyechik/CHANGELOG.md b/kuznyechik/CHANGELOG.md
index 1a42f08a..0ee35f5f 100644
--- a/kuznyechik/CHANGELOG.md
+++ b/kuznyechik/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.8.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.8.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/kuznyechik/Cargo.toml b/kuznyechik/Cargo.toml
index 44612559..276d2f1f 100644
--- a/kuznyechik/Cargo.toml
+++ b/kuznyechik/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "kuznyechik"
-version = "0.8.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.8.1" # Also update html_root_url in lib.rs when bumping this
 description = "Kuznyechik (GOST R 34.12-2015) block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,11 +13,11 @@ keywords = ["crypto", "kuznyechik", "gost", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
-hex-literal = "0.3"
+cipher = { version = "0.4.2", features = ["dev"] }
+hex-literal = "0.3.3"
 
 [features]
 zeroize = ["cipher/zeroize"]
diff --git a/kuznyechik/src/lib.rs b/kuznyechik/src/lib.rs
index beef63d2..153ea8db 100644
--- a/kuznyechik/src/lib.rs
+++ b/kuznyechik/src/lib.rs
@@ -24,7 +24,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/kuznyechik/0.8.0"
+    html_root_url = "https://docs.rs/kuznyechik/0.8.1"
 )]
 #![cfg_attr(docsrs, feature(doc_cfg))]
 #![warn(missing_docs, rust_2018_idioms)]
diff --git a/magma/CHANGELOG.md b/magma/CHANGELOG.md
index f3ee8816..5c0adf1b 100644
--- a/magma/CHANGELOG.md
+++ b/magma/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.8.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.8.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/magma/Cargo.toml b/magma/Cargo.toml
index f3a1f2d1..f2c1d387 100644
--- a/magma/Cargo.toml
+++ b/magma/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "magma"
-version = "0.8.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.8.1" # Also update html_root_url in lib.rs when bumping this
 description = "Magma (GOST R 34.12-2015) block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,11 +13,11 @@ keywords = ["crypto", "magma", "gost", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
-hex-literal = "0.3"
+cipher = { version = "0.4.2", features = ["dev"] }
+hex-literal = "0.3.3"
 
 [features]
 zeroize = ["cipher/zeroize"]
diff --git a/magma/src/lib.rs b/magma/src/lib.rs
index f0fcc36a..46f7fc5b 100644
--- a/magma/src/lib.rs
+++ b/magma/src/lib.rs
@@ -42,7 +42,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/magma/0.8.0"
+    html_root_url = "https://docs.rs/magma/0.8.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/rc2/CHANGELOG.md b/rc2/CHANGELOG.md
index 5d610cce..b04cf068 100644
--- a/rc2/CHANGELOG.md
+++ b/rc2/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.8.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.8.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/rc2/Cargo.toml b/rc2/Cargo.toml
index 9eeebeb8..d5069f33 100644
--- a/rc2/Cargo.toml
+++ b/rc2/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "rc2"
-version = "0.8.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.8.1" # Also update html_root_url in lib.rs when bumping this
 description = "RC2 block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,10 +13,10 @@ keywords = ["crypto", "rc2", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 
 [features]
 zeroize = ["cipher/zeroize"]
diff --git a/rc2/src/lib.rs b/rc2/src/lib.rs
index 0bf6bfac..4f042ce3 100644
--- a/rc2/src/lib.rs
+++ b/rc2/src/lib.rs
@@ -14,7 +14,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/rc2/0.8.0"
+    html_root_url = "https://docs.rs/rc2/0.8.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/serpent/CHANGELOG.md b/serpent/CHANGELOG.md
index e7b94f8a..f23063da 100644
--- a/serpent/CHANGELOG.md
+++ b/serpent/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.5.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.5.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/serpent/Cargo.toml b/serpent/Cargo.toml
index 25f3b24f..5bec4706 100644
--- a/serpent/Cargo.toml
+++ b/serpent/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "serpent"
-version = "0.5.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.5.1" # Also update html_root_url in lib.rs when bumping this
 description = "Serpent block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,11 +13,11 @@ keywords = ["crypto", "serpent", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-byteorder = { version = "1", default-features = false }
-cipher = "0.4"
+byteorder = { version = "1.1", default-features = false }
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 
 [features]
 zeroize = ["cipher/zeroize"]
diff --git a/serpent/src/lib.rs b/serpent/src/lib.rs
index 3faa2945..afdd062a 100644
--- a/serpent/src/lib.rs
+++ b/serpent/src/lib.rs
@@ -14,7 +14,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/serpent/0.5.0"
+    html_root_url = "https://docs.rs/serpent/0.5.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/sm4/CHANGELOG.md b/sm4/CHANGELOG.md
index 6974e7dd..51af512d 100644
--- a/sm4/CHANGELOG.md
+++ b/sm4/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.5.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.5.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/sm4/Cargo.toml b/sm4/Cargo.toml
index 79b3ffb6..4d4b9e91 100644
--- a/sm4/Cargo.toml
+++ b/sm4/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "sm4"
-version = "0.5.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.5.1" # Also update html_root_url in lib.rs when bumping this
 description = "SM4 block cipher algorithm"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,10 +13,10 @@ keywords = ["crypto", "sm4", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 hex-literal = "0.3"
 
 [features]
diff --git a/sm4/src/lib.rs b/sm4/src/lib.rs
index c2354173..d79d546f 100644
--- a/sm4/src/lib.rs
+++ b/sm4/src/lib.rs
@@ -14,7 +14,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/sm4/0.5.0"
+    html_root_url = "https://docs.rs/sm4/0.5.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/threefish/CHANGELOG.md b/threefish/CHANGELOG.md
index 7caf47c1..ba3f4d2c 100644
--- a/threefish/CHANGELOG.md
+++ b/threefish/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.5.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.5.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/threefish/Cargo.toml b/threefish/Cargo.toml
index 57a319dc..454106ee 100644
--- a/threefish/Cargo.toml
+++ b/threefish/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "threefish"
-version = "0.5.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.5.1" # Also update html_root_url in lib.rs when bumping this
 description = "Threefish block cipher"
 authors = ["The Rust-Crypto Project Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,11 +13,11 @@ keywords = ["crypto", "threefish", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
-hex-literal = "0.3"
+cipher = { version = "0.4.2", features = ["dev"] }
+hex-literal = "0.3.3"
 
 [features]
 zeroize = ["cipher/zeroize"]
diff --git a/threefish/src/lib.rs b/threefish/src/lib.rs
index 70f72693..35121488 100644
--- a/threefish/src/lib.rs
+++ b/threefish/src/lib.rs
@@ -14,7 +14,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/threefish/0.5.0"
+    html_root_url = "https://docs.rs/threefish/0.5.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/threefish/tests/mod.rs b/threefish/tests/mod.rs
index ed30438e..a9d16d83 100644
--- a/threefish/tests/mod.rs
+++ b/threefish/tests/mod.rs
@@ -42,7 +42,7 @@ macro_rules! impl_test {
 }
 
 impl_test! {
-    test_threefish_256,
+    threefish_256,
     Threefish256,
     [
         Vector {
@@ -73,7 +73,7 @@ impl_test! {
 }
 
 impl_test! {
-    test_threefish_512,
+    threefish_512,
     Threefish512,
     [
         Vector {
@@ -181,7 +181,7 @@ impl_test! {
 }
 
 impl_test! {
-    test_threefish_1024,
+    threefish_1024,
     Threefish1024,
     [
         Vector {
diff --git a/twofish/CHANGELOG.md b/twofish/CHANGELOG.md
index 07649d7b..e467a075 100644
--- a/twofish/CHANGELOG.md
+++ b/twofish/CHANGELOG.md
@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## 0.7.1 (2022-02-17)
+### Fixed
+- Minimal versions build ([#303])
+
+[#303]: https://github.com/RustCrypto/block-ciphers/pull/303
+
 ## 0.7.0 (2022-02-10)
 ### Changed
 - Bump `cipher` dependency to v0.4 ([#284])
diff --git a/twofish/Cargo.toml b/twofish/Cargo.toml
index 1406f80b..66d132ce 100644
--- a/twofish/Cargo.toml
+++ b/twofish/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "twofish"
-version = "0.7.0" # Also update html_root_url in lib.rs when bumping this
+version = "0.7.1" # Also update html_root_url in lib.rs when bumping this
 description = "Twofish block cipher"
 authors = ["RustCrypto Developers"]
 license = "MIT OR Apache-2.0"
@@ -13,10 +13,10 @@ keywords = ["crypto", "twofish", "block-cipher"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "0.4"
+cipher = "0.4.2"
 
 [dev-dependencies]
-cipher = { version = "0.4", features = ["dev"] }
+cipher = { version = "0.4.2", features = ["dev"] }
 hex-literal = "0.3"
 
 [features]
diff --git a/twofish/src/lib.rs b/twofish/src/lib.rs
index 1525b7f4..de60e12c 100644
--- a/twofish/src/lib.rs
+++ b/twofish/src/lib.rs
@@ -14,7 +14,7 @@
 #![doc(
     html_logo_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
     html_favicon_url = "https://raw.githubusercontent.com/RustCrypto/media/26acc39f/logo.svg",
-    html_root_url = "https://docs.rs/twofish/0.7.0"
+    html_root_url = "https://docs.rs/twofish/0.7.1"
 )]
 #![deny(unsafe_code)]
 #![cfg_attr(docsrs, feature(doc_cfg))]
diff --git a/twofish/tests/mod.rs b/twofish/tests/mod.rs
index 35a5dfde..86df62a4 100644
--- a/twofish/tests/mod.rs
+++ b/twofish/tests/mod.rs
@@ -44,7 +44,7 @@ macro_rules! new_test {
 }
 
 new_test!(
-    encrypt_ecb128,
+    twofish_128bit_key,
     16,
     "9F589F5CF6122C32B6BFEC2F2AE8C35A",
     "D491DB16E7B1C39E86CB086B789F5419",
@@ -55,7 +55,7 @@ new_test!(
 );
 
 new_test!(
-    encrypt_ecb192,
+    twofish_192bit_key,
     24,
     "EFA71F788965BD4453F860178FC19101",
     "88B2B2706B105E36B446BB6D731A1E88",
@@ -66,7 +66,7 @@ new_test!(
 );
 
 new_test!(
-    encrypt_ecb256,
+    twofish_256bit_key,
     32,
     "57FF739D4DC92C1BD7FC01700CC8216F",
     "D43BB7556EA32E46F2A282B7D45B4E0D",