Mercurial > hg > Papers > 2019 > aka-thesis
view final_main/chapter2/chapter2.tex @ 21:3776a23274a7
fix slide
author | akahori |
---|---|
date | Wed, 20 Feb 2019 18:22:57 +0900 |
parents | 0ad9752c0c85 |
children | 4aaec2c74af5 |
line wrap: on
line source
%\input{/Users/e155753/.tex/setup} %%文書開始**************************** \begin{document} %%************************************** \chapter{ブロックチェーンについて} ブロックチェーンとは分散型台帳技術とも呼ばれ, 複数のトランザクションをまとめたブロック, そのブロックをハッシュによって繋げ, 前後関係を表した台帳というものを, システムに参加している複数のノードが保持する技術である. ブロックチェーンにはパブリック型とコンソーシアム型の2種類がある. パブリック型は不特定多数のノードを対象にしており, コンソーシアム型は管理者が許可したノードが参加している. \section{ブロックとその構造} ブロックチェーンにおけるブロックは, 複数のトランザクションをまとめたものである. ブロックの構造は使用するコンセンサスアルゴリズムによって変わるが, 基本的な構造としては次のとおりである. \begin{itemize} \item BlockHeader \begin{itemize} \item previous block hash \item merkle root hash \item time \end{itemize} \item TransactionList \end{itemize} BlockHeaderには, 前のブロックをハッシュ化したもの, トランザクションをまとめたmerkle treeのrootのhash, このブロックを生成したtimeとなっている. previous block hashは, 前のブロックのパラメータを並べて, hash化したものである. それが連なっていることで, 図\ref{fig:chain}のようなhash chainとして, ブロックがつながっている. \begin{figure}[H] \centering \fbox{ \includegraphics[scale=0.5]{./images/chain.pdf} } \caption{hash chain} \label{fig:chain} \end{figure} そのため, 一つのブロックが変更されれば, その後に連なっているブロックをすべて変更しなければいけなくなる. ブロックが生成された場合, 知っているノードにそのブロックをブロードキャストする. 実際には通信量を抑えるためにブロック高を送った後にブロックをシリアライズして送る場合もある. ノードごとにブロックを検証し, 誤りがあればそのブロックを破棄し, 誤りがなければ更にそのノードがブロックをブロードキャストする. . そして, Transaction PoolというTransactionを貯めておく場所から, そのブロックに含まれているTransactionを削除し, 新しいブロックを生成する. \section{トランザクションとその構造} トランザクションとはデータのやり取りを行った記録の最小単位である. トランザクションの構造は次のとおりである. \begin{description} \item[TransactionHash] トランザクションをハッシュ化したもの. \item[data] データ. \item[sendAddress] 送り元のアカウントのアドレス. \item[recieveAddress] 送り先のアカウントのアドレス. \item[signature] トランザクションの一部と秘密鍵をSHA256でハッシュ化したもの. ECDSAで署名している. \end{description} トランザクションはノード間で伝搬され, ノードごとに検証される. そして検証を終え, 不正なトランザクションであればそのトランザクションを破棄し, 検証に通った場合はTransaction Poolに取り組まれ, また検証したノードからトランザクションがブロードキャストされる. \section{fork} ブロックの生成をしたあとにブロードキャストをすると, ブロック高の同じ, もしくは相手のブロック高のほうが高いブロックチェーンにたどり着く場合がある. もちろん, 相手のブロックチェーンはそのブロックを破棄する. しかしこの場合, 異なるブロックを持った2つのブロックチェーンができる. この状態をforkという. その状態を図\ref{fig:fork}に示す. fork状態になると, 2つの異なるブロックチェーンができることになるため, 1つにまとめなければならない. 1つにまとめるためにコンセンサスアルゴリズムを使う. コンセンサスアルゴリズムについては次章で説明する. \begin{figure}[H] \centering \fbox{ \includegraphics[scale=1]{} } \caption{} \label{fig:} \end{figure} %%文書終了**************************** \end{document}