【西普实验吧】求解！

求解！分值：10
来源：西普学院难度：易参与人数：3497人Get Flag：251人答题人数：286人解题通过率：88%

密文xztiofwhf是用仿射函数y=5x+11加密得到的
解题链接：通过

答案：simplexue

解析：注：(-1)表示右上角小标，a(-1)表示a的逆
这道题的意思是：密文xztiofwhf中的每个字母都是一个y，有y让我们求x;
这里涉及到逆元的知识，现在我给你科普：
y≡ax+b(mod n) 将ax移到方程左边得到 ax ≡ y-b ，将方程两边同乘a(-1) 得 x ≡ a(-1)(y-b) 解这道题的主要从这个式子入手，题中a=5 b=11 有了a 我们可以通过草稿纸两下子得到a(-1)
那么如何求a(-1)呢？通过公式 a*a(-1) ≡1 (mod n)，本题已知a=5 n=26，对于n为什么是26因为’a’对应0，’z’对应25
任何数mod26可以得到【0，25】必须间的数。好啦，我们开始求a(-1)
因为5^2=25 ≡-1 mod(26)
所以稍微猜想一下：(5^2)^2≡1mod(26) 为了保险用python再测试一下

>>> (25**4)%26
1

可知5^4≡1 mod(26) 即： 5* 5^3 ≡1 mod(26) 即a(-1)=5^3=125≡21 (mod)26
所以现在问题变成了求x，x ≡ 21(y-11) 其中y是字符串中每个字母所对应的数字，’a’对应0,’z’对应25
这样可以开始编程啦，源代码如下：

#include <iostream>
#include<string>
using namespace std;int main()
{string s="xztiofwhf";int* a=new int[s.size()];for(int i=0;i<s.size();i++){int tmp=int(s[i])-97;a[i]=(21*(tmp-11))%26;if(a[i]<0)a[i]=a[i]+26;cout<<char(a[i]+97);}return 0;
}

输出：

【西普实验吧】求解！相关推荐

西普实验吧-ctf-web-1
天下武功唯快不破 http://ctf4.shiyanbar.com/web/10.php 看题目,是要post一个值过去,看源码可以知道键为key,在Header中可以发现一个字段,FLAG 注释的 ...
西普实验吧CTF-约瑟夫环
题目描述: 总共有2 * k个人报数,前面k个是好人,后面k个是坏人,从第一个好人开始报数,报道m的人要死去.然后从死人的下一个活人继续从头开始报数,报道m的人死去,以此类推.当k = 12时,问m为 ...
西普实验吧ctf-web-程序逻辑问题(代码审计)
题目地址:http://ctf5.shiyanbar.com/web/5/index.php 查看页面源代码,发现index.txt隐藏文件又是一道代码审计的题目: if($_POST[user] ...
西普实验吧CTF-算术题
题目描述: 一道小学算术题,但是好多老师不会,不知道为什么解题链接: http://ctf1.shiyanbar.com/program/2/ 真是数学题,排除后发现只能在中间填写1,2,3,4,5 ...
西普实验吧CTF-IPv4
题目描述: 截止到2014.2.23,亚太互联网络信息中心分配给中国(不含港.澳.台及钓鱼岛)的IPv4地址是多少个? 解题链接: http://ctf1.shiyanbar.com/ppc/dele ...
西普实验吧CTF-杯酒人生
题目描述: 使用古典密码一喵星人要想喵星发送一段不知道干什么用的密码"BLOCKCIPHERDESIGNPRINCIPLE", 但是它忘记了密钥是什么, 手头(爪头)只有它自己加 ...
【突发】西普教育实验吧NISP网站故障
北京西普阳光教育科技股份有限公司(简称"西普教育")是国内有名的网络安全教育培训机构.如果你不知道这家公司,或许你听说过网络安全行业有名的在线平台"实验吧"-- ...
既往出现中性粒细胞减少的患者可以重新应用依那西普
原文译文 Clin Rheumatol. 2011 Aug 5. [Epub ahead of print] Re-challenge with Etanercept in patients wit ...
炎症标记物辅助评估银屑病活动度以及依那西普疗效
原文译文 Clin Exp Dermatol. 2011 Jul 25. doi: 10.1111/j.1365-2230.2011.04131.x. [Epub ahead of print] T ...

【西普实验吧】求解！

【西普实验吧】求解！相关推荐

最新文章

热门文章