diff --git a/CHANGELOG.md b/CHANGELOG.md
index 45f349a..c2943ee 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,9 +6,11 @@ and this project adheres to Rust's notion of
 [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
 ## [Unreleased]
+## [0.5.1] - 2023-03-02
 ### Fixed
 - Fix a bug on 32-bit platforms that could cause the square root implementation
   to return an incorrect result.
+- The `sqrt-table` feature now works without `std` and only requires `alloc`.
 
 ## [0.5.0] - 2022-12-06
 ### Added
diff --git a/Cargo.toml b/Cargo.toml
index 4d743c6..93091a5 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 name = "pasta_curves"
 description = "Implementation of the Pallas and Vesta (Pasta) curve cycle"
-version = "0.5.0"
+version = "0.5.1"
 authors = [
     "Sean Bowe <sean@electriccoin.co>",
     "Ying Tong Lai <yingtong@electriccoin.co>",