SM4算法的C++实现（代码）

最新推荐文章于 2024-05-01 19:10:24 发布
最新推荐文章于 2024-05-01 19:10:24 发布
阅读量9k 收藏 73
点赞数 10
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nicai_hualuo/article/details/121626931
版权

文章目录

一、SM4算法简介

  1. SM4算法是一个分组算法，分组长度为128比特，密钥长度为128比特。
  2. SM4算法的加密算法和密钥扩展算法都采用了32轮非线性迭代结构。
  3. SM4算法的解密算法和加密算法的结构相同，除了轮密钥的使用顺序是加密轮密钥的逆序。
  4. SM4算法的加密流程图大致如下图所示。
    在这里插入图片描述

二、SM4算法的C++实现

1.C++代码

#include <iostream>
#include <string>
#include <cmath>
using namespace std;

string BinToHex(string str) {//二进制转换为十六进制的函数实现
	string hex = "";
	int temp = 0;
	while (str.size() % 4 != 0) {
		str = "0" + str;
	}
	for (int i = 0; i < str.size(); i += 4) {
		temp = (str[i] - '0') * 8 + (str[i + 1] - '0') * 4 + (str[i + 2] - '0') * 2 + (str[i + 3] - '0') * 1;
		if (temp < 10) {
			hex += to_string(temp);
		}
		else {
			hex += 'A' + (temp - 10);
		}
	}
	return hex;
}

string HexToBin(string str) {//十六进制转换为二进制的函数实现
	string bin = "";
	string table[16] = { "0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111" };
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= 'A'&&str[i] <= 'F') {
			bin += table[str[i] - 'A' + 10];
		}
		else {
			bin += table[str[i] - '0'];
		}
	}
	return bin;
}


int HexToDec(char str) {//十六进制转换为十进制的函数实现
	int dec = 0;
	if (str >= 'A' && str <= 'F') {
		dec += (str - 'A' + 10);
	}
	else {
		dec += (str - '0');
	}
	return dec;
}

string LeftShift(string str, int len) {//循环左移len位函数实现
	string res = HexToBin(str);
	res = res.substr(len) + res.substr(0, len);
	return BinToHex(res);
}

string XOR(string str1, string str2) {//异或函数实现
	string res1 = HexToBin(str1);
	string res2 = HexToBin(str2);
	string res = "";
	for (int i = 0; i < res1.size(); i++) {
		if (res1[i] == res2[i]) {
			res += "0";
		}
		else {
			res += "1";
		}
	}
	return BinToHex(res);
}

string NLTransform(string str) {//非线性变换t函数实现
	string Sbox[16][16] = { {"D6","90","E9","FE","CC","E1","3D","B7","16","B6","14","C2","28","FB","2C","05"},
						 {"2B","67","9A","76","2A","BE","04","C3","AA","44","13","26","49","86","06","99"},
						 {"9C","42","50","F4","91","EF","98","7A","33","54","0B","43","ED","CF","AC","62"},
						 {"E4","B3","1C","A9","C9","08","E8","95","80","DF","94","FA","75","8F","3F","A6"},
						 {"47","07","A7","FC","F3","73","17","BA","83","59","3C","19","E6","85","4F","A8"},
						 {"68","6B","81","B2","71","64","DA","8B","F8","EB","0F","4B","70","56","9D","35"},
						 {"1E","24","0E","5E","63","58","D1","A2","25","22","7C","3B","01","21","78","87"},
						 {"D4","00","46","57","9F","D3","27","52","4C","36","02","E7","A0","C4","C8","9E"},
						 {"EA","BF","8A","D2","40","C7","38","B5","A3","F7","F2","CE","F9","61","15","A1"},
						 {"E0","AE","5D","A4","9B","34","1A","55","AD","93","32","30","F5","8C","B1","E3"},
						 {"1D","F6","E2","2E","82","66","CA","60","C0","29","23","AB","0D","53","4E","6F"},
						 {"D5","DB","37","45","DE","FD","8E","2F","03","FF","6A","72","6D","6C","5B","51"},
						 {"8D","1B","AF","92","BB","DD","BC","7F","11","D9","5C","41","1F","10","5A","D8"},
						 {"0A","C1","31","88","A5","CD","7B","BD","2D","74","D0","12","B8","E5","B4","B0"},
						 {"89","69","97","4A","0C","96","77","7E","65","B9","F1","09","C5","6E","C6","84"},
						 {"18","F0","7D","EC","3A","DC","4D","20","79","EE","5F","3E","D7","CB","39","48"} };
	string res = "";
	for (int i = 0; i < 4; i++) {
		res = res + Sbox[HexToDec(str[2 * i])][HexToDec(str[2 * i + 1])];
	}
	return res;
}

