1. 程式人生 > 其它 >2021.8.2CTF刷題

2021.8.2CTF刷題

第一題:
題目型別:Crypto
題目名字:Substituted (取代)
題目內容:
Lw! Gyzvecy ke WvyVKT! W'zz by reso dsbdkwksky tzjq teo kly ujr. Teo keujr, gy joy dksurwmq bjdwv vorakeqojalr jmu wkd jaazwvjkwemd. Vorakeqojalr ljd j zemq lwdkeor, jzklesql gwkl kly juxymk et vecaskyod wk ljd qekkym oyjzzr vecazwvjkyu. Decy dwcazy ezu vwalyod joy kly Vjydjo vwalyo, kly Xwqymyoy vwalyo, kly dsbdkwkskwem vwalyo, glwvl wd klwd emy, jmu de em. Jzcedk jzz et klydy vwalyod joy yjdwzr boeiym keujr gwkl kly lyza et vecaskyod. Decy myg ymvorakwem cykleud joy JYD, kly vsooymk dkjmujou teo ymvorakwem, jzemq gwkl ODJ. Vorakeqojalr wd j xjdk twyzu jmu wd xyor wmkyoydkwmq klesql. De iwvi bjvi, oyju sa em decy veez vwalyod jmu ljxy tsm! El jmu teo reso oyveoud cr mjcy wd WvyVKT{jzgjrd_zwdkym_ke_reso_dsbdkwksky_tzjqd}.



解題:

用了凱撒後發現不對,利用詞頻分析,

網站為:https://quipqiup.com/
得到原文為:

Hi! Welcome to IceCTF! I’ll be your substitute flag for the day. For today, we are studying basic cryptography and its applications. Cryptography has a long history, although with the ad?ent of computers it has gotten really complicated. Some simple old ciphers are the Caesar cipher, the ?igenere cipher, the substitution cipher, which is this one, and so on. Almost all of these ciphers are easily bro?en today with the help of computers. Some new encryption methods are AES, the current standard for encryption, along with RSA. Cryptography is a ?ast field and is ?ery interesting though. So ?ic? bac?, read up on some cool ciphers and ha?e fun! Oh and for your records my name is IceCTF{always_listen_to_your_substitute_flags}.

答案:IceCTF{always_listen_to_your_substitute_flags}.

單表替換密碼:

 替代是古典密碼中用到的最基本的處理技巧之一 。
替代密碼是指先建立一個替換表,加密時將需要加密的明文依次通過查表,替換為相應的字元,明文字元被逐個替換後,生成無任何意義的字串,即密文,替代密碼的金鑰就是其替換表。
根據密碼演算法加解密時使用替換表多少的不同,替代密碼又可分為單表替代密碼和多表替代密碼。
單表替代密碼的密碼演算法加解密時使用一個固定的替換表。單表替代密碼又可分為一般單表替代密碼、移位密碼、仿射密碼、金鑰短語密碼。

拓展:

  對於自然語言,如果取一本非專業書籍,統計足夠長的課文就會發現,字母(或字元)出現的頻率會反映出相應語言的統計特性。統計大量的課文定會發現,相應語言中每個字母在相應語言中出現的概率。於是便得到該語言字母表上的一個概率分佈。

一、英文字母

一由獨立試驗產生明文單碼,Beker在1982年統計的樣本總數為100 362,得到單碼的概率分佈見下表:

根據上表,英文字母出現的概率按大小排列如下:

E T A O I N S H R D L C U M W F G Y P B V K J X Q Z

在上表中,不少字母出現的概率近乎相等。為了應用方便,常將英文字母表按字母出現的概率大小分類,分類情況見下表:

--------------------------
極高頻 E
次高頻 T A O I N S H R
中等頻 D L
低頻 C U M W F G Y P B
甚低頻 V K J X Q Z
--------------------------
其它語言和資料也有類似於英語語言的單字母統計特性。如果我們隨意統計一段足夠長的英文課文,只要內容不是太特殊,其結果一定和上表基本相同。這表明英文的一篇文章中各個字母出現的概率是基本可預測的,它將為密碼分析提供一個方面的依據。
語言的單字母統計特性至少在以下兩個方面沒有反映出英文語言的特徵:
⑴根據英文的單字母統計特性可以計算出雙字母QE出現的概率為p(QE)=0.00095×0.12702≈1.21×10^(-4)
這就是說,在10^6個雙字母的抽樣中,QE出現的次數大約應為121次,但這不符合英文課文的實際。因為在英文課文中,QE根本不出現。
⑵四字母SEND和SEDN在單字母統計特性下出現的概率相等,這也不符合英文的實際。總之,自然語言的單字母統計特性只反映了單字母出現的概率,而沒有反映該種語言文字的字母間的相關關係。為了體現自然語言的雙字母統計特性,我們需要考察該語言的文字中相鄰字母對出現的頻數。

二、由獨立試驗產生雙字母。根據Beker在1982年統計的英文雙字母的頻數給出了雙字母的頻率。

