diff --git a/Cargo.lock b/Cargo.lock
index a8f8f65..6320b7f 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -5,7 +5,7 @@ version = 3
 [[package]]
 name = "aes"
 version = "0.9.0-pre"
-source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.3#bbc6d549f5abff8ce5301abf1f97d9c494ada85c"
+source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.4#062a2b2c78d19e8c263dc909a5190cc26f1f157b"
 dependencies = [
  "cfg-if",
  "cipher",
@@ -15,7 +15,7 @@ dependencies = [
 [[package]]
 name = "belt-block"
 version = "0.2.0-pre"
-source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.3#bbc6d549f5abff8ce5301abf1f97d9c494ada85c"
+source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.4#062a2b2c78d19e8c263dc909a5190cc26f1f157b"
 dependencies = [
  "cipher",
 ]
@@ -80,8 +80,9 @@ checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd"
 
 [[package]]
 name = "cipher"
-version = "0.5.0-pre.3"
-source = "git+https://github.com/RustCrypto/traits.git#cce3b05861fe851b3ab2c57d8c14cfa27fee814e"
+version = "0.5.0-pre.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "84fba98785cecd0e308818a87c817576a40f99d8bab6405bf422bacd3efb6c1f"
 dependencies = [
  "blobby",
  "crypto-common",
@@ -174,7 +175,7 @@ dependencies = [
 [[package]]
 name = "kuznyechik"
 version = "0.9.0-pre"
-source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.3#bbc6d549f5abff8ce5301abf1f97d9c494ada85c"
+source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.4#062a2b2c78d19e8c263dc909a5190cc26f1f157b"
 dependencies = [
  "cipher",
 ]
@@ -188,7 +189,7 @@ checksum = "9c198f91728a82281a64e1f4f9eeb25d82cb32a5de251c6bd1b5154d63a8e7bd"
 [[package]]
 name = "magma"
 version = "0.10.0-pre"
-source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.3#bbc6d549f5abff8ce5301abf1f97d9c494ada85c"
+source = "git+https://github.com/baloo/block-ciphers.git?branch=baloo/bump-cipher/0.5.0-pre.4#062a2b2c78d19e8c263dc909a5190cc26f1f157b"
 dependencies = [
  "cipher",
 ]
diff --git a/Cargo.toml b/Cargo.toml
index a3d616e..8d6a914 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -11,13 +11,8 @@ members = [
 ]
 
 [patch.crates-io]
-# https://github.com/RustCrypto/block-ciphers/pull/411
-aes        = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.3" }
-belt-block = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.3" }
-kuznyechik = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.3" }
-magma      = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.3" }
-
-# Unreleased, but merged:
-# - https://github.com/RustCrypto/traits/pull/1511
-# - https://github.com/RustCrypto/traits/pull/1512
-cipher     = { git = "https://github.com/RustCrypto/traits.git" }
+# https://github.com/RustCrypto/block-ciphers/pull/413
+aes        = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.4" }
+belt-block = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.4" }
+kuznyechik = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.4" }
+magma      = { git = "https://github.com/baloo/block-ciphers.git", branch = "baloo/bump-cipher/0.5.0-pre.4" }
diff --git a/belt-ctr/Cargo.toml b/belt-ctr/Cargo.toml
index 6b1c594..5fabe92 100644
--- a/belt-ctr/Cargo.toml
+++ b/belt-ctr/Cargo.toml
@@ -13,13 +13,13 @@ keywords = ["crypto", "block-mode", "stream-cipher", "ciphers", "belt"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 belt-block = "=0.2.0-pre"
 
 [dev-dependencies]
 hex-literal = "0.4"
 belt-block = "=0.2.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 
 [features]
 alloc = ["cipher/alloc"]
diff --git a/cbc/Cargo.toml b/cbc/Cargo.toml
index d83ed15..3c8065b 100644
--- a/cbc/Cargo.toml
+++ b/cbc/Cargo.toml
@@ -13,11 +13,11 @@ keywords = ["crypto", "block-mode", "ciphers"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 
 [dev-dependencies]
 aes = "=0.9.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 hex-literal = "0.3.3"
 
 [features]
diff --git a/cfb-mode/Cargo.toml b/cfb-mode/Cargo.toml
index 0ea1945..a7ead01 100644
--- a/cfb-mode/Cargo.toml
+++ b/cfb-mode/Cargo.toml
@@ -13,12 +13,12 @@ keywords = ["crypto", "block-mode", "stream-cipher", "ciphers"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 
 [dev-dependencies]
 aes = "=0.9.0-pre"
 belt-block = "=0.2.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 hex-literal = "0.3"
 
 [features]
diff --git a/cfb8/Cargo.toml b/cfb8/Cargo.toml
index 6b2d56c..68a0fba 100644
--- a/cfb8/Cargo.toml
+++ b/cfb8/Cargo.toml
@@ -13,11 +13,11 @@ keywords = ["crypto", "block-mode", "stream-cipher", "ciphers"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 
 [dev-dependencies]
 aes = "=0.9.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 hex-literal = "0.3"
 
 [features]
diff --git a/ctr/Cargo.toml b/ctr/Cargo.toml
index 040a3be..9f838ba 100644
--- a/ctr/Cargo.toml
+++ b/ctr/Cargo.toml
@@ -13,13 +13,13 @@ keywords = ["crypto", "block-mode", "stream-cipher", "ciphers"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 
 [dev-dependencies]
 aes = "=0.9.0-pre"
 magma = "=0.10.0-pre"
 kuznyechik = "=0.9.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 hex-literal = "0.3.3"
 
 [features]
diff --git a/ige/Cargo.toml b/ige/Cargo.toml
index 24fe472..e5c2b96 100644
--- a/ige/Cargo.toml
+++ b/ige/Cargo.toml
@@ -13,11 +13,11 @@ keywords = ["crypto", "block-mode", "ciphers"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 
 [dev-dependencies]
 aes = "=0.9.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 hex-literal = "0.3.3"
 
 [features]
diff --git a/ofb/Cargo.toml b/ofb/Cargo.toml
index 65c2697..f8f353c 100644
--- a/ofb/Cargo.toml
+++ b/ofb/Cargo.toml
@@ -13,11 +13,11 @@ keywords = ["crypto", "block-mode", "stream-cipher", "ciphers"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 
 [dev-dependencies]
 aes = "=0.9.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 hex-literal = "0.3"
 
 [features]
diff --git a/pcbc/Cargo.toml b/pcbc/Cargo.toml
index 781ea60..b52024f 100644
--- a/pcbc/Cargo.toml
+++ b/pcbc/Cargo.toml
@@ -13,11 +13,11 @@ keywords = ["crypto", "block-mode", "ciphers"]
 categories = ["cryptography", "no-std"]
 
 [dependencies]
-cipher = "=0.5.0-pre.3"
+cipher = "=0.5.0-pre.4"
 
 [dev-dependencies]
 aes = "=0.9.0-pre"
-cipher = { version = "=0.5.0-pre.3", features = ["dev"] }
+cipher = { version = "=0.5.0-pre.4", features = ["dev"] }
 hex-literal = "0.3.3"
 
 [features]