Blockchains operate as perhaps the most promising system of trust for any type of digital transaction of value -- everything from cryptocurrencies to patient medical records. But a number of barriers -- involving social institutions, data and identity management and technological processes -- stand in the way of broader adoption. These challenges also ultimately speak to fundamental issues of trust and perceived legitimacy on the part of both service providers and their end users.