山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第十周）

最新推荐文章于 2024-12-09 10:01:13 发布
最新推荐文章于 2024-12-09 10:01:13 发布
阅读量1.4k 收藏 2
点赞数
文章标签： 安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_47801057/article/details/121894098
版权
本文深入分析了SM2公钥加密算法，详细介绍了加密过程，涉及ECC、随机数生成、哈希函数及密钥派生等关键步骤，并提供了具体实例，探讨了如何利用CUDA/GPU技术提升密码运算效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

2021SC@SDUSC

在之前的篇章中我们对SM2国密算法中的ECC算法进行了原理分析，现在对SM2算法中的公钥加密算法进行更为深刻的分析。

 一、SM2公钥加密算法

根据之前讲过的ECC算法，知道私钥dB和基点G很容易求出公钥PB，但是只知道公钥和基点求私钥是非常困难的。

接下来，看加密过程。

  其中，k为随机数发生器产生的随机数，明文为M，密文C由C1\C2\C3三个部分拼接而成。C3部分即将x2\M\y2拼接后用哈希函数得到的一个比特串。C2部分由明文M和t异或得到，具体之后分析。另外在A3中h代表“余因子”或“协因子”，它的值为有限域的阶和基点G的阶的比值，一般取1，保证生成的子群的阶比较大，也可以理解为为了确保生成元阶的点远远少于椭圆曲线定义的所有点数，避免穷举攻击，使其概率接近为0.

补充知识：

