仿射密码的硬破解

最新推荐文章于 2024-07-23 21:34:13 发布

不知博者

最新推荐文章于 2024-07-23 21:34:13 发布

阅读量3.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：信息安全文章标签：仿射密码硬破解加密算法解密算法破解

本文链接：https://blog.youkuaiyun.com/qq_36278071/article/details/79888497

本文详细介绍了如何硬破解仿射密码，包括加密原理、破解步骤、C语言及Python实现代码，以及实际效果展示，帮助理解解密过程。

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

硬破解仿射密码

仿射密码加解密公式

仿射密码

需要破解的原文

Ptfxgj Jnno-afv wn Htzaixojv Tjtxg
Af Yd Mqxzn
Kvif bdxvwsf X wtlv zf svtkv
Tp bdxvwsf tp X htzv qviv;
Bdxvwsf X rtkv jnno-afv
Wn wqv inpf hsndop xg wqv rvpwvig plf.
Wqv jnsovg rxssnrp af wqv ixkvipxov
Tiv fndgj aixovp xg wqv pvwwxgj pdg;
Wqvxi ivcsvhwxngp ng wqv pqxzzvixgj rtkvp
Tsrtfp sxgjvi xg wqv ovuwq nc zf qvtiw.
Wqv csntwxgj qvtiw jinrxgj xg wqv psdojv
Prtfp svxpdivsf dgovi wqv rtwvi;
Xg wqv jvgwsv rtkvp nc Htzaixojv
X rndso av t rtwvi ustgw!
Wqtw unns dgovi wqv pqtov nc vsz wivvp
Qnsop gnw rtwvi adw wqv itxganr cinz wqv plf;
Pqtwwvivo wn uxvhvp tzngj wqv odhlrvvop
Xp wqv pvoxzvgw nc t itxganr-sxlv oivtz.
Wn pvvl t oivtz? Edpw wn unsv t antw dupwivtz
Wn rqviv wqv jivvg jitpp xp zniv kviotgw;
Ni wn qtkv wqv antw cdssf sntovo rxwq pwtisxjqw
Tgo pxgj tsndo xg wqv pusvgoni nc pwtisxjqw.
Adw X htggnw pxgj tsndo
Bdxvwgvpp xp zf ctivrvss zdpxh;
Vkvg pdzzvi xgpvhwp qvtu pxsvghv cni zv
Pxsvgw xp Htzaixojv wngxjqw!
Kvif bdxvwsf X wtlv zf svtkv
Tp bdxvwsf tp X htzv qviv;
Jvgwsf X csxhl zf psvvkvp
Gnw vkvg t rxpu nc hsndo rxss X aixgj trtf

破解的算法分析

第一步：由仿射加密可知k必须与26互素；
第二步：k_1与k互为逆元，b可取任意值；
第三步：取不同的k和b进行遍历输出结果，观察出能够读懂的语句，则此语句对应的k和b就是正确的k和b；
第四步：使用网站输入对应的k和b，破解整篇文章的内容仿射加密网站。

C语言代码

C语言代码：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 26

//判断是否互素
int isPrimeNum(int a)
{
    int i=2;
    for(;i<=a;i++)
    {
        if(0==a