키를 1과 2로나누지 않는다면?
문제에서는 key를 반절로 쪼개어서 Cipher1과 Cipher2로 나누어서 암호화를 했습니다.
그래서 Meet-in-the-Middle 공격을 사용해서 브포하는 시간이 2^32에서 2^17정도로 줄일 수 있었습니다.
하지만 키를 나누지 않고 Cipher한개만 사용해서 암호화를 한다면 2^32의 경우의 수를 모두 대입해보는 수 밖에 없나요?
#crypto
답변
1
rbtree_work
대표 업적 없음
MITM은 어떤 중간 단계를 한쪽으로부터도, 다른 쪽으로부터도 계산할 수 있을 때 사용할 수 있는 기법입니다.
주어진 문제에서는 Dream_?? 와 ??Hacker 양쪽으로부터 계산할 수 있었기 때문에 각각 2바이트 대입(=
말씀하신 경우에는 키를 나누지 않는 시점에서 MITM을 적용하기 어려울 거 같네요.
질문에 대한 답을 알고 계신가요?
지식을 나누고 포인트를 획득해보세요.
답변하고 포인트 받기 지식을 나누고 포인트를 획득해보세요.
