본문 바로가기

해시알고리즘1

[자료구조] 해시 알고리즘 - 해시 알고리즘 임의 길이의 메시지를 일정 고정 길이의 해시 값으로 변환시켜주는 단방향성 함수/알고리즘 해시 값으로는 입력 값을 찾아낼 수 없음(일방향성) 해시 값이 일치할 것 같은 또 다른 입력 값을 찾아낼 수 없음(역상저항성) 해시 값이 같은 임의의 두 입력 값을 찾아낼 수 없음(해시 충돌 저항성) 인증서의 지문 = 인증서의 주요정보(발급대상, 발급대상의 공개키, 발급자, 발급자의 서명)를 해시한 값 - 해시 테이블 key: 매핑 전 원래 데이터의 값, hash value(인덱스): 매핑 후 데이터의 값 key-value 쌍에서 key 값을 테이블에 저장 시, key 값을 해시 함수를 이용해 계산 후 결과값을 배열의 인덱스로 저장하는 방식 해시 함수: key 값 k를 입력 받아 0부터 배열크기-1 .. 2021. 12. 30.

이전 1 다음

공지사항

최근글

인기글

전체 방문자

Today :

Yesterday :

티스토리툴바