在Golang中實現(xiàn)RSA算法的加解密操作詳解

更新時間：2023年12月15日 08:58:54 作者：路多辛

RSA 是一種非對稱加密算法,廣泛使用于數(shù)據(jù)的安全傳輸,crypto/rsa 是 Golang 中實現(xiàn)了 RSA 算法的一個標準庫,提供了生成公私鑰對、加解密數(shù)據(jù)、簽名和驗簽等功能,本文給大家介紹了在Golang中實現(xiàn)RSA算法的加解密操作,需要的朋友可以參考下

RSA 是一種非對稱加密算法，廣泛使用于數(shù)據(jù)的安全傳輸。crypto/rsa 是 Golang 中實現(xiàn)了 RSA 算法的一個標準庫，提供了生成公私鑰對、加解密數(shù)據(jù)、簽名和驗簽等功能。接下來借助 crypto/rsa 的使用示例來看下對應的使用方法。

生成公私鑰對

可以使用 GenerateKey 函數(shù)來生成公私鑰對，GenerateKey 函數(shù)的定義如下：

func GenerateKey(random io.Reader, bits int) (*PrivateKey, error) {
	return GenerateMultiPrimeKey(random, 2, bits)
}

random 參數(shù)是一個隨機數(shù)生成器，通常傳入 crypto/rand.Reader，bits 參數(shù)指定生成密鑰的位數(shù)，例如 2048 或 4096?？匆粋€簡單的示例，生成一個 2048 位的 RSA 公私鑰對，并編碼為 PEM 格式的字符串：

package main
 
import (
	"crypto/rand"
	"crypto/rsa"
	"crypto/x509"
	"encoding/pem"
	"fmt"
	"log"
)
 
func main() {
	// 生成 RSA 密鑰對
	privateKey, err := rsa.GenerateKey(rand.Reader, 2048)
	if err != nil {
		log.Fatalf("生成 RSA 密鑰對失敗: %v", err)
	}
	// 將私鑰轉(zhuǎn)換為 ASN.1 PKCS#1 DER 編碼
	privDER := x509.MarshalPKCS1PrivateKey(privateKey)
	// 將 DER 編碼的私鑰轉(zhuǎn)換為 PEM 格式
	privPEM := pem.EncodeToMemory(&pem.Block{
		Type:  "RSA PRIVATE KEY",
		Bytes: privDER,
	})
	// 將公鑰提取為 *rsa.PublicKey 類型
	publicKey := &privateKey.PublicKey
	// 將公鑰轉(zhuǎn)換為 ASN.1 PKIX DER 編碼
	pubDER, err := x509.MarshalPKIXPublicKey(publicKey)
	if err != nil {
		log.Fatalf("公鑰編碼失敗: %v", err)
	}
	// 將 DER 編碼的公鑰轉(zhuǎn)換為 PEM 格式
	pubPEM := pem.EncodeToMemory(&pem.Block{
		Type:  "RSA PUBLIC KEY",
		Bytes: pubDER,
	})
	// 打印私鑰和公鑰
	fmt.Println("私鑰:")
	fmt.Println(string(privPEM))
	fmt.Println("公鑰:")
	fmt.Println(string(pubPEM))
}

運行代碼，輸出類似如下內(nèi)容：

