Bitcoin のブロックチェーンにデータをエンコードすることは、取引を特別に作成するだけですでに可能であることも考慮してほしい(http://privwiki.dreamhosters.com/wiki/Bitcoin_DNS_System_Proposal#Overcoming_potential_resistance_bitcoin_developers.2Fcommunity の「第一」のオプションを参照)。
あるいは、タイムスタンプと支出の証明(つまり手数料付きの通常の取引)のみを使い、実際のデータストレージは外部サービスに押し出すこともできる(同上の「第三」のオプションを参照)。
しかし、取引に 64 バイトか 128 バイトのランダムデータを許可するだけで全員が楽になるのではないか?これらの Bitcoin のサイドバンド利用は、マイニングインセンティブを増やし、より多くの生成パワーを呼び込むことで、ネットワークのセキュリティを高めるだけだろう。