diff --git a/ssh-key/src/private/sk.rs b/ssh-key/src/private/sk.rs
index d5e0323..7fe395c 100644
--- a/ssh-key/src/private/sk.rs
+++ b/ssh-key/src/private/sk.rs
@@ -114,6 +114,24 @@ pub struct SkEd25519 {
 }
 
 impl SkEd25519 {
+    /// Construct new instance of SkEd25519.
+    #[cfg(feature = "alloc")]
+    pub fn new(public: public::SkEd25519, flags: u8, key_handle: impl Into<Vec<u8>>) -> Result<Self> {
+        let key_handle = key_handle.into();
+
+        if key_handle.len() <= 255 {
+            Ok(SkEd25519 {
+                public,
+                flags,
+                key_handle: key_handle.to_vec(),
+                reserved: Vec::<u8>::new(),
+            })
+        }
+        else {
+            Err(Error::TooLong { bad_len: key_handle.len() })
+        }
+    }
+
     /// Get the Ed25519 public key.
     pub fn public(&self) -> &public::SkEd25519 {
         &self.public