해시테이블

소개글

"해시테이블"에 대한 내용입니다.

목차

1. 탐구의 필요성과 목적
2. 탐구방법 또는 절차
3. 관련 수학적 내용
4. 탐구 내용
5. 탐구 결과
6. 탐구결론 및 느낀점
7. 참고문헌

본문내용

고등학교에 진학한 후 수업시간에 ‘집합’을 배우면서 비둘기집의 원리에 관하여 알게 되었습니다. 비둘기집의 원리를 더 알아보던 도중 비둘기집의 원리와 관련이 깊다는 ‘해시테이블’이라는 것을 알게 되었고 이에 흥미를 느꼈습니다.
‘해시테이블’은 정보화시대인 지금 정보의 전달-보안에 중요한 부분을 차지하고 있으며 ‘해시함수’에 의하여 참조되는 테이블입니다. 이는 여러 가지 문자, 문서, 그림, 이미지 등을 해시함수로 암호화하여 축소해 빠른 속도의 검색, 전자서명, 문서의 암호화, 전자메일 인증코드, 패스워드를 기본으로 한 암호화, 소프트웨어의 변경 검출, 일회용 패스워드 등에 쓰이고 있습니다.

<중 략>

(1)안전한 해시
① 해시충돌의 불가피성
⤷확률론적 비둘기집의 원리 일반화에 따른 확률적 증명
⤷함수 그래프로써의 해시충돌의 불가피성 탐구
② 해시의 안전성
⤷안전한 해시 기준에 따른 해시 값의 용량 계산
③ 해시충돌 피하기
#1 체이닝
#2 개방주소법
⤷선형탐사
⤷제곱탐사
⤷이중해싱
(2)해시공격
① 해시함수 시도
⤷해시함수의 특징/성질/조건 이해

참고 자료

네이버를 만든 기술, 읽으면서 배운다/자바편 (도서/저자: 강경태 외 9명)
해쉬함수에 대한 충돌쌍 탐색 공격의 동향(학술논문/저자: 성수학)
Universal 해쉬 함수(학술논문/저자: 지성택)
비둘기집의 원리-위키백과
생일공격-위키백과
정보보호를 위한 해시함수 중류에 대하여 설명하시오(네이버 블로그/저자: 이성몽)
제로의 암호 이야기 06-해시공격 (네이버 카페: 네트워크 전문가 따라잡기/저자: 제 로)
차분공격-위키백과
컴퓨터보안: 해시함수 (T스토리 블로그/ 저자:Cloud Travel)
해시알고리즘 SHA-1 깨진다 (디지털 타임즈/강동식 기자)
해시테이블-1 (네이버 블로그/저자: cmw1728)
해시테이블-위키백과
해시충돌-위키 백과
해시함수-위키백과
Chapter 08 일방향 해시함수 (네이버 블로그/저자: 학인)
Hash Droid (스마트폰 어플)
Hash Table (T스토리 블로그/저자: luyin)