diff --git a/.github/workflows/ed25519.yml b/.github/workflows/ed25519.yml
index 672eaa54..6a725c88 100644
--- a/.github/workflows/ed25519.yml
+++ b/.github/workflows/ed25519.yml
@@ -24,7 +24,7 @@ jobs:
           - thumbv7em-none-eabi
           - wasm32-unknown-unknown
         toolchain:
-          - 1.72.0 # MSRV
+          - 1.81.0 # MSRV
           - stable
     steps:
       - uses: actions/checkout@v4
@@ -42,7 +42,7 @@ jobs:
     strategy:
       matrix:
         toolchain:
-          - 1.72.0 # MSRV
+          - 1.81.0 # MSRV
           - stable
     runs-on: ubuntu-latest
     steps:
diff --git a/.github/workflows/ed448.yml b/.github/workflows/ed448.yml
index 35903415..15a30413 100644
--- a/.github/workflows/ed448.yml
+++ b/.github/workflows/ed448.yml
@@ -24,7 +24,7 @@ jobs:
           - thumbv7em-none-eabi
           - wasm32-unknown-unknown
         toolchain:
-          - 1.72.0 # MSRV
+          - 1.81.0 # MSRV
           - stable
     steps:
       - uses: actions/checkout@v4
@@ -42,7 +42,7 @@ jobs:
     strategy:
       matrix:
         toolchain:
-          - 1.72.0 # MSRV
+          - 1.81.0 # MSRV
           - stable
     runs-on: ubuntu-latest
     steps:
diff --git a/Cargo.lock b/Cargo.lock
index f99a7bde..dd7d4d8a 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -185,9 +185,9 @@ checksum = "98cc8fbded0c607b7ba9dd60cd98df59af97e84d24e49c8557331cfc26d301ce"
 
 [[package]]
 name = "const-oid"
-version = "0.10.0-rc.0"
+version = "0.10.0-rc.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "9adcf94f05e094fca3005698822ec791cb4433ced416afda1c5ca3b8dfc05a2f"
+checksum = "610947c93f422f713d1ed0570e7c76307aa3bbfd8db723214fed2045a2e32815"
 
 [[package]]
 name = "cpufeatures"
diff --git a/ed25519/Cargo.toml b/ed25519/Cargo.toml
index 52ea8965..eae30f01 100644
--- a/ed25519/Cargo.toml
+++ b/ed25519/Cargo.toml
@@ -15,7 +15,7 @@ readme = "README.md"
 categories = ["cryptography", "no-std"]
 keywords = ["crypto", "curve25519", "ecc", "signature", "signing"]
 edition = "2021"
-rust-version = "1.72"
+rust-version = "1.81"
 
 [dependencies]
 # TODO(tarcieri): relax requirement back to `2` before next release
diff --git a/ed448/Cargo.toml b/ed448/Cargo.toml
index a6589a02..ef3f372d 100644
--- a/ed448/Cargo.toml
+++ b/ed448/Cargo.toml
@@ -15,7 +15,7 @@ repository = "https://github.com/RustCrypto/signatures"
 readme = "README.md"
 categories = ["cryptography", "no-std"]
 keywords = ["crypto", "curve448", "ecc", "signature", "signing"]
-rust-version = "1.72"
+rust-version = "1.81"
 
 [dependencies]
 # TODO(tarcieri): relax requirement back to `2` before next release