string LTransform(string str) {//线性变换L函数实现
	return XOR(XOR(XOR(XOR(str, LeftShift(str, 2)), LeftShift(str, 10)), LeftShift(str, 18)), LeftShift(str, 24));
}

string L2Transform(string str) {//线性变换L'函数实现
	return XOR(XOR(str, LeftShift(str, 13)), LeftShift(str, 23));
}

string T(string str) {//用于加解密算法中的合成置换T函数实现
	return LTransform(NLTransform(str));
}

string T2(string str) {//用于密钥扩展算法中的合成置换T函数实现
	return L2Transform(NLTransform(str));
}

string KeyExtension(string MK) {//密钥扩展函数实现
	string FK[4] = { "A3B1BAC6", "56AA3350", "677D9197", "B27022DC" };
	string CK[32] = { "00070E15", "1C232A31", "383F464D", "545B6269",
				      "70777E85", "8C939AA1", "A8AFB6BD", "C4CBD2D9",
				      "E0E7EEF5", "FC030A11", "181F262D", "343B4249",
				      "50575E65", "6C737A81", "888F969D", "A4ABB2B9",
				      "C0C7CED5", "DCE3EAF1", "F8FF060D", "141B2229",
				      "30373E45", "4C535A61", "686F767D", "848B9299",
				      "A0A7AEB5", "BCC3CAD1", "D8DFE6ED", "F4FB0209",
				      "10171E25", "2C333A41", "484F565D", "646B7279" };
	string K[36] = { XOR(MK.substr(0,8),FK[0]),XOR(MK.substr(8,8),FK[1]),XOR(MK.substr(16,8),FK[2]),XOR(MK.substr(24),FK[3]) };
	string rks = "";
	for (int i = 0; i < 32; i++) {
		K[i + 4] = XOR(K[i], T2(XOR(XOR(XOR(K[i + 1], K[i + 2]), K[i + 3]), CK[i])));
		rks += K[i + 4];
	}
	return rks;
}

string encode(string plain, string key) {//加密函数实现
	cout << "轮密钥与每轮输出状态：" << endl;
	cout << endl;
	string cipher[36] = { plain.substr(0,8),plain.substr(8,8),plain.substr(16,8),plain.substr(24) };
	string rks = KeyExtension(key);
	for (int i = 0; i < 32; i++) {
		cipher[i + 4] = XOR(cipher[i], T(XOR(XOR(XOR(cipher[i + 1], cipher[i + 2]), cipher[i + 3]), rks.substr(8 * i, 8))));
		cout << "rk[" + to_string(i) + "] = " + rks.substr(8 * i, 8) + "    X[" + to_string(i) + "] = " + cipher[i + 4] << endl;
	}
	cout << endl;
	return cipher[35] + cipher[34] + cipher[33] + cipher[32];
}

string decode(string cipher, string key) {//解密函数实现
	cout << "轮密钥与每轮输出状态：" << endl;
	cout << endl;
	string plain[36] = { cipher.substr(0,8),cipher.substr(8,8), cipher.substr(16,8), cipher.substr(24,8) };
	string rks = KeyExtension(key);
	for (int i = 0; i < 32; i++) {
		plain[i + 4] = XOR(plain[i], T(XOR(XOR(XOR(plain[i + 1], plain[i + 2]), plain[i + 3]), rks.substr(8 * (31 - i), 8))));
		cout << "rk[" + to_string(i) + "] = " + rks.substr(8 * (31 - i), 8) + "    X[" + to_string(i) + "] = " + plain[i + 4] << endl;
	}
	cout << endl;
	return plain[35] + plain[34] + plain[33] + plain[32];
}

