해쉬함수, 해쉬함수의 성질, 해쉬함수 특징, 전자서명에 이용되는 해쉬 함수의 특성
CODEDRAGON ㆍSecurity/InformationSecurity
반응형
해쉬함수
· 해시함수
· 해쉬함수의 성질
· 해쉬함수의 특징
· 전자서명에 이용되는 해쉬 함수의 특성
· 생일역설과 안전성개념
해시함수
주어진 원문에서 고정된 길이의 의사난수를 생성하는 연산기법이며, 생성된 값은 '해시값'이라고 합니다.
MD5, SHA, SHA‐1, SHA‐256 등의 알고리즘이 있습니다.
해쉬함수의 성질
해쉬함수 h가 가져야 할 기본 성질
성질 | 설명 |
역상 저항성 | 주어진 임의의 출력값 y에 대해, y=h(x)를 만족하는 입력값 x를 찾는 것이 계 산적으로 불가능 |
두 번째 역상 저항성 | 주어진 입력값 x에 대해 h(x)=h(x'), x≠x'을 만족하는 다른 입력값 x'을 찾는 것이 계산적으로 불가능 |
충돌 저항성 | h(x)=h(x')을 만족하는 임의의 두 입력값 x, x'을 찾는 것이 계산적으로 불가능 |
해쉬함수 특징
· 서로 다른 입력값으로 부터 동일한 출력값이 나올 가능성이 희박하므로 입력 값에 대한 무결성 보장
· 입력 값이 바뀌면 출력값도 달라집니다.
· 원본이 변경되지 않았다는 것을 입증할 때 출력값 동일하다면 데이터에 대한 무결성 보장됩니다.
전자서명에 이용되는 해쉬 함수의 특성
특성 | 설명 |
효율 | · 해쉬함수의 계산 효율이 양호해야 한다. |
약 일방향성 (Weak onewayness) | · 해쉬값 H로부터 h(M) = H되는 서명문 M을 찾는 것은 계산상 불가능해야 한다. |
강 일방향성 (Strong onewayness) | · 어떤 서명문 M과 그의 해쉬값 H=h(M)가 주어졌을 때 h(M')=H되는 서명문 · M‘≠M을 찾는 것이 계산상 불가능해야 한다. |
충돌 회피성(collision freeness) | · h(M)=h(M')되는 서명문 쌍(M, M') (M≠M')을 찾는 것이 계산상 불가능해야 한 다. · 여기서 첫 번째 특성은 해쉬함수의 성능조건이고 두 번째, 세 번째, 네 번째 특성 은 해쉬 함수의 안전성에 관한 제약이다. 두 번째, 세 번째 특성은 해쉬 함수의 역 함수를 계산하는 것을 방지하는 기능을 말하며 네 번째 특성은 서명자가 서명문 M 을 서명하여 전송하고 나중에 M'를 서명하여 전송하였다고 주장하는 이른바 내부 부정을 방지하기 위한 기능이다. |
'Security > InformationSecurity' 카테고리의 다른 글
통신사 가입사실현황조회 서비스 - Msafer 엠세이퍼 명의도용방지서비스 ft. 카카오페이 로그인 (0) | 2022.06.17 |
---|---|
ebook 도서관 교보문고 도서관 프로그램 삭제하기 uninstall - Kyobo Book, Fasoo DRM Client (0) | 2022.04.24 |
[KISA Insight 2022 Vol.01] 2030 미래사회 변화 및 ICT 8대 유망기술의 사이버 위협전망 pdf (0) | 2022.02.17 |
상표등록출원서 전자출원 셀프출원하기 & 수수료 납부 - 특허청 특허로 patent (0) | 2022.01.05 |
전자출원SW 설치(통합서식작성기, 통합명세서작성기, 통지서 열람기) - 특허청 특허로 patent (0) | 2021.12.29 |