RSA算法讲解与Go语言实例

最新推荐文章于 2024-05-13 07:04:23 发布
最新推荐文章于 2024-05-13 07:04:23 发布
阅读量817 收藏 6
点赞数
分类专栏： 密码学 文章标签： RSA算法 数字签名 非对称加密
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guidao13/article/details/82777704
版权

一、RSA算法概述

RSA是"非对称加密算法"，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。公钥与私钥是配对的，用公钥加密的数据只有配对的私钥才能解密，反之亦然。因加解密使用两个不同的密钥，所以这种算法叫作非对称加密算法。
使用RSA加密算法流程如下：

1.消息接收方B先把公钥广播，消息发送方A保存B的公钥
2.当A需要向B发送消息时，先用B的公钥将消息进行加密，再将密文发送给A
3.A接受到密文以后，使用自己的私钥进行解密

RSA具有一个离散对数和椭圆曲线加密都没有的特性：
既可以用公钥加密然后私钥解密，也可以用私钥加密然后公钥解密（对称性）。

公钥加密然后私钥解密，可以用于通信中拥有公钥的一方向拥有私钥的另一方传递机密信息，不被第三方窃听。

那么私钥加密然后公钥解密是用在什么场合呢？就是数字签名。

二、数字签名

RSA中的每一个公钥都有唯一的私钥与之对应，任一公钥只能解开对应私钥加密的内容。换句话说，其它私钥加密的内容，这个公钥是解不开的。

如果你生成了一对RSA密钥，你把公钥公布出去，并告诉全世界人这个公钥是你的。之后你只要在发送的消息，比如“123456”，后面加上用私钥加密过的密文，其他人拿公钥解密，看解密得到的内容是是“123456”就可以知道这个“123456”是不是你发的。

签名：
　　1、提取消息摘要，使用发送方私钥对消息摘要加密，生成消息签名。
　　2、将消息签名和消息一起，使用接收方公钥加密，获得密文。

验签：
　　1、使用接收方私钥对密文解密，获得消息和消息签名。
　　2、使用发送方公钥解密消息签名，获得消息摘要。
　　3、使用相同办法重新提取消息摘要，与上一步中消息摘要对比，如相同则验签成功。

三、Go语言使用RSA算法加解密实例

package main

import (
	"crypto/rand"
	"crypto/rsa"
	"crypto/x509"
	"encoding/hex"
	"encoding/pem"
	"fmt"
	"os"
)

//生成密钥对(公钥和私钥)
func RsaGenKey(bits int) error{
	//通过随机数生成密钥对
	priveKey,err := rsa.GenerateKey(rand.Reader,bits)
	if err != nil {
		return err
	}
	//x509通用的证书格式：序列号，签名算法，颁发者，有效时间等
	//PKCS：由RSA实验室和开发商指定的标准
	priStream := x509.MarshalPKCS1PrivateKey(priveKey)
	block := pem.Block{
		Type:"RSA Private key",
		Bytes:priStream,
	}
	/*
	-------------------BEGIN RSA Private Key---------------------
	内容
	-------------------END RSA Private Key-----------------------
	 */

	 //创建存储私钥文件
	priveFile,err := os.Create("private.pem")
	defer priveFile.Close()
	if err != nil{
		return err
	}

	//将块编码到文件中
	err = pem.Encode(priveFile,&block)
	if err != nil{
		return err
	}

	//从公钥获取私钥
	pubKey := priveKey.PublicKey
	//通过x509标准达到rsa公钥序列化后的切片
	pubStream,err := x509.MarshalPKIXPublicKey(&pubKey)
	if err != nil{
		return err
	}

	//创建公钥块
	block = pem.Block{
		Type:"RSA Public Key",
		Bytes:pubStream,
	}

	pubFile,err := os.Create("public.pem")
	defer pubFile.Close()
	if err != nil{
		return err
	}

	//将公钥块编码到文件
	err = pem.Encode(pubFile,&block)
	if err!= nil{
		return err
	}

	return nil
}

//公钥加密函数
//src待加密的数据，pathName公钥路径
func RsaPublicEncrypt(src []byte,pathName string)([]byte,error){
	//打开公钥文件
	file,err := os.Open(pathName)
	defer file.Close()
	if err != nil{
		return []byte(""),err
	}

	//获取文件信息
	info,err := file.Stat()
	if err != nil{
		return []byte(""),err
	}

	//创建切片，用于存储文件中读取到的公钥信息
	recvBuf := make([]byte,info.Size())
	//读取公钥文件
	file.Read(recvBuf)
	//将得到的切片解码到块中
	block,_ := pem.Decode(recvBuf)
	//使用x509包中的ParsePKIXPublicKey解析公钥
	pubInter,err := x509.ParsePKIXPublicKey(block.Bytes)
	if err != nil{
		return []byte(""),err
	}
	//通过断言将接口转换成公钥
	pubKey := pubInter.(*rsa.PublicKey)
	msg,err := rsa.EncryptPKCS1v15(rand.Reader,pubKey,src)
	if err != nil{
		return []byte(""),err
	}

	return msg,err
}

