古典密码

article/2025/9/25 6:43:02

古典密码将明文的每一个字母代换为字母表中的另一个字母,代换前现将明文字母用等价的十进制数字代替,使用十进制进行运算。

字母abcdefghijklm
数字0123456789101112
字母nopqrstuvwxyz
数字13141516171819202122232425

根据代换是对每个字母逐个进行还是多个字母同时进行,古典密码又分为单表代换密码和多表代换密码。

1. 单表代换密码

1.1 凯撒密码

凯撒(Caesar)密码的加密代换和解密代换分别为:


其中3是加解密所用到的秘钥,加密时,每个字母向后移3位(循环移位,字母x移到a,y移到b,z移到c)。解密时,每个字母向前移3位(循环移位)

1.2 移位变换

移位变换的加解密分别是:


1.3 仿射变换

仿射变换的加解密分别是:


其中a, b是秘钥,为满足 0 ≦ a,b ≦ 25和 gcd(c,26) = 1的整数。 gcd(a, 26) 表示a和26的最大公因子,gcd(a, 26) = 1 表示 a 和26是互质(互素)的, a的-1次在这里表示a的逆元,即 

【例1】设仿射变换的加解密分别是:


对 "sec" 加密,对 "vlx" 解密:

                                                          s = 18,  7 · 18 + 21 (mod 26)= 17,   s → r

                                                          e = 4, · 4 + 21 (mod 26)= 23,   e → x

                                                          c = 2, · 2 + 21 (mod 26)= 9,   c → j

所以明文 "sec" 对应密文 “rxj”

                                                          

所以密文“vlx”对应明文“age”


2. 多表代换密码

多表代换密码首先将明文M分成由n个字母构成的分组M1,M2,...,Mj,对每个分组Mi的加密为:

其中(A,B)是秘钥,A是n×n的可逆矩阵,满足 gcd(|A|, N)=1 (|A| 是行列式)。

对密文分组Ci的解密为:


【例2】设 n=3, N=26, (大小写问题暂时忽略)


明文为 YOUR PIN NO,密文为WGI FGJ TMR,求对应的密文和明文。

【解】将明文按照3个字母分成一组为: YOU RPI NNO,由字母数字对应表得:


所以


查找数字字母表,可得密文为:WGI FGJ TMR

解密时,先求出A的逆


再求


得明文:YOU RPI NNO


http://chatgpt.dhexx.cn/article/3RYLSDjg.shtml

相关文章

初学古典密码

古典密码 目录 古典密码 Wiki篇 二,凯撒密码Caesar: 三,移位密码 四,Atbash Cipher(埃特巴什码): 五,简单替换密码 六,仿射密码(affine cipher) 多表…

简单古典密码

1. 简单移位密码 m "{easy_easy_crypto}" k 3124 明文所在位置1234密文所在位置3124 flag{easy_easy_crypto}lafgea{s_eyay_scyprt}o 攻击方法:肉眼识别/爆破秘钥/根据flag字符串逆推 2. 曲路密码 明文填入一个表中,并按照一定的曲路遍历攻击方法…

古典密码技术

古典密码技术 古典密码是密码学中的其中一个类型,其大部分加密方式都是利用替换式密码或移项式密码,有时则是两者的混合。其于历史中经常使用,但在现代由于计算机的出现,使得古典密码解密已经不再困难,已经很少使用&a…

古典密码简记