私鑰:
-----BEGIN RSA PRIVATE KEY-----
MIIEpAIBAAKCAQEAx5Hg78/Gwr4dtQ3ZehrQVet+RO5/k7Xm1RmNly0sCdPhcsaw
a8B0o7L7L11k2NP9ypVn2CDRHx8znhrtzSfBzh/HLCA9XLhG6jpABDsgam15hSvw
bVgZNvTRXfDZvZXpK3fP2tH/z9ncxeQxrVJrOg/zf8GskMscTOQ1VdxiKQ2uZPuo
BxHYe+UDkhWpYfZAcDSwUvO0JWUAdvteJT3o+kBcA3QywVAohfnzepej+QAZXFNf
3Hs+PfoxOLejQpsdZ8KKonmtbrwUIuyDLVdWYtsEDA8g64rmIwKxPlNpFTyRXgMA
OEkrEpiCRb7HnnOE6XAxJlou2z6HfB41QoO9+wIDAQABAoIBAHcLQKcsRL7j0yqu
ET0yA3ZNHCwYLEe7KO+S54/3JR7TodbqSFBuI+WGHSmax05D3k7aonAc20F6RjsY
iyNmhMfk0tUyggft8HdFuewMLQDvPp6+oBNJivjqPn2P7wKVCtqgBH/d5n9g0L3G
qg9ea5Hd8/0QVVSlo8MGGf6WkIM1lOrsPi6iBicweFEIeBRy9RBUv1KKJVThpZhZ
SmCM7Vy9nLVxegv+5tbbYACnQC4CozVDPKmz0UFe+P7TQ07K0g/SNAF15Hl+lnMJ
HdrecqZac7qGEJnrCI477o8gitlBo579OZeZkJd0JM2GrUjzcCOJWAHTKhDbs6Di
PlUzU2ECgYEA7zR74nrWA5YrMklUOk9ssjuiv1gA9tN+F54JZN6AKp3nMguHlO2t
ViM0yArQBzTmresJ6hMwbemEU8LLFfaW5aODVZ8oxgm6gfbhxNnAYMwI+k/Itx0a
ooj5OK8y6rpcgHJzlAwOxPqn9VJ3Jze6ll1KPpeA/A9hhgFelAWu/OsCgYEA1ZT8
DgHyrgzjZagR+sI7pRBxfUKUO4xi/LcwQhi3Z71RhoSSS+vzbaA2lyOw8vtPj6gE
K8nuTAruuLfpVEdmIbu4EtoI+Bw9K0w7Cg2mXVGHvrJNlUTRY1wwnNMAVzWeIwDC
OnvnDGRodv0lLRxs0XPjtLuNx7wnrnk8l9t2vzECgYEA7T3JjNM1hXMfvo0Z24dA
j/kzrcDzm9ogmf3k5UUEKsBXN7xVqTCdlOvwAmMu9abTDzUorR6BDtHmq0hsMYlT
Gci1jmr/foLRluqr+pfZBGf4k4Ij2PElpIRjYYPp5QIWklJxLSlUUKslf9tdT+km
xtEZvMB4bgY3PDgJfJeyeScCgYEAyk5Vtfr4YQ7KMldRuIFUt9Rse2aePA2NEa1/
Y4w/5V65Iz7dyFZV/Sf9rYncKTwMr5lJYiTiuFq+pm9l7zO2NQu3nvux9TniYunR
HoOxasE4YFRKErLd10zSqyleMD0UbjlgwL7uKpnNLbA5D5LWLEumi2IAOQorWCN0
Vq9FunECgYAaZAV4POfwGjJsJsBlAyNeddSytANVwFoioOQ9Wo6/E66MioAbZU3/
fUEzmjo90ainHi8BLPiL9oEM9chn7Rq2kfUK4XDlo3/3k3O8rsQ/3DDEfD4UagAZ
FqwC148L2uFYVuCJ3huG+Ab0q0uQ1xlrY4rV1aRl5GLJwVDQFq3eEg==
-----END RSA PRIVATE KEY-----

公鑰:
-----BEGIN RSA PUBLIC KEY-----
MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAx5Hg78/Gwr4dtQ3ZehrQ
Vet+RO5/k7Xm1RmNly0sCdPhcsawa8B0o7L7L11k2NP9ypVn2CDRHx8znhrtzSfB
zh/HLCA9XLhG6jpABDsgam15hSvwbVgZNvTRXfDZvZXpK3fP2tH/z9ncxeQxrVJr
Og/zf8GskMscTOQ1VdxiKQ2uZPuoBxHYe+UDkhWpYfZAcDSwUvO0JWUAdvteJT3o
+kBcA3QywVAohfnzepej+QAZXFNf3Hs+PfoxOLejQpsdZ8KKonmtbrwUIuyDLVdW
YtsEDA8g64rmIwKxPlNpFTyRXgMAOEkrEpiCRb7HnnOE6XAxJlou2z6HfB41QoO9
+wIDAQAB
-----END RSA PUBLIC KEY-----

