Yendo más al detalle, cada votante tendría por ejemplo un voto (un satoshi), y haría el envío mediante firmas ciegas (blind signatures) para mantener la privacidad.
Seguro que hay formas mejores de hacerlo, pero se me ocurre algo en este sentido.
http://es.wikipedia.org/wiki/Firma_digital_ciegaQué bueno. Se ve que entiendes del tema bastante más que yo.
Viendo el enlace, parece que la firma ciega sería un método muy bueno de garantizar el anonimato. Además, veo que ponen precisamente un ejemplo de votaciones en la explicación del "Concepto básico".