Hash에 대해서…

2006년 9월에 만든 자료를 올려본다. 솔직히 말하자면, 2개의 인터넷에 돌아다니는 문서를 짜집기 해서 만든 문서다.어찌보면 재편집에다가 많은(?) 내용추가가 이루어 졌다. 앞부분 Hash에 대한 자료는 거의 자료구조 책에서 나오는 내용들이고, 뒷 부분 md5 알고리즘 부분은 기억으로는 서울대학교 어느(?) 연구실에서 발표한 자료를 붙인걸로 기억한다.(이 문서 보고 자신이 만들었다고 생각하신다면 꼭 뎃글 부탁드립니다. ) SHA-1 알고리즘도 함께 붙어 […]

계속 읽기

md5를 해부해보다.

오늘 2주전부터 계획해오던 해쉬(Hash) 세미나를 했다. 세미나의 부주제는 MD5 였다. mining the web 이라는 책을 보면 md5는 문서 중복 검사에 쓰일 수 있다고 나온다. 그리고 실제 내가 실무를 그동안 해오면서 알게 모르게 md5를 써왔었던게 사실이다. 뭐 튜플로 (h(u), v), (h(u’), v’)의 형식으로 문서의 지문을 추출해서 그 지문을 키로 사용해 문서의 중복 여부를 판단하는데 이곳에는 조금의 […]

계속 읽기