비트코인의 원리 PART 4-2: 해쉬 함수와 작업 증명 방식의 원리

in kr •  last year

안녕하세요 여러분. 참새입니다.

우선 해쉬 함수 (hash function)에 대해서 알아보겠습니다.

어떤 메세지나 파일을 이 함수에 넣으면, 결과값이 해쉬 (hash)로 나옵니다. 해쉬는 256비트로 된 0과 1로 이루어진 숫자이구요 ^^

Y = 3X +1이라는 함수가 있습니다. 1을 넣으면 4가 나오고, 2를 넣으면 7이 나오죠. 어떤 숫자를 집어넣었는지에 따라서 완전히 다른 결과값이 나옵니다. SHA-256와 같은 해쉬 함수도 똑같은 기능을 합니다 ^^ 어떤 메세지를 넣으면, 결과값이 256비트로 이루어진 숫자로 표시되는 것이죠.

심지어 비트코인에서 쓰이는 SHA-256은 단순한 해쉬 함수가 아니라 ‘암호화 해쉬 함수’입니다. 무슨 말이냐면…결과값을 가지고 역으로 어떤 메세지를 입력했는지 추측하는 것이 불.가.능.합니다 ! (정확히는 2의 256승 만큼의 경우의 수를 모두 다 일일이 입력해보면 알 수는 있겠지만 말도 안되는 시간이 소비되겠죠 ^^;;)

Y = 3X + 1이라는 함수에서 “결과값은 4입니다!”라고 누군가가 알려주면, 원래 넣었던 숫자가 ‘1’이라는 것을 쉽게 알 수 있죠. 하지만, 암호화 해쉬 함수인 SHA-256에서는 결과값을 이용해서 역으로 어떤 메세지를 넣었는지 알 수가 없습니다.

이제 SHA-256 함수 원리를 이용해서 비트코인의 채굴 원리를 알아보도록 하겠습니다.

어떤 공용 장부 하나가 있다고 가정하겠습니다. 앨리스와 밥과 찰리와 여러분의 LD 거래 기록들이 있습니다. 그리고 이 공용 장부에 ‘특정한 숫자’를 함께 SHA-256 함수에 넣었을 때 첫 숫자들이 ‘0’이 30개 나오게끔 ‘특정한 숫자’를 찾는 사람의 공용 장부가 가장 신용할 수 있는 장부가 됩니다. (아직은 왜 그런지 묻지 말아주세요 ^^;;)

이 장부를 ‘11’이라는 숫자와 함께SHA-256 함수에 넣어보니까 ‘10011111….’이라는 해쉬가 나옵니다. 0이 30개가 안나왔네요.

이번에는 ‘1073765433’이라는 숫자와 함께 SHA-256 함수에 넣어보니 0이 30개가 나왔습니다!! 퍼즐을 풀었네요! 그렇다면 이 숫자를 찾은 사람의 공용 장부가 신뢰할 수 있는 장부가 되었습니다.

이와 같은 방식을 ‘작업 증명 방식 (proof of work)’라고 부릅니다. 많이 들어보셨죠? ㅎㅎ

작업 증명 방식을 다른 말로 풀어서 설명하자면, “가장 많은 컴퓨터 작업이 투입된 장부를 옳은 장부라고 믿자!”입니다. 숫자 맞추는 사람의 장부가 가장 많은 컴퓨터 작업이 투입된 장부랑 왜 똑같은거냐구요? 일일이 다 입력해봐야 하니까요 ^^;; 확률적으로 더 많은 노가다로 일일이 숫자를 입력한 사람이 숫자를 맞출 확률이 높겠죠? ㅎㅎ 그렇기 때문에 이러한 숫자 맞추기 게임, 컴퓨터 퍼즐,을 맞춘 사람을 ‘채굴자’라고 부르고, 채굴자의 공용 장부는 신뢰할 수 있는 공용 장부가 됩니다!

어려운 내용이였지만 즐겨주셨으면 좋겠습니다!

다음 포스팅에서 뵐게요 ^^

참조링크

제 포스팅이 유익하였다면 보팅 , 리스팀, 팔로잉 부탁드립니다 ^^

인터넷의 원리 PART.1: 인터넷이란 무엇인가?
https://steemit.com/kr/@kim066/part-1
인터넷의 원리 PART 2: 와이어, 케이블, 그리고 와이파이 (Wifi) - 1
https://steemit.com/kr/@kim066/part-2-wifi-1
인터넷의 원리 PART 3: 와이어, 케이블, 그리고 와이파이 (Wifi) - 2
https://steemit.com/kr/@kim066/part-3-wifi-3
인터넷의 원리 PART 4: IP 주소 & DNS – (1)
https://steemit.com/kr/@kim066/part-4-ip-and-dns-1
인터넷의 원리 PART 5: IP 주소 & DNS – (2)
https://steemit.com/kr/@kim066/part-5-ip-and-dns-2
인터넷의 원리 PART 6: IP 주소 & DNS – (3)
https://steemit.com/kr/@kim066/part-6-ip-and-dns-3
인터넷의 원리 PART 7: 패킷, 라우팅, 그리고 신뢰성 – (1)
https://steemit.com/kr/@kim066/part-7-1
인터넷의 원리 PART 8: 패킷, 라우팅, 그리고 신뢰성 – (2)
https://steemit.com/kr/@kim066/part-8-2
인터넷의 원리 PART 9: TCP/IP와 UDP/IP (번외편)
https://steemit.com/kr/@kim066/part-9-tcp-ip-udp-ip
인터넷의 원리 PART 10: 암호화와 공개 키– (1)
https://steemit.com/kr/@kim066/part-9-1
인터넷의 원리 PART 11: 암호화와 공개 키– (2)
https://steemit.com/kr/@kim066/part-11-2
인터넷의 원리 PART 12: 사이버 보안과 사이버 범죄 – (1)
https://steemit.com/kr/@kim066/part-12-1

비트코인의 원리 PART 1: 가상화폐란?
https://steemit.com/kr/@kim066/4urqt9-part-1
비트코인의 원리 PART 2: 전자서명이란? (1)
https://steemit.com/kr/@kim066/part-2-1
비트코인의 원리 PART 3: 비트코인의 기본적 정의
https://steemit.com/kr/@kim066/part-3
비트코인의 원리 PART 4-1: 해쉬 함수와 작업 증명 방식의 원리
https://steemit.com/kr/@kim066/part-4-1

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE STEEM!
Sort Order:  

i like your post,nice,the amazing your post,good job,@kim066 upvote @love-peace.

안녕하세요. 저희는 암호화폐 투자 정보 전문 플랫폼 코인멘토입니다. 참새님에게 문의드릴 부분이 있어 연락드립니다. 소통 가능한 텔레그램, 메일 주소를 알려주실 수 있으신지요?

수학은 진실을 말해 준다. 좋은 일을 계속 지키라. 내 친구.

 ![Hash   clip_image0187_thumb.png](https://steemitimages.com/DQmVTvebvisiPFSjXaiG5D63RmFJggw2kKHwCCYbiW5yCuY/Hash%20%20%20clip_image0187_thumb.png)

보상이 7일만 받을수있다는게 아이런 네요. 드릴수있는건 1보팅 뿐입니다. 많은도움이 되고있써요. 감사드립니다.

·

좋은 말씀 감사드립니다! 앞으로도 좋은 정보 제공할수있도록 최선을 다하겠습니다 :)

파이썬에서 대이터를 정렬하고 해당값을 찾아서 적용시키는 부분애 해시라는 단어가 나오기에
"이게 해시?"라고 생각했는데
큰 의미에서는 다른게 아닌가 봅니다?
잘 읽었습니다.

·

큰틀에서 본다면 크게 다른점은 없다고 생각됩니다 :)

감사합니다~^^

·

방문해 주셔서 감사드립니다 :)

저런 수식을 현재 수준의 난이도로 채굴할거라 예상한 사람이 있었을지 사뭇 궁금합니다. ㅎㅎ

좋은 글 잘 읽고 갑니다.

nice post very good

잘 읽고갑니다. 좋은 글에 걸맞는 가치가 매겨져서 정말 보기좋군요.

·

좋은 말씀 감사드립니다 :)

함수에 비트코인... 저같은 초보에게는 너무 어렵지만 그래도 좋은글이여서 여러번 읽고갑니다ㅋㅋ

·

앞으로도 좋은 내용 제공할수있도록 최선을 다하겠습니다 :)

어렵네요 열심히 배워보겠습니다. ^^

·

감사합니다 :)

좋은글입니다 근데 생각해보면 정확한 장부를 가진사람이 가장강력한 연산능력을 가지긴 힘들거 같네요

·

왜 그렇게 생각하시는지 좀더 구체적으로 말씀해 주실수 있으실까요?!?

이해하기 쉽네요 감사합니다

정말 좋은 자료네요! 오늘은 암호화폐까지만 정독하고 갑니다.
내일부턴 인터넷원리 정주행해야겠어요!
팔로우, 보팅하고 갑니다. ㅎㅎㅎ