アカウントモデル(account model)は、アドレスごとに残高などの状態を保存し、トランザクションがその状態を書き換える形で送金を表すモデルです。Ethereum が採用しています。UTXO で説明した Bitcoin の表し方には残高という保存された値が無く、コインは使い切りの出力として存在します。同じ送金でも、アカウントモデルは保存された数値を書き換え、UTXO モデルは出力を作り直します。

例えば、2 件の送金を短い間隔で出すと、ウォレットが付けた通し番号(nonce)の小さい方から順に取り込まれ、1 件目が取り込まれないうちは 2 件目も待たされます。同じアカウントから自動でトランザクションを出すサービスを書くなら、この番号を誰が採番するのかを決める必要があります。

以下は、Alice から Bob に 1 ETH を送るトランザクション(nonce 7)で、アカウントの状態のどの欄が変わるのかを示した図です。

アドレスごとに nonce・balance・storageRoot・codeHash の 4 欄を並べた表。Alice の nonce 7 → 8 と balance 5 → 4 − 手数料、Bob の balance 2 → 3 だけが青く塗られ、EOA の storageRoot と codeHash は空、コントラクトの行だけがストレージとコードを持つ

1 ETH の送金で書き換わる、アカウントの状態の欄

上記の図で変わるのは青い欄だけで、Bob のように受け取るだけのアカウントでは nonce は動きません。送り主の残高からは、送る 1 ETH に加えて手数料も引かれます。手数料は、実行に要した計算量を gas という単位で計り、その量と単価から決まります。


本記事では、nonce を中心に、アカウントが持つ状態と、トランザクションがその状態をどう変えるのかを説明します。軸になるのは次の疑問です。

  • アカウントは、どのような状態を持つのか。
  • EOA とコントラクトアカウントは、何が違うのか。
  • nonce は、何を防ぐのか。
  • nonce は、トランザクションの順序をどのように縛るのか。
  • 番号を飛ばして送ったトランザクションは、実際のノードでどう扱われるのか。
  • 全アカウントの状態は、どのようにブロックと結び付くのか。

EVM(Ethereum Virtual Machine)の命令、スマートコントラクトの書き方、手数料の決まり方、ブロックを繋いで履歴を作る部分は、本記事では扱いません。


アカウントが持つ 4 つの状態

Ethereum のアカウントには、利用者が秘密鍵で操作する EOA(Externally Owned Account、外部所有アカウント)と、コードを持つコントラクトアカウント(contract account)の 2 種類があります。どちらも、アドレスに対応付けられた同じ 4 つの項目で表されます。公式ドキュメントが挙げる項目は以下の通りです。

項目何を表すか
nonceトランザクションの順序付けやコントラクト作成に使われるカウンタ。EOA ではトランザクションの送信ごとに増える
balanceそのアドレスが持つ wei の量。1 ETH は 10^18 wei
storageRootそのアカウントが持つストレージの中身全体を 1 つのハッシュ値に要約した値(ストレージを表す木のルート)
codeHashEVM 上のそのアカウントのコードのハッシュ

公式ドキュメントは 1 行目の nonce を「the number of transactions sent from an externally-owned account or the number of contracts created by a contract account」(外部所有アカウントから送られたトランザクションの件数、またはコントラクトアカウントが作ったコントラクトの件数)と定義しています。

3 行目のストレージには、コードが実行のたびに読み書きし、次の実行にも残したい値が入ります。例えば、トークンの残高表がここに置かれます。中身を 1 つの値にまとめる木の構造は、後の「世界状態と execution layer の state_root」で扱います。


EOA とコントラクトアカウント

コントラクトアカウントのコードは、そのアカウントへの呼び出し(例えば、トークンを送る関数の実行)を受けた時に実行されます。呼び出しには、EOA が署名して送るトランザクションと、実行の中でコントラクトが別のコントラクトに渡すメッセージがあり、メッセージは署名も nonce も持ちません。2 種類の違いは、トランザクションを起こせるかどうかに出ます。署名して送り出すトランザクションの起点になれるのは EOA だけです。

以下は、1 件のトランザクションが 2 つのコントラクトに届くまでの流れです。

  %%{init: {"theme":"base","themeVariables":{"primaryColor":"#eaf1f5","primaryTextColor":"#28343b","primaryBorderColor":"#9cabb5","lineColor":"#596b76","textColor":"#28343b","actorBkg":"#eaf1f5","actorBorder":"#9cabb5","actorTextColor":"#28343b","actorLineColor":"#9cabb5","signalColor":"#596b76","signalTextColor":"#28343b","noteBkgColor":"#f7f1e5","noteBorderColor":"#c5b99b","noteTextColor":"#403c32","activationBkgColor":"#edf3ef","activationBorderColor":"#9aafa1"}}}%%