統計出的英文雙字母的概率最大的 30對字母按概率大小排列為:

th he in er an re ed on es st en at to nt ha nd ou ea ng as or ti is et it ar te se hi of
只要我們隨意統計足夠長的英文課文,只要內容不是太特殊,其結果一定和上面的概率基本相同,這也表明雙字母在英文課文中出現的概率是基本可預測的,它為密碼分析提供了又一方面的依據。

類似的,我們還可以考察英文課文中三字母出現的頻率。仍按Beker在1982年統計的結果(樣本總數100 360)得到概率最大的20組三字母按概率大小排列為:

the ing and her ere ent tha nth was eth for dth hat she ion his sth ers ver
特別,the出現的頻率幾乎為ing的3倍。
應當強調指出,在利用統計分析法時,密文量要足夠大,否則會加大密碼攻擊的難度。在實際通訊中,除了字母外,還有諸如標點、數字等字元,它們的統計特性也必須考慮進去。資料格式、報頭資訊對於密碼體制的安全有重要意義,在密碼分析中也起著重要的作用。
在分析或攻擊一份密報時利用英文的下述統計特性很有幫助。
⑴冠詞the對英文的統計特性影響很大,它使t,h,th,he和the在單字母、雙字母和三字母的統計中都為高概率的元素。
⑵英文單詞中以 E,S,D,T 為結尾的超過一半
⑶英文單詞中以 T,A,S,W 為起始字母的約佔一半
⑷①在分析或攻擊密文時應先找突破口,一般來說,先從the a i入手。(能一個字母獨立作為單詞的只有a、I,而且頻率較高時優先考慮a)
②如果有“’”出現,“’”後的一個字母只能是t s l d v中的一個;如果是兩個字母,則只能是re ll。(兩個不同字母即是re,相同即是ll)
③其它規律:如果四字單詞詞末有兩個相同字母,往往是ll;
以a開頭的三字單詞只能是and are中的一個;
兩個字母的組合中如果出現q*,則*是u(q後幾乎總是u);
如果一個單詞的開頭和結尾是同一個字母,最可能的是:s t d;
兩個都是子音的雙字母組合,常含有n或t;io、ou和ea是最常見的雙母音字母組;
如果單詞的頭兩個字母都是子音,則第二個字母最可能是:r、l和h;
如果一個三次以三個子音結尾,那最常見的是-ght和-tch;
反向雙字母組合: er-re, es-se, an-na, it-ti, on-no, en-ne, ot-to,ed-de, st-ts, at-ta, ar-ra, in-ni;

小詞的使用頻率
1-letter: a,i,o
2-letter: of,to,in,is,it,be,as,at
3-letter: the,and,for,are,but,not,you,all
4-letter: that,with,have,this,will,your,from,they
5-letter: which,would,there

母音字母:a,e,i,o,u
母音後最常見的字母是n,母音前最常見的字母是h

常見的雙字母字首 re co un com il ir up
最常用的三字母后綴 ion ing
最常見詞尾 ed es er

第二題:

型別:Misc

題目名稱:All your Base are belong to us

題目內容:

01001001 01100011 01100101 01000011 01010100 01000110 01111011 01100001 01101100 00110001 01011111
01101101 01111001 01011111 01100010 01100001 01110011 01100101 01110011 01011111 01100001 01110010
01100101 01011111 01111001 01101111 01110101 01110010 01110011 01011111 01100001 01101110 01100100
01011111 01100001 01101100 01101100 01011111 01111001 00110000 01110101 01110010 01011111 01100010
01100001 01110011 01100101 01110011 01011111 01100001 01110010 01100101 01011111 01101101 01101001
01101110 01100101 01111101
解題

二進位制轉字元
網站:https://codebeautify.org/binary-to-text

答案:
IceCTF{al1_my_bases_are_yours_and_all_y0ur_bases_are_mine}

第三題:
型別:Crypto
題目名稱:Alien Message
題目內容:


We found this suspicous imageonline and it looked like it had been planted there by an alien life form.
Can you see if you can figure out what they're trying to tell us?、
(我們在網上發現了這個可疑的影象,看起來它是由外星生命形式種植在那裡的。 你能看看你能不能弄清楚他們想告訴我們什麼?)

解題:

符號比較大的是大寫,比較小的是小寫。

答案:

IceCTF{gOOd_n3wZ_3vERyoN3_1_L1k3_fU7ur4Ma_4nd_tH3iR_4maZ1nG_3As7eR_39G5}

第四題:

型別:Basic

題目名稱:Corrupt Transmission

下載的壓縮無法開啟的,修改十六進位制程式碼,

正確程式碼:

答案:

第五題

型別:CryptoBasic

題目名稱:迴旋13踢

題目內容:


看我回旋13踢

synt{5pq1004q-86n5-46q8-o720-oro5on0417r1}

解題:

  送分: rot13

答案:

flag{5cd1004d-86a5-46d8-b720-beb5ba0417e1}