//使用私钥解密信息
//src：待解密的私钥信息  pathName：私钥路径
func RsaPrivateDecrypt(src []byte,pathName string)([]byte,error){
	//通过私钥文件路径打开私钥文件
	file,err := os.Open(pathName)
	defer file.Close()
	if err != nil{
		return []byte(""),err
	}

	info,err := file.Stat()
	if err != nil {
		return []byte(""), err
	}

	//创建切片用于接受私钥内容
	recvBuf := make([]byte,info.Size())
	//读取私钥文件
	file.Read(recvBuf)
	block,_ := pem.Decode(recvBuf)

	privateKey,err := x509.ParsePKCS1PrivateKey(block.Bytes)
	if err != nil{
		return []byte(""),err
	}

	msg,err := rsa.DecryptPKCS1v15(rand.Reader,privateKey,src)
	if err != nil{
		return []byte(""),err
	}

	return msg,nil
}

func main(){
	err := RsaGenKey(1024)
	if err != nil{
		fmt.Println("err=",err)
	}


	src := []byte("单枪匹马你别怕，一腔孤勇又如何!")

	data,err := RsaPublicEncrypt(src,"public.pem")
	if err != nil{
		fmt.Println("err:",err)
		return
	}

	fmt.Println("加密:",hex.EncodeToString(data))

	data,err = RsaPrivateDecrypt(data,"private.pem")
	if err != nil{
		fmt.Println("Decrypt err:",err)
		return
	}

	fmt.Println("解密:",string(data))
}

四、Go语言使用RSA算法实现数字签名认证

package main

import (
	"crypto"
	"crypto/rand"
	"crypto/rsa"
	"crypto/sha256"
	"crypto/x509"
	"encoding/pem"
	"errors"
	"fmt"
	"os"
)

//生成密钥对(公钥和私钥)
func RsaGenKey(bits int) error{
	//通过随机数生成密钥对
	priveKey,err := rsa.GenerateKey(rand.Reader,bits)
	if err != nil {
		return err
	}
	//x509通用的证书格式：序列号，签名算法，颁发者，有效时间等
	//PKCS：由RSA实验室和开发商指定的标准
	priStream := x509.MarshalPKCS1PrivateKey(priveKey)
	block := pem.Block{
		Type:"RSA Private key",
		Bytes:priStream,
	}
	/*
	-------------------BEGIN RSA Private Key---------------------
	内容
	-------------------END RSA Private Key-----------------------
	 */

	 //创建存储私钥文件
	priveFile,err := os.Create("private.pem")
	defer priveFile.Close()
	if err != nil{
		return err
	}

	//将块编码到文件中
	err = pem.Encode(priveFile,&block)
	if err != nil{
		return err
	}

	//从公钥获取私钥
	pubKey := priveKey.PublicKey
	//通过x509标准达到rsa公钥序列化后的切片
	pubStream,err := x509.MarshalPKIXPublicKey(&pubKey)
	if err != nil{
		return err
	}

	//创建公钥块
	block = pem.Block{
		Type:"RSA Public Key",
		Bytes:pubStream,
	}

	pubFile,err := os.Create("public.pem")
	defer pubFile.Close()
	if err != nil{
		return err
	}

	//将公钥块编码到文件
	err = pem.Encode(pubFile,&block)
	if err!= nil{
		return err
	}

	return nil
}

//公钥加密函数
//src待加密的数据，pathName公钥路径
func RsaPublicEncrypt(src []byte,pathName string)([]byte,error){
	//打开公钥文件
	file,err := os.Open(pathName)
	defer file.Close()
	if err != nil{
		return []byte(""),err
	}

	//获取文件信息
	info,err := file.Stat()
	if err != nil{
		return []byte(""),err
	}

	//创建切片，用于存储文件中读取到的公钥信息
	recvBuf := make([]byte,info.Size())
	//读取公钥文件
	file.Read(recvBuf)
	//将得到的切片解码到块中
	block,_ := pem.Decode(recvBuf)
	//使用x509包中的ParsePKIXPublicKey解析公钥
	pubInter,err := x509.ParsePKIXPublicKey(block.Bytes)
	if err != nil{
		return []byte(""),err
	}
	//通过断言将接口转换成公钥
	pubKey := pubInter.(*rsa.PublicKey)
	msg,err := rsa.EncryptPKCS1v15(rand.Reader,pubKey,src)
	if err != nil{
		return []byte(""),err
	}

	return msg,err
}

