Se você compartilhar sua senha com a máquina de outra pessoa, provavelmente estará compartilhando sua senha com o proprietário dessa máquina.
Além do fato de que haverá rastros forenses do arquivo de paginação, da memória, dos caches, do possível malware que captura sua senha, dos keyloggers de hardware e assim por diante; em um cibercafé, eles provavelmente só podem vê-lo digitando pelo CCTV no canto da sala ou apenas espanando o teclado em busca de impressões.
A resposta simples é se você está preocupado com sua senha, não a use em um Internet Cafe. O malware pode e é instalado nessas máquinas (às vezes deliberadamente pelo gerenciamento), portanto, cuidado para nunca divulgar suas credenciais em tal circunstância.