相互に通信しあう何らかのオブジェクト群において、通信および個々のオブジェクトが故障または故意によって偽の情報を伝達する可能性がある場合に、全体として正しい合意を形成できるかを問う問題です。

一般的には、インターネットのような信頼のおけないネットワークにおいて、見知らぬ人とどうやって信頼を築きあげるかという問題あります。

ブロックチェーンは利己的な各ノードに難しい計算をさせることで合意を形成させます。これをプルーフ・オブ・ワークといいます。プルーフ・オブ・ワークによってビットコインの記録と送金の安全性が保たれています。