해시 함수

해시 함수는 무엇입니까?



블록체인 기술에는 빼놓을 수 없는 것이 해시 함수입니다.

이것은, 암호화 분야에서 자주 사용되고 있는 함수와 같이, 그 출력한 값(정보)에 대해서, 유일무이의 해시치를 돌려준다고 하는 것입니다. 이 해시 값에서 참조하면 원본 데이터가 변조되지 않았거나 교체되지 않았는지 확인할 수 있습니다.

조금 복잡하기 때문에 간단히 그림으로 설명합니다.
  • 값 넣기
  • 해시 함수 처리
  • 해시 값이 완성된다



  • 예를 들어, 키무라 씨가 스즈키 씨에게 데이터를 보내려고합니다.

    키무라씨가 값 A 를 해시 함수로 처리해, 해시 값 Z 를 작성했다고 합니다.

    이 해시치 Z 는, 유일무이이기 때문에, 비록, 스즈키씨가 같은 값 A 를 해시 함수로 처리해도, 해시치 Z 가 요구될 것입니다.

    이제

    스즈키 씨가 요구 한 해시 값 = 키무라 씨가 요구 한 해시 값 Z

    그렇다면 괜찮습니다.

    스즈키 씨가 요구 한 해시 값 ≠ 키무라 씨가 요구 한 해시 값 Z

    그렇게 되면 기무라씨의 원래의 값 A 는 변경되고 있다고 증명할 수 있습니다.

    해시 함수의 특징



    · 길이가 다른 값에서도 항상 일정한 자릿수의 해시 값이 생성됩니다.

    · 하나의 값에 대해 항상 유일무이한 해시 값이 생성됩니다.

    ・입력하는 값은, 수치, 텍스트, 파일 형식에서도 가능

    ・해시 함수를 사용하는 것으로, 그 정보가 원본과 같고, 개조되어 있지 않은 것을 보증할 수 있다

    해시 함수 충돌 문제



    해시 함수의 가장 큰 특징은 하나의 값에 대해 유일무이한 해시 값이 생성된다는 것입니다.

    하지만 매우 드물게, 정말로 드물게 다른 값으로 같은 해시 값이 생성되어 버리는 경우가 있어, 그것은 해시 함수의 충돌 문제라고 불리고 있습니다.

    그림으로 하면 다음과 같이 됩니다.

    다른 값, ABC와 BCA를 입력하면 동일한 해시 값 Z가 생성됩니다.



    그러나 이것은 실제로 일어날 확률이 매우 낮고 의도적으로 일어나는 것은 거의 불가능합니다.

    1995년에 생긴 해시 함수인 "SHA1"이라는 해시 함수는 2017년 2월에 구글에 의해 최초의 충돌이 확인되었습니다. 그러나 그 충돌을 발견하는데 구글은 900경회 이상이라는 엄청난 계산을 했습니다. 이것은 "SHA1"이라는 해시 함수가 세상에 나온 지 22 년 후의 사건입니다.

    따라서 충돌 문제는 가능성으로는 일어날 수 있는 문제이지만 실제로는 거기까지 우려할 필요도 없는 문제처럼 느껴집니다.

    요약



    이와 같이 블록체인 기술은 변조 등을 비롯한 부정에 대항할 수 있는 해시 함수에 의해 지원되고 있으며, 앞으로도 그 부정이 없는 신뢰할 수 있는 거래 기술로서 주목해 나가고 싶은 점입니다.

    블록체인에 관한 블로그도 운영하고 있으므로, 만약 괜찮으면, 이쪽도 잘 부탁드립니다.

    기장 g0. 작은 m

    좋은 웹페이지 즐겨찾기