sequenceDiagram
    participant K as 利用者の秘密鍵
    participant E as EOA
    participant C1 as コントラクト A
    participant C2 as コントラクト B
    K->>E: トランザクションに署名する
    E->>C1: トランザクションで呼び出す
    C1->>C2: メッセージで呼び出す
    Note over E,C2: 起点になれるのは<br/>EOA だけ

上記の図でコントラクト A から B への呼び出しは、EOA が出したトランザクションを実行する中で起きます。


従来は、コードの有無で 2 種類を見分けられました。公式ドキュメントでも、EOA の codeHash は「the hash of an empty string」(空文字列のハッシュ)です。

今の Ethereum では、コードを持つアカウントがコントラクトアカウントとは限りません。2025 年の Pectra というプロトコルの更新で、仕様変更の提案(EIP、Ethereum Improvement Proposal)の EIP-7702 が有効になり、EOA のコードの項目に委任先のコントラクトを指す短いデータ(0xef0100 に続くアドレス)を書けるようになったからです。

この EOA を呼び出すと、委任先のコードが EOA のアドレスで動き、読み書きするストレージも EOA のものになります。例えば、複数の操作を 1 件のトランザクションにまとめたり、手数料を別のアカウントに払ってもらったりできます。2 種類の違いはコードの有無ではなく、EOA が秘密鍵による認証を起点にトランザクションを送り出せるのに対し、コントラクトアカウントはコードの実行によって動く点にあります。


nonce が防ぐリプレイ

残高を引いて足すだけをトランザクションの内容にすると、同じトランザクションデータをもう一度ネットワークに流せば、同じ支払いを再び実行できます。署名はトランザクションのデータに対して作られるため、データが同じなら検証を何度でも通ります。

UTXO では、データの構造そのものがこのリプレイを防ぎます。トランザクションが消費する出力は outpoint で名指しされており、一度消費された出力は集合から消えるため、同じトランザクションは 2 度成立しません。アカウントモデルには消費される対象が無く、更新される残高があるだけです。

アカウントモデルでリプレイを止める役割を担うのが nonce です。トランザクションには送り主の nonce を書く項目があり、その値は、送り主のアカウントが今持っている nonce と一致している必要があります。取り込まれると 1 増えるため、同じトランザクションをもう一度流しても古い番号として弾かれます。

nonce が 1 ずつ増えるのは、通常の EOA がトランザクションを送る場合です。EIP-7702 の委任を設定するトランザクションでは、委任を許可した EOA の nonce も増えます。


nonce で防げるのは、同じチェーンでの再送です。チェーンをまたぐリプレイは、chain ID を署名の対象に含めることで防ぎます。旧来の形式で作るトランザクション(legacy transaction)にこの仕組みを導入したのが EIP-155 で、先頭に型を表すバイトを持つ現在の形式(typed transaction)も chain ID を署名の対象に含みます。


nonce が制約する順序

nonce が増える時点

nonce の一致は、トランザクションが有効である条件の 1 つです。このほかに署名が有効か、手数料と送る額を払える残高があるかなども検査されます。これらの検査を通らないトランザクションはブロックに入れられず、アカウントの nonce も動きません。

実行が始まった後にコードが REVERT(実行を中止して変更を取り消す命令)を呼んだ場合や gas を使い切った場合、そのトランザクションによる状態の変更は取り消されます。それでも送り主の nonce の増加と手数料の支払いは残るため、次に有効な番号は 1 つ進んだままです。


ブロックの並びと nonce による順序

実行の順序を決めているのは、ブロックに並んだトランザクションの並びです。全てのノードがその並びのとおりに実行するため、どのノードに先に届いたかに関わらず、結果は全員で一致します。

nonce が制約するのは、同じ送り主が出したトランザクションどうしの前後だけです。ブロックを作る参加者はトランザクションの並べ方を決められます。ただし、同じ送り主のトランザクションを番号の小さい順に置かない並びは、受け入れられません。

例えば、同じ送り主の 2 件を含む並びには、次の 2 通りがあります。

受け入れられる並び

  1. Alice nonce 3
  2. Carol のトランザクション
  3. Alice nonce 4

受け入れられない並び

  1. Alice nonce 4
  2. Alice nonce 3
