# hash function

13개의 포스트

Java :: Collection :: Hasing

해싱과 해싱함수에 대해 알아봤습니다.

2022년 9월 18일
·
0개의 댓글
·
post-thumbnail

[Cryptography(암호학)] 4주차-Message Authentication Codes

본 포스팅은 Coursera | Cryptography - Jonathan Katz 강의를 수강하며 정리했습니다. 1-1 Message Integrity Cryptography 4주차 강의정리를 시작하겠습니다. 지난 시간에 PRF(Pseudorandom functio

2022년 8월 8일
·
1개의 댓글
·
post-thumbnail

[DB] 비밀번호를 암호화하여 안전하게 저장하기

우리가 비밀번호를 잊어버렸을 때 크게 2가지 방법으로 계정에 재접근 가능하도록 한다.비밀번호 재발급비밀번호 찾기(까먹은 비밀번호 자체를 찾음)현재 대부분의 사이트에서는 1번 방법인 비밀번호 재발급을 하여 비밀번호를 재설정 후 계정에 재접근할 수 있도록 한다.비밀번호를

2022년 6월 24일
·
0개의 댓글
·

[Cryptography 5.] Hash function에 대하여

앞서 살펴본 ECDSA에서 random curve를 generate하는 과정에 hash function이 사용됐습니다. 그리고 메시지를 서명하는 과정에서도 hash function이 사용됐습니다. Hash function은 임의의 길이의 입력 데이터를 고정된 길이의 데

2022년 6월 17일
·
0개의 댓글
·
post-thumbnail

Hash Table

Hash Function을 이용하여 변환한 Hash를 Index로 삼아 Key와 Value를 저장하는 자료 구조저장, 삭제, 검색 과정은 평균적으로 O(1)의 시간복잡도를 가진다.Hash collision(해시 충돌)의 가능성이 있으며 Hash Function의 의존도

2022년 6월 8일
·
0개의 댓글
·
post-thumbnail

[Leetcode]187. Repeated DNA Sequences

The DNA sequence is composed of a series of nucleotides abbreviated as 'A', 'C', 'G', and 'T'.For example, "ACGAATTCCG" is a DNA sequence.When studyin

2022년 5월 19일
·
0개의 댓글
·

SHAttered

SHA-1의 취약성에 대해 구글과 네덜란드 CWI연구소에서 SHA-1 해시함수의 충돌쌍을 생성하는 서비스를 공개하였다.

2021년 4월 10일
·
0개의 댓글
·

Cryptographic Hash Function

일반적인 Hash Function에 암호학적 성질을 추가한 Cryptographic Hash Function.

2021년 4월 9일
·
0개의 댓글
·

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

2020년 10월 27일
·
0개의 댓글
·

Java - 1. JCF - equals(), hashCode()

200915~16 해시함수, HashSet, HashMap, HashTable에서 객체가 같은지 여부를 비교할 때 쓰이는 equals(), hashCode()

2020년 9월 16일
·
0개의 댓글
·
post-thumbnail

[BlockChain] 블록체인 기본 개념

정보를 블록이라고 하는 단위로 저장하여 저장된 블록들을 체인형태로 묶은 저장 기술입니다.임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다.해시, 해시 값, 해시 코드 = 해시 함수에 의해 얻어지는 값데이터를 X, 해시함수를 H라고 표기할 때 해시를 H(

2020년 9월 2일
·
0개의 댓글
·