解題有獎#9 | 簡單替換密碼,對暴力破解「Say NO」

2021-02-23 白話區塊鏈

自由和山巔上的空氣相似,對弱者都是吃不消的。

——芥川龍之介

愷撒的時代,絕大多數人目不識丁,所以即使愷撒密碼只是簡單地位移,也可以起到很好的保護作用。

但隨著時代的發展,我們已經可以輕鬆地解開愷撒密碼,那就是把所有可能的密鑰都嘗試一遍,這種解法叫做「暴力破解(Brute Force Attack)」。

那麼,為了增加計算成本,使得這種窮舉的思路計算量巨大,慢慢就演變成了我們現代的密碼學,或者說計算機時代的密碼學。

今天,我們講講同樣有著悠久歷史的替換式密碼(Substitution Cipher)。

 01 
替換式密碼

替換式密碼,可以簡單分為兩類:單表密碼和多表密碼。這期先講講單表密碼,又稱簡單替換密碼(Simple Substitution Cipher)。

簡單替換,顧名思義,就是通過替換而非移位的思路,進行密文撰寫。比如,我們將26個字母一一對應到這26個字母本身,那麼得到的密文就是一組唯一解了,這就是簡單替換密碼。

其實,從這個角度來說,愷撒密碼是簡單替換密碼的特例,只是把替換的結果變成了平移而已。

下面,我們就用「Satoshi」這個明文來舉例說明。在經典愷撒密碼(也就是密鑰為3的平移加密)中,「Satoshi」的密文可以替換成:

s 移位為 v;
a 移位為 d;
t 移位為 w;
o 移位為 r;
s 移位為 v;
h 移位為 k;
i 移位為 l;

所以,密文就可以寫成「Vdwrvkl」。

我們可以看到,愷撒密碼的字母之間也是一一對應的,而加密後的這串字母本身沒有任何意義,但可以經過暴力破解得到答案。

如果使用替換加密,就完全不同了,首先我們需要定義一個唯一的加密規則,例如:

s 定義替換為 e;
a 定義不替換;
t 定義替換為 s;
o 定義替換為 t;
s 定義替換為 e;
h 定義替換為 r;
i 定義替換為 n;

那麼,密文就變成了「eastern」。發現了嗎?這也是一個正確寫法的英文單詞:「東方人」。

想在一段密文中,混雜著看似正確的英文單詞是一件非常困難的事情。所以,這也是替換密碼比移位密碼更難的原因。除非你知道替換規則,否則基本無法通過暴力破解,畢竟單表密碼的難度為「26!」。

「26!」這個數字有多大呢?如果計算機1秒可以計算10億種加密可能的話,大概需要120億年左右才能遍歷結束。當然,不排除運氣好,一下就得到了正確答案。但平均下來,依然需要60億年時間,比愷撒密碼難出好幾個量級。

「26!」的意思是26的階乘,也就是26*25*24*…*3*2*1的結果。

如此來說,簡單替換加密豈不是無堅不摧了?不是。

在實際情況下,密文通常都會很長,而密文越長,簡單替換加密就越容易被破解。

當然,這個我們留到下回講解。

 02 
第9期謎題

密文正文:

Ancient

密文提示:話說,筆者的魔獸世界職業是武僧,為了聯盟!

密文難度:★★

本期獎勵最快解出密文的前三名(以留言時間為準),在得到答案並斷句後,你需要在本文下方留言中寫出。如果無人中獎或中獎人數不足3位,未領取的獎勵將會計入下次活動中。 

由於上一期沒有第三名,第三名的36.6元獎金,將按比例分配給本期的前三名。所以,本期第一名將獲得84.9元,第二、三名各獲得45.8元。


 03 
第8期謎題與解密

第8期密文正文: 
ZkdwlvwkhNooerivngvbabsLaolylbt?

第8期明文答案: 
ETH

上期使用到的加密方式自然是「愷撒密碼」。順便說一下,從上期開始,新玩家再也不用去網上查提示中的解密方法了,看看每期文中的講解即可。

看完謎題,你可能會認為破譯密文的核心是找到密鑰就行了,畢竟愷撒密碼就是如此的簡單。但僅此而已的話,難度為3星是否誇大了難度?畢竟慢慢地,你會發現暴力破解(人工或者用工具一個一個試)也無法得到一個完整的句子。

所以,繼續思考,仔細看密文,會發現有3個大寫的英文字母。根據提示,指明了需要用到暴力破解。通過網上隨手可搜到的破解器破解的時候,你會發現,這句話三個大寫字母的隔斷處,分別對應了一個愷撒密碼的密鑰,分別為「3,13,7」。

那麼,明文就迎刃而解了,斷句後即得到「What is the abbreviation of Ethereum?」,翻譯為「以太坊的縮寫是什麼?」。

這還沒完,隨後還需要通過作答,畢竟題目中有個「」號。所以,你解對了嗎?

最後,依然祝各位玩得開心,周末愉快!