Alice のトランザクションは nonce の順に実行します。別のアカウントが出したトランザクションは間に入れられます。

上記の図の受け入れられない並びの先頭にある nonce 4 は、その時点の Alice の nonce(3)と一致しないため、トランザクションとして有効になりません。


飛んだ番号と、同じ番号の競合

番号が飛んだトランザクションも、欠けた番号が取り込まれるまでは有効になりません。

送り主が通常の EOA の場合、多くのクライアント(ノードが動かす Ethereum の実装ソフトウェア)はこのトランザクションを mempool に置いて待ちます。

保持するかどうかはコンセンサス規則(全ノードが守り、破るとブロックが拒否される規則)ではなくクライアントのポリシーで決まり、件数や時間の上限を超えると捨てられます。未確認のトランザクションを置く場所の性質は、Bitcoin を例に Mempool で扱っています。

以下は、届いたトランザクションの nonce と、送り主のアカウントの nonce を比べた結果の行き先です。

  %%{init: {"theme":"base","themeVariables":{"primaryColor":"#eaf1f5","primaryTextColor":"#28343b","primaryBorderColor":"#9cabb5","lineColor":"#596b76","textColor":"#28343b","actorBkg":"#eaf1f5","actorBorder":"#9cabb5","actorTextColor":"#28343b","actorLineColor":"#9cabb5","signalColor":"#596b76","signalTextColor":"#28343b","noteBkgColor":"#f7f1e5","noteBorderColor":"#c5b99b","noteTextColor":"#403c32","activationBkgColor":"#edf3ef","activationBorderColor":"#9aafa1"}}}%%
flowchart TD
    T["届いたトランザクションの nonce"] --> Q{"アカウントの<br/>nonce と比べる"}
    Q -->|"一致する"| R["今なら有効に<br/>なり得る"]
    Q -->|"大きい"| W["まだ有効にならない<br/>多くのクライアントは保持する"]
    Q -->|"小さい"| N["使用済みの番号として拒否"]
    classDef default fill:#eaf1f5,stroke:#9cabb5,color:#28343b;

上記の図の行き先は、外部と接続しないローカルのチェーン(geth 1.17.10 の開発用モード)で確認できます。開発用モードはトランザクションが届くとすぐブロックを作ります。

geth は、mempool を txpool と呼び、すぐ実行できるトランザクションを pending、番号の欠けで待つトランザクションを queued と数えます。nonce 0 のアカウントから nonce 2・0・1 の順に送り、最後に nonce 0 のトランザクションを流し直した結果が以下です。

アカウントの nonce: 0
nonce 2 を送信:  アカウントの nonce 0、txpool pending 0・queued 1
nonce 0 を送信:  アカウントの nonce 1、txpool pending 0・queued 1
nonce 1 を送信:  アカウントの nonce 3、txpool pending 0・queued 0
nonce 0 を再送: nonce too low: next nonce 3, tx nonce 0

以下は、上記の出力を送信ごとの列に並べ直した図です。

4 つの列が左から 2 を送信、0 を送信、1 を送信、0 を再送。アカウントの nonce は 0、1、3、3。黄土色の queued の帯には、1 列目と 2 列目にトランザクション 2 が残る。灰色のブロックの帯には、2 列目に 0、3 列目に 1 と 2 が青い札で入る。4 列目の再送した 0 は帯の外で、赤い枠と×が付いて拒否

geth の開発用モードで、nonce を飛ばして送った結果

nonce 0 が取り込まれても 1 が欠けている間は 2 は動かず、1 が届いた時点で 1 と 2 が続けて取り込まれました。

同じ番号を 2 件に付けた場合、両方が同じチェーンに入ることはありません。片方が取り込まれた時点でアカウントの nonce が進み、もう片方は古い番号になります。どちらが残るかはコンセンサス規則では決まらず、クライアントのポリシーとブロックを作る参加者の選択で決まります。

送ったトランザクションの差し替えは、この性質を使います。多くのクライアントは、手数料を一定以上引き上げた後発のトランザクションで、同じ番号の先着を置き換えます。同じアカウントから複数のプログラムが同時にトランザクションを出すと、番号の重複や欠けが起きます。冒頭で挙げた「誰が採番するか」はこの問題のことで、採番を 1 か所に集めるなどの調整が必要です。


世界状態と execution layer の state_root

全アカウントの現在の状態をまとめたものを世界状態(world state)と呼びます。公式ドキュメントには「Instead of a distributed ledger, Ethereum is a distributed state machine」(Ethereum は分散台帳ではなく分散状態機械である)と書かれています。

