Upgrade to Pro — share decks privately, control downloads, hide ads and more …

[Crypto in CTF] Classical Cipher

oalieno
December 18, 2021
330

[Crypto in CTF] Classical Cipher

oalieno

December 18, 2021
Tweet

Transcript

  1. 凱薩密碼 (Caesar Cipher) A B C D E F G

    H I J K L M N O P Q R S T U V W X Y Z C D E F G H I J K L M N O P Q R S T U V W X Y Z A B 明⽂ 密⽂ Hello World Jgnnq Yqtnf Shift 2 格
  2. 凱薩密碼 (Caesar Cipher) A B C D E F G

    H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 明⽂ 密⽂ x + 2 mod 26 加密 y − 2 mod 26 解密 密鑰 2
  3. 凱薩密碼 (Caesar Cipher) A B C D E F G

    H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 明⽂ 密⽂ x + 2 mod 26 加密 明⽂ H x = 7 7 + 2 mod 26 = 9 密⽂ J
  4. 凱薩密碼 (Caesar Cipher) A B C D E F G

    H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 明⽂ 密⽂ y − 2 mod 26 解密 密⽂ J y = 9 9 − 2 mod 26 = 7 明⽂ H
  5. A ffi ne Cipher A B C D E F

    G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 I N S X C H M R W B G L Q V A F K P U Z E J O T Y D 8 13 18 23 2 7 12 17 22 1 6 11 16 21 0 5 10 15 20 25 4 9 14 19 24 3 明⽂ 密⽂ 5x + 8 mod 26 加密 21(x − 8) mod 26 解密 密鑰 (5,8) 21 是 5 的模逆元
  6. A ffi ne Cipher A B C D E F

    G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 I N S X C H M R W B G L Q V A F K P U Z E J O T Y D 8 13 18 23 2 7 12 17 22 1 6 11 16 21 0 5 10 15 20 25 4 9 14 19 24 3 明⽂ 密⽂ 5x + 8 mod 26 加密 明⽂ H x = 7 5 × 7 + 8 mod 26 = 17 密⽂ R
  7. A ffi ne Cipher A B C D E F

    G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 I N S X C H M R W B G L Q V A F K P U Z E J O T Y D 8 13 18 23 2 7 12 17 22 1 6 11 16 21 0 5 10 15 20 25 4 9 14 19 24 3 明⽂ 密⽂ 21(x − 8) mod 26 解密 明⽂ R y = 17 21(17 − 8) mod 26 = 7 密⽂ H
  8. Vigenère Cipher H E L L O W O R

    L D 7 4 11 11 14 22 14 17 11 3 W O R D W O R D W O 22 14 17 3 22 14 17 3 22 14 D S C O K K F U H R 3 18 2 14 10 10 5 20 7 17 明⽂ 密鑰 + 密⽂ 密鑰 : WORD
  9. Vigenère Cipher A B C D E F G H

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

    I J K L M N O P Q R S T U V W X Y Z B C D E F G H I J K L M N O P Q R S T U V W X Y Z A C D E F G H I J K L M N O P Q R S T U V W X Y Z A B D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z A B C D E F G H I J K L M N O P Q R S T U V W X Y H 7 W 22 D 3 +
  11. Bacon Cipher HELLO AAbbb AAbAA AbAbb AbAbb AbbbA To encode

    a message each letter of the plaintext… TO encODe A MEsSagE eAch LettEr of the plaintext… 隨便選⼀段句⼦ 按照 A 或 b 套⽤⼤⼩寫 查表轉換