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