qq_47912072的博客

写在前面：本代码只需调用random库，关于逆元、素数、模幂等的求解均为自编函数。1. RSA算法描述1.1 密钥的产生  (1)选两个保密的大素数ppp和qqq；  (2)计算n=p×q, φ(n)=(p−1)(q−1)n=p\times q,\ \varphi \left( n \right) =\left( p-1 \right) \left( q-1 \right)n=p×q, φ(n)=(p−1)(q−1)，其中φ(n)\varphi \left( n \right)φ

维吉尼亚密码的破解算法1. 密文描述密文1密文：krkpekmcwxtvknugcmkxfwmgmjvpttuflihcumgxafsdajfupgzzmjlkyykxdvccyqiwdncebwhyjmgkazybtdfsitncwdnolqiacmchnhwcgxfzlwtxzlvgqecllhimbnudynagrttgiiycmvyyimjzqaxvkcgkgrawxupmjwqemiptzrtmqdciakjudnnuadfrimbbuvyaeqwshtpuyqhxvyaeffldmtvr

1. Berlekamp-Massey算法原理介绍1.1 基本概念简介  设 a‾=(a0,,a1,⋯ ,aN−1)\underline{a}=\left( a_{0,},a_1,\cdots ,a_{N-1} \right)a​=(a0,​,a1​,⋯,aN−1​) 是F2F_2F2​上的长度为N的序列，F2F_2F2​上的多项式为：f(x)=c0+c1x+c2x2+⋯+clxlf\left( x \right) =c_0+c_1x+c_2x^2+\cdots +c_lx^lf(x)=c0​+c

写在前面：  1、本文中DES加解密基本流程及S盒等参数参照自杨波《现代密码学(第四版)》，实现过程均为自编函数。  2、为了说明64bit密钥中，只有56bit真正参与加解密过程，对网上代码中的密钥生成过程做出了修改，详见正文。  3、本文借鉴了网上部分代码，具体见参考文献，并对部分地方按题主想法进行了优化修改。1. DES算法理论介绍  具体可参见杨波《现代密码学(第四版)》。本文只做简要介绍。1.1 DES介绍  DES全称为Data Encryption Standard，即数据加密标