//使用私钥解密信息
//src：待解密的私钥信息  pathName：私钥路径
func RsaPrivateDecrypt(src []byte,pathName string)([]byte,error){
	//通过私钥文件路径打开私钥文件
	file,err := os.Open(pathName)
	defer file.Close()
	if err != nil{
		return []byte(""),err
	}

	info,err := file.Stat()
	if err != nil {
		return []byte(""), err
	}

	//创建切片用于接受私钥内容
	recvBuf := make([]byte,info.Size())
	//读取私钥文件
	file.Read(recvBuf)
	block,_ := pem.Decode(recvBuf)

	privateKey,err := x509.ParsePKCS1PrivateKey(block.Bytes)
	if err != nil{
		return []byte(""),err
	}

	msg,err := rsa.DecryptPKCS1v15(rand.Reader,privateKey,src)
	if err != nil{
		return []byte(""),err
	}

	return msg,nil
}

//私钥签名
//data：消息内容
//pathName：私钥文件名
func RsaSign(data []byte,pathName string)([]byte,error){
	h := sha256.New()
	h.Write(data)

	hashed := h.Sum(nil)

	//获取私钥
	file,err := os.Open(pathName)
	defer file.Close()
	if err != nil{
		return []byte(""),err
	}

	info,err := file.Stat()
	if err != nil {
		return []byte(""), err
	}

	//创建切片用于接受私钥内容
	recvBuf := make([]byte,info.Size())
	//读取私钥文件
	file.Read(recvBuf)
	block,_ := pem.Decode(recvBuf)

	privateKey,err := x509.ParsePKCS1PrivateKey(block.Bytes)
	if err != nil{
		return []byte(""),err
	}

	return rsa.SignPKCS1v15(rand.Reader,privateKey,crypto.SHA256,hashed)
}


//公钥验证
func RsaSignVer(data []byte,pathName string,signature []byte)error{
	//获取私钥
	file,err := os.Open(pathName)
	defer file.Close()
	if err != nil{
		return err
	}

	info,err := file.Stat()
	if err != nil {
		return err
	}

	//创建切片用于接受公钥内容
	recvBuf := make([]byte,info.Size())
	//读取公钥文件
	file.Read(recvBuf)

	hashed := sha256.Sum256(data)
	block,_ := pem.Decode(recvBuf)

	if block == nil{
		return errors.New("public key error")
	}

	// 解析公钥
	pubInterface, err := x509.ParsePKIXPublicKey(block.Bytes)
	if err != nil {
		return err
	}
	// 类型断言
	pub := pubInterface.(*rsa.PublicKey)
	//验证签名
	return rsa.VerifyPKCS1v15(pub, crypto.SHA256, hashed[:], signature)
}

