CTF训练(密码学)——Affine

一、题目 仿射密码 二、解题思路 题目提示是反射密码，这里还提供了“a”与“b”的值可以确定是仿射密码加密。 三、解题过程 方式一： 直接利用网站进行解密输出密文，a与b 的值解出flag。 方式二： 自己使用python代码写解密 我这里也是搬运别人的代码 def get(a, b): if b == 0: return 1, 0 else: k = a // b remainder = a % b x1, y1 = g

仿射密码是一种经典的加密方法，其加解密原理如下：加密： 设m为字母表的大小（一般为26），a为加密时用到的一个常数，要求a与m互质，b为加密时用到的另一个常数，可以是任意整数。对于明文中的每个字母x，计算axbmodm，得到密文中的对应字母y。解密： 首先求出a的逆元a−1，即满足a×a−1≡1modm的整数a−1。然后对于密文中的每个字母y，计算a−1×y−bmodm，得到明文中的对应字母x。

CTF竞赛题目解析 1.2017世安杯ReverseMe 读题: 杂项类 审题: 由题可知他是反转类型的题目。 解题： 执行代码会出现一个名为flag的图片文件 再使用画图打开再水平反转就可以得到flag. 2.Affine 读题: 密码学 审题: 由于题目名字是Affine，我们猜测是仿射密码 解题: 3.一步之遥 读题: 位移密码 审题: 从题目以及描述来看位移了一位 解题: 考察移位密码，题目提示64m/s的速度，联想到base64编码。>>联想到==，ascii码差了一位题目本..

CTF训练（密码学）——Affine 仿射变换，又称仿射映射，是指在几何中，一个向量空间进行一次线性变换并接上一个平移，变换为另一个向量空间。 仿射变换是在几何上定义为两个向量空间之间的一个仿射变换或者仿射映射（来自拉丁语，affine，“和…相关”）由一个非奇异的线性变换(运用一次函数进行的变换)接上一个平移变换组成。 观察题目描述 给了一串加密后的字符串，和一个一元二次方程式 解题 通过题目我们得知是仿射密码，于是使用解密工具 将a=3 ， b=7代入，得出flag：affineisverygoo

同音替换密码(Homophonic Substitution Cipher)是单字母可以被其他几种密文字母同时替换的密码，通常要比标准替换密码破解更加困难，破解标准替换密码最简单的方法就是分析字母出现频率，通常在英语中字母'E'(或'T')出现的频率是最高的，如果我们允许字母'E'可以同时被3种不同字符代替，那么就不能还是以普通字母的频率来分析破解，如果允许可代替字符越多，那么密文就会更难破译。注意，在以上所示的字母表密钥的底部，列有四个附加符号1，2，3，4.他们可以放在密文中的任何地方。

密码学是信息安全的基石，其核心原理在于通过特定的算法和密钥对信息进行变换，以实现机密性。从基础的替换与换位操作，到复杂的数学运算，密码算法的演进始终围绕着增强混淆与扩散、抵御统计分析等核心目标展开，这些原理在现代加密技术中依然至关重要。对于开发者而言，理解这些基础概念不仅能深化对计算机科学的认识，更是构建安全应用、参与CTF竞赛或从事网络安全工作的必备技能。本文聚焦于古典密码学，通过Python动手实践，详细解析凯撒密码、仿射密码、简单替换密码、维吉尼亚密码和栅栏密码这五种标志性算法的实现，揭示其从单表替换

CTF-密码学-Affine 题目：hwwfutfjstgbzxxq ,y=3x+7,flag格式是SeBaFi{} 题目大意：题目名字是Affine，我们猜测是仿射密码 解题思路：针对仿射密码，我们有一个在线解密的网址，http://www.practicalcryptography.com/ciphers/classical-era/affine/ 我们设置好参数，解密即可得到flag，如图 1所示。 ...

Affine 第一步 下载做题需要的文件 审题，看到题目名称为“Affine”，不知道是什么意思，所以我选择进行百度 第二步 得出“Affine”是放射密码后，我们可以进入CTF实训网站提供的在线解密工具 第三步 根据实训描述，复制字符串“hwwfutfjstgbzxxq”进入转换网站粘贴再在左边和右边的空格里分别输入3和7。然后进行解密 第四步 得出正确答案“affineisverygood” 在答题处输入SeBaFi{affineisverygood}即可 ...

仿射密码（affine） 2019年4月11日 8:16 仿射密码是一种替换密码。它是一个字母对一个字母的。它的加密函数是 ，其中a和m互质，m是字母的数目。解码函数是 ，其中 是a在 群的乘法逆元。 [1] 仿射密码为单表加密的一种，字母系统中所有字母都藉一简单数学方程加密，对应至数值，或转回字母。 其仍有所有替代密码之弱处。所有字母皆借由方程 加密，b为移动大小。 在仿射加密中，大小为m之字母...

这道题涉及 仿射加密 （单码加密法的另一种形式称为仿射加密法（affine cipher）。在仿射加密法中，字母表的字母被赋予一个数字，例如a=0，b=1，c=2…z=25。仿射加密法的密钥为0-25直接的数字对。） 逆算法太过复杂，直接去暴力碰撞即可 上脚本 flag = "szzyfimhyzd" flaglist = [] for i in flag: fla...

CTF中常见的密码学

题目描述： 这题考的是仿射密码，了解一下仿射密码 仿射密码为一类替换密码。它是一个字母对一个字母的。它的加密函数为 其a和m互质，m为字母的数目。 解码函数为 其a^-1为a在Zm群的乘法逆元 乘法逆元： 所有与26互素元素的乘法逆元： 解密：y=ax-8，根据乘法逆元推断a=23，通过Python脚本，具体代码如下： #-*-coding:utf-8-*- #i=1 #while(17*i%26!=1): # i+=1 #求出17的乘法逆元 x='szzyfimhyzd' #方法一： fo

涉及的知识挺多，还没想好怎么写，丢番图方程，贝祖定理（又译裴蜀定理），扩展欧几里得算法。为a关于N的乘法逆元，不是幂的概念）加密算法y=(ax+b)mod N。*(y-b)mod N(此处的。存在需要满足（a,n）=1。python中可以这么写。

两种私钥密码，均通过某种移位映射实现

仿射密码(Affine) 加密对象: 英文字母 原理: 该密码运用了乘法逆元和模运算 a~z对应于0~25， 将明文的每个字符转为对应的数字 a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 加密函数：D(x) = (a*x+b) (mod 26)，这里a,b变量就是密钥，注意 a必须和

1.用hex解密得到flag 2.仿射密码解密 3.base解密 题目提示了反复那就可能不是一次base解码 1.第一次base64解密成功 2.base32解码成功 3.又是base64 4.最后一次base64解密成功拿到flag

记录自己的学习过程

BUUCTF中crypto的一部分题解

仿射密码(Affine Cipher)为单表加密的一种，字母系统中所有字母都藉一简单数学方程加密，对应至数值，或转回字母。 仿射密码是一种替换密码。它是一个字母对一个字母的。 因为仿射密码仍为单字母表密码, 其依旧保留了该类别加密之弱处。当a=1，仿射加密为凯撒密码，因该加密方程可简化为线性移动。考虑加密英文。 工具链接：http://www.atoolbox.net/Tool.php?Id=911 ...