密码学笔记——playfair密码

Playfair密码(Playfair cipher 或 Playfair square)一种替换密码,1854年由查尔斯·惠斯通(Charles Wheatstone)的英国人发明. 例题: 某种加密方式,玩一玩吧密钥:shiyanb 密文:KQSAMFPAOPMFPA hint:一律采用横向 Hint: key小写 1.编制密码表编一个5*5的密码表,共有5行5列字母.第一列(或第一行)是密钥,其余按照字母顺序,如果密钥过长可占用第二列或行.密钥是一个单词或词组,若有重复字母,可将后面…

信息安全－1：python之playfair密码算法详解[原创]

转发注明出处: http://www.cnblogs.com/0zcl/p/6105825.html 一.基本概念古典密码是基于字符替换的密码.加密技术有:Caesar(恺撒)密码.Vigenere(维吉尼尔)密码.Playfair密码.Hill密码-- 明文:未经过加密的信息:密文:加密后的信息加密解密的过程:如下图二.Caesar密码这里我先简单讲下恺撒密码,咸觉挺简单的,后面再主要讲Playfair算法原理与编程. 基本原理: 在开拓罗马帝国的时候,恺撒担心信使会阅读他送给士兵的命…

密码学笔记——eval(function(p,a,c,k,e,d) 加密破解

密码学笔记——eval(function(p,a,c,k,e,d) 的加密破解例题: 小明某天在看js的时候,突然看到了这么一段代码,发现怎么也理不出代码逻辑,你能帮帮他吗? 格式:SimCTF{} eval(function(p,a,c,k,e,d){e=function(c){return(c<a?"":e(parseInt(c/a)))+((c=c%a)>35?String.fromCharCode(c+29):c.toString(36))};if(!''.rep…

java实现Playfair 密码

一种 Playfair 密码变种加密方法如下:首先选择一个密钥单词(称为 pair)(字母不重复,且都为小写字母), 然后与字母表中其他字母一起填入至一个 5x5 的方阵中,填入方法如下: 1.首先按行填入密钥串. 2.紧接其后,按字母序按行填入不在密钥串中的字母. 3.由于方阵中只有 25 个位置,最后剩下的那个字母则不需变换. 如果密钥为 youandme,则该方阵如下: y o u a n d m e b c f g h i j k l p q r s t v w x 在加密一对字母时,如…

密码学笔记(2)——RSA密码

上一篇笔记中讲述了大量的代数知识,这一篇中我们看看如何将这些代数知识应用到RSA密码体制中. 一.公钥密码学简介在经典密码学的研究模型中,我们根据已选择的秘钥K得到一条加密规则$e_{k}$和一条解密规则$d_{k}$,在这些密码体制中,$d_{k}$和$e_{k}$相同或者容易从$e_{k}$导出,因此两者只要泄露一个就容易导致系统的不安全性.这类密码体制称为对称秘钥体制. 对称密钥体制还有一个缺点就是Alice和Bob在传输密文之前需要商定好一个共同的密钥,而且还要通过安全信道交换这个密钥…

密码学笔记(5)——Rabin密码体制和语义安全性

一.Rabin密码体制 Rabin密码体制是RSA密码体制的一种,假定模数$n=pq$不能被分解,该类体制对于选择明文攻击是计算安全的.因此,Rabin密码体制提供了一个可证明安全的密码体制的例子:假定分解整数问题是整数上不可行的,那么Rabin密码体制是安全的. Thm1 (Rabin密码体制)设$n=pq$,其中$p$和$q$是素数,且$p,q \equiv 3 (mod \, 4)$,设$P=C=Z^{\star}_{n}$,且定义$$\kappa =\{(n,p,q)\}$$对$K=(n…

密码学笔记(4)——RSA的其他攻击

上一篇详细分析了几种分解因子的算法,这是攻击RSA密码最为明显的算法,这一篇中我们考虑是否有不用分解模数n就可以解密RSA的密文的方法,这是因为前面也提到,当n比较大的时候进行分解成素数的乘积是非常困难的. 一.计算$\phi (n)$ 首先要说明的是计算$\phi (n)$并不比分解n容易,但是,如果n和$\phi (n)$都已知,通过求解$$n=pq$$ $$\phi (n) = (p-1)(q-1)$$,这就很容易得到一个二元方程完成破解.但实际上,计算$\phi (n)$并不比分解n容易…

密码学笔记——zip明文攻击

明文攻击(Known plaintext attack):是一种攻击模式,指攻击者已知明文.密文及算法,求密钥的过程. 例题: 这就是一个坑密码是十位大小写字母.数字.特殊符号组成的,你爆破的开么?! key格式:flag{xxx} 解题链接:http://ctf5.shiyanbar.com/misc/no.zip 1.解压得 flag.zip 和 tips.txt,提示“密码是十位大小写字母.数字.特殊符号组成的,你爆破的开么?!” 这意味着爆破很难,用winhex分析,flag.zip…

密码学笔记——Rot13

Rot13:将每个在字母表上的字母,用后数13个后的字母代替,若超过时则重新绕回26字母开头即可. eg:A换成N.B换成O.依此类推到M换成Z,然后序列反转:N换成A.O换成B.最后Z换成M 1.密文 rot13在线解密 https://www.ctftools.com/down/ http://www.mxcz.net/tools/rot13.aspx Converter 进制编码转换工具链接:http://pan.baidu.com/s/1kVdy6Kv 密码:edxc 2.…

Android笔记-5-EditText密码和Checkbox二选一

EditText密码:明文和密文密文: public class MainActivity extends Activity { private EditText password = null; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); this.passwo…

算法笔记_124:密码脱落（Java）

一问题描述 X星球的考古学家发现了一批古代留下来的密码.这些密码是由A.B.C.D 四种植物的种子串成的序列.仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串).由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征. 你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子. 输入一行,表示现在看到的密码串(长度不大于1000)要求输出一个正整数,表示至少脱落了多少个种子. 例如,输入:ABCBA则程序应该输出:0 再例…

实验吧-密码学-Fair-Play(Playfair解密)

这个题是Playfair解密. Playfair解密算法首先将密钥填写在一个5*5的矩阵中(去Q留Z),矩阵中其它未用到的字母按顺序填在矩阵剩余位置中,根据替换矩阵由密文得到明文. 对密文解密规则如下: 将密文两个两个分开,每两个设为c1.c2. 1 若c1 c2在同一行,对应明文p1 p2分别是紧靠c1 c2 左端的字母.其中最后一列被看做是第一列的左方. 2 若c1 c2在同一列,对应明文p1 p2分别是紧靠c1 c2 上方的字母.其中最后一行被看做是第一行的上方. 3 若c1 c2不在同一…

学习笔记-CTF密码相关

RSA共模攻击 RSA基本原理 ① 选择两个大的质数p和q,N=pq: ② 根据欧拉函数,求得r=(p-1)(q-1): ③ 选一个小于r的整数e,求得e关于模r的模反元素d: ④ 将p和q的记录销毁: ⑤ 公钥为(N,e),私钥为(N,d) 加密: 将消息转换为小于N的整数n, 通过n^e≡c(mod N) 得到密文c 解密: 通过c^d≡n(mod N) 将密文c变为原文n 共模攻击原理: 当N相同时,找到两个互质的e,在已知N.c1.c2.e1.e2的情况下, c1=m^e1%N…

密码学笔记-一段base64wp

CTF--练习平台例题: 一段Base64 flag格式:flag{xxxxxxxxxxxxx} 附件: base64.txt 1.base64解码:http://base64.xpcha.com/ 2.解码后发现是个8进制的加密 <script> document.write("<textarea cols=55 rows=10>"+ " 填上解码后得到的8进制数 " +"</textarea>"); &l…

导航贴 | IT Crypt 密码学优秀博文

Base64编码: 什么是Base64? 一篇文章彻底弄懂Base64编码原理 Morse密码: 看似神秘,实则简单的装逼利器-摩斯密码 Bacon 密码: 密码学笔记 -- 培根密码 RSA 加密: RSA 算法 - 百度百科非对称加密算法--RSA加密原理二进制幂数加密: 二进制幂数加密法 - 百度百科…

javascript实现playfair和hill密码算法

时至期末,补习信息安全概论作业.恰巧遇古典密码学算法中的playfair算法和hill算法,用javascript语言实现起来是在有趣,边查百度边编码,顺便好好补习一下javascript基础. playfair Playfair密码(英文:Playfair cipher 或 Playfair square)是一种替换密码.依据一个5*5的正方形组成的密码表来编写,表中排列有25个字母.对于英语中的26个字母,去掉最常用的Z,构成密码表. 实现思路: 1,编制密码表密钥是一个单词或词组,密码表…

hiho #1361 Playfair密码表

题目1 : Playfair密码表时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho经常用Playfair密码表加密自己的代码. 密码表是按以下步骤生成的. 1. 随机选择一个只包含大写字母的单词S作为密钥. 2. 将S中的所有字母J替换为字母I. 3. 将S中的字母依次填写进一个5x5的矩阵,按照从上到下.从左到右的顺序填充格子.填充过程中略过已经在密码表中的字母. 4. 将'A'-'I', 'K'-'Z'(除去J之外的所有大写字母)中没有出现在密码…

python playfair

#########################Playfair密码######################### #约定1:若明文字母数量为奇数,在明文末尾添加一个'Z' #约定2:'I'作为'J'来处理 #字母表 letter_list='ABCDEFGHJKLMNOPQRSTUVWXYZ' #密码表 T_letter=['','','','',''] #根据密钥建立密码表 def Create_Matrix(key): key=Remove_Duplicates(key) #移除密钥…

HTTPS 为什么更安全，先了解一下密码学的这些原理

HTTPS 是建立在密码学基础之上的一种安全通信协议,严格来说是基于 HTTP 协议和 SSL/TLS 的组合.理解 HTTPS 之前有必要弄清楚一些密码学的相关基础概念,比如:明文.密文.密码.密钥.对称加密.非对称加密.信息摘要.数字签名.数字证书.接下来我会逐个解释这些术语,文章里面提到的『数据』.『消息』都是同一个概念,表示用户之间通信的内容载体,此外文章中提到了以下几个角色: Alice:消息发送者 Bob:消息接收者 Attacker:中间攻击者 Trent:第三方认证机构密码密…

Playfair 加密

题目真的好长但是意思很简单 89.加密 (15分)C时间限制:3 毫秒 | C内存限制:3000 Kb题目内容:一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:1.首先按行填入密钥串.2.紧接其后,按字母序按行填入不在密钥串中的字母.3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换.如果密钥为youandme,则该方阵如下: y o u a nd m e b…

算法笔记_125:算法集训之编程大题集一（Java）

目录 1 砝码称重 2 公式解析 3 购物券消费方案 4 机器人行走 5 角谷步数 6 矩形区域的交和并 7 矩阵变换加密法 8 控制台表格 9 拉丁方块填数字 10 立方和等式 1 砝码称重 5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量. 如果只有5个砝码,重量分别是1,3,9,27,81.则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中). 本题目要求编程实现:对用户给定的重量,给出砝码组合方案. 例如: 用户输入: 5 程序输出: 9-…

Bristol大学密码学博士生的五十二个知识点

Bristol大学密码学博士生的五十二个知识点这个系列,是Bristol大学的密码安全工作组为密码学和信息安全相关的博士准备了52个基本知识点. 原地址:http://bristolcrypto.blogspot.com/2014/10/52-things-number-1-different-types-of.html 对密码学基础是一个极好的总结. 每篇内容不多但是问题提出的极好.我翻译过来是随手之意. 计算机工程方面(E) Number 1 通用处理器,带指令扩展的通用处理器,专用处理器…

ssh的发展历程与基本原理

一.ssh是什么 SSH(Secure Shell)是一个提供数据通信安全.远程登录.远程指令执行等功能的安全网络协议,最初提出目的是替代非安全的Telnet.rsh.rexec等远程Shell协议.之后SSH发展了两个大版本SSH-1和SSH-2. 二.ssh的发展历史 1. 1.x版本 1995年,芬兰赫尔辛基理工大学的研究员Tatu Ylönen设计了ssh协议的第一个版本(现称SSH-1),目标是取代早期的rlogin, TELNET, ftp和rsh这些不安全的协议.同年七月,他以免费…