2020 CTF暑假夏令营培训Day2 密码学Crypto 部分笔记

Day2密码学 - Crypto

架构

研究内容有：信息m的加密A、解密B、加密后的信息C（第三方是否可窃取）。
密码的分类：古典密码（关注算法的机密性，一般是置换和代换，打乱顺序，变量映射等），现代密码（假设算法大家都知道，关注信息本身的复杂度）
序列密码，核心为PRNG（伪随机数生成器）生成伪随机数序列，通过加密函数与明文加密生成密文，解密时生成一样的序列，用逆函数运算。

古典密码

历史：斯巴达密码棒，凯撒，维吉尼亚，希尔Hill，山农shannon，公钥ECC，DES，然后RSA，DSA，ECDSA，AES。
斯巴达密码棒（缠绕纸打乱。栅栏密码，置换密码只换顺序不换映射）
单表替换密码（明文->算法=密文，双方保管共同算法）
凯撒密码（(明文+3)%26）
猪圈密码（共济会密码，字母映射为各种符号）
CTF中那些脑洞大开的编码与加密（与佛论禅，社会主义核心价值观编码，Ook!，Rrainfuck，Jsfuck，云影密码，跳舞的小人，键盘密码等）
简单替换密码（通过密钥替换，可以统计字母频率解密）
多表替换密码
维吉尼亚（明文+密钥->=密文，横纵坐标替换。破解时发现周期性的偏移量是固定的，转换为多组单表替换。只需要爆破密钥长度即可，此方法为卡斯基检测法。）
xnuca2018baby（吻合指数，正常文章为0.66，统计字母频率，）

现代密码

RSA，基于整数分解（
欧拉函数φ(n)，模n下与n互素的整数个数。
欧拉定理，若gcd(a,n)==1, 则a^φ(n)%n==1。
模逆，即该数的逆元，一般用拓展欧几里得求。
指数，gcd(a,n)==1, 若满足a^e%n==1的最小整数e，即a对%n的指数ord(a), 如果该数==φ(n), 则a称为原根。）。
RSA，最著名的非对称算法。
对于需要加密的信息flag，将其以某种形式转化为数字m（m即明文）。
寻找两个大素数p,q满足n=p*q, n>m，寻找一个整数e，满足gcd(e, φ(n))=1。
计算e%φ(n)下的逆元d，则有e*d%φ(n)==1。(n, e)作为公钥，d作为私钥。
加密时，密文c = m^e%n。解密时，明文m=c^d%n。
常见套路：n可以直接分解（factordb/yafu进行分解，毕竟rsa无解）。e过小（直接开根）

02:33:45

2020 CTF暑假夏令营培训Day2 密码学Crypto 部分笔记相关推荐

2020 CTF暑假夏令营培训Day1 安全杂项Misc
Day1安全杂项 WSL安装程序和功能-启动windows功能-WSL win商店-ubuntu安装 file命令,查看文件格式 ubuntu账户:gwj12345 Kali Linux账户:gwj ...
2020重庆市教育局网络安全攻防比赛——密码学
2020重庆市教育局网络安全攻防比赛--密码学 RSA 题目: (p-2)*(q-2)= 0x9360ce5eb573dcdb85af4cef9468a29323aa9d26f8cef9a2b004f ...
学校暑期计算机培训心得,暑假计算机培训心得体会
<暑假计算机培训心得体会>由会员分享,可在线阅读,更多相关<暑假计算机培训心得体会(4页珍藏版)>请在装配图网上搜索. 1.暑假计算机培训心得体会心得体会暑期,我们城关中心校组 ...
暑假计算机培训心得体会,暑期培训心得体会模板集锦10篇
暑期培训心得体会模板集锦10篇我们得到了一些心得体会以后,可用写心得体会的方式将其记录下来,这样有利于我们不断提升自我.那么写心得体会要注意的内容有什么呢?下面是小编整理的暑期培训心得体会10篇,欢 ...
复旦计算机夏令营英语口语,保研夏令营时间|复旦大学计算机学院2020保研夏令营...
保研夏令营作为研究生招考的重要方式,已经成为各高校选拔优质生源的重要途径!接下来,北京文都考研网小编给出复旦大学计算机学院和软件学院2020保研夏令营活动通知,供考生参考. 保研夏令营时间|复旦大学计 ...
[19保研]中国科学院上海高等研究院“梦筑高研” 2018年大学生暑假夏令营活动通知...
点击文末的阅读原文或者公众号界面右下角的[夏令营]是计算机/软件等专业的所有保研夏令营活动信息集合,会一直更新的. 同时我们也建立了一个QQ群(为公众号所有,非学校所设),同学们可以们在里面交流一下: ...
林大ACM培训day2心得
林大ACM培训day2心得排序 1.sort函数: 2.排序规则: 3.遇到数多但是小的情况,可考虑采用桶排序来排序计算.如问题1650没必要的排序2: 排序 1.sort函数: 函数有三个参数-- ...
网络安全CTF夺旗赛入门到入狱-密码学下篇
哈喽大家好,我是菜鸡林某.今天给大家带来CTF夺旗赛入门的第一步密码学篇下半部分(干货部分)不了解什么是CTF和密码学的可以看上一篇传送门: 网络安全CTF夺旗赛入门到入狱-入门介绍篇网络安全CT ...
matlab培训2018年暑假,2016暑假建模培训Matlab小作业
2016暑假建模培训Matlab小作业 1.Matlab函数绘图. (1)做出函数y=t+itsin(t)在极坐标和直角坐标下的表示图. (2)绘制z=exp((-0.1+i)t)的复数图形. 2.M ...

2020 CTF暑假夏令营培训Day2 密码学Crypto 部分笔记

2020 CTF暑假夏令营培训Day2 密码学Crypto 部分笔记相关推荐

最新文章

热门文章