Да, но только в том случае, если Bitcoins не были отправлены из общего кошелька, как MtGox. Если бы они были отправлены с помощью бумажника, как Bitcoin-Qt, где вы управляете каждые закрытыми ключами для ваших адресов, Алиса может быть в состоянии подписать сообщение, используя адрес, который был использован в качестве входных данных для сделки с Бобом. Я говорю "мог бы" потому что в Bitcoin-Qt адрес, используемый в качестве входных данных для сделки может все быть скрыт, поскольку они были адресами изменения.

Таким образом, можно с уверенностью сказать, что Алиса заплатил Боб, но неспособность подписать сообщение на этот счет не означает, что вы не говорите с Алисой.