int main() {//主函数
	string str = "0123456789ABCDEFFEDCBA9876543210";
	cout << "明    文：" << str.substr(0, 8) << "  " << str.substr(8, 8) << "  " << str.substr(16, 8) << "  " << str.substr(24, 8) << endl;
	cout << endl;
	string key = "0123456789ABCDEFFEDCBA9876543210";
	cout << "加密密钥：" << key.substr(0, 8) << "  " << key.substr(8, 8) << "  " << key.substr(16, 8) << "  " << key.substr(24, 8) << endl;
	cout << endl;
	string cipher = encode(str, key);
	cout << "密    文：" << cipher.substr(0, 8) << "  " << cipher.substr(8, 8) << "  " << cipher.substr(16, 8) << "  " << cipher.substr(24, 8) << endl;
	cout << endl;
	cout << "密    文：" << cipher.substr(0, 8) << "  " << cipher.substr(8, 8) << "  " << cipher.substr(16, 8) << "  " << cipher.substr(24, 8) << endl;
	cout << endl;
	cout << "解密密钥：" << key.substr(0, 8) << "  " << key.substr(8, 8) << "  " << key.substr(16, 8) << "  " << key.substr(24, 8) << endl;
	cout << endl;
	string plain = decode(cipher, key);
	cout << "明    文：" << plain.substr(0, 8) << "  " << plain.substr(8, 8) << "  " << plain.substr(16, 8) << "  " << plain.substr(24, 8) << endl;
}

2.运行结果

  1. 加密运算运行结果图：
    在这里插入图片描述

  2. 解密运算运行结果图：
    在这里插入图片描述

