---
title: Block Ciphers
tags: crypto
lang: zh_tw
---

* [筆記總覽](https://hackmd.io/@LJP/rkerFdnqS)

[TOC]

# Block Ciphers
## DES
TBD

## 3DES
若中間的 $DES$ 改為 $DES^{-1}$ 即跟 DES 一樣

但有 Meet-In-The-Middle Attack 疑慮

### Meet-In-The-Middle Attack
以 3DES 來說
一台機器爆破 $k_1, k_2$ 從 $x$ 做兩次 $DES$, 共算出 $2^{56}\times 2^{56}=2^{112}$ 個結果, 這些結果以下說集合$A$
另一台機器爆破 $k_3$ 從 $y$ 做 $DES^{-1}$, 共算出 $2^{56}$ 個結果, 這些結果以下說集合$B$
最後 meet in the middle, 若找到 $A, B$ 有相同的結果, 就破 $k_1, k_2, k_3$ 了
原本直覺上來想 3DES 的安全性應該為 $2^{56\times 3}$, 但其實只有 $2^{56\times 2}$

## [AES](https://www.youtube.com/watch?v=gP4PqVGudtg)
影片很清楚

# Block Cipher Operation (BCO)
## Electronic Code Book mode (ECB)

## Cipher Block Chaining mode (CBC)

### Padding Oracle Attack
TBD

## Output Feedback mode (OFB)

## Cipher Feedback mode (CFB)

## Counter mode (CTR)