레인보우 테이블(Rainbow table)
A list of strings that plain text and corresponding hash value.
평문과 이에 해당하는 해시값들을 기록해놓은 리스트
It is used for extracting plaintext from hash value.
e.g. Decryption of encrypted password
해시 값에서 평문을 추출하기 위한 목적으로 사용된다.
e.g. 암호화된 패스워드의 복호화
Since the hash value has no decryption algorithm, it is the only decryption method to compare the hash values.
해시값은 복호화 알고리즘이 없으므로 해시값끼리 비교하는 것이 유일한 복호화 방법이다.
The password dictionary holds only plaintext, while the rainbow table holds plaintext and corresponding hash value.
패스워드 딕셔너리는 평문만 보유하고 레인보우 테이블은 평문과 해시값을 함께 보유한다.
Therefore, the rainbow table is faster because the hash operation is unnecessary when comparing the hash values.
그러므로 레인보우 테이블은 해시값 비교 시 해시 연산이 불필요하여 더욱 빠르다.