最低0.47元/天 解锁文章
qq_47801057
关注
山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第五周）
qq_47801057的博客
11-07 2691
2021SC@SDUSC 很抱歉由于自身身体原因，本来打算这周对AES算法进行CPU和GPU的实际检测比较分析进行推迟。我决定对于SHA、AES、RSA三个算法在CPU和GPU性能对比放在最后几周。 本周介绍RSA算法的基本原理。 一、RSA加密算法简介： RSA加密算法是一种非对称加密算法。所谓非对称，就是指该算法加密和解密使用不同的密钥，即使用公钥进行加密、私钥进行解密。 在RAS算法中，公钥是公开信息，而私钥是需要保密的。加密算法和解密算法也都是公开的。虽然私钥是由公钥决定的，由于无法计
2021SC@SDUSC——使用CUDA/GPU技术加速密码运算(一)
m0_54743939的博客
09-29 2692
项目描述 这是一个某公司委托的预研项目。 该公司主要产品之一是基于硬件芯片的加密卡/加密机。考虑到虽然当前政策倾向于批准基于硬件的加密设备，但是下一步可能会放开其他类型的实现形式，比如使用GPU加速运算的加密设备和服务，因此要预研使用CUDA/GPU加速的密码运算技术。 工作计划是在GMSSL（一个开源的密码算法和SSL库以支持国产密码SM系列算法为特色）中，使用GPU实现RSA、SM2等公钥算法。RSA的GPU实现可以参考libgpucrypto（一个使用CUDA的RSA开源实现项目）。具体工作需要改进l
使用cuda优化AES加密算法
03-09
使用CUDA技术优化AES加密算法，包括解密与加密两部分内容，定义核函数测试代码与CPU下执行的代码，可以比较执行速度。
山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第二周）
qq_47801057的博客
10-17 446
2021SC@SDUSC 这周主要是对AES算法进行理论上的了解与分析。 一、AES简介 高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法。对称加密算法也就是加密和解密使用相同的密钥。 首先介绍密码学的一些术语概念： 明文：没有经过加密的数据。 密钥：用来加密明文的密码，在对称加密算法中，加密与解密的密钥是相同的。密钥为接收方与发送方协商产生，但不可以直接在网络上传输，否则会导致密钥泄漏，通常是通过非对称加密算法加密密钥，然后再通过网络
自己用CUDA做的简单的加密程式
cs199503的博客
11-13 292
这是偶们C++教材练习3中的加密解密题，现在移植到CUDA计算平台上面.由于计算的数值比较小，而且出现多次内存host与显存device之间的数据复制,因此这个CUDA程式会比CPU运算的慢不少. ...
SM2算法
Eighteen
09-04 1530
文章目录前言一、SM2是什么？二、go语言实现 前言 提示：以下是本篇文章正文内容，下面案例可供参考 一、SM2是什么？ SM2是国家密码管理局于2010年12月17日发布的椭圆曲线公钥密码算法。 SM2算法和RSA算法都是公钥密码算法，SM2算法是一种更先进安全的算法，在我们国家商用密码体系中被用来替换RSA算法。 随着密码技术和计算机技术的发展，目前常用的1024位RSA算法面临严重的安全威胁，我们国家密码管理部门经过研究，决定采用SM2椭圆曲线算法替换RSA算法。 二、go语言实现 package
山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第一周）
qq_47801057的博客
10-10 341
2021SC@SDUSC 一、CUDA配置（win10操作系统下） 以上是对于本项目的软硬件配置，首先下载VS2017社区版，接着对应配置CUDA10.0版本.此外还可能用到cudnn辅助cuda完成深度学习。 我在安装的时候花了大量时间，最后在多次删了又下，下了又删后才成功。下面分享的是在WIN10操作系统下注意的点。 1.需要先安装VS，可参考其他资料默认下载即可。接着再安装CUDA，也是按照默认下载精简版即可，环境变量等配置可参考其他资料，最后下载cudnn对cuda部分文..
山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第六周）
qq_47801057的博客
11-14 3060
2021SC@SDUSC 本周将三大算法中最后一个未介绍的算法SHA的原理进行分析。本章就对最初的SHA-1算法原理进行简要分析。 一、SHA-1背景 SHA-1算法也称安全散列算法1，可以将一个最大2^（64）-1的数据生成一个160位的数据摘要。尽管SHA-1算法已经被认为不再安全，但仍有部分应用使用SHA-1算法验证文件。 二、类型定义 在介绍算法原理之前，有必要定义一些数据类型，有助于我们脱离具体编程语言分析这个算法。这里使用C++的定义方式。 typedef __UINT8.
山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第十二周）
qq_47801057的博客
12-26 2740
2021SC@SDUSC 由于这学期还有其他课程，学习任务紧张，未来得及深入学习cuda编程，但是在“信息安全导论”课上学习了openssl的相关知识。这里就用openssl实现SM2算法，这里粘贴部分源代码以及运行结果。SM2原理简要分析已经在之前篇章中进行分析。 运行结果部分展示： 总结：本学期对各种密码算法以及cuda编程有了初步的了解，虽说没有完美完成自己的分工部分，但也学到了很多有用的知识。自己争取在寒假继续研究cuda编程，为之后的学习工作做好铺垫。期待大家的持续...
山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第七周）
qq_47801057的博客
11-21 5068
2021SC@SDUSC 本周对于国密SM2算法原理进行简要的介绍，方便后续对其在CUDA上进行设计。 一、SM2加解密过程 SM2 国密非对称加密算法,属于椭圆曲线密码体制（ECC） Author:John 基于椭圆曲线的离散对数难题，目前 SM2 256 bit 加密算法是相当安全的，相当于 RSA 2048 bit 及以上的安全性 有公钥、私钥之分，公钥给别人，可以在一定范围内公开，私钥留给自己，必须保密。由私钥可以计算公钥；由公钥计算私钥，是相当困难的，现阶段是不可能 加密过程： ..
#今日论文推荐#使用 GPU 发现人脑连接，大规模 GPU 实现了 100 倍的加速
w1hsxn的博客
07-20 118
#今日论文推荐#使用 GPU 发现人脑连接，大规模 GPU 实现了 100 倍的加速
2021SC@SDUSC 使用CUDA/GPU技术加速密码运算 总结
m0_54743939的博客
12-24 1264
结论 我自己写的gpu模幂运算代码以及从github和stackoverflow上的gpu rsa算法、gpu模幂算法，都没有比cpu块，而且是cpu代码不进行任何优化的情况下。我的测试是8192个 xymodzx^ymodzxymodz x和y是unsigned long long 类型，也就是int64，64bit的正整数，z是65537。 我自己的代码multiply.cu在5秒左右5.041000s，multiply_cpu.c 0.287000s，开O3优化之后几乎为零 我用tensorflow写
SM2算法加密与解密过程
清涵
07-23 5万+
y2−x3+ax+by2−x3+ax+b###1.2SM2曲线参数定义SM2算法定义了5个默认参数，即有限域F§的规模p，椭圆曲线参数a,b,椭圆曲线的基点G(x,y),与G的阶n。pnabGxGy牢记上面四个默认参数与一个基础点，在后面运算过程中会用到上面的所有参数。SM2作为非对称算法拥有公钥与私钥，对于SM2中公私钥的结构如下d符合要求的32byte(256bit)随机数(x,y),实际一个坐标点，依据私钥d计算所得。...
图解SM2算法流程（合）
热门推荐
云与山的彼端
06-22 18万+
图解SM2算法流程——第1章 概述 A. SM2主要功能 A.1.公私钥 私钥：BN_大整数 公钥：EC-Point椭圆曲线上的点 整体结构 A.2第2部分——数字签名算法 A.2.1签名（User A） l 签名者用户A的密钥对包括其私钥dA和公钥PA=[dA]G= (xA,yA) l 签名者用户A具有长度为entlenA比特的可辨别标识IDA， ...
SM国密算法（三）-- SM2算法
旭日的博客
06-06 1万+
SM2非对称加密算法。由国家密码管理局于2010年12月17日发布。基于椭圆曲线密码的公钥密码算法标准，其密钥长度256bit，包含数字签名、密钥交换和公钥加密，用于替换RSA/DH/ECDSA/ECDH等国际算法。SM2采用的是ECC 256位的一种，其安全强度比RSA 2048位高，且运算速度快于RSA。随着密码技术和计算技术的发展，目前常用的1024位RSA算法面临严重的安全威胁，我们国家密码管理部门经过研究，决定采用SM2椭圆曲线算法替换RSA算法。SM2算法在安全性、性能上都具有优势。
国密算法-SM2
一个秃头程序猿的零散分享
08-15 7594
国密算法是国家密码局制定标准的一系列算法，包括SM1、SM2、SM3、SM4等。其中，SM1是采用硬件实现的，不予讨论；SM2是非对称加密算法；SM4是对称加密算法。本篇贴出SM2 Java版本实现生成公私钥及加解密、签名验签代码，供大家一起讨论学习，所有的代码实现都是基于BC库来做的。BC库是实现加解密算法的基础库，我们首先要在代码里引入BC库。下面是整个工具类，实现密钥生成，加解密及签名验签功能。...
椭圆曲线密码(SM2)
qq_44245503的博客
08-02 1901
SM2加解密流程
SM2 公钥加密算法
最新发布
百态老人的博客
12-09 1459
SM2公钥加密算法是一种基于椭圆曲线密码学（ECC）的非对称加密算法，由中国国家密码管理局发布，作为中国国密标准的一部分。该算法主要用于数字签名、密钥交换和数据加密等场景。
解读国密非对称加密算法SM2
云水木石
03-19 1万+
本文先介绍非对称加密算法，然后聊一聊椭圆曲线密码算法（Elliptic Curve Cryptography，ECC），最后才是本文的主题国密非对称加密...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值