>Doesn't this require an exchange to provide external information

or a donation address, or a cooperative counterparty when you buy/sell something (think darknet market that got radided, or a payment processor that sells its transaction information).