func main(){
	err := RsaGenKey(1024)
	if err != nil{
		fmt.Println("err=",err)
	}


	msg := []byte("单枪匹马你别怕，一腔孤勇又如何!")

	fmt.Println("msg:",string(msg))

	sig,err := RsaSign(msg,"private.pem")
	if err !=nil{
		fmt.Println("RsaSign error:",err)
		return
	}

	fmt.Println("sig:",sig)

	if err := RsaSignVer(msg,"public.pem",sig);err != nil{
		fmt.Println("RsaSignVer error:",err)
		return
	}

	fmt.Println("签名验证成功")
}
码墨
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
RSA加密——go语言版
BuquTianya的专栏
10-07 6082
RSA加密——go语言版源起公钥和私钥格式关系公钥私钥go语言生成公私钥go加载私钥pkcs1pkcs8go加载公钥go进行rsa加密和验签openssl生成的公私钥去掉私钥的密码openssl公钥和openssh公钥互转参考 源起 在做rsa加密验签的过程中遇到了一些问题，在对整个rsa体系不够了解的情况下花了很多的时间去尝试，但总是不能成功。 在尝试和搜索方案的过程中，不断的发现原来我们平时对...
GO语言与RSA算法 —— RSA算法概念、原理、Go语言实现实例
The_Reader的博客
09-07 736
RSA算法 加密 RSA是一种公钥密码算法，其加密可以通过公式来表示： 密文=明文^E mod N RSA的加密是求明文的E次方mod N，因此只需要知道E和N，任何人都可以完成加密运算，E和N就是RSA算法的公钥。      2.解密 解密同样也可以使用一个公式来表示： 明文=密文^D mod N D和N就充当了RSA算法的私钥 公钥密码存在的问题 公钥密码虽然解决了密钥配送的...
最全Go-RSA加密解密详解与代码_go rsa，成为阿里P7Golang架构师到底有多难
最新发布
2401_84904900的博客
05-13 654
解密算法：m=D©=(mod n)
Go语言与RSA算法 —— RSA案例实现
The_Reader的博客
11-12 269
package main import ( "crypto/rsa" "crypto/rand" "crypto/x509" "encoding/pem" "os" "fmt" "encoding/hex" ) //生成私钥和公钥 //bits：私钥的长度 func RsaGenKey(bits int) error { //生成公钥和私钥 //
GO语言入门9---AES、DES、RSA算法
孤独的糖三角
08-31 550
目录 目录 AES算法 DES算法 普通版的DES算法 加强版的DES算法 RSA算法 RSA依赖于公钥和私钥，所以首先得到两个函数用来生成公钥和私钥 利用生成出来的公钥和私钥进行数据的加密 AES算法 package main // 固定 import ( "bytes" "fmt"
Go语言实现RSA加密解密
xing的博客
11-05 9212
Go语言实现RSA加密解密 RSA是一种非对称加密算法，它的名字是由它的三位开发者，即RonRivest、AdiShamir和LeonardAdleman 的姓氏的首字母组成的（Rivest-Shamir-Adleman ），可用于数据加密和数字签名。 实现代码如下： //生成RSA私钥和公钥，保存到文件中 func GenerateRSAKey(bits int){ //GenerateKey...
JAVA与GO语言实现的RSA加密算法的互通
09-11
关键：（1）Java支持NoPadding填充方式，并且已经封装好相应的接口，可通过Cipher.getInstance来指定RSA/ECB/NoPadding该对齐和填充方式； （2）Golang中不支持NoPadding的填充方式，需要自己处理；
RSA算法演示RSA算法演示
02-02
RSA算法是一种非对称加密算法，由Ron Rivest、Adi Shamir和Leonard Adleman在1977年提出，因此得名RSA。这种算法在信息安全领域有着广泛的应用，如数字签名、数据加密和密钥交换等。在本演示中，我们将深入探讨RSA...
数字签名 RSA算法 c++
05-31
包涵三个RSA算法，c++是实现，数字签名的合集，三个独自的程序，可以独自编译运行，VC6.0下编译 包涵三个RSA算法，c++是实现，数字签名的合集，三个独自的程序，可以独自编译运行，VC6.0下编译
rsa加密算法.zip_RSA算法实例_rsa_rsa加密_rsa算法加密_加密 rsa
07-14
rsa加密算法实例
go RSA 加解密示例
lazy_xiaobai的博客
07-06 427
go res 的加解密
Golang 中 RSA 算法的使用
思月行云
01-02 2015
golang 生成RSA公钥和私钥文件 https://blog.csdn.net/su_sai/article/details/51204008 [Golang软件推荐] RSA公私钥加解密(解决Golang私钥加密公钥解密问题) https://blog.csdn.net/u011142688/article/details/79380129...
Go-RSA加密解密详解与代码
关注网络安全、云原生安全
06-20 6270
Rsa的Go实现 x509 func ParsePKIXPublicKey(derBytes []byte) (pub interface{}, err error)
Go：rsa加解密算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-19 280
Go：rsa加解密算法(附完整源码)
go语言之各种加密算法的使用
喜欢吃一口烤肉的啵啵
01-30 1487
go语言之base64使用 base64加密算法常用于数据传输，下面看看如何使用go语言库封装好的base64算法。 直接看代码。 package main import ( "encoding/base64" "fmt" ) const base64Table = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz01
go算法题
zhaoliang831214的专栏
12-27 867
=================================================== //**冒泡排序 func BubbleSort(arr *[5]int){ n :=len(*arr) temp := 0 for i := 0; i < n-1; i++ { for j :=i+1; j < n; j++ { ...
Go学习——密码学
weixin_34288121的博客
07-25 96
2019独角兽企业重金招聘Python工程师标准>>> ...
go语言RSA加密算法（一）：生成密钥对
咸甜适中
12-28 1108
go语言生成密钥对，分别存储到公钥文件（./files/public.pem），私钥文件中（./files/private.pem）
RSA算法 --- go加解密及验签
my_miuye的博客
02-27 1205
1、生成公钥和私钥文件 2、编写读取公钥方法、读取私钥方法、私钥签名方法和公钥解密方法 3、go代码测试
基于python的RSA算法数字签名生成软件设计与实现.docx
08-17
基于python的RSA算法数字签名生成软件设计与实现.docx是一份毕业设计，主要研究了数字签名技术在信息安全领域的广泛应用以及利用RSA算法实现数字签名的设计和实现。通过对数字签名技术的讨论和探索，学生旨在更好地...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值