仿射密码算法实现（C语言以及Python实现）

最新推荐文章于 2021-09-17 17:57:26 发布
最新推荐文章于 2021-09-17 17:57:26 发布
阅读量4.8k 收藏 15
点赞数 4
分类专栏： 现代密码学 文章标签： 仿射密码算法 最大公因数求解 欧几里得算法 扩展欧几里得算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baron_wu/article/details/83780825
版权
本文介绍了仿射密码算法的加密和解密过程，详细讲解了如何利用欧几里得算法判断互素以及扩展欧几里得算法求模逆，提供了C语言和Python的实现代码片段，虽然完整代码未给出，但关键步骤已阐述。
摘要由CSDN通过智能技术生成

仿射变换：

加密：

解密：

其中a, b为密钥， ，且gcd(a, 26)=1

1．参数选取与密钥生成

首先让用户自行输入a,b的值。

判断a与N是否互素。（欧几里得算法）

利用a与N求得a的模逆aa。（扩展欧几里得算法）

由以上的<a,b>为加密秘钥对，

最低0.47元/天 解锁文章
hiuiwb
关注
  • 4
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
仿射密码算法
03-21
C语言 仿射密码.
仿射密码C语言程序代码
04-08
用C语言设计的仿射密码，在VC6.0上可以运行，效果不错
密码学课程设计：仿射加密解密算法的实现
05-22
这个是几年前《密码学》课程设计时做的东西了， 给各位参考。
仿射密码加解密原理（C语言实现）
m0_46625346的博客
03-20 3469
我是罡罡同学，一位初入网安的小白。☜(ˆ▽ˆ) （疯狂暗示 点赞 ！关注！转发 ！！！ 点赞 ！关注！转发 ！！！） * 您的支持是罡罡同学前进的最大动力！(欢迎报考山东政法学院网络空间安全学院！！！) 仿射密码加解密原理（C语言实现） 大家最好先学习一下欧几里得算法和欧几里得的扩展算法！！ 下面的链接是欧几里得算法和欧几里得扩展算法的代码解释！ 欧几里得算法和欧几里得扩展算法的代码解释 仿射密码加解密原理： 效果图：（k1必须模26为1，否则重新输入） 详细代码：（加密和解密并没有分开，一起输
仿射密码C++实现
09-20
仿射密码为单表加密的一种，字母系统中所有字母都藉一简单数学方程加密，对应至数值，或转回字母
Python实现仿射密码
12-21
在Python中实现仿射密码，我们需要完成以下步骤： 1. **构造对应字典**：将英文字母（大写）映射到0到25的整数，同时创建反向映射，即整数到字母的映射。这可以通过创建两个列表，分别存储字母和对应的数字，然后...
Python实现仿射密码的思路详解
09-17
在Python中实现仿射密码，我们需要理解其基本原理并利用编程语言的特性来构建相应的加密和解密算法。以下是对该话题的详细解释： **仿射密码的基本原理：** 仿射密码是基于一个简单的线性方程进行加密的，该方程...
仿射密码 加解密 C语言
11-27
基于C语言，实现仿射密码算法，随机生成密钥a、b，加密和解密程序对任意满足条件的a、b都能够进行处理。
c语言实现单表仿射密码.zip
03-12
c语言来具体实现单表仿射密码的加密解密过程，首先要求输入要处理的密文或明文，接着要求输入密钥a和b的值，接着输入0来表示对所给明文加密，输入1来表示对所给密文解密。然后程序根据调用函数gcd判断输入的密钥a与...
仿射密码加密解密算法.docx
06-05
用C写的仿射变换加密解密程序，程序过程很简单，不足之处，欢迎提出
MATLAB实现仿射密码
12-02
用matlab来实现仿射密码，主要是现代密码学课上的实验。
matlab实现仿射加密解密
04-15
仿射密码是一种表单代换密码，字母表的每个字母相应的值使用一个简单的数学函数对应一个数值，再把对应数值转换成字母。加密函数：E(x) = (k1*x + k2) (mod m)=(k1*x)mod 26 +k2，D(x) = k1^{-1} (x - k2) (mod m)，这是乘法逆元的解法，本程序采用枚举算法解出,附有详细注释+文本文档，乘法加密是字母对应是a-z对应1-25-0.
仿射密码源代码、可执行程序（C语言实现）.rar
09-11
仿射密码是一种替换密码。它是一个字母对一个字母的。它的加密函数是 ，其中a和m互质，m是字母的数目。解码函数是 ，其中 是a在 群的乘法逆元。 仿射密码为单表加密的一种，字母系统中所有字母都藉一简单数学方程加密，对应至数值，或转回字母。 其仍有所有替代密码之弱处。所有字母皆借由方程 加密，b为移动大小。 在仿射加密中，大小为m之字母系统首先对应至0..m-1范围内之数值， 接着使用模数算数来将原文件中之字母转换为对应加密文件中的数字。 单一字母的加密函数为 取余m为字母系统大小且a和b为密码关键值。a之值必须使得a与m互质。
仿射密码解密
05-12
给出密文，统计得到出现频率最大的两个字母，确定密钥。
仿射密码解密工具
03-06
是仿射密码的解密工具，可以解仿射密码；
仿射密码实验 C语言
Northern_Light_Y的博客
11-12 914
仿射密码 文件操作 FILE *fp fp = fopen(" ","r") 打开文件 while ( fgets(msg,50,fp1)!=NULL ) 读取文件中的数据 50 - 1 长度 到 msg数组 fprintf（fp,"%d",num） 向文件格式输入 最后记得关闭文件 函数 求解 乘法逆元 直接逐个计算与 n 互素的数，将其与 a相乘后取模运算，看是否为1 ...
仿射密码加密解密(C语言)
qq_50932477的博客
09-17 6438
仿射密码是一种古典移位密码，其算法设计师用到的数学基础是模运算和同余方程。它是一个字母对一个字母的加密密码。定义明文空间P=Z26 P={\rm Z}_{26} P=Z26​ ，密文空间C=Z26 C={\rm Z}_{26} C=Z26​ ，秘钥空间为K={(a,b)∈Z26⋅Z26:gcd(a,26)=1} K=\lbrace (a,b)\in {\rm Z}_{26} \cdot {\rm Z}_{26}:gcd(a,26)=1 \rbraceK={(a,b)∈Z26​⋅Z26​:gcd(a,26)=
matlab仿射解密加密解密,简单的加密与解密的实现---仿射密码
weixin_39946996的博客
03-25 330
#include#includeusingnamespacestd;intmain(){voidencrytion_decrypt(charinput[],intlen);charinput[10];cout<cin>>input;intlen;len=strlen(input);cout<encrytion_decrypt(input,len);ret...
C语言实现仿射密码加密解密小程序
Flybite的博客
03-24 2342
C语言实现仿射密码实验 废话不多说直接上代码 #include<stdio.h> int main(){ int p,k1,k2;//仿射密钥 c=k1*m+k2 mod p 古典密码p=26 int N = 1000; char message[N+1]; printf("Input the message to process:"); //以回车（换行）作为字符串读取的结束,默认遇空格、回车、跳格键结束。 scanf("%[^\n]",message); pri
多表仿射密码算法的编程实现python
最新发布
08-07
多表仿射密码算法的编程实现可以使用Python语言来完成。下面是一个简单的示例代码： ```python # 多表仿射密码算法的编程实现 # 定义明文字符集和密文字符集 plaintext_chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值