Биткойн транзакции не являются анонимными. Примером анонимной транзакции является обмен наличными между двумя незнакомцами. В этом случае никакая личная информация не должна раскрываться и не должна производится запись транзакции. С другой стороны, не анонимная транзакция является типичной онлайн-покупкой с использованием кредитной карты. Эта транзакция требует подтверждения сторонним посредником, которому известны личности покупателя и продавца и соответствующая финансовая информация, и эта самая сторонняя личность ведет запись о транзакции. Биткойн транзакция находится между этими двумя крайностями.
В транзакции Bitcoin нет стороннего посредника. Покупатель и продавец взаимодействуют напрямую (одноранговый узел), но их идентификаторы шифруются и личная информация не передается от одного к другому. Однако, в отличие от полностью анонимной транзакции, есть запись транзакции. Полная запись транзакции каждого Биткойна и каждого зашифрованного идентификатора пользователя Bitcoin поддерживается в публичной книге. По этой причине транзакции Биткойна считаются псевдонимами, а не анонимными.
Из-за публичной книги исследователи обнаружили, что, используя сложный компьютерный анализ, можно отслеживать транзакции с участием большого количества биткойнов и утверждают, что в сочетании с действующими инструментами правоохранительных органов можно получить много информации о лицах, перемещающих Bitcoins.