目录 概述 传统隐写 替换密码技术 换位密码技术: 安全性分析 概述 古典密码只是对字母进行变换,而现代密码算法是对比特流进行变换。 古典密码技术比较简单,通常 采用手工或机械操作来对明文进行加密和解密的。(例&#xf…

常见古典密码

古典密码 文章目录 古典密码前言1.Affine(仿射加密)2.Bacon(培根加密)3.Brainfuck4.Caesar(凯撒加密)5.Fence(栅栏加密)6.Fenham(费纳姆加密)7.Morse(摩斯密码)8.Pigen(猪圈加密)9.Vigenere(维吉尼亚加密) 前言 系统的学习了一下古典密码,这里大概整理一下主要的加…

古典密码学

主要划分方式及其分类 按密钥方式划分:对称,非对称 按明文处理方式分:块密码,流密码 按编制原理划分:代换,置乱 对称加密算法 对称加密算法 对称加密算法(synmetric algorithm)&…

古典密码总结

古典密码 凯撒密码凯撒位移(中文版) 栅栏密码棋盘密码乘法密码仿射密码希尔密码摩斯电码猪圈密码键盘密码参考 凯撒密码 加密公式:密文 (明文 位移数) Mod 26 解密公式:明文 (密文 - 位移数) Mod 26 凯撒位移(中…

古典密码(部分合集)

古典密码 一. 移位密码1. 简单移位密码2. 曲路密码3. 云影密码4. 栅栏密码 二. 代替密码单表代替密码1.凯撒密码2.ROT133.埃特巴什密码4.经典单表替代密码5.摩斯密码6.培根密码7.图形替换密码猪圈密码圣堂武士密码标准银河密码 8.仿射密码 多表代替密码1.棋盘密码PlayfairPolyb…

密码学:古典密码.

密码学:古典密码. 古典密码是密码学的一个类型,大部分加密方式是利用替换式密码或移项式密码,有时是两者的混合。古典密码在历史上普遍被使用,但到现代已经渐渐不常用了。一般来说,一种古典密码体制包含一个字母表(如…

古典密码汇总。

一、密码类型汇总 23、维吉尼亚密码(Vigenre Cipher) 【Vigenre Cipher】 由于频率分析法可以有效的破解单表替换密码,法国密码学家维吉尼亚于1586年提出一种多表替换密码,   即维吉尼亚密码,也称维热纳尔密码。维…

SourceTree的使用

SourceTree 是 Windows 和Mac OS X 下免费的 Git 和 Hg 客户端,拥有可视化界面,容易上手操作。同时它也是Mercurial和Subversion版本控制系统工具。支持创建、提交、clone、push、pull 和merge等操作。 二、下载安装SourceTree步骤 1、下载地址&#xf…

SourceTree使用教程图文详解

作者的其他平台: | CSDN:https://blog.csdn.net/qq_41153943 | 掘金:https://juejin.cn/user/651387938290686 | 知乎:https://www.zhihu.com/people/1024-paper-96 | GitHub:https://github.com/JiangXia-1024?t…

Sourcetree打开之后,闪退,问题处理

1、环境:win11 Sourcetree版本3.4.7 2、处理办法,在资源管理器地址栏输入“%LocalAppData%\Atlassian”,删掉“SourceTree.exe_Url_ampbpf5kvqim4xxkhaykobjynfannkxz”(非SourceTree目录),打开正常。

Sourcetree查看某个文件提交历史记录

1、在文件状态右上角搜索要查看的文件名 2、选择查看的文件名右键 点击变更历史即可

sourcetree使用

由于在工作中负责线上代码的部署和控制,所以对SourceTree的使用场景和使用技巧进行了全面系统的研究和实践,并以经验连载的形式进行了分享。该经验主要是对这些连载经验进行整体的概述,以方便大家的查阅和参考。 方法/步骤 SourceTree使用的…

sourceTree打不开,启动闪退

应该还是缓存文件的问题: C:\Users\wangqiang\AppData\Local\Atlassian 把这个临时文件删掉:

sourcetree使用说明

功能全面介绍 OK,拔山涉水终于安装完毕,进入主页是长这个样子 1.主页 几个按钮作用:如图,其中过滤仓库搜索框其实就是个搜索框,可以根据仓库名字的关键字搜索出仓库,右上角的设置按钮比较简单这里就不再解释大家自行点开一下就明白了 Snip20171208_22.png 新建按钮解释 Sni…

SourceTree解决冲突

1、解决冲突的时候,操作已暂存文件,不操作未暂存文件(开始的时候,这两个区域的文件是一样的,并且都带有感叹号提示) 2、使用他人版本解决冲突,会自动将当前分支对应文档更改成他人文档内容&…

Sourcetree 打开闪退怎么处理

只需要把 C:\Users\15810\AppData\Local\Atlassian 文件下用箭头标记的删除即可

Sourcetree 闪退问题

Sourcetree,有时我们用着用着就用不了,昨天好好的,今天就不能打开了。我遇到这个问题也找找了好多博文看了,也操作。还重新安装还是重新这样。后面发现麻痹的,这软件的打开的权限被限制了。 找到上面的位置&#xff0c…