https://next-block.tistory.com/entry/%EC%9E%91%EC%97%85%EC%A6%9D%EB%AA%85PoW
비트코인의 채굴방식인 작업증명에 대해서 원리를 이해한다.
결국은 목표값을 찾는 것이 작업증명의 핵심이다.
1. 블록의 구조체에 난이도와 논스값을 설정하고 정의한다.
2. mutex를 설정함으로써 동시에 블록이 생성되는 것을 막는다.
3. 블록을 생성하는 함수에 난이도를 추가한다.
4. 블록을 생성하는 함수에서 무한 루프 로직을 추가한다.
5. 여기서 i가 0부터 무한대로 증가하면서 해시로 만든 뒤 이 값을 논스에 대입한다.
6. 난이도에 정의된 수만큼 0을 리턴하고 0의 개수가 일치하면 true 일치하지 않으면 false를 반환한다. 목표값을 못 찾으면 계속 작업하는 것이고 목표값을 찾으면 다음 블록을 생성하는 작업을 시작한다.
package main
import (
"crypto/sha256"
"encoding/hex"
"encoding/json"
"fmt"
"io"
"log"
"net/http"
"os"
"strings"
"sync"
"time"
"github.com/davecgh/go-spew/spew"
"github.com/gorilla/mux"
"github.com/joho/godotenv"
)
const difficulty = 1
//블록체인을 구성하기 위한 구조체를 정의
type Block struct {
Index int // Index는 블록체인에서 데이터 레코드의 위치를 나타냅니다.
Timestamp string // Timestamp 는 데이터가 작성될때의 시간이 작성되며 자동으로 결정됩니다.
BPM int //pulse rate // BPM 또는 beats per minute, 이것은 pulse rate을 의미합니다.
Hash string // Hash 는 SHA256를 이용하며 이 데이타 레코드의 식별을 하는데 사용됩니다.
PrevHash string // PrevHash 이전 데이터 레코드의 Hash를 의미합니다.
Difficulty int //해시 값 선행에 있는 0의 갯수, 0 갯수가 많이질수록 찾기 힘들어짐
Nonce string //
}
var Blockchain []Block // Blockchain 변수 설정
type Message struct {
BPM int
}
//동시에 블록이 생성하는 것을 막기 위해 사용
var mutex = &sync.Mutex{}
//블록에 대한 SHA256 해시를 생성하는 함수 만들기
func calculateHash(block Block) string {
record := string(block.Index) + block.Timestamp + string(block.BPM) + block.PrevHash //record 변수에 블록 인덱스+ 블록.timestamp + 블록.BPM + 블록.prevhash(앞에있는 해쉬) 연결해서 만듬
h := sha256.New() //해시함수를 새로 생성
h.Write([]byte(record)) //레코드를 SHA256으로 해시화한 후 문자열 형태의 해시 값으로 반환함
hashed := h.Sum(nil) //그리고 h값을 sum으로 전부 더한다?
return hex.EncodeToString(hashed) // hashed 최종값을 encode해서 hex값으로 리턴한다?
}
func isHashValid(hash string, difficulty int) bool{
prefix := strings.Repeat("0", difficulty) //difficulty의 정의된 수만큼 0을리턴함, 0의 개수가 일치하면 true 일치하지 않으면 false
return strings.HasPrefix(hash, prefix) //go언어에서 string패키지에 repeat과 hasprefix제공함
}
//블록 생성하는 함수
func generateBlock(oldBlock Block, BPM int) Block{
var newBlock Block
t := time.Now()
newBlock.Index = oldBlock.Index + 1 //올드블록 인덱스에서 +1
newBlock.Timestamp = t.String() //시간을 문자열로
newBlock.BPM = BPM //bpm 속성 설정
newBlock.PrevHash = oldBlock.Hash //올드블록의 해쉬
newBlock.Hash = calculateHash(newBlock) //올드블록의 해쉬
newBlock.Difficulty = difficulty //난이도 대입, hash 선행문자에 0의 갯수
//return newBlock, nil //return newBlock, newBlock 값이 없을 때 할당되는 초기값으로 생각됨
for i := 0; ; i++{
//i를 무한 루프로 돌게하면서 i 값을 16진수로 바꾸고 nonce에 대입한다.
//그리고 원하는 0의 갯수와 일치할 때까지 계속 해시화를 진행함
// 0의 갯수와 일치할 때까지 계속찾아내는 함수를 Nonce라고 함
hex := fmt.Sprintf("%x", i)
newBlock.Nonce = hex
//블록 유효성 검증함수를 조건문에 넣었음
if !isHashValid(calculateHash(newBlock), newBlock.Difficulty){
fmt.Println(calculateHash(newBlock), "do more work")
//계속 작업을 진행할 때 동작하는 코드
time.Sleep(time.Second)
continue
}else{
fmt.Println(calculateHash(newBlock), " work done ")
//작업증명이 끝날경우
newBlock.Hash = calculateHash(newBlock)
break
}
}
return newBlock
}
func isBlockValid(newBlock, oldBlock Block) bool {
//올드블록 인덱스+1한 값과 뉴블록 인덱스가 같지 않으면 false를 반환
if oldBlock.Index+1 != newBlock.Index{
return false
}
//올드블록 해쉬값과 뉴블록의 이전 해쉬값이 같지 않으면 false를 반환
if oldBlock.Hash != newBlock.PrevHash {
return false
}
//뉴블록을 calculateHash값에 넣어서 호출한 값과 뉴블록 해시값이 일치하지 않으면 false를 반환
if calculateHash(newBlock) != newBlock.Hash{
return false
}
//위 3가지 경우의 수를 제외한 경우에는 true를 반환하기
return true
}
//블록체인 분기에 대한 함수
//새로운 블록의 길이가 기존 블록체인의 길이보다 길다면
//블록체인 변수에 새로운 길이의 블록을 변수로 넣어주기
func replaceChain(newBlocks []Block){
if len(newBlocks) > len(Blockchain){
Blockchain = newBlocks
}
}
//gorilla/mux 패키지를 이용해서 run함수를 통해 웹서버 올리기
//.env 파일에서 8888포트를 가져옴
func run() error {
mux := makeMuxRouter()
httpAddr := os.Getenv("ADDR")
log.Println("Listening on ", os.Getenv("ADDR"))
s:= &http.Server{
Addr: ":" + httpAddr,
Handler: mux,
ReadTimeout: 10 * time.Second,
WriteTimeout: 10 * time.Second,
MaxHeaderBytes: 1 << 20,
}
if err := s.ListenAndServe(); err != nil{
return err
}
return nil
}
//모든 핸들러를 정의하기 위한 함수
func makeMuxRouter() http.Handler{
muxRouter := mux.NewRouter()
muxRouter.HandleFunc("/", handleGetBlockchain).Methods("GET")
muxRouter.HandleFunc("/",handleWriteBlock).Methods("POST")
return muxRouter
}
//get 핸들러를 통해 서버에 요청을 보내면 브라우저를 통해 블록체인을 볼 수 있음?
func handleGetBlockchain(w http.ResponseWriter, r *http.Request){
bytes, err := json.MarshalIndent(Blockchain, "", " ")
//에러가 nil값이 아니면 즉 에러가 있으면 다음 값들을 리턴
if err != nil {
http.Error(w, err.Error(), http.StatusInternalServerError)
return
}
//string을 쓰는 함수?
io.WriteString(w, string(bytes))
}
func handleWriteBlock(w http.ResponseWriter, r *http.Request){
w.Header().Set("Content-Type", "application/json")
var m Message
//request body의 decord 값
decoder := json.NewDecoder(r.Body)
//decorder값을 디코딩했을 때 에러로 설정 이후 JSON으로 리스폰스 반환하는 값 설정
if err := decoder.Decode(&m); err != nil{
respondWithJSON(w,r, http.StatusBadRequest, r.Body)
return
}
defer r.Body.Close()
mutex.Lock()
//뉴블록에 제너레이트 블록값 설정
newBlock := generateBlock(Blockchain[ len(Blockchain) -1 ], m.BPM)
mutex.Unlock()
//블록유효성 검사, true일경우
if isBlockValid(newBlock, Blockchain[ len(Blockchain) -1 ]){
//뉴블록체인은 블록체인에 뉴블록을 삽입하는 것
Blockchain := append(Blockchain, newBlock)
//spew.Dump는 콘솔에 찍어주기위한 함수임, 디버그를 위한 함수
spew.Dump(Blockchain)
}
respondWithJSON(w,r,http.StatusCreated, newBlock)
}
func respondWithJSON(w http.ResponseWriter, r *http.Request, code int, payload interface{} ){
w.Header().Set("Content-Type", "application/json")
response, err := json.MarshalIndent(payload, "", " ")
if err != nil {
w.WriteHeader(http.StatusInternalServerError)
w.Write([]byte("HTTP 500: Internal Server Error"))
return
}
//헤더에 코드를 삽입하고
w.WriteHeader(code)
//리스폰스를 삽입함
w.Write(response)
}
func main(){
//env에 있는 설정을 로드한다. 포트를 가져오기
err := godotenv.Load()
//에러가 있으면 로그출력?
if err != nil{
log.Fatal(err)
}
go func(){
//현재시간 생성
t := time.Now()
//제네시스블록 선언
genesisBlock := Block{}
//디버깅을 위한 spew.Dump 함수실행
genesisBlock = Block{0, t.String(), 0, calculateHash(genesisBlock), "",difficulty,""}
spew.Dump(genesisBlock)
//블록체인 변수에 제네시스 변수 추가
mutex.Lock()
Blockchain = append(Blockchain, genesisBlock)
mutex.Unlock()
}()
log.Fatal(run())
}
참고 링크:
한글 : 링크
영문 : 링크 (원본)
Go 언어를 기반으로한 블록체인 개발공부(Proof of Stake) - Part 4 (0) | 2023.02.11 |
---|---|
Golang Algorithm - binary search 이진 탐색 (0) | 2023.02.10 |
Golang Algorithm - Linear Search - 선형 검색 (0) | 2023.02.10 |
Go 언어를 기반으로한 블록체인 개발공부(Network) - Part 2 (0) | 2023.02.09 |
Go 언어를 기반으로한 블록체인 개발공부 - Part 1 (0) | 2023.02.06 |