본문 바로가기

영넌 개발로그

검색하기
영넌 개발로그
프로필사진 영넌

  • 분류 전체보기 (71)
    • 설치 (6)
    • 코딩 (60)
      • C++ (44)
      • python (1)
      • ML , Deep (13)
      • 캐글 (0)
    • 알고리즘 연습 (5)
      • 이론 (5)
      • python 프로그래머스 (0)
Guestbook
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록해싱 함수 (1)

영넌 개발로그

[알고리즘] 해시함수, 뻐꾸기 해싱 Cuckoo Hashing (재해시)

해시 함수 (Hashing Function)? 임의의 길이를 갖는 메세지를 입력받아 일정한 길이의 해시 값을 출력하는 함수이다. 특징 입력 값의 길이가 달라도 출력 값은 언제나 고정된 길이로 반환 눈사태 효과 : 입력 값의 아주 일부만 변경되어도 전혀 다른 결과 값을 출력 출력된 결과 값을 토대로 입력 값을 유추할 수 없음 동일한 값이 입력되면 언제나 동일한 출력 값을 보장 사용하는 목적 메세지의 오류나 변조를 탐지할 수 있는 무결성을 제고하기 위함 디지털 서명의 생성 메세지 인증코드의 생성 (메세지 내용의 무경성 확인) 일회용 패스워드(OTP)의 생성 세션 키 도출 소프트웨어 배포시 변경 검출 Cuckoo Hashing? 뻐꾸기는 다른 새의 둥지에서 알을 낳는다..

알고리즘 연습/이론 2020. 11. 8. 06:16
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바