- 博客(9)
- 收藏
- 关注
RSS订阅原创 模幂算法详解
高效性：算法的时间复杂度为O(log n)，其中n是指数e的大小。这意味着即使指数e非常大（如RSA-2048中的e=65537），也只需要大约次循环迭代，而不是进行65537次乘法。内存友好：所有中间结果都通过取模操作被限制在modulus²的范围内，避免了“数字爆炸”问题。广泛应用：该算法不仅是RSA的核心，也是所有需要处理大数模幂运算的密码学协议（如Diffie-Hellman密钥交换、椭圆曲线加密等）的基础。硬件优化：由于其逻辑简单（主要操作是平方、乘法和模约减），非常容易在硬件中实现，速度极快。
2025-09-09 16:05:45
960
原创 扩展欧几里得算法
算法目的：求解形如的贝祖等式中的系数x和y。在RSA中，a=eb=φ(n)，我们求得的x就是d。核心操作：在标准辗转相除法的基础上，每一步都根据商Q更新系数X和Y。终止条件：当余数R为1时停止（因为必须是1）。结果调整：算法得到的d可能是负数，需要通过将其转换为一个正数，这个正数就是我们要的私钥指数。这个算法非常高效，即使对于非常大的数字（如RSA-2048中的e和φ(n)），计算机也能在极短时间内计算出d。而反向的（从n和e暴力破解d）操作则因为需要分解n而变得完全不可行，这就是RSA安全性的基石。
2025-09-09 16:04:21
828
原创 RSA算法
步骤 | 关键操作 | 公式 | 说明 |1. 密钥生成| 选择质数 |pq| 随机大质数 || | 计算模数 |n = p * q| 公钥和私钥的一部分 || | 计算欧拉函数 || 用于生成e和d| | 选择公钥指数 |e| 通常为65537，与φ(n)互质 || | 计算私钥指数 |2. 加密| 加密明文 || 使用接收者的公钥(n, e)3. 解密| 解密密文 || 使用接收者自己的私钥(n, d)
2025-09-09 16:02:38
1136
原创 密码学知识点
①随机地选择两个大素数p和q，而且保密②计算n=p*q，将n公开③计算φ(n)=(p-1) (q-1)，对φ(n)保密④随机地选取一个正整数e，1<e<φ(n)且gcd(e，φ(n))=1，将e公开（公钥）⑤根据e*d=1 mod φ(n)时，求出d，并对d保密（私钥）
2025-09-02 15:19:55
979
原创 Docker部署jenkins
v /var/run/docker.sock:/var/run/docker.sock （将宿主机的 Docker 守护进程监听的 Unix 套接字文件共享到了 Jenkins 容器内部）-v /usr/bin/docker:/usr/bin/docker （jenkins内部如果需要推送docker镜像则需要这个挂载）-v /home/docker/jenkins:/var/jenkins_home （jenkins持久化文件挂载目录）JDK镜像里默认安装过，添加路径即可，其余按需添加。
2025-07-29 15:27:56
435
原创 Yakit使用教程
安装引擎，本地模式就是在当前机器上安装引擎，远程模式就是连接已经安装引擎的远程服务器。进入后勾选同意，然后点击。这里下载的是旧版本，所以提示版本升级，可稍后再说之后再升级，这里我选择了。安装过程中，需要自己选择安装的路径，选择后进行下一步，然后点击。打开官网，选择版本下载，这里选择了Windows版本下载。打开网址链接，在这里可以看到最新版本和历史版本，选择下载。成功后需要关闭软件，双击安装包。进入Yakit中，双击默认数据库即可进入项目。引擎，不同版本显示的可能不同。进入用户协议界面，选择。
2025-07-22 16:02:03
964
原创 信息安全工程师知识点
网络信息系统三要素（CIA）：机密性（Confidentiality）、完整性（Integrity）、可用性（Availability）。机密性机密性是指网络信息不泄露给非授权的用户、实体或程序，能够防止非授权者获取信息。完整性完整性是指网络信息或系统未经授权不能进行更改的特性。可用性可用性是指合法许可的用户能够及时获取网络信息或服务的特性。抗抵赖性抗抵赖性是指防止网络信息系统相关用户否认其活动行为的特性。常用于电子合同、数字签名、电子取证等应用。可控性。
2025-06-20 14:27:52
995
原创 BurpSuite使用教程
BurpSuite的核心功能是Proxy——“代理”。代理模块主要用于拦截浏览器的http会话内容，给其他模块功能提供数据。Proxy向下又分为四个部分：Intercept、HTTP history、Websockets history、options。
2025-06-20 14:03:03
1984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人