Douglas' Space

해쉬(hash)라는 용어는 SNS에서 검색을 위한 색인으로서 사용되는 해쉬태그라는 용어때문에 많은 사람들에게 익숙한 단어가 된 것 같습니다. 해시 함수(hash function) 또는 해시 알고리즘(hash algorithm)은 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다. 해쉬태그와 같이 빠른 검색을 위한 용도로 사용되지만 암호학에서는 데이타의 무결성을 체크하는 것에 사용됩니다. 위의 그림은 해쉬함수가 평문을 암호문으로 변경하는 것을 나타내고 있는데, 이 함수가 갖는 3가지 특성이 매우 중요합니다. - 해쉬된 문장(암호화된 요약문)은 원본의 크기와 상관없이 항상 고정 길이를 갖는다. - 원본의 내용이 조금만 변경되어도 해쉬된 문장은 완전히 다른 내용을 갖는다. - 해쉬된 문장을 가..