清梦长安
关注
  • 10
    点赞
  • 踩
  • 73
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
sm3国密算法C++代码openssl库实现
08-12
代码说明 对sm3在openssl库中调用和组装生成可以执行的基于openssl库的sm3模块。 运行指导 将源码clone到本地运行main函数即可运行。 软件环境：Visual Studio 2019 硬件环境：PC机
sm4国密算法C++代码openssl库实现
08-22
代码说明 对sm4在openssl库中调用和组装生成可以执行的基于openssl库的sm4模块，可以作为后续sm4底层模块加速的对照。 运行指导 将源码clone到本地运行main函数即可运行。 软件环境：Visual Studio 2019 硬件环境：PC机
SM4国密加密算法C语言实现
09-13
SM4国密加密算法C语言实现 包括 Spec，C代码，测试用例和分组密码有五种工作体制：1.电码本模式（Electronic Codebook Book (ECB)）；2.密码分组链接模式（Cipher Block Chaining (CBC)）；3.计算器模式（Counter (CTR)）；4.密码反馈模式（Cipher FeedBack (CFB)）；5.输出反馈模式（Output FeedBack (OFB)）
SM4算法详解与应用推荐
gitblog_00053的博客
03-31 445
SM4算法详解与应用推荐 项目地址:https://gitcode.com/windard/sm4 SM4 是一款由中国国家密码管理局公布的对称加密算法，全称为“SMS4”，即“国家商用密码算法”。它主要用于无线网络通信中的数据保密，具有高效、安全且易于实现的特点。本文将深入探讨SM4的原理、实现及其应用场景，并鼓励更多的开发者尝试和利用这一强大的工具。 项目简介 SM4算法是基于轮函数的设计，每...
sm4国密算法C++代码底层实现
08-22
代码说明 对sm4的结构进行了底层的函数实现，经过调用和组装生成可以执行的sm4模块，由于硬件环境有限且没有加速部件，所以运行起来相对比较慢，可以作为后续openssl库函数调用实现和加速的依据。 运行指导 将源码clone到本地运行main函数即可运行。 软件环境：Visual Studio 2019 硬件环境：PC机
国密SM4分组加密算法实现 （C++）
weixin_30493321的博客
06-24 3236
原博客 ：http://blog.csdn.net/archimekai/article/details/53095993 密码学的一次课程设计，学习了SM4加密算法，目前应用于无线网安全。 SM4分组密码算法由国家密码管理局于2012年发布，是我国自主设计的分组对称密码算法，用于实现数据的加密/解密运算，以保证数据和信息的机密性。算法是一个分组算法。该算法的分组长度为128比特，密钥长度为...
SM4加密解密的C++代码
canlynetsky的博客
06-14 1374
本代码源于文章：https://blog.csdn.net/nicai_hualuo/article/details/121626931 中提供的算法，进行了完善而已。SM4的加密，使用了ECB模式，PKCS7填充，实现了对十进制、字符串的加密解密，加密结果和解密参数支持十六进制字符串和base64两种方式。
sm4加密算法C/C++源码
qq_45688637的博客
09-27 5355
* @brief 加密文件 */ void Encrypt(std::string SrcPath); * @brief 解密文件 */ void Decrypt(std::string SrcPath); * @brief 加密字符串 * @param SrcPath (传入) 需要加密的字符串 * @param DestPath (传出) 加密后的密文字符串 **********************************************************************
sm4算法 cbc模式
qq_35205800的博客
07-06 5469
class SM4 { const SM4_CK = [ 0x00070e15, 0x1c232a31, 0x383f464d, 0x545b6269, 0x70777e85, 0x8c939aa1, 0xa8afb6bd, 0xc4cbd2d9, 0xe0e7eef5, 0xfc030a11, 0x181f262d, 0x343b4249, 0x50575e65, 0x6c737a81, 0x888f969d, 0xa4abb2b9,
c++/c SM4加密解密算法代码实现
物联网小镇的博客
05-05 6344
#include <openssl/sms4.h> int main(void) { //加密参数初始化 sms4_key_t sms4_key_enc; unsigned char *plain_text = { 0 }; unsigned char *key = "01234567891234560123456789123456"; un...
SM4算法的原理与C/C++实现
qq_54223524的博客
01-27 1005
SM4算法是一种由中国国家密码管理局于2012年发布的对称块加密标准，主要用于信息安全领域，尤其在金融和物联网等关键领域有着广泛的应用。这种算法以其强大的安全性和较快的计算速度而著称，使用128位的密钥和32位的块大小进行数据加密，确保了数据传输和存储的安全性。：算法首先将用户提供的128位密钥通过密钥扩展算法扩展成32个轮密钥，这些轮密钥将用于加密过程中的每一轮操作。：在每一轮加密开始时，都会将数据块（当前状态）与相应的轮密钥进行异或操作，这一步是加密过程的第一步，也是实现加密的基础。
SM4算法 C语言 (从OpenSSL库中分离算法:七)
逆光倾城的博客
11-22 4523
SM4算法 C语言 (从OpenSSL库中分离算法:七) OpenSSL简介： OpenSSL 是用于传输层安全性 (TLS) 和安全套接字层 (SSL) 协议的一个强大、商业级和功能齐全的工具包，它也是一个通用的密码学库。包含有RSA、SM4、DES、AES等诸多加密算法。 OpenSSL GitHub地址如下： GitHub - openssl/openssl: TLS/SSL and crypto library 在日常的开发工作中，有时只想用OpenSSL库中的一种算法，此时调用整个OpenSSL库
sm3国密算法C++代码底层实现
08-12
对sm3的结构进行了底层的函数实现，经过调用和组装生成可以执行的sm3模块，由于硬件环境有限且没有加速部件，所以运行起来相对比较慢，可以作为后续openssl库函数调用实现和加速的依据。 运行指导 将源码clone到...
sm3国密算法C++代码软件优化
08-22
代码说明 对sm3进行了软件层面的优化加速，主要方法包括循环展开等。 运行指导 将源码clone到本地运行main函数即可运行。 软件环境：Visual Studio 2019 硬件环境：PC机
C 练习实例36 - 求100之内的素数
2401_82561004的博客
04-27 975
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。// Copyright © 2013年 编程字典. All rights reserved.求100之内的素数。
C#(C Sharp)学习笔记_类【十五】
最新发布
追求细节，成就完美
05-01 228
类（Class）是面向对象程序设计（OOP，Object-Oriented Programming）实现信息封装的基础。类是一种用户定义的引用数据类型，也称类类型。每个类包含数据说明和一组操作数据或传递消息的函数。类的实例称为对象。
C++ Primer (第五版）第八章习题部分答案
weixin_48467622的博客
04-27 1009
C++ Primer (第五版）第八章习题部分答案
手搓顺序表（C语言）
m0_62646213的博客
04-23 698
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
c入门基础题（3）
梦昼初
04-26 896
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
sm2算法c++实现
07-28
你可以使用以下代码来实现SM2算法的C++版本： ```cpp #include <iostream> #include <string> #include <openssl/evp.h> #include <openssl/ec.h> #include <openssl/ecdsa.h> #include <openssl/bn.h> std::string sm2_encrypt(const std::string& plaintext, EC_KEY* ec_key) { EC_GROUP* ec_group = EC_KEY_get0_group(ec_key); size_t plaintext_len = plaintext.size(); unsigned char* ciphertext = new unsigned char[plaintext_len + 1]; unsigned char* pt = (unsigned char*)plaintext.c_str(); unsigned char* ct = ciphertext; int ciphertext_len = ECIES_encrypt(ec_group, NULL, pt, plaintext_len, ct, ec_key); std::string result((char*)ciphertext, ciphertext_len); delete[] ciphertext; return result; } std::string sm2_decrypt(const std::string& ciphertext, EC_KEY* ec_key) { EC_GROUP* ec_group = EC_KEY_get0_group(ec_key); size_t ciphertext_len = ciphertext.size(); unsigned char* plaintext = new unsigned char[ciphertext_len + 1]; unsigned char* ct = (unsigned char*)ciphertext.c_str(); unsigned char* pt = plaintext; int plaintext_len = ECIES_decrypt(ec_group, NULL, ct, ciphertext_len, pt, ec_key); std::string result((char*)plaintext, plaintext_len); delete[] plaintext; return result; } int main() { // 初始化 OpenSSL OpenSSL_add_all_algorithms(); // 创建 SM2 密钥对 EC_KEY* ec_key = EC_KEY_new_by_curve_name(NID_sm2p256v1); if (ec_key == NULL) { std::cerr << "Failed to create SM2 key pair" << std::endl; return 1; } // 生成 SM2 密钥对 if (EC_KEY_generate_key(ec_key) != 1) { std::cerr << "Failed to generate SM2 key pair" << std::endl; EC_KEY_free(ec_key); return 1; } // 明文 std::string plaintext = "Hello, SM2!"; // 加密 std::string ciphertext = sm2_encrypt(plaintext, ec_key); std::cout << "Ciphertext: " << ciphertext << std::endl; // 解密 std::string decryptedtext = sm2_decrypt(ciphertext, ec_key); std::cout << "Decryptedtext: " << decryptedtext << std::endl; // 释放密钥 EC_KEY_free(ec_key); // 清理 OpenSSL EVP_cleanup(); return 0; } ``` 请确保你已经安装了 OpenSSL 库，并在编译时链接该库。这段代码通过调用 OpenSSL 的函数来实现SM2算法的加密和解密操作。你可以使用 `sm2_encrypt` 函数来加密明文，使用 `sm2_decrypt` 函数来解密密文。在示例代码中，我们生成了一个随机的SM2密钥对，并使用该密钥对对明文进行加密和解密。 请注意，这只是一个简单的示例，实际使用中你可能需要更多的代码来处理错误检查、密钥管理等方面的内容。另外，由于SM2算法是国密算法，在使用时需遵守相关法律法规。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值