破译仿射加密法

最新推荐文章于 2024-01-02 17:22:16 发布
最新推荐文章于 2024-01-02 17:22:16 发布
阅读量499 收藏 1
点赞数
分类专栏： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/boke14122621/article/details/70136235
版权

破译仿射加密的大部分代码在上一节已经写好，通过模块导入使用相关函数即可

重点理解破译仿射密码的思想和求模逆元的欧几里得拓展算法

幸福诗歌
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
仿射密码破解——再别康桥
zmeilin的博客
05-03 6226
这里有用仿射加密的一段诗歌密文（空格标点等没有加密），请尝试还原为明文并翻译为中文 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 rvp...
仿射加密算法.zip
03-25
它的加密函数是，其中a和m互质，m是字母的数目。解码函数是，其中是a在群的乘法逆元. 此密码之首要弱处为，如果密码学家可发现(如频率分析, 暴力破解, 臆测或任何其他方法) 加密文件两字元之原文，则关键值可透过...
仿射加密法
幸福诗歌的博客
04-11 1093
仿射加密算法
唐昊
03-09 484
package security; import java.util.HashMap; import java.util.Scanner; public class Demo1 { public static void main(String[] args) { System.out.println("请输入秘钥，k1,k2,以及加密的字母"); Scanner scanner = new Scanner(System.in); int k = scanner.nextInt();
仿射密码加密解密.zip
01-15
加法密码和乘法密码结合就构成仿射密码，仿射密码的加密算法是： C= Ek(m)=(k1*m+k2) mod n 一、仿射密码基本思路 加法密码和乘法密码结合就构成仿射密码，仿射密码的加密算法是： C= Ek(m)=(k1*m+k2) mod n
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.
仿射加密体制算法
04-11
利用仿射加密体制，对txt文件进行加密，同时进行解密的
java实现仿射密码加密解密
08-26
Java 仿射密码加密解密是一种常用的加密算法，它可以将明文转换为密文，并且可以逆运算将密文转换回明文。下面我们将详细介绍 Java 实现仿射密码加密解密的相关知识点。 仿射密码加密解密的原理是：将明文转换为...
仿射密码算法
03-21
C语言 仿射密码.
仿射加密（现代密码学）
07-23
现代密码学里的仿射密码，此程序的逆元求法用的是手工算法的原理，不是用的穷举法！！！！！
仿射密码 加密 解密
04-14
仿射密码 加密 解密 java 图形界面
仿射密码-Affine cipher
08-27
题目：课程设计 环境：Visual C++ 6.0 仿射密码是由加法密码和乘法密码结合就构成。 仿射密码的加密和解密算法是： C= Ek(m)=(k1m+k2) mod n M= Dk(c)=k3(c- k2) mod n（其中（k3 ×k1）mod26 = 1） 仿射密码具有可逆性的条件是gcd(k1, n)=1。当k1=1时，仿射密码变为加法密码，当k2=0时，仿射密码变为乘法密码。 仿射密码中的密钥空间的大小为nφ(n)，当n为26字母，φ(n)=12，因此仿射密码的密钥空间为12×26 = 312。 此软件实现了仿射密码的加密和解密算法，通过网络传递加解密的数据。 如有问题请联系 QQ:369946814 HeiSir
密码学课程设计：仿射加密解密算法的实现
05-22
这个是几年前《密码学》课程设计时做的东西了， 给各位参考。
仿射密码
1ance's blog
04-21 1万+
语言：python3 实验目的： 通过编程实现代换密码算法——仿射密码和简单置换密码算法，加深对古典密码体制的了解，为深入学习密码学奠定基础。 实验内容： 根据仿射密码的实现原理，实现利用仿射密码进行加密和解密的程序。 (1)设计加密程序：能够根据用户输入明文的内容产生加密的密文并输出 (2)设计解密程序：能够对输入的密文内容破解并输出得到其对应的明文。 # -*- coding: UTF-8 -*- import math """ 仿射密码加密解密模块 @author WQ @.
仿射加密例题
最新发布
XUYH6904的博客
01-02 775
注：在模运算中，26 mod 26=0而不是 26。因此，明文为 x=7时，密文为 y=0。
Java实现仿射变换的加密、解密、破译
m0_56744429的博客
05-26 2051
1、加密 加密函数： E(m) = (k1 * m + k2)mod 26 ---->(以英文为载体，有26个字母） 注意：其中k1与26互为质数 2、解密 解密函数： D© = k1^-1(c - k2)(mod 26) —>k1^-1是k1的乘法逆元素 重点：求k1的乘法逆元素 3、破译 要求：已知密文，求明文 未知：密钥 k1、k2 k1与26互为质数，且k1<26 故，k1可穷举，1,3,5,7,9,11,15,17,19,21,23,25 k2为正整数，且k2<26. 所以
仿射密码的加密与解密
热门推荐
Pioo_的博客
11-27 2万+
目录简介加密函数解密函数乘法逆元例题加密：解密：代码（python版） 简介 仿射密码为单表加密的一种，字母系统中所有字母都藉一简单数学方程加密，对应至数值，或转回字母。它是一种替换密码，利用加密函数一个字母对一个字母的加密. 加密函数 加密函数是 E(x)= (ax + b) (mod m)，其中，a和m互质，m是字符集的大小。 （例如，26即是以26个字母作为编码，当m是26时，a必须是1，3，5，7，9，11，15，17，19，21，23，25其中之一） 解密函数 解密函数为D(x) = a^-1(
c语言实现仿射加密算法
11-12
仿射密码是一种基于数学原理的加密算法，它可以通过随机生成密钥a、b来加密和解密任意满足条件的数据。下面是一个基于C语言实现的仿射加密算法的示例代码： ```c #include <stdio.h> // 求两数的最大公约数 int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } // 求a模N=26的逆 int exgcd(int a, int n) { int p = a, q = n; int x = 0, y = 1; int z = q / p; while (p != 1 && q != 1) { int t = p; p = q % p; q = t; t = y; y = x - y * z; x = t; z = q / p; } y %= n; if (y < 0) y += n; return y; } // 加密函数 void encrypt(char *plaintext, char *ciphertext, int a, int b) { int i; for (i = 0; plaintext[i] != '\0'; i++) { if (plaintext[i] >= 'a' && plaintext[i] <= 'z') { ciphertext[i] = (a * (plaintext[i] - 'a') + b) % 26 + 'a'; } else if (plaintext[i] >= 'A' && plaintext[i] <= 'Z') { ciphertext[i] = (a * (plaintext[i] - 'A') + b) % 26 + 'A'; } else { ciphertext[i] = plaintext[i]; } } ciphertext[i] = '\0'; } // 解密函数 void decrypt(char *ciphertext, char *plaintext, int a, int b) { int i, a_inv = exgcd(a, 26); for (i = 0; ciphertext[i] != '\0'; i++) { if (ciphertext[i] >= 'a' && ciphertext[i] <= 'z') { plaintext[i] = (a_inv * (ciphertext[i] - 'a' - b + 26)) % 26 + 'a'; } else if (ciphertext[i] >= 'A' && ciphertext[i] <= 'Z') { plaintext[i] = (a_inv * (ciphertext[i] - 'A' - b + 26)) % 26 + 'A'; } else { plaintext[i] = ciphertext[i]; } } plaintext[i] = '\0'; } int main() { char plaintext[100], ciphertext[100], decrypted[100]; int a, b; printf("请输入密钥a和b（用逗号隔开）："); scanf("%d,%d", &a, &b); if (gcd(a, 26) != 1) { printf("密钥a必须与26互质！\n"); return 0; } printf("请输入明文："); scanf("%s", plaintext); encrypt(plaintext, ciphertext, a, b); printf("加密后的密文为：%s\n", ciphertext); decrypt(ciphertext, decrypted, a, b); printf("解密后的明文为：%s\n", decrypted); return 0; } ``` 在这个示例代码中，我们定义了两个函数encrypt和decrypt，分别用于加密和解密数据。在加密时，我们将明文中的每个字符都转换为一个数字，然后使用公式(a * x + b) % 26来计算密文中的每个字符。在解密时，我们使用公式(a' * (y - b) % 26)来计算明文中的每个字符，其中a'是a模26的逆元。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值