享受破譯、喜歡密碼學小夥伴,可以添加小編微信(微信號:dabaibtc),進入「大白解密群」哦。

 

——End——


『聲明:本文為白話區塊鏈解密專欄特約作者「Dr. Strange」供稿,答案下期揭曉。』


親,給「白話區塊鏈」加個「星標」

   👇 不錯過重要推送哦 👇

親,您點個  再走吧~ 

相關焦點

  • 解題有獎#10 | 簡單替換密碼(下篇):頻率分析武器
    ——愛因斯坦在上周的《解題有獎#9 | 簡單替換密碼,對暴力破解「Say NO」》中,我們談到了「簡單替換密碼」。今天,我們繼續上周的話題,給大家介紹簡單替換密碼的破解。那麼這種頻率是否也可以應用於破解密碼呢?這種嘗試後來演變成了「頻率分析」的破解方法,可以有效地破解大量的古典密碼。關於頻率分析的闡述,最早是公元9世紀的阿拉伯學者金迪提出的。頻率分析,顧名思義,就是研究字母或者字母組合在文本中出現的頻率。
  • 教你暴力破解WIFI密碼!
    +c結束任務BSSID為wifi的MAC地址,PWR為信號強弱程度,數值越小信號越強;#DATA為數據量,越大使用的人就越多,CH為信道頻率(頻道),ESSID為wifi的名稱,中文可能會有亂碼七,接著輸入airodump-ng --bssid BSSID -c 信道頻率 -w 抓包存儲的路徑 wlan0mon
  • 用顯卡算密碼:有意思的「暴力」密碼破解工具
    用顯卡算密碼:有意思的「暴力」密碼破解工具,確實是個挺搞笑的黑客工具    ElcomSoft Distributed Password Recovery 俄羅斯著名的ElcomSoft出品的密碼破解工具,這家公司是專業開發密碼恢復工具的,ElcomSoft Distributed Password
  • rar 或 zip 壓縮文件忘記密碼了 改如何破解?
    一般比較常見的文件壓縮格式有 rar 以及 zip。當然其他的文件壓縮格式還有很多,只是沒有這倆種壓縮格式出現的平凡。你是否想過破解加密的壓縮文件?在現實生活中,很多人習慣把一些比較隱私的文件進行壓縮,並且給壓縮文件加密。但是因為某些原因,或者是過了一段時間後,在想來打開這個加密的壓縮文件。你會尷尬的發現你把壓縮文件的密碼忘記啦!
  • GitHub程序稱能暴力破解iCloud帳戶密碼
    【中關村在線軟體資訊】1月4日消息:去年九月,蘋果就曾修補過一個類似可用於暴力破解的漏洞,而同樣的情況卻再次出現。一個出現在GitHub的程序日前聲稱,能夠繞過蘋果官方的限制,實現通過窮舉暴力破解iCloud帳戶的密碼。
  • 密碼要足夠長:6位密碼4秒就被破解,10位密碼則需要10年
    我們每天離不開的帳戶和密碼可是關係到信息和資金安全的保障,但是太簡單的密碼容易被盜,太難的密碼又容易忘,難道真要拿個小本本記下來?別慌,你的密碼需要3步守護,且看我們的密碼設置秘籍。首先要知道的是,破解密碼有兩種方法,第一種是暴力破解,也就是挨個密碼去嘗試,直到試對為止。
  • 解題有獎#8 | 愷撒密碼,最經典的往往是最有趣的
    ——蓋烏斯·尤利烏斯·愷撒 01 凱撒密碼在密碼學史上,載入史冊的有很多「首次」的故事,但到如今,最被大家所熟知的就是我們這次要講的愷撒密碼。高盧一戰打了9年,最後以愷撒的完勝收場,而此時戰功赫赫的愷撒早已成為遠在羅馬元老院的元老們眼中釘。於是,元老院元老們拉攏龐培,準備設計謀殺愷撒。公元前49年,元老院向愷撒發布撤回羅馬的命令,並表示如不遵守,就宣布愷撒為國家的敵人。攜大軍的愷撒沒有絲毫退卻的意思,在臨近返回羅馬時,試圖武裝奪取政權,嚇得元老們紛紛逃跑,剩下的人被強制要求推舉愷撒為獨裁官。
  • 黑客破解密碼的常用方法
    暴力窮舉暴力窮舉是密碼破解技術中最基本的招數,也就是通過將鍵盤上的字母、數字和符號進行不同的組合來嘗試破解密碼。如果黑客在破解之前知曉了帳號、支付寶帳號等,一旦登錄密碼過於簡單(例如簡單的數字或字母組合),黑客利用暴力窮舉工具在短時間內就可以將密碼破解出來。
  • PageAdmin CMS預防用戶密碼被暴力破解的解決辦法
    最近這幾年,網站安全越來越嚴格,之前用dedecms做的學校網站被網監通報並要求過二級等保才能上線,國內能過二級的cms很少,下載了好幾個cms對比,最終確定用pageadmin cms改版,但是在做二級等保時候檢測機構提示網站有暴力破解漏洞被駁回,後來看了論壇幫助後解決了這個問題
  • 古典密碼解讀之凱撒密碼,密碼的秘密你知道多少?
    每當我們看到特供破戒密碼的戲份,都會不由自主地緊張起來。在現實生活中的確存在密碼學這一學科。今天我就向大家介紹其中一種——古典密碼學。古典密碼學之所以被稱為古典,是因為區別於現代密碼學,這些密碼理論雖然很有價值,但是現在很少使用。
  • 破解6位密碼只需4秒:如何才能擋住黑客?
    別慌,你的密碼需要3步守護,且看我們的密碼設置秘籍。首先要知道的是,破解密碼有兩種方法,第一種是暴力破解,也就是挨個密碼去嘗試,直到試對為止。暴力破解的很明顯問題是,密碼越長,破解密碼的時間就會成倍增加,一旦密碼超過了某個長度,基本上就不能用暴力破解了。
  • 兩百年才破解的傳奇密碼
    巴賓頓大喜過望,但是他並沒有喪失應有的警惕,雖然有了啤酒桶軟木塞這種隱文術,他仍然把自己的信件變成了加密文字。此時歐洲的密碼早已經不是簡單的單個字母替換了,而是會使用大量的非字母符號。巴賓頓用的密碼就包括了23個字母和35個代表單詞和詞組的符號,這樣一來,缺少的字母和多了的單詞就會大大增加破譯的難度,為了進一步迷惑破譯者,巴賓頓還用了四種迷惑性的空白符號。
  • WIFI密碼暴力破解工具,甩萬能鑰匙十條街
    WIFI萬能鑰匙不用我多說了吧就是一個偷你家WIFI密碼的小偷順帶著把你家密碼分享給了全世界老子這是要你破解密碼還是偷我密碼啊喂
  • 黑客是如何破解常見文件密碼
    關注我你就是個網絡、電腦、手機小達人Win7中,office文檔、壓縮文件等都是常見的文件,這些文檔含有重要的信息,即使用戶為這些文件設置了密碼,黑客也會有辦法破解。一、破解office文檔密碼破解office文檔密碼常用工具是Advanced office Password Recovery(簡稱AOPR),該軟體是一款多功能office文檔密碼破解工具,它能破解Word、Excel、PPT等文件的密碼。
  • TPLink路由器登陸密碼怎麼破解
    TPLink路由器登陸密碼忘記了怎麼辦?由於路由器設置通常只是偶爾進行,因此時間長了可能就忘記了路由器登陸密碼。當路由器登陸密碼忘記後,我們可以採用暴力破解登陸路由器,也可以通過恢復路由器出廠設置來清除登陸密碼。以下小編就為大家分享一下具體破解TPLink路由器登陸密碼的方法。
  • 乾貨分享:常見的十種破解密碼方法!趕緊收藏!
    二、監控鍵盤 如果用戶密碼較為複雜,那麼就難以使用暴力破解的方式破解,這時黑客往往通過給用戶安裝木馬病毒,設計「鍵盤記錄」程序,記錄和監聽用戶的鍵盤操作
  • Excel密碼破解超簡單?這樣加密別想破解
    大家是不是還以為Excel密碼破解是幾乎做不到的事情?但事實剛好相反,藉助Excel密碼破解工具,Excel密碼破解只需幾秒鐘的事情,「excel密碼忘記了怎麼辦」這樣的問題根本就不算問題!你還相信Excel密碼破解是不可能完成的任務嗎?  本文只為告訴大家一個簡單的事實,Excel密碼破解真的很簡單。
  • 黑客找到iOS 11鎖屏密碼漏洞:連接數據線暴力破解
    iOS的口碑與其良好的安全性不可分,然而隨著美國相關執法部門藉助Grayshift進行破解的事情曝光,公眾開始極為擔憂起來。據ZDNet報導,安全研究人員Matthew Hickey稱,自己發現了繞過iPhone鎖屏密碼保護的方法。
  • 加密excel文檔怎麼破解密碼?Office密碼破解工具使用教程
    步驟三 Advanced Office Password Recovery會自動運行「準備攻擊」,完整的準備攻擊包含四個破解過程:檢查找到的密碼、檢查密碼緩存、默認字典攻擊、暴力攻擊,軟體會依次進行這四個步驟,普通Excel密碼均可以在該步驟被破解,破解成功(顯示該Excel打開密碼為199079)的對話框如下圖所示:  步驟四 如果
  • GPU暴力窮舉速度超CPU數千倍 密碼危險
    每隔幾個月總是會出現大型網站被黑,用戶帳號被盜的事件,而且黑客總是帶著炫耀色彩的將這些帳戶信息以純文本的形式公布在網絡上,儘管這些帳號的密碼都進行了加密,但是對於破解者還原真實密碼並不會太難。 Ars Technica最近發布了一篇論文稱由於顯卡的不斷更迭,導致暴力破解變得更加的簡單。