[정보보안] 암호화 해쉬함수 설계시 고려 사항

avalanche effect를 고려

: 1bit만 변경해도, output의 50%이상 영향을 준다는 것. (block ciphers의 경우와 유사함) 

---

Hash function의 용도

1) Authenticaion

2) Message integrity

3) Message fingerprint 

4) Data corruption detection

5) Digital signature efficiency

6) Anything you can do with symmetric crypto (대칭키로 사용하는것 대부분 해쉬함수를 사용할 수 있다)

 

EX]

1) Online Auction 

온라인에서 경매를 한다고 생각할떄,

Alice, bob, charlie가 경매를 참여한다. 

a,b,c라는 값을 경매하고 싶어 한다.

각각 100,200,300 만원 제시하고 싶어한다.

서로서로 믿을 수가 없어 bid(입찰)을 신뢰 할 수 없어 서로 해쉬값을 제시한다. 

 

alice => H(a)

bob => H(b)

charlie => H(c) 

=> 해시값을 보내고 나서 위조 할수없다.

 

2) Spam Reduction 

= spam을 어떻게 하면 줄일 수 있을까라는 고민.

=> 하루에 보내는 이메일 양을 제한함

 

 

3) 비트코인 채굴이라는 개념에서 Hash Function이 사용됨.