Melt
Backup and restore SSH private keys using memorizable seed phrases.
Installation
Package Manager
# macOS or Linux
brew install charmbracelet/tap/melt
# Arch Linux (btw)
yay -S melt-bin
# Windows (with Scoop)
scoop install melt
# Nix
nix-env -iA nixpkgs.melt
# Debian/Ubuntu
sudo mkdir -p /etc/apt/keyrings
curl -fsSL https://repo.charm.sh/apt/gpg.key | sudo gpg --dearmor -o /etc/apt/keyrings/charm.gpg
echo "deb [signed-by=/etc/apt/keyrings/charm.gpg] https://repo.charm.sh/apt/ * *" | sudo tee /etc/apt/sources.list.d/charm.list
sudo apt update && sudo apt install melt
# Fedora/RHEL
echo '[charm]
name=Charm
baseurl=https://repo.charm.sh/yum/
enabled=1
gpgcheck=1
gpgkey=https://repo.charm.sh/yum/gpg.key' | sudo tee /etc/yum.repos.d/charm.repo
sudo yum install melt
You can download a binary or package from the releases page.
Go
Or just install it with go
:
go install github.com/charmbracelet/melt/cmd/melt@latest
Build (requires Go 1.17+)
git clone https://github.com/charmbracelet/melt.git
cd melt
go build ./cmd/melt/
Usage
The CLI usage looks like the following:
# Generate a seed phrase from an SSH key
melt ~/.ssh/id_ed25519
# Generate a seed phrase from a SSH key from standard input
cat ~/.ssh/id_ed25519 | melt
# Rebuild the key from the seed phrase
melt restore ./my-key --seed "seed phrase"
# Rebuild the key and print it to standard output
cat words | melt restore -
You can also pipe to and from a file:
melt ~/.ssh/id_ed25519 > words
melt restore ./recovered_id_ed25519 < words
How it Works
It all comes down to the private key seed:
Ed25519 keys start life as a 32-byte (256-bit) uniformly random binary seed (e.g. the output of SHA256 on some random input). The seed is then hashed using SHA512, which gets you 64 bytes (512 bits), which is then split into a โleft halfโ (the first 32 bytes) and a โright halfโ. The left half is massaged into a curve25519 private scalar โaโ by setting and clearing a few high/low-order bits. The pubkey is generated by multiplying this secret scalar by โBโ (the generator), which yields a 32-byte/256-bit group element โAโ.1
Knowing that, we open the key and extract its seed, and use it as entropy for the bip39 algorithm, which states:
The mnemonic must encode entropy in a multiple of 32 bits. With more entropy security is improved but the sentence length increases. We refer to the initial entropy length as ENT. The allowed size of ENT is 128-256 bits.2
Doing that, we get the mnemonic set of words back.
To restore, we:
- get the entropy from the mnemonic
- the entropy is effectively the key seed, so we use it to create a SSH key pair
- the key is effectively the same that was backed up, as the key is the same. You can verify the keys by checking the public key fingerprint, which should be the same in the original and restored key.
Caveats
- At this time, only
ed25519
keys are supported. - If your public key has a memo (usually the user@host in which it was generated), it'll be lost. That info (or any other) can be added to the public key manually later, as it's effectively not used for signing/verifying.
- Some bytes of your private key might change, due to their random block. The key is effectively the same though.
Feedback
Weโd love to hear your thoughts on this project. Feel free to drop us a note!
License
Part of Charm.
Charm็ญ็ฑๅผๆบ โข Charm loves open source
Footnotes
-
Warner, Brian. How do Ed5519 keys work? (2011)
โฉ -
Palatinus, Marek et al. Mnemonic code for generating deterministic keys (2013) โฉ