代碼打印出了 PEM 編碼的私鑰和公鑰字符串。對于公鑰，有時可能需要以較為通用的 PEM 格式 "PUBLIC KEY" 而不是 "RSA PUBLIC KEY" 來保存。有的系統(tǒng)是需要以 16 進制的形式保存公鑰，這就需要做一下轉(zhuǎn)換了。首先去掉公鑰的開頭一行“-----BEGIN RSA PUBLIC KEY-----”、結(jié)尾一行“-----END RSA PUBLIC KEY-----”和換行符，如下：

MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAx5Hg78/Gwr4dtQ3ZehrQVet+RO5/k7Xm1RmNly0sCdPhcsawa8B0o7L7L11k2NP9ypVn2CDRHx8znhrtzSfBzh/HLCA9XLhG6jpABDsgam15hSvwbVgZNvTRXfDZvZXpK3fP2tH/z9ncxeQxrVJrOg/zf8GskMscTOQ1VdxiKQ2uZPuoBxHYe+UDkhWpYfZAcDSwUvO0JWUAdvteJT3o+kBcA3QywVAohfnzepej+QAZXFNf3Hs+PfoxOLejQpsdZ8KKonmtbrwUIuyDLVdWYtsEDA8g64rmIwKxPlNpFTyRXgMAOEkrEpiCRb7HnnOE6XAxJlou2z6HfB41QoO9+wIDAQAB

轉(zhuǎn)換代碼如下：

package main
 
import (
	"encoding/base64"
	"encoding/hex"
	"fmt"
	"log"
)
 
func main() {
	pubBase64 := "MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAx5Hg78/Gwr4dtQ3ZehrQVet+RO5/k7Xm1RmNly0sCdPhcsawa8B0o7L7L11k2NP9ypVn2CDRHx8znhrtzSfBzh/HLCA9XLhG6jpABDsgam15hSvwbVgZNvTRXfDZvZXpK3fP2tH/z9ncxeQxrVJrOg/zf8GskMscTOQ1VdxiKQ2uZPuoBxHYe+UDkhWpYfZAcDSwUvO0JWUAdvteJT3o+kBcA3QywVAohfnzepej+QAZXFNf3Hs+PfoxOLejQpsdZ8KKonmtbrwUIuyDLVdWYtsEDA8g64rmIwKxPlNpFTyRXgMAOEkrEpiCRb7HnnOE6XAxJlou2z6HfB41QoO9+wIDAQAB"
	b, err := base64.StdEncoding.DecodeString(pubBase64)
	if err != nil {
		log.Fatal(err)
	}
	pubHex := hex.EncodeToString(b)
	fmt.Println(pubHex)
}

解析 pem 格式公私鑰

可以使用 crypto/x509 和 encoding/pem 包來解析 PEM 編碼的 RSA 私鑰和公鑰?？匆粋€簡單的示例：

package main
 
import (
	"crypto/rsa"
	"crypto/x509"
	"encoding/pem"
	"fmt"
	"os"
)
 
func main() {
	// 假設我們已經(jīng)有了 PEM 編碼的 RSA 私鑰和公鑰
	pemPrivateKey := `-----BEGIN RSA PRIVATE KEY-----
MIIEowIBAAKCAQEApiJlJTqj5JsymhpOleVkKIbtvuQ7+fSasSP5yudBqBQrF8J1
ba8YkRodFrdNWcgrxGOVeYQWYl4aeEJq2MV0SpY56GU/y+WjnXFyrWXdBLbevKSF
6zA6jWL8xjDt92Z7J2ew22rlubL+3atHdvXDL0G7ZIEPQlYD0eWkBQ+EGynibYec
BFXi/+3BnStmw2Fm82g1nCaQWwRJwA8mbH7jvhtrhnGHmk4fhg++8MJkGn8MA6bI
qOfqLFCvpp6WYDiTJ0qAFqS7mx7avZkCCg8+EHNsasyzEURIp/nGZ+nJMR0dtcpj
aNpaeuU5lanmaGQJIdHODvbGovMEnh7dUo/+PQIDAQABAoIBADcCRINjO0lCqiqk
c0jmv5c7thTy9Xj6KQ5mXxt0HyVMKEihtsgupe/FucP/xbjosrVAVAn8Vn0Ts6gG
NeK43pyjyWDNxaX5z4cePV500A3zjyTfRQhu27RdBl2JbgHxCO4vQzwj1RT707AK
OouFLK/FEAtjQG4ylOk3JGwYiyGC4DXCmVifspIinTixELNgSV+x2Qw71k407+wv
GQs8w9ILpVJaG5HPUUrJUZhcHeWxAE/QLZ9g+TxycsCudHdkLH6SfTciAVlmd6C/
gB4nqVOSRnS+JZujCk4yvHxDH7AaWNNibBzx0o8CruLzhTP3rKi6D4SqKIV72Hu9
lxGdM4ECgYEAx6UoH9hqSg9qWO/WCtuFzOmqsqTKOpDrQ5CY/MpkUNUJ1/dIqCnz
vgtezomziW5nZh0IX1V1t/3/2BOJZZ9Vuxbnjz48jksy12APY2jS4I0m6KIm1QMA
gY5+kdr33wy5V/4xmLkJyVS7gA6cyYROuRrFvQRduzX8t+Nk3AutpnkCgYEA1Qeq
2zghQsA5nOxl5+j6jH67GKAA5nJV01mEusJD7CijcePSxwsNMLVQ88fGcJH2c1oV
mABEvu3D2dmRnTgT6/4W09opgSBzt2aDhaW4qsUt6ZT4CvVjdz3B3NaQeFTgPuzV
t/XR/Q9zUSxriT4oFh85FPkePrlnY26iMElVtOUCgYEAiZ0IGVtdeItDrOY0zesf
QW3XoagBVXlLEZl8OtNvbmBKlrj3NiMkxdykjw1P2e1mDHb6rGwF5ruIPPLKhGfd
+kYBezVVHGgtNVQbh1Rb9ziUl0oeJjoZgTQtfnBG51Kn90VZ/oGdg0+KpuxrmmQ+
t00C/BUkXsUJ2988SIksO1ECgYAZDG/Amxb+HFAp7XoGDNT5FCW3vYidkDAbS9lZ
hGIsMJMXXyx3jwscARXltEXXErKh2aPUXaO3t4lh4j1G+UMOarAQdQSQVFqG5Bzu
6A+QtOKzJnsL/tKVQMO8zdXq8D/15i8zFEp+sQRkNQ7n8lEQWNeDac9unKpVfLrB
Zr4XKQKBgGM9ARebXGuTPwbwHSsF0m/fBZzJzH0c0z+IvOYxnZRbiCTmmk75VrwQ
pJrcwAzB4vb7Lbjpn6FicB1gDfACVMkvjQ+7ZwQn4Efu7GCGnyWgPEPXA6b4eQjf
9G+iJSSj7QAdtSMSyjFXMcf+VheNO/nAYkU59fddDHH8Z2L+siqh
-----END RSA PRIVATE KEY-----`
 
	pemPublicKey := `-----BEGIN PUBLIC KEY-----
MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEApiJlJTqj5JsymhpOleVk
KIbtvuQ7+fSasSP5yudBqBQrF8J1ba8YkRodFrdNWcgrxGOVeYQWYl4aeEJq2MV0
SpY56GU/y+WjnXFyrWXdBLbevKSF6zA6jWL8xjDt92Z7J2ew22rlubL+3atHdvXD
L0G7ZIEPQlYD0eWkBQ+EGynibYecBFXi/+3BnStmw2Fm82g1nCaQWwRJwA8mbH7j
vhtrhnGHmk4fhg++8MJkGn8MA6bIqOfqLFCvpp6WYDiTJ0qAFqS7mx7avZkCCg8+
EHNsasyzEURIp/nGZ+nJMR0dtcpjaNpaeuU5lanmaGQJIdHODvbGovMEnh7dUo/+
PQIDAQAB
-----END PUBLIC KEY-----`
 
	// 解析 PEM 編碼的私鑰
	block, _ := pem.Decode([]byte(pemPrivateKey))
	if block == nil || block.Type != "RSA PRIVATE KEY" {
		fmt.Println("failed to decode PEM block containing private key")
		return
	}
 
	privateKey, err := x509.ParsePKCS1PrivateKey(block.Bytes)
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error parsing private key: %s\n", err)
		return
	}
 
	fmt.Println("Private Key:", privateKey)
 
	// 解析 PEM 編碼的公鑰
	block, _ = pem.Decode([]byte(pemPublicKey))
	if block == nil || block.Type != "PUBLIC KEY" {
		fmt.Println("failed to decode PEM block containing public key")
		return
	}
 
	pubKeyInterface, err := x509.ParsePKIXPublicKey(block.Bytes)
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error parsing public key: %s\n", err)
		return
	}
 
	publicKey, ok := pubKeyInterface.(*rsa.PublicKey)
	if !ok {
		fmt.Fprintf(os.Stderr, "Error casting public key to RSA Public Key\n")
		return
	}
 
	fmt.Println("Public Key:", publicKey)
}

使用公鑰模數(shù)生成公鑰

RSA 公鑰由兩部分組成：模數(shù)（n）和指數(shù)（e），這兩個值一起定義了公鑰的數(shù)學屬性。根據(jù) RSA 公鑰的模數(shù)和指數(shù)，可以來構(gòu)造一個 rsa.PublicKey 對象。示例代碼如下：

package main
 
import (
	"crypto/rsa"
	"fmt"
	"math/big"
)
 
func main() {
	// 假設你有模數(shù)（n）和指數(shù)（e）作為十六進制字符串或者其他形式
	// 在這個例子中，我們假設它們是十六進制的字符串
	modulusHex := "c791e0efcfc6c2be1db50dd97a1ad055eb7e44ee7f93b5e6d5198d972d2c09d3e172c6b06bc074a3b2fb2f5d64d8d3fdca9567d820d11f1f339e1aedcd27c1ce1fc72c203d5cb846ea3a40043b206a6d79852bf06d581936f4d15df0d9bd95e92b77cfdad1ffcfd9dcc5e431ad526b3a0ff37fc1ac90cb1c4ce43555dc62290dae64fba80711d87be5039215a961f6407034b052f3b425650076fb5e253de8fa405c037432c1502885f9f37a97a3f900195c535fdc7b3e3dfa3138b7a3429b1d67c28aa279ad6ebc1422ec832d575662db040c0f20eb8ae62302b13e5369153c915e030038492b12988245bec79e7384e97031265a2edb3e877c1e354283bdfb" // 模數(shù) n 的十六進制表示，這里應該是一個很長的數(shù)字
	exponentHex := "010001"                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          // 公鑰指數(shù) e 的十六進制表示，通常為 65537 (即 0x10001)
 
	// 將十六進制字符串轉(zhuǎn)換為 *big.Int
	n := new(big.Int)
	n.SetString(modulusHex, 16)
 
	e := new(big.Int)
	e.SetString(exponentHex, 16)
 
	// 創(chuàng)建 RSA 公鑰
	publicKey := &rsa.PublicKey{
		N: n,
		E: int(e.Int64()), // E 是一個 int 類型，在 RSA 中通常是一個較小的數(shù)值
	}
 
	// 輸出公鑰
	fmt.Println("Public Key modulus (N):", publicKey.N)
	fmt.Println("Public Key exponent (E):", publicKey.E)
}

加解密數(shù)據(jù)

通常是使用 RSA 公鑰加密數(shù)據(jù)，使用對應私鑰解密數(shù)據(jù)。進行 RSA 加密和解密操作時通常涉及到填充方案。最常用的填充方案是 OAEP（Optimal Asymmetric Encryption Padding），比傳統(tǒng)的 PKCS#1 v1.5 填充方案更安全。以下是使用 OAEP 填充方案進行加密和解密的示例代碼：

package main
 
import (
	"crypto/rand"
	"crypto/rsa"
	"crypto/sha256"
	"fmt"
	"os"
)
 
func main() {
	// 生成 RSA 密鑰對
	privateKey, err := rsa.GenerateKey(rand.Reader, 2048)
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error generating key pair: %s\n", err)
		return
	}
	publicKey := &privateKey.PublicKey
 
	// 待加密的數(shù)據(jù)
	message := []byte("路多辛的博客")
 
	// 使用公鑰和 OAEP 填充方案加密數(shù)據(jù)
	label := []byte("OAEP Encrypted")
	ciphertext, err := rsa.EncryptOAEP(sha256.New(), rand.Reader, publicKey, message, label)
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error encrypting message: %s\n", err)
		return
	}
	fmt.Printf("Ciphertext: %x\n", ciphertext)
 
	// 使用私鑰和 OAEP 填充方案解密數(shù)據(jù)
	plaintext, err := rsa.DecryptOAEP(sha256.New(), rand.Reader, privateKey, ciphertext, label)
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error decrypting message: %s\n", err)
		return
	}
	fmt.Printf("Plaintext: %s\n", plaintext)
}

請注意，RSA 加密通常用于加密小塊數(shù)據(jù)，如密鑰或密鑰交換信息，而不是用于加密大量數(shù)據(jù)。對于大量數(shù)據(jù)，常見的做法是使用 RSA 加密一個對稱加密算法的密鑰，然后使用該對稱密鑰來加密實際的數(shù)據(jù)。

如果使用的是 PKCS#1 v1.5 填充方案，crypto/rsa 也提供了對應的函數(shù)，使用方法和上面的示例類似，就不舉例說明了。

簽名和驗簽

通常是使用 RSA 私鑰對數(shù)據(jù)進行簽名，使用對應公鑰對數(shù)據(jù)進行驗簽。看一個簡單的示例：

package main
 
import (
	"crypto"
	"crypto/rand"
	"crypto/rsa"
	"crypto/sha256"
	"fmt"
	"os"
)
 
func main() {
	// 生成 RSA 密鑰對
	privateKey, err := rsa.GenerateKey(rand.Reader, 2048)
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error generating RSA key pair: %s\n", err)
		return
	}
	publicKey := &privateKey.PublicKey
 
	// 待簽名的數(shù)據(jù)
	message := []byte("路多辛的博客")
 
	// 對數(shù)據(jù)進行 SHA-256 哈希處理
	hashed := sha256.Sum256(message)
 
	// 使用私鑰對哈希值進行簽名
	signature, err := rsa.SignPKCS1v15(rand.Reader, privateKey, crypto.SHA256, hashed[:])
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error signing message: %s\n", err)
		return
	}
	fmt.Printf("Signature: %x\n", signature)
 
	// 使用公鑰驗證簽名
	err = rsa.VerifyPKCS1v15(publicKey, crypto.SHA256, hashed[:], signature)
	if err != nil {
		fmt.Fprintf(os.Stderr, "Error verifying signature: %s\n", err)
		return
	}
	fmt.Println("Signature verified")
}

可以看出，定義了一條消息后，計算了其 SHA-256 的哈希值。在實際應用中，簽名通常是對數(shù)據(jù)的哈希值進行，而不是對原始數(shù)據(jù)本身進行，這樣做是為了提高效率和性能，特別是數(shù)據(jù)非常大的場景。

請注意，SignPKCS1v15 和 VerifyPKCS1v15 函數(shù)都是使用的 PKCS#1 v1.5 簽名方案。crypto/rsa 包還提供了對 PSS 簽名方案的支持（SignPSS 和 VerifyPSS 函數(shù)），這是一種更現(xiàn)代的方案，具有更高的安全性。

以上就是在Golang中實現(xiàn)RSA算法的加解密操作詳解的詳細內(nèi)容，更多關(guān)于Golang實現(xiàn)RSA算法加解密的資料請關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: