[가상화폐] 비트코인의 원리 PART 4-2: 해쉬 함수와 작업 증명 방식의 원리

image.png

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

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

image.png

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

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

image.png

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

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

image.png

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

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

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

image.png

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

image.png

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

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

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

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

참조링크

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

인터넷의 원리 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

0
0
이 글을 페이스북으로 퍼가기 이 글을 트위터로 퍼가기 이 글을 카카오스토리로 퍼가기 이 글을 밴드로 퍼가기

블록체인 기술

번호 제목 글쓴이 날짜 조회수
69 가상화폐 비트코인의 원리 PART 6: 블록 보상과 거래 수수료 icon Work4Block 06-07 3,401
68 가상화폐 비트코인의 원리 PART 6: 블록 보상과 거래 수수료 icon Work4Block 06-07 2,737
67 가상화폐 비트코인의 원리 PART 5-3: 블록체인 원리 icon Work4Block 06-07 3,538
66 가상화폐 비트코인의 원리 PART 5-2: 블록체인 원리 icon Work4Block 06-07 3,538
65 정보 비트코인의 원리 PART 5-1: 블록체인 원리 icon Work4Block 06-07 2,892
64 가상화폐 비트코인의 원리 PART 4-2: 해쉬 함수와 작업 증명 방식의 원리 icon Work4Block 06-07 3,955
63 가상화폐 비트코인의 원리 PART 4-1: 해쉬 함수와 작업 증명 방식의 원리 icon Work4Block 06-07 3,221
62 가상화폐 비트코인의 원리 PART 3: 비트코인의 기본적 정의 icon Work4Block 06-07 2,368
61 가상화폐 비트코인의 원리 PART 2: 전자서명이란? (1) icon Work4Block 06-07 2,481
60 가상화폐 비트코인의 원리 PART 1: 가상화폐란? icon Work4Block 06-07 3,111
59 가상화폐 GXC 코인을 알아보자 2 icon Work4Block 06-07 3,228
58 가상화폐 또다른 게임 코인 GXC에 대해 알아보장 icon Work4Block 06-07 2,330
57 가상화폐 모스랜드(mossland) ICO 에 대해 알아보자 icon Work4Block 06-07 2,447
56 가상화폐 EOS Dapp 프랙탈 플레이 토큰에 대해서. icon Work4Block 06-07 2,967
55 정보 게임계 암호화폐 유나의 옷장과 제도권심사 소식 icon Work4Block 06-07 2,734
54 정보 스마트 컨트랙트의 활용을 알아보자 icon Work4Block 06-07 3,232
53 가상화폐 ParcelX 블록체인 기반 미래형 택배 네트워크 icon Work4Block 06-01 3,202
52 가상화폐 EOS를 알아보자 - BP란? icon Work4Block 05-31 2,386
51 가상화폐 EOS를 알아보자 - DPOS란? icon Work4Block 05-31 2,527
50 가상화폐 EOS를 알아보자 - EOS는 OS? icon Work4Block 05-31 2,794