[11]算法相关 - 随笔分类 - 520_1351

关于-密码学算法中-类似-编程函数pow(3, 13, 7)的计算-快速幂算法结合模运算（Exponentiation by Squaring with Modular Reduction）

摘要：而 pow(g, a, p) 之所以能“秒算”，是因为它在底层使用了高度优化的快速幂算法结合模运算（Exponentiation by Squaring with Modular Reduction）。它的精妙之处在于“边算边约减”——在每一次平方或乘法运算后，立刻对中间结果进行取模操作。这样，整阅读全文

posted @ 2026-06-05 17:00 520_1351 阅读(14) 评论(0) 推荐(0)

关于模运算的乘法性质-大数乘法取模时-可以先分别对乘数取模-相乘后再取模

摘要：模运算的乘法性质：在计算机算法和编程领域，通常直接这样称呼。它表明在进行大数乘法取模时，可以先分别对乘数取模，相乘后再取模，结果与直接相乘后取模是等价的。 (a×b)≡[(a mod m) × (b mod m)](mod m) 也即 a×b 的结果对m取模，结果是等于，（a对m取模的结果 * 阅读全文

posted @ 2026-06-04 19:17 520_1351 阅读(16) 评论(0) 推荐(0)

模幂运算（Modular Exponentiation）

摘要：模幂运算（Modular Exponentiation，也称模指数运算）是现代密码学、数论和高性能计算中极其核心的基础运算。它的核心目标是高效地计算形如下：为什么需要模幂运算？核心算法：快速幂（二进制求幂）尊重别人的劳动成果转载请务必注明出处：https://chuna2.787528.xyz 阅读全文

posted @ 2026-06-04 18:55 520_1351 阅读(12) 评论(0) 推荐(0)

关于Linux系统/dev/random 和 /dev/urandom的随机数生成的说明

摘要：关于Linux系统一般都会有如下两个文件，/dev/random和 /dev/urandom是 Linux 上的字符设备文件，它们是随机数生成器，为系统提供随机数 [root@qq-5201351 ~]# ls -l /dev/random /dev/urandom crw-rw-rw- 1 roo 阅读全文

posted @ 2023-07-17 16:44 520_1351 阅读(487) 评论(0) 推荐(0)

关于AWS-阿里-堡垒机Console界面-登录-多因子MFA-认证的动态口令生成的python实现

摘要：对于很多公司来说、都会要求在登录云平台，如AWS云，阿里云，或者堡垒机Console ，甚至操作系统时，都会要求登录时，进行二次认证也即是多因素，多因子，MFA认证，关于多因素认证、一般有短信验证码，软件生成code，或者邮件接收Code，都可以实现今天笔者主要讲述，如何通过python代码进行阅读全文

posted @ 2023-07-15 12:22 520_1351 阅读(609) 评论(0) 推荐(0)

关于Diffie-Hellman密钥协议算法

摘要：Diffie-Hellman密钥协议算法是一种确保共享密钥KEY安全穿越不安全网络的方法，它是OAKLEY的一个组成部分，由Whitefield与Martin Hellman在1976年提出。这个机制的巧妙在于需要安全通信的双方可以用这个方法确定对称密钥。然后可以用这个密钥进行加密和解密。但是注阅读全文

posted @ 2023-06-09 15:09 520_1351 阅读(170) 评论(0) 推荐(0)

关于对称加密算法的特点及优缺点说明

摘要：对称加密算法（symmetrical encryption）特点 1、加密、解密使用同一个密钥，因此也称为单密钥加密，也有直接称为密钥加密 2、将原始数据分割成为固定大小的块，逐个进行加密对称加密算法的优点加密、解密使用同一个密钥，加密解密的速度快，效率高对称加密算法的缺点必须商定秘钥：数据阅读全文

posted @ 2023-06-09 08:07 520_1351 阅读(427) 评论(0) 推荐(0)

powershell中使用Get-FileHash计算文件的hash值

摘要：今天在公司一台windows服务器上、需要对两个文件进行比对，笔者首先就想到了可以使用md5校验但是公司服务器上又不可以随意安装软件，于是笔者想到了可以试试windows自带的powershell中的Get-FileHash 使用方法如下： Get-FileHash -Algorithm md5 阅读全文

posted @ 2020-09-07 23:53 520_1351 阅读(2098) 评论(0) 推荐(0)

关于ssh密钥对根据私钥提取公钥信息的方式

摘要：首先我们得知道一个概念，公钥是可以从私钥中提取出来的，反之则不行！已知一个ssh密钥对的私钥，以RSA算法密钥为例，我样可以使用ssh-keygen命令进行提取只不过提取出来的公钥和之前的公钥（或authorized_keys）相比，没有comment部分信息不过没有comment信息，并不会阅读全文

posted @ 2020-06-06 19:48 520_1351 阅读(2276) 评论(0) 推荐(0)

关于OpenSSH密钥对文件内容的研究

摘要：Linux下可以通过ssh-keygen命令生成sshd服务所需要的密钥对文件，以rsa加密算法格式为例，私钥文件：id_rsa： BEGIN RSA PRIVATE KEY MIIEpQIBAAKCAQEA6RsDJIszXVAAzJMzGjUzqIUAEWDbAbhaSy2JYAiVn3w89 阅读全文

posted @ 2020-06-06 19:00 520_1351 阅读(1633) 评论(0) 推荐(0)

公告

随笔分类 - [11]算法相关