加密演算法 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2024 iThome 鐵人賽

DAY 2

0

Security

資安相關的隨手筆記系列第 3 篇

加密演算法

16th鐵人賽

2024-09-15 15:01:10

146 瀏覽

分享至

凱薩密碼
- 有一串明文，通常是英文，將每個字母都寫成往後數 n 的字母，就完成凱薩加密，另外當 n = 13 時又被稱作 rot13，剛好是英文 26 個字母的一半，再做一次 rot13 就能回復，凱薩加密已經沒有甚麼用了，很多工具可以暴力解出來
AES
- 全名是 Advanced Encryption Standard，或稱為 Rijndael 加密法，是美國政府採用的一種區塊加密標準，替代前一版本的 DES
- AES 是一種對稱式加密，使用代換-置換網路，AES 的區塊長度固定為 128 位元，金鑰長度可以為 128, 192, 256 位元，經過多輪操作，每輪分別做 AddRoundKey, SubBytes, ShiftRows, MixColumns 操作，其中金鑰會在第一步加入，詳細的操作之後再寫。
RSA
- 一種非對稱加密演算法，由羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）在1977年一起提出，命名就是他們三位的頭一個字母
- RSA 的運作原理是對極大整數做質因數分解，因此小的因數是常見 RSA 加密被破解的原因，要夠大的因數才有安全性，加密過程中會產生出公鑰和私鑰，具體作法如下
  1. 選擇兩個相異大質數 p q, p*q=N
  2. 計算 r = (p-1)(q-1)
  3. 取一個小於 r 的整數 e, e 要與 r 互質，取得 e 關於 r 的模反元素 d
  4. (N,e) 為公鑰 (N,d) 為私鑰
- 加密過程先將訊息 m 做 c = m^e mod N, 解密可以用 m = c^d mod N，省略很多數學證明，之後有機會再來補充
參考資料
- https://zh.wikipedia.org/zh-tw/%E9%AB%98%E7%BA%A7%E5%8A%A0%E5%AF%86%E6%A0%87%E5%87%86
- https://zh.wikipedia.org/zh-tw/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95

加密演算法 2

系列文

資安相關的隨手筆記共 31 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22206 篇

完賽人數

600 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js