2의 128승 즉 128비트 해킹 가능한가?

숫자 2의 128승은 매우 큰 값을 나타냅니다. 128비트 해킹을 이해하기 위해서는 2의 128승이 얼마나 큰 수 인지 알아야 합니다. 2의 128승은 340,282,366,920,938,463,463,374,607,431,768,211,456이라는 숫자입니다. 이는 일상 생활이나 흔히 접하는 수치를 훨씬 뛰어넘는 규모입니다.

무량대수 크기는 10의 몇 승? 우주원자의 개수

2의 128승은 10의 38승의 규모의 숫자입니다.

128비트 해킹 경우의 수

2의 128승에 해당하는 모든 경우의 수를 탐색하기 전 이 숫자가 얼마나 큰지 생각해보자.

2의 32승은 약 43억으로, 전 세계 인구나 지구의 나이(년)와 비교될 수 있는 수치입니다.

2의 64승은 약 1.84경으로 전 세계 GDP나 은하계에 있는 별의 수를 초과하는 수치입니다.

그럼 2의 128승은 더 이상 상상하기도 어려운 수라는 것을 알 수 있을 것입니다.

128비트 키를 무작위 대입 공격하는 경우:

PC가 하루에 2의 40승 개의 키를 시도할 수 있다고 가정해봅시다.

그래도 128비트의 가능성을 모두 시도하는 데에는 태양의 예상 수명 100억년 보다 훨씬 긴 시간이 걸립니다. 앞으로 태양의 수명이 50억년 남았으니 지금부터 해도 멸망 전까지 시도하지 못할 숫자입니다.

2의 128승 128비트 해킹이 어려운 점을 표현하기 위해 태양의 수명이 길다는 것을 강조한 사진
Screenshot

슈퍼컴퓨터의 능력이 향상된다면

컴퓨팅이 크게 발전하여 가상의 슈퍼컴퓨터가 하루에 2의 70승 개의 키를 시도할 수 있다고 가정해봅시다.

그럼에도 모든 128비트의 키를 시도하는 데에는 789,672,263,429,347년이 걸릴 것입니다.

더 강력한 시스템이 하루에 2의 90승 개의 키를 시도할 수 있다 해도 128비트의 키를 시도하는데 수백만 년이 걸릴 것입니다.

암호분석 및 양자 컴퓨팅:

무작위 대입 공격이 현실적으로 불가능하더라도, 암호분석의 발전이나 양자 컴퓨팅의 등장으로 필요한 노력이 줄어들 수 있습니다. 예를 들어, 양자 컴퓨터는 양자 중첩과 얽힘을 이용하여 기존 컴퓨터로는 해결할 수 없는 문제를 해결할 수 있습니다. 양자 컴퓨팅이 생겨 2의 128승 해킹이 가능할 정도가 된다면 다른 암호체계가 등장할 것입니다.

결론 : 현재는 불가능

현재 전통적인 컴퓨팅 방식으로는 2의 128승 128비트의 모든 가능성을 시도하는 것이 실질적으로 불가능합니다.