Skip to content

Instantly share code, notes, and snippets.

@Ilgrim
Forked from dadencukillia/rsacrypto.go
Created September 14, 2023 11:03
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Ilgrim/c2291a13deaa4b525b5ecbf019ab22e8 to your computer and use it in GitHub Desktop.
Save Ilgrim/c2291a13deaa4b525b5ecbf019ab22e8 to your computer and use it in GitHub Desktop.
Golang rsa module with chunk encryption and decryption
// Adapted from: https://gist.github.com/miguelmota/3ea9286bd1d3c2a985b67cac4ba2130a
package rsacrypto
import (
"crypto/rand"
"crypto/rsa"
"crypto/sha512"
"crypto/x509"
"fmt"
)
const KeySize = 2048
// Generates private and public key
func GenerateKeyPair(bits int) (*rsa.PrivateKey, *rsa.PublicKey, error) {
privkey, err := rsa.GenerateKey(rand.Reader, bits)
if err != nil {
return nil, nil, err
}
return privkey, &privkey.PublicKey, nil
}
// Convert private key to bytes (pem)
func PrivateKeyToBytes(priv *rsa.PrivateKey) []byte {
return x509.MarshalPKCS1PrivateKey(priv)
}
// Convert public key to bytes (pem)
func PublicKeyToBytes(pub *rsa.PublicKey) ([]byte, error) {
return x509.MarshalPKIXPublicKey(pub)
}
// Convert bytes (pem) to private key
func BytesToPrivateKey(priv []byte) (*rsa.PrivateKey, error) {
return x509.ParsePKCS1PrivateKey(priv)
}
// Convert bytes (pem) to public key
func BytesToPublicKey(pub []byte) (*rsa.PublicKey, error) {
pb, err := x509.ParsePKIXPublicKey(pub)
if err != nil {
return nil, err
}
if pub, ok := pb.(*rsa.PublicKey); ok {
return pub, nil
}
return nil, fmt.Errorf("Expected *rsa.PublicKey, got %T", pb)
}
func chunkBy[T any](items []T, chunkSize int) (chunks [][]T) {
for chunkSize < len(items) {
items, chunks = items[chunkSize:], append(chunks, items[0:chunkSize:chunkSize])
}
return append(chunks, items)
}
// Encrypt message using public key
func EncryptWithPublicKey(msg []byte, pub *rsa.PublicKey) ([]byte, error) {
hash := sha512.New()
// Chunk the message into smaller parts
var chunkSize = pub.N.BitLen()/8 - 2*hash.Size() - 2
var result []byte
chunks := chunkBy[byte](msg, chunkSize)
for _, chunk := range chunks {
ciphertext, err := rsa.EncryptOAEP(hash, rand.Reader, pub, chunk, nil)
if err != nil {
return []byte{}, err
}
result = append(result, ciphertext...)
}
return result, nil
}
// Decrypt message using private key
func DecryptWithPrivateKey(ciphertext []byte, priv *rsa.PrivateKey) ([]byte, error) {
hash := sha512.New()
dec_msg := []byte("")
for _, chnk := range chunkBy[byte](ciphertext, priv.N.BitLen()/8) {
plaintext, err := rsa.DecryptOAEP(hash, rand.Reader, priv, chnk, nil)
if err != nil {
return []byte{}, err
}
dec_msg = append(dec_msg, plaintext...)
}
return dec_msg, nil
}
// Example
func main() {
msg := "Hello, world!" // Message to encryption
PrKey, PubKey, _ := GenerateKeyPair(2048) // Private and Public key generated
prkstr := PrivateKeyToBytes(PrKey) // Private and Public key generated
fmt.Println("PrivateKey: ", string(prkstr)) // Print serialized private key
pbkstr, _ := PublicKeyToBytes(PubKey) // Serialize public key
fmt.Println("PublicKey: ", string(pbkstr)) // Print serialized public key
dePub, _ := BytesToPublicKey(pbkstr) // Deserialize public key
enc, _ := EncryptWithPublicKey([]byte(msg), dePub) // Encrypt message with deserialized public key
fmt.Println("Encrypted: ", string(enc)) // Show encrypted message
dePrv, _ := BytesToPrivateKey(prkstr) // Show encrypted message
dec, _ := DecryptWithPrivateKey(enc, dePrv) // Decrypt message with deserialized private key
fmt.Println("Decrypted: ", string(dec)) // Show decrypted key
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment