Go-RSA加密解密详解与代码

已于 2024-04-13 11:43:19 修改
阅读量6.6k 收藏 13
点赞数 2
分类专栏： Go 网络安全 # 密码学 文章标签： 密码学 openssl RSA Go
于 2021-06-20 20:55:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lady_killer9/article/details/118026802
版权
网络安全 同时被 3 个专栏收录
97 篇文章 562 订阅
订阅专栏
Go
40 篇文章 24 订阅
订阅专栏
密码学
11 篇文章 19 订阅
订阅专栏

目录

对称密码的缺点

RSA概述

RSA密钥对生成算法

RSA加解密过程

RSA小结

RSA的Go实现

encoding/pem包

crypto/x509包

crypto/rsa包

生成RSA密钥对

加解密

截图

参考

对称密码的缺点

保密通信进入计算机网络时代，传统密码体制逐渐暴露其固有的弱点，体现在密钥分发。通过前面的对称密码文章，可以看到需要双方知道密钥。问题在于我要给你发送秘密信息，没有安全的通道，发送信息前需要找到安全的通道告诉你密钥，然后再在不安全通道进行通信。问题是我既然找到了安全的通道，直接发送消息不就行了吗？ 当然，古代大部分是在线下约定好的，类似《悬崖之上》的密码本。

对称密码解决了密钥分发问题，可以在不安全通道发送密钥。当然，对称密码还有数字签名问题，后面数字签名相关的文章再说。

RSA概述

W.Diffie和Hellman发表了著名的文章《密码学的新方向》首次提出了公钥密码算法的思想。

公钥密码体制为密码学的发展提供了新的理论和技术思想，一方面公钥密码算法是建立在数学函数基础上的，而不是建立在字符或位方式的操作上的；另一方面公钥密码算法是以非对称的形式使用加密密钥和解密密钥，这两个密钥的使用对密钥管理、认证等都有着深刻的实际意义。可以说，公钥密码体制的出现在密码学发展史上是一次质的飞跃。

1978年，Rivest,Shamir和Adleman提出的RSA算法体现了公钥算法的思想，被认为是第一个安全的、实用的公钥密码算法。

RSA的理论基础是数论的欧拉定理，它的安全性依赖于大整数的素因子分解的困难性。

RSA密钥对生成算法

  1. 选取两个大素数p和q，两个数长度接近且相差较大。
  2. 计算n=p*q,9(n)=(p-1)(q-1)。
  3. 随机选取整数e，满足gcd(ee(n))=1。
  4. 计算d，满足d*e=1(mode(n)）。

注：p和q保密。e和n为公钥，d为私钥。

RSA加解密过程

加密算法：c=E(m）=m^e(mod n)

解密算法：m=D(c)=c^d(mod n)

RSA小结

  • 第一个实用的公开密钥算法。
  • 目前使用最多的一种公钥密码算法。
  • RSA的理论基础是数论的欧拉定理。
  • RSA的安全性依赖于大数的素因子分解的困难性。
  • 密码分析者既不能证明也不能否定RSA的安全性。
  • 既能用于加密也能用于数字签名。
  • 目前密钥长度1024位是安全的。

RSA的Go实现

encoding/pem包

func Decode(data []byte) (p *Block, rest []byte)

Decode函数会从输入里查找到下一个PEM格式的块（证书、私钥等）。它返回解码得到的Block和剩余未解码的数据。如果未发现PEM数据，返回(nil, data)。 

crypto/x509包

func MarshalPKCS1PrivateKey(key *rsa.PrivateKey) []byte

MarshalPKCS1PrivateKey将rsa私钥序列化为ASN.1 PKCS#1 DER编码。 

func MarshalPKIXPublicKey(pub interface{}) ([]byte, error)

MarshalPKIXPublicKey将公钥序列化为PKIX格式DER编码。

func ParsePKIXPublicKey(derBytes []byte) (pub interface{}, err error)

ParsePKIXPublicKey解析一个DER编码的公钥。这些公钥一般在以"BEGIN PUBLIC KEY"出现的PEM块中。

func ParsePKCS1PrivateKey(der []byte) (key *rsa.PrivateKey, err error)

ParsePKCS1PrivateKey解析ASN.1 PKCS#1 DER编码的rsa私钥。

crypto/rsa包

func EncryptPKCS1v15(rand io.Reader, pub *PublicKey, msg []byte) (out []byte, err error)

EncryptPKCS1v15使用PKCS#1 v1.5规定的填充方案和RSA算法加密msg。信息不能超过((公共模数的长度)-11)字节。注意：使用本函数加密明文（而不是会话密钥）是危险的，请尽量在新协议中使用RSA OAEP。

func DecryptPKCS1v15(rand io.Reader, priv *PrivateKey, ciphertext []byte) (out []byte, err error)

DecryptPKCS1v15使用PKCS#1 v1.5规定的填充方案和RSA算法解密密文。如果random不是nil，函数会注意规避时间侧信道攻击。

生成RSA密钥对

  1. 使用rsa.GenerateKey生成私钥
  2. 使用x509.MarshalPKCS1PrivateKey序列化私钥为derText
  3. 使用pem.Block转为Block
  4. 使用pem.Encode写入文件
  5. 从私钥中获取公钥
  6. 使用x509.MarshalPKIXPublicKey序列化公钥为derStream
  7. 使用pem.Block转为Block
  8. 使用pem.Encode写入文件
func GenerateRsaKey(keySize int, dirPath string) error {
	privateKey,err := rsa.GenerateKey(rand.Reader,keySize)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return util.Error(file,line+1,err.Error())
	}
	// x509
	derText :=x509.MarshalPKCS1PrivateKey(privateKey)
	// pem Block
	block := &pem.Block{
		Type:"rsa private key",
		Bytes:derText,
	}
	// just joint, caller must let dirPath right
	file,err := os.Create(dirPath+"private.pem")
	defer file.Close()
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return util.Error(file,line+1,err.Error())
	}
	err = pem.Encode(file,block)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return util.Error(file,line+1,err.Error())
	}
	// get PublicKey from privateKey
	publicKey := privateKey.PublicKey
	derStream,err := x509.MarshalPKIXPublicKey(&publicKey)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return util.Error(file,line+1,err.Error())
	}
	block = &pem.Block{
		Type:"rsa public key",
		Bytes:derStream,
	}
	file,err = os.Create(dirPath+"public.pem")
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return util.Error(file,line+1,err.Error())
	}
	err = pem.Encode(file, block)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return util.Error(file,line+1,err.Error())
	}
	return nil
}

加解密

加密

  1. 获取公钥
  2. 使用x509.ParsePKIXPublicKey解析公钥
  3. 使用rsa.EncryptPKCS1v15加密
func RsaEncrypt(plainText []byte,filePath string) ([]byte, error) {
	// get pem.Block
	block,err := util.GetKey(filePath)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return nil,util.Error(file,line+1,err.Error())
	}
	// X509
	publicInterface,err := x509.ParsePKIXPublicKey(block.Bytes)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return nil,util.Error(file,line+1,err.Error())
	}
	publicKey,flag := publicInterface.(*rsa.PublicKey)
	if flag == false{
		_, file, line, _ := runtime.Caller(0)
		return nil,util.Error(file,line+1,errors.RsatransError)
	}
	// encrypt
	cipherText, err := rsa.EncryptPKCS1v15(rand.Reader, publicKey, plainText)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return nil,util.Error(file,line+1,err.Error())
	}
	return cipherText,nil
}

解密

  1. 获取私钥
  2. 使用x509.ParsePKCS1PrivateKey解析私钥
  3. 使用rsa.DecryptPKCS1v15解密
func RsaDecrypt(cipherText []byte,filePath string) (plainText []byte,err error) {
	// get pem.Block
	block,err := util.GetKey(filePath)
	if err != nil{
		_, file, line, _ := runtime.Caller(0)
		return nil,util.Error(file,line+1,err.Error())
	}
	// get privateKey
	privateKey, _ := x509.ParsePKCS1PrivateKey(block.Bytes)
	defer func() {
		if err2 := recover();err2 != nil{
			_, file, line, _ := runtime.Caller(0)
			err = util.Error(file,line,errors.RsaNilError)
		}
	}()
	// get plainText use privateKey
	plainText, err3 := rsa.DecryptPKCS1v15(rand.Reader, privateKey, cipherText)
	if err3 != nil{
		_, file, line, _ := runtime.Caller(0)
		return nil,util.Error(file,line+1,err3.Error())
	}
	return plainText,err
}

测试代码

func TestRsa(t *testing.T) {
	// 生成密钥对
	err := GenerateRsaKey(1024, "./")
	if err!=nil{
		fmt.Println(err)
	}
	// 测试加密
	plainText := []byte("hi, I'm lady_killer9")
	cipherText,err := RsaEncrypt(plainText,"./public.pem")
	if err!=nil{
		fmt.Println(err)
	}
	fmt.Printf("加密后为:%s\n",cipherText)
	// 测试解密
	plainText,err = RsaDecrypt(cipherText,"./private.pem")
	if err!=nil{
		fmt.Println(err)
	}
	fmt.Printf("解密后为:%s\n",plainText)
}

截图

源代码地址：FrankYu/gocrypto

目前是v1.0.5-alpha版本，测试中，遇见了个空指针panic，不太确定直接recover的思路是否正确。

参考

《现代密码学教程 谷利泽，杨义先等》

Go标准库-crypto/rsa

Go标准库-crypto/x509

Go标准库-encoding/pem

更多Go相关内容：Go-Golang学习总结笔记

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。

lady_killer9
关注
专栏目录
Go-gorsa支持rsa公钥加密私钥解密；支持rsa公钥解密私钥加密
08-14
gorsa 支持rsa公钥加密私钥解密；支持rsa公钥解密私钥加密
go rsa加密解密
takujo的博客
03-17 368
package security import ( "crypto/rand" "crypto/rsa" "crypto/x509" "encoding/pem" "github.com/go-emix/utils" "os" ) // 生成RSA私钥和公钥 // bits 证书位数，示例2048 saveDir 保存目录 func GenerateRSAKey(bits int, saveDir string) error { if !utils.FileIsExist(saveDir.
Go 语言的 RSA 加密与解密：方法与最佳实践
最新发布
新亮笔记
09-19 1099
一般对接过支付业务的都知道，RSA 算法。RSA 是一种广泛应用于安全通信领域的非对称加密算法。它使用一对密钥（公钥和私钥）来加密和解密数据，在互联网通信、数字签名等场景中具有重要作用。咱们一起看一下，在 Go 语言中，如何使用 RSA 算法。一、RSA 加密与解密的基础知识1. 非对称加密RSA 属于非对称加密算法，主要特点是密钥成对使用：一个用于加密（公钥），另一个用于解密（私钥）。使用公钥加...
Go实现RSA加解密
qq_37466661的博客
08-25 1755
Go实现RSA加解密
go加解密——RSA加解密
agclqq的专栏
08-25 1131
RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 RAS是非对称加密。 RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D
NodeJS加密解密及node-rsa加密解密用法详解
01-01
要用nodejs开发接口，实现远程调用，如果裸奔太危险了，就在网上找了一下nodejs的加密，感觉node-rsa挺不错的，下面来总结一下简单的rsa加密解密用法 初始化环境 新建一个文件夹 node-rsa-demo , 终端进入，运行下面...
java使用RSA与AES加密解密的实例代码详解
08-25
Java 使用 RSA 与 AES 加密解密的实例代码详解 Java 使用 RSA 与 AES 加密解密的一些重要知识点如下： 1. 对称加密与非对称加密： 在加密技术中，有两种主要的加密方式：对称加密和非对称加密。对称加密中，加密...
C# RSA加密解密
04-15
**C# RSA加密解密详解** 在信息安全领域，加密技术是一种至关重要的手段，用于保护数据的隐私和安全性。RSA（Rivest-Shamir-Adleman）算法是一种非对称加密算法，广泛应用于网络通信、数据存储等领域。C#作为.NET...
Go语言RSA加密解密
weixin_42117918的博客
09-27 1618
对称加密中，加密和解密使用相同的密钥，因此必须向解密者配送密钥，即密钥配送问题。而非对称加密中，由于加密和解密分别使用公钥和私钥，而公钥是公开的，因此可以规避密钥配送问题。非对称加密算法，也称公钥加密算法。 　　1977年，Ron Rivest、Adi Shamir、Leonard Adleman三人在美国公布了一种公钥加密算法，即RSA公钥加密算法。RSA是目前最有影响力和最常用的公钥加密算...
Golang加密解密之RSA（附带php）
09-21
安全总是很重要的，各个语言对于通用的加密算法都会有实现。本文先是对RSA算法进行了简单介绍，后才进行介绍如何用Go实现RSA的加密解密，下面一起来看看吧。
Go语言中实现RSA加解密、签名验证算法
李否否
05-28 506
随着互联网的高速发展，人们对安全的要求也越来越高。密码学中两大经典算法，一个是对称加解密，另一个是非对称加解密，这里就来分享一下非对称加密算法的代表：RSA加解密。在Go语言中实现RSA加解密还是比较简单的，网上很多教程都是基于Go原生标准库写的，代码量较多。。
【go语言】RSA加解密
weixin_30904593的博客
08-15 321
关于go语言的RSA加解密的介绍，这里有一篇文章，已经介绍的很完整了。 对应的go语言的加解密代码，参考git。 因为原文跨语言是跟php，我这里要跟c语言进行交互，所以，这里贴上c语言的例子。 参考原文：http://hayageek.com/rsa-encryption-decryption-openssl-c/ #include <openssl/pem.h> #i...
golang中的RSA算法，加密解密，签名校验，导出公钥密钥，导入公钥密钥
猛犸象
10-13 1528
golang中的RSA算法，加密解密，签名校验，导出公钥密钥，导入公钥密钥
rsa解密的应用_Go - 使用RSA加密解密
weixin_39891158的博客
12-08 141
简介在一些应用中，需要加密解密，增加安全性。RSA是目前使用最广泛的公钥密码体制之一。代码定义一个rsa的包，然后就直接调用这个包package rsa​import ( "crypto/rand" "crypto/rsa" "crypto/x509" "encoding/base64" "encoding/pem" "fmt" "io/ioutil" ...
go实现rsa和aes加解密
止语的博客
03-06 1019
密码学中两大经典算法，一个是对称加解密，具有代表性的是AES加解密，另一个是非对称加解密，代表性的是RSA加解密。那什么事对称和非对称呢？对称加密算法又称为传统密码算法，加密密钥和解密密钥是相同的。对称加密算法要求通信双方在开始通信前，要首先商定一个用于加密和解密的密钥。算法的安全性就依赖于这个密钥，如果这个密钥被泄露了，就意味着通信不再安全非对称加密算法是现代密码学取得的最大成就之一，也是密码学近20年来能够快速发展和推广应用的主要原因之一。
go RSA加密
qqqqll3的博客
05-23 830
go RSA 加密 非对称加密 生成公私钥 func GenRsaKey(bits int) error { // 生成私钥文件 privateKey, err := rsa.GenerateKey(rand.Reader, bits) if err != nil { return err } derStream := x509.MarshalPKCS1PrivateKey(priv...
Go：rsa加解密算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-19 313
Go：rsa加解密算法(附完整源码)
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lady_killer9

感谢您的打赏，我会加倍努力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值