トランザクションは、この状態を次の状態に移す入力です。そのため、同じ送金のトランザクションでも、先に別のトランザクションが残高を減らしていれば失敗します。

世界状態は、アドレスを keccak256(Keccak に基づくハッシュ関数)でハッシュした値を経路に使う trie で表されます。trie は、キーを先頭から 1 桁ずつ辿って値に着く木です。

現在、Ethereum のメインネット(Mainnet)では、modified Merkle Patricia Trie が使われます。キーで経路が決まる trie を Merkle Tree と組み合わせた構造の性質は、Merkle Tree Design で扱っています。


現在の Ethereum のブロックは、トランザクションを実行する execution layer と、ブロックについて合意を取る consensus layer の 2 層で扱われます。トランザクションの並びは execution payload という execution layer 用のまとまりに入り、それが consensus layer のブロックに含まれます。

consensus layer のブロックにある同名の state_root は、EVM ではなく consensus layer 自身の状態を指します。

ブロックに入るのは状態そのものではありません。以下は、実行した後の状態と、そこから書かれる値の関係です。

  %%{init: {"theme":"base","themeVariables":{"primaryColor":"#eaf1f5","primaryTextColor":"#28343b","primaryBorderColor":"#9cabb5","lineColor":"#596b76","textColor":"#28343b","actorBkg":"#eaf1f5","actorBorder":"#9cabb5","actorTextColor":"#28343b","actorLineColor":"#9cabb5","signalColor":"#596b76","signalTextColor":"#28343b","noteBkgColor":"#f7f1e5","noteBorderColor":"#c5b99b","noteTextColor":"#403c32","activationBkgColor":"#edf3ef","activationBorderColor":"#9aafa1"}}}%%
flowchart LR
    T["ブロックに並ぶトランザクション"] --> X
    S0["世界状態 S<br/>ルートハッシュ 0xaa…"] --> X["トランザクションを並び順に実行"]
    X --> S1["世界状態 S'<br/>ルートハッシュ 0xbb…"]
    S1 -.->|"ルートハッシュだけを書く"| H["execution payload の<br/>state_root"]
    classDef default fill:#eaf1f5,stroke:#9cabb5,color:#28343b;

上記の図の S’ は各ノードが手元に保持します。

全てのクライアントは execution payload のトランザクションを実行し直し、得られた状態が state_root の示す状態と一致するかを確認します。一致しなければ、そのブロックは受け入れられません。

Bitcoin Block で説明した Bitcoin のブロックヘッダは、そのブロックに入ったトランザクションの並びを代表する値を持っていました。Ethereum の execution layer では、トランザクションの並びを代表する値に加えて、実行し終えた後の状態を代表する値を持ちます。

全状態を持たない利用者は、このルートハッシュと 1 本の経路だけで、あるアカウントの残高を確認できます。


利点

以下は、アカウントごとに状態を保存し、連番の nonce で送り主ごとの順序を縛る Ethereum の設計から得られる性質です。

  • アドレスを 1 つ引けば残高が読めるため、支払いのたびに使う入力を選ぶ処理が必要ない
  • 同じチェーンでの同じトランザクションデータの再送が、通し番号の不一致で弾かれる
  • 同じ送り主が出したトランザクションの前後が、ネットワークの到着順に関わらず番号どおりに決まる
  • 実行をまたいで残るストレージをアカウントが持てるため、コードが状態を読み書きできる

欠点

アカウントの状態と nonce を管理する場合、次の制約があります。

  • 番号を送り主が決めるため、同じアカウントから並行してトランザクションを出すと調整が必要
  • 番号が 1 つ欠けると、後続のトランザクションがその番号の取り込みまで有効にならない
  • トランザクションの結果が実行時点の状態で変わるため、トランザクションのデータだけを見ても結果が決まらない
  • ノードが保持する状態が、使われているアカウントとストレージの分だけ大きくなる

1 つ目と 2 つ目は nonce の決め方から来ており、番号を連番にせず別の方法でトランザクションの重複を弾くアカウントモデルもあります。

4 つ目は、状態の持ち方の違いから来ます。UTXO では、検証に使う UTXO 集合から、消費された出力を外せます。アカウントモデルでは、実行に必要なアカウントとストレージの状態を保持し続ける必要があります。ストレージの値は上書きも 0 への書き戻しもできるので、個々の書き込みが永久に残るわけではありません。