중독에 취약 중독에 취약

1. Meet In The Middle 중간에서 만나기는 공간복잡도와 시간복잡도를 교환하는 여타 다른 알고리즘과 비슷한 구조를 가지는 알고리즘으로 첫 시작은 암호 bruteforcing을 위해 만들어진 알고리즘이다. ( 영문 위키에서는 MITM attack으로 소개하고 있다.) 이는 다음과 같은 과정으로 시간적 측면에서 보다 더 효율적인 brute force 공격을 가능하게 한다. 키 길이가 $n$, $m$인 키로 이중으로 암호화된 암호 $C$가 존재할 때, 한 번에 $n$, $m$키 모두를 찾아 복호화하는 것은 $O(2^{n + m})$의 시간이 걸리게 된다. 하지만, 각 키를 따로 계산한다면 각 과정에서의 시간 복잡도는 $O(2^n)$, $O(2^m)$의 시간이 걸리므로 기존의 시간보다 많이 단축된다..