the World of TheNine

brute-force attack은
가능한 키를 모두 입력하는 방법으로,

대칭키 암호 알고리즘에 있어서 brute-force attack을 살펴보면,
AES 128bit인 경우, 키 개수는 340,2823,6692,0938,4634,6337,4607,4317,6821,1456개, 약 340간(澗)개
AES 192bit인 경우, 키 개수는 62,7710,1735,3866,8076,3835,7894,2320,7666,4161,0235,5444,4640,3451,2896개, 약 62아승기개
AES 256bit인 경우, 키 개수는
11,5792,0892,3731,6195,4235,7098,5008,6879,0785,3269,9846,6564,0564,0394,5758,4007,9131,2963,9936개, 약 11무량대수(無量大數)*1억개
DES(56bit)인 경우, 키 개수는 7,2057,5940,3792,7936개, 약 7경(京)개
3DES(168bit)인 경우, 키 개수는 374,1444,1915,6711,1470,6014,3317,1753,6845,3031,9187,3100,1856개, 약 374극(極)개

초당 10^18 = 100경(京) 개수의 키를 입력할 수 있는 장치가 있다면,
DES는 약 0.07초에 키를 모두 입력할 수 있다.
하지만, AES 128bit인 경우, 약 10,7902,8307,0806년=10조년 이란 시간이 나온다.(=약 10^13 년)
이 시간은 우주의 나이인 13,000,000,000년=130억년 보다 긴 시간이다.
만약, AES 256bit인 경우, 약 3671,7430,6308,0802,7468,1541,6825,4911,1833,6290,9051,4540,9708년=3671극(極)년이란 시간이 나온다.(=약3*10^51)

참고로, AES는 3가지 키 길이를 가진다. 128, 192, 256bit.
DES의 키 길이는 64bit로 알려져 있는데, 실제로 사용되는 키 길이는 parity bit로 사용되는 8bit를 제외한 56bit이다.
따라서 3DES의 키 